Bounds on isoperimetric values of trees

Let G = (V, E) be a finite, simple and undirected graph. For S subset of V, let delta(S, G) = {(u, v) is an element of E : u is an element of S and v is an element of V - S} be the edge boundary of S. Given an integer i, 1 <= i <= vertical bar V vertical bar, let the edge isoperimetric value of G at i be defined as b(e)(i, G) = min(S subset of V:vertical bar S vertical bar=i)vertical bar delta(S, G)vertical bar. The edge isoperimetric peak of G is defined as b(e)(G) = max(1 <= j <=vertical bar V vertical bar)b(e)(j, G). Let b(v)(G) denote the vertex isoperimetric peak defined in a corresponding way. The problem of determining a lower bound for the vertex isoperimetric peak in complete t-ary trees was recently considered in [Y. Otachi, K. Yamazaki, A lower bound for the vertex boundary-width of complete k-ary trees, Discrete Mathematics, in press (doi: 10.1016/j.disc.2007.05.014)]. In this paper we provide bounds which improve those in the above cited paper. Our results can be generalized to arbitrary (rooted) trees. The depth d of a tree is the number of nodes on the longest path starting from the root and ending at a leaf. In this paper we show that for a complete binary tree of depth d (denoted as T-d(2)), c(1)d <= b(e) (T-d(2)) <= d and c(2)d <= b(v)(T-d(2)) <= d where c(1), c(2) are constants. For a complete t-ary tree of depth d (denoted as T-d(t)) and d >= c log t where c is a constant, we show that c(1)root td <= b(e)(T-d(t)) <= td and c(2)d/root t <= b(v) (T-d(t)) <= d where c(1), c(2) are constants. At the heart of our proof we have the following theorem which works for an arbitrary rooted tree and not just for a complete t-ary tree. Let T = (V, E, r) be a finite, connected and rooted tree - the root being the vertex r. Define a weight function w : V -> N where the weight w(u) of a vertex u is the number of its successors (including itself) and let the weight index eta(T) be defined as the number of distinct weights in the tree, i.e eta(T) vertical bar{w(u) : u is an element of V}vertical bar. For a positive integer k, let l(k) = vertical bar{i is an element of N : 1 <= i <= vertical bar V vertical bar, b(e)(i, G) <= k}vertical bar. We show that l(k) <= 2(2 eta+k k)

Accounting for individual variability in the von Bertalanffy growth model

Estimation of von Bertalanffy growth parameters has received considerable attention in fisheries research. Since Sainsbury (1980, Can. J. Fish. Aquat. Sci. 37: 241-247) much of this research effort has centered on accounting for individual variability in the growth parameters. In this paper we demonstrate that, in analysis of tagging data, Sainsbury's method and its derivatives do not, in general, satisfactorily account for individual variability in growth, leading to inconsistent parameter estimates (the bias does not tend to zero as sample size increases to infinity). The bias arises because these methods do not use appropriate conditional expectations as a basis for estimation. This bias is found to be similar to that of the Fabens method. Such methods would be appropriate only under the assumption that the individual growth parameters that generate the growth increment were independent of the growth parameters that generated the initial length. However, such an assumption would be unrealistic. The results are derived analytically, and illustrated with a simulation study. Until techniques that take full account of the appropriate conditioning have been developed, the effect of individual variability on growth has yet to be fully understood.

Maximum likelihood estimation of mortality and growth with individual variability from multiple length-frequency data

We consider estimation of mortality rates and growth parameters from length-frequency data of a fish stock and derive the underlying length distribution of the population and the catch when there is individual variability in the von Bertalanffy growth parameter L-infinity. The model is flexible enough to accommodate 1) any recruitment pattern as a function of both time and length, 2) length-specific selectivity, and 3) varying fishing effort over time. The maximum likelihood method gives consistent estimates, provided the underlying distribution for individual variation in growth is correctly specified. Simulation results indicate that our method is reasonably robust to violations in the assumptions. The method is applied to tiger prawn data (Penaeus semisulcatus) to obtain estimates of natural and fishing mortality.

Analysing commercial catch and effort data from a penaeid trawl fishery: A comparison of linear models, mixed models, and generalised estimating equations approaches

Statistical methods are often used to analyse commercial catch and effort data to provide standardised fishing effort and/or a relative index of fish abundance for input into stock assessment models. Achieving reliable results has proved difficult in Australia's Northern Prawn Fishery (NPF), due to a combination of such factors as the biological characteristics of the animals, some aspects of the fleet dynamics, and the changes in fishing technology. For this set of data, we compared four modelling approaches (linear models, mixed models, generalised estimating equations, and generalised linear models) with respect to the outcomes of the standardised fishing effort or the relative index of abundance. We also varied the number and form of vessel covariates in the models. Within a subset of data from this fishery, modelling correlation structures did not alter the conclusions from simpler statistical models. The random-effects models also yielded similar results. This is because the estimators are all consistent even if the correlation structure is mis-specified, and the data set is very large. However, the standard errors from different models differed, suggesting that different methods have different statistical efficiency. We suggest that there is value in modelling the variance function and the correlation structure, to make valid and efficient statistical inferences and gain insight into the data. We found that fishing power was separable from the indices of prawn abundance only when we offset the impact of vessel characteristics at assumed values from external sources. This may be due to the large degree of confounding within the data, and the extreme temporal changes in certain aspects of individual vessels, the fleet and the fleet dynamics.

The Unable Individual : The Actantial Analyses of Three Chinese Films and Discussion on Their Representations of the Individual’s Position in Contemporary Chinese Society

The thesis studies three contemporary Chinese films, Incense (Xianghuo 2003), Beijing Bicycle (Shiqi sui de danche, 2001), and South of the Clouds (Yun de nanfang, 2004). The aim of the thesis is to find out how these films represent the individual, his relationships with others, and his possibilities in society. The films all portray a male individual setting out to pursue a goal, facing one obstacle after the other in the process, and in the end failing to achieve his goal. The other characters in the films are also primarily either unable or unwilling to help the lead character. In the thesis these features of the films are analysed by applying A.J. Greimas’s structuralist semiotic theory about the actantial structure of discourses. The questions about the individual’s position are answered by defining which instances in the films actually represent the actantial positions of the sender, receiver, subject, object, helper and opponent. The results of the actantial analyses of the three films are further discussed in the light of theories regarding individualization. The focus is on the theories of Ulrich Beck, Elisabeth Beck-Gernsheim and Zygmunt Bauman, who see a development towards individualization in societies following the disintegration of traditional social structures. For the most part, these theories do seem to be applicable to the films’ representations of the individual’s position, especially regarding the increased responsibility of the individual. For example, the position of the family is represented as either insignificant or negative in all of the films, which fits with the description of the individualized society, contradicting the idea of traditional Chinese society. On the other hand, the identities and goals of the characters in the films are not represented as fragmented in the way the theories would suggest.

The Homeless Etiquette : Social Interaction and Behavior Among the Homeless in Taito Ward, Tokyo

The thesis focuses on the social interaction and behavior of the homeless living in Tokyo's Taito Ward. The study is based on the author's own ethnographic field research carried out in the autumn 2003. The chosen methodologies were based on the methodology called "participant observation", and they were used depending on the context. The ethnographic field research was carried out from the mid-August to the beginning of the October in 2003. The most important targets of the research were three separate loosely knit groups placed in certain parts of Taito Ward. One of these groups was based in proximity to the Ueno train station, one group gathered every morning around a homeless support organization called San'yûkai, and one was based in Tamahime Park located in the old San'ya area of Tokyo. The analysis is based on the aspects of Takie Sugiyama Lebra's theory of "social relativism". Lebra's theory consists of the following, arguably universal aspects: belongingness, empathy, dependence, place in the society, and reciprocity. In addition, all the interaction and behavior is tied to the context and the situation. According to Lebra, ritual and intimate situations produce similar action, which is socially relative. Of these, the norms of the ritual behavior are more regulated, while the intimate bahavior is less spontaneous. On the contrary, an anomic situation produces anomic behavior, which is not socially relative. Lebra's theory is critically reviewed by the author of the thesis, and the author has attempted to modify the theory to make it more adaptable to the present-day society and to the analysis. Erving Goffman's views of the social interaction and Anthony Giddens' theories about the social structures have been used as complementary thoretical basis. The aim of the thesis is to clarify, how and why the interaction and the behavior of some homeless individuals in some situations follow the aspects of Lebra's "social relativism", and on the other hand, why in some situations they do not. In the latter cases the answers can be sought from regional and individual differences, or from the inaptness of the theory to analyze the presented situation. Here, a significant factor is the major finding of the field study: the so called "homeless etiquette", which is an abstract set of norms and values that influences the social interaction and behavior of the homeless, and with which many homeless individuals presented in the study complied. The fundamental goal of the thesis is to reach profound understanding about the daily life of the homeless, whose lives were studied. The author argues that this kind of profound understanding is necessary in looking for sustainable solutions in the areas of social and housing policy to improve the position of the homeless and the qualitative functioning of the society.

Effect of individual variability on estimation of population parameters from length-frequency data

We consider estimation of mortality rates and growth parameters from length-frequency data of a fish stock when there is individual variability in the von Bertalanffy growth parameter L-infinity and investigate the possible bias in the estimates when the individual variability is ignored. Three methods are examined: (i) the regression method based on the Beverton and Holt's (1956, Rapp. P.V. Reun. Cons. Int. Explor. Mer, 140: 67-83) equation; (ii) the moment method of Powell (1979, Rapp. PV. Reun. Int. Explor. Mer, 175: 167-169); and (iii) a generalization of Powell's method that estimates the individual variability to be incorporated into the estimation. It is found that the biases in the estimates from the existing methods are, in general, substantial, even when individual variability in growth is small and recruitment is uniform, and the generalized method performs better in terms of bias but is subject to a larger variation. There is a need to develop robust and flexible methods to deal with individual variability in the analysis of length-frequency data.

An improved Fabens method for estimation of growth parameters in the vonBertalanffy model with individual asymptotes

In the analysis of tagging data, it has been found that the least-squares method, based on the increment function known as the Fabens method, produces biased estimates because individual variability in growth is not allowed for. This paper modifies the Fabens method to account for individual variability in the length asymptote. Significance tests using t-statistics or log-likelihood ratio statistics may be applied to show the level of individual variability. Simulation results indicate that the modified method reduces the biases in the estimates to negligible proportions. Tagging data from tiger prawns (Penaeus esculentus and Penaeus semisulcatus) and rock lobster (Panulirus ornatus) are analysed as an illustration.

Handling of Two Tropical Australian Sharks to Improve Quality and to Identify the Cause of Tough Texture

Sharks caught in tropical Australian waters occasionally exhibit tough texture. Two species of Carcharinid shark, originally known as the sorrah shark (Carcharinus sorrah) and the black spot shark (Carcharinus tilstoni), compose the majority of the catch. Experiments were conducted to identify the cause of tough texture and to improve the overall quality of the catch. The possibility that a cold shock reaction may occur was investigated by observing the contraction of fillets under a range of temperature conditions before freezing. The effect of on-board handling practices were evaluated using frozen shark fillets, which had been stored prior to freezing in refrigerated seawater at different rigor stages, temperatures and times as trunks. Fillets were analyzed for nucleotides, lactate, thaw pH, sarcomere length and raw and cooked shear force values. The existence of thaw rigor was also investigated. There was little difference in the texture between the individual strips of a fillet exposed to different temperatures but there were significant differences between individual sharks. A cold shock reaction could not be demonstrated in these species. The main influences on texture were of biological origin. The species, sex and size were found to have significant links with texture of fillets. The quality of the fillets deteriorated quicker during the warmer season and were at their worst if the trunks were kept on deck till post-rigor or held in 15 degree C refrigerated seawater before freezing

Collision avoidance between UAV clusters using swarm intelligence techniques

In this article, several basic swarming laws for Unmanned Aerial Vehicles (UAVs) are developed for both two-dimensional (2D) plane and three-dimensional (3D) space. Effects of these basic laws on the group behaviour of swarms of UAVs are studied. It is shown that when cohesion rule is applied an equilibrium condition is reached in which all the UAVs settle at the same altitude on a circle of constant radius. It is also proved analytically that this equilibrium condition is stable for all values of velocity and acceleration. A decentralised autonomous decision-making approach that achieves collision avoidance without any central authority is also proposed in this article. Algorithms are developed with the help of these swarming laws for two types of collision avoidance, Group-wise and Individual, in 2D plane and 3D space. Effect of various parameters are studied on both types of collision avoidance schemes through extensive simulations.

Behagets betydelser : Döttrarnas edukation i det sena 1700-talets adelskultur

By the end of the 18th century the daughters of the nobility in the northern parts of Europe received a quite different kind of education from their brothers. Although the cultural aims of the upbringing of girls were similar to that of boys, the practice of the raising of girls was less influenced by tradition. The education of boys was one of classical humanistic and military training, but the girls were more freely educated. The unity and exclusiveness of the culture of nobility were of great importance to the continued influence of this elite. The importance of education became even greater, partly because of the unstable political situation, and partly because of the changes the Enlightenment had caused in the perception of the human essence. The delicate and ambitious hônnete homme was expected to constantly strive to a greater perfection as a Christian. On the other hand, the great weight given to aesthetics - etiquette and taste - made individual variation of the contents of education possible. Education consisted mainly in aesthetic studies; girls studied music, dancing, fine arts, epistolary skills and also the art of polite conversation. On the other hand, there was a demand for enlightenment, and one often finds personal political and social ambitions, which made competition in all skills necessary for the daughters as well. Literary sources for the education of girls are Madame LePrince de Beaumont, Madame d'Epinay, Madame de Genlis and Charles Rollin. Other, perhaps even more important sources are the letters between parents and children and papers originating from studies. Diaries and memoirs also tell us about the practice of education in day to day life. The approach of this study is semiotic. It can be stated that the code of the culture was well hidden from the outsider. This was achieved, for instance, by the adaptation of the foreign French language and culture. The core of the culture consisted of texts which only thorough examples stated the norms which were expressed as good taste. Another important feature of the culture was its tendency towards theatricalisation. The way of life was dictated by taste, and moral values were included in the aesthetic norms through the constant striving for modesty. Pleasant manners were also correct in an ethical perspective. Morality could thus also be taught through etiquette.

Kansallisvaltion teräsmiehestä valtakunnan sovittelijaksi : Poliisikulttuurin psykohistorialliset solmukohdat 1930-1997

From Steely Nation-State Superman to Conciliator of Economical Global Empire – A Psychohistory of Finnish Police Culture 1930-1997 My study concerns the way police culture has changed within the societal changes in Finnish society between 1930 and 1997. The method of my study was psycho-historical and post-structural analysis. The research was conducted by examining the psycho-historical plateaus traceable within Finnish police culture. I made a social diagnosis of the autopoietic relationship between the power-holders of Finnish society and the police (at various levels of hierarchical organization). According to police researcher John P. Crank, police culture should be understood as the cognitive processes behind the actions of the police. Among these processes are the values, beliefs, rituals, customs and advice which standardize their work and the common sense of policemen. According to Crank, police culture is defined by a mindset which thinks, judges and acts according to its evaluations filtered by its own preliminary comprehension. Police culture consists of all the unsaid assumptions of being a policeman, the organizational structures of police, official policies, unofficial ways of behaviour, forms of arrest, procedures of practice and different kinds of training habits, attitudes towards suspects and citizens, and also possible corruption. Police culture channels its members’ feelings and emotions. Crank says that police culture can be seen in how policemen express their feelings. He advises police researchers to ask themselves how it feels to be a member of the police. Ethos has been described as a communal frame for thought that guides one’s actions. According to sociologist Martti Grönfors, the Finnish mentality of the Protestant ethic is accentuated among Finnish policemen. The concept of ethos expresses very well the self-made mentality as an ethical tension which prevails in police work between communal belonging and individual freedom of choice. However, it is significant that it is a matter of the quality of relationships, and that the relationship is always tied to the context of the cultural history of dealing with one’s anxiety. According to criminologist Clifford Shearing, the values of police culture act as subterranean processes of the maintenance of social power in society. Policemen have been called microcosmic mediators, or street corner politicians. Robert Reiner argues that at the level of self-comprehension, policemen disparage the dimension of politics in their work. Reiner points out that all relationships which hold a dimension of power are political. Police culture has also been called a canteen culture. This idea expresses the day-to-day basis of the mentality of taking care of business which policing produces as a necessity for dealing with everyday hardships. According to police researcher Timo Korander, this figurative expression embodies the nature of police culture as a crew culture which is partly hidden from police chiefs who are at a different level. This multitude of standpoints depicts the diversity of police cultures. According to Reiner, one should not see police culture as one monolithic whole; instead one should assess it as the interplay of individuals negotiating with their environment and societal power networks. The cases analyzed formed different plateaus of study. The first plateau was the so-called ‘Rovaniemi arson’ case in the summer of 1930. The second plateau consisted of the examinations of alleged police assaults towards the Communists during the Finnish Continuation War of 1941 to 1944 and the threats that societal change after the war posed to Finnish Society. The third plateau was thematic. Here I investigated how using force towards police clients has changed culturally from the 1930s to the 1980s. The fourth plateau concerned with the material produced by the Security Police detectives traced the interaction between Soviet KGB agents and Finnish politicians during the long 1970s. The fifth plateau of larger changes in Finnish police culture then occurred during the 1980s as an aftermath of the former decade. The last, sixth plateau of changing relationships between policing and the national logic of action can be seen in the murder of two policemen in the autumn of 1997. My study shows that police culture has transformed from a “stone cold” steely fixed identity towards a more relational identity that tries to solve problems by negotiating with clients instead of using excessive force. However, in this process of change there is a traceable paradox in Finnish policing and police culture. On the one hand, policemen have, at the practical level, constructed their policing identity by protecting their inner self in their organizational role at work against the projections of anger and fear in society. On the other hand, however, they have had to safeguard themselves at the emotional level against the predominance of this same organizational role. Because of this dilemma they must simultaneously construct both a distance from their own role as police officers and the role of the police itself. This makes the task of policing susceptible to the political pressures of society. In an era of globalization, and after the heyday of the welfare state, this can produce heightened challenges for Finnish police culture.

Runoff, sediment loss and water quality from forest roads in a southeast Queensland coastal plain Pinus plantation

Runoff and sediment loss from forest roads were monitored for a two-year period in a Pinus plantation in southeast Queensland. Two classes of road were investigated: a gravelled road, which is used as a primary daily haulage route for the logging area, and an ungravelled road, which provides the main access route for individual logging compartments and is intensively used as a haulage route only during the harvest of these areas (approximately every 30 years). Both roads were subjected to routine traffic loads and maintenance during the study. Surface runoff in response to natural rainfall was measured and samples taken for the determination of sediment and nutrient (total nitrogen, total phosphorus, dissolved organic carbon and total iron) loads from each road. Results revealed that the mean runoff coefficient (runoff depth/rainfall depth) was consistently higher from the gravelled road plot with 0.57, as compared to the ungravelled road with 0.38. Total sediment loss over the two-year period was greatest from the gravelled road plot at 5.7 t km−1 compared to the ungravelled road plot with 3.9 t km−1. Suspended solids contributed 86% of the total sediment loss from the gravelled road, and 72% from the ungravelled road over the two years. Nitrogen loads from the two roads were both relatively constant throughout the study, and averaged 5.2 and 2.9 kg km−1 from the gravelled and ungravelled road, respectively. Mean annual phosphorus loads were 0.6 kg km−1 from the gravelled road and 0.2 kg km−1 from the ungravelled road. Organic carbon and total iron loads increased in the second year of the study, which was a much wetter year, and are thought to reflect the breakdown of organic matter in roadside drains and increased sediment generation, respectively. When road and drain maintenance (grading) was performed runoff and sediment loss were increased from both road types. Additionally, the breakdown of the gravel road base due to high traffic intensity during wet conditions resulted in the formation of deep (10 cm) ruts which increased erosion. The Water Erosion Prediction Project (WEPP):Road model was used to compare predicted to observed runoff and sediment loss from the two road classes investigated. For individual rainfall events, WEPP:Road predicted output showed strong agreement with observed values of runoff and sediment loss. WEPP:Road predictions for annual sediment loss from the entire forestry road network in the study area also showed reasonable agreement with the extrapolated observed values.

A subculture of mental toughness in an Australian Football League club

Objective The current study aimed to provide a subcultural analysis of mental toughness in a high-performance context in sport. Design Using Schein's (1990) framework of organisational culture, an exploratory qualitative analysis, employing focus group and individual interviews, was used to investigate mental toughness in an Australian Football League club. Method Nine senior coaches and players participated in focus group and individual interviews. Photo elicitation was used as a method to capture mental toughness through the identification of prominent club artefacts. Participants were considered to have significant subcultural knowledge of their football club and were willing to describe personal experiences and perceptions of mental toughness through this cultural lens. Deductive and inductive analyses were conducted to capture the core themes of mental toughness across the disparate levels of Schein's organisational framework. Results Mental toughness was found to be a socially derived term marked by unrelenting standards and sacrificial displays. These acts were underpinned by subcultural values emphasising a desire for constant improvement, a team first ethos, relentless effort, and the maintenance of an infallible image. At its core, mental toughness was assumed to be an internal concept, epitomised an idealised form of masculinity, elitist values, and was rhetorically depicted through metaphors of war. Conclusions It may be difficult to understand mental toughness without giving attention to the contextual norms related to the term. Appreciating how people promote, instil, and internalise prized ideals coveted as mental toughness could be intriguing for future research in sport psychology.

Simulating crop-parasitic weed interactions using APSIM: Model evaluation and application

The parasitic weed Orobanche crenata inflicts major damage on faba bean, lentil, pea and other crops in Mediterranean environments. The development of methods to control O. crenata is to a large extent hampered by the complexity of host-parasite systems. Using a model of host-parasite interactions can help to explain and understand this intricacy. This paper reports on the evaluation and application of a model simulating host-parasite competition as affected by environment and management that was implemented in the framework of the Agricultural Production Systems Simulator (APSIM). Model-predicted faba bean and O. crenata growth and development were evaluated against independent data. The APSIM-Fababean and -Parasite modules displayed a good capability to reproduce effects of pedoclimatic conditions, faba bean sowing date and O. crenata infestation on host-parasite competition. The r(2) values throughout exceeded 0.84 (RMSD: 5.36 days) for phenological, 0.85 (RMSD: 223.00 g m(-2)) for host growth and 0.78 (RMSD: 99.82 g m(-2)) for parasite growth parameters. Inaccuracies of simulated faba bean root growth that caused some bias of predicted parasite number and host yield loss may be dealt with by more flexibly simulating vertical root distribution. The model was applied in simulation experiments to determine optimum sowing windows for infected and non-infected faba bean in Mediterranean environments. Simulation results proved realistic and testified to the capability of APSIM to contribute to the development of tactical approaches in parasitic weed control.