Restricted walks in regular trees

Let T be the Cayley graph of a finitely generated free group F. Given two vertices in T consider all the walks of a given length between these vertices that at a certain time must follow a number of predetermined steps. We give formulas for the number of such walks by expressing the problem in terms of equations in F and solving the corresponding equations.

Generating trees for permutations avoiding generalized patterns

We construct generating trees with with one, two, and three labels for some classes of permutations avoiding generalized patterns of length 3 and 4. These trees are built by adding at each level an entry to the right end of the permutation, which allows us to incorporate the adjacency condition about some entries in an occurrence of a generalized pattern. We use these trees to find functional equations for the generating functions enumerating these classes of permutations with respect to different parameters. In several cases we solve them using the kernel method and some ideas of Bousquet-Mélou [2]. We obtain refinements of known enumerative results and find new ones.

The equation xpyq=zr and groups that act freely on Λ-trees

"Vegeu el resum a l’inici del document del fitxer adjunt."

Polynomial functors and trees

We explore the relationship between polynomial functors and trees. In the first part we characterise trees as certain polynomial functors and obtain a completely formal but at the same time conceptual and explicit construction of two categories of rooted trees, whose main properties we describe in terms of some factorisation systems. The second category is the category Ω of Moerdijk and Weiss. Although the constructions are motivated and explained in terms of polynomial functors, they all amount to elementary manipulations with finite sets. Included in Part 1 is also an explicit construction of the free monad on a polynomial endofunctor, given in terms of trees. In the second part we describe polynomial endofunctors and monads as structures built from trees, characterising the images of several nerve functors from polynomial endofunctors and monads into presheaves on categories of trees. Polynomial endofunctors and monads over a base are characterised by a sheaf condition on categories of decorated trees. In the absolute case, one further condition is needed, a projectivity condition, which serves also to characterise polynomial endofunctors and monads among (coloured) collections and operads.

Level-wise node size distribution of randomly generated regular trees

"Vegeu el resum a l'inici del document del fitxer adjunt."

Mechanisms of antagonism of Pseudomonas fluorescens EPS62e against Erwinia amylovora, the causal agent of fire blight

Pseudomonas fluorescens EPS62e was selected during a screening procedure for its high efficacy in controlling infections by Erwinia amylovora, the causal agent of fire blight disease, on different plant materials. In field trials carried out in pear trees during bloom, EPS62e colonized flowers until the carrying capacity, providing a moderate efficacy of fire-blight control. The putative mechanisms of EPS62e antagonism against E. amylovora were studied. EPS62e did not produce antimicrobial compounds described in P. fluorescens species and only developed antagonism in King’s B medium, where it produced siderophores. Interaction experiments in culture plate wells including a membrane filter, which physically separated the cultures, confirmed that inhibition of E. amylovora requires cell-to-cell contact. The spectrum of nutrient assimilation indicated that EPS62e used significantly more or different carbon sources than the pathogen. The maximum growth rate and affinity for nutrients in immature fruit extract were higher in EPS62e than in E. amylovora, but the cell yield was similar. The fitness of EPS62e and E. amylovora was studied upon inoculation in immature pear fruit wounds and hypanthia of intact flowers under controlled-environment conditions. When inoculated separately, EPS62e grew faster in flowers, whereas E. amylovora grew faster in fruit wounds because of its rapid spread to adjacent tissues. However, in preventive inoculations of EPS62e, subsequent growth of EPS101 was significantly inhibited. It is concluded that cell-to-cell interference as well as differences in growth potential and the spectrum and efficiency of nutrient use are mechanisms of antagonism of EPS62e against E. amylovora

What trees tell us: dendrochronological and statistical analysis of the data

Trees are a great bank of data, named sometimes for this reason as the "silentwitnesses" of the past. Due to annual formation of rings, which is normally influenced directly by of climate parameters (generally changes in temperature and moisture or precipitation) and other environmental factors; these changes, occurred in the past, are"written" in the tree "archives" and can be "decoded" in order to interpret what hadhappened before, mainly applied for the past climate reconstruction.Using dendrochronological methods for obtaining samples of Pinus nigra fromthe Catalonian PrePirineous region, the cores of 15 trees with total time spine of about 100 - 250 years were analyzed for the tree ring width (TRW) patterns and had quite high correlation between them (0.71 ¿ 0.84), corresponding to a common behaviour for the environmental changes in their annual growth.After different trials with raw TRW data for standardization in order to take outthe negative exponential growth curve dependency, the best method of doubledetrending (power transformation and smoothing line of 32 years) were selected for obtaining the indexes for further analysis.Analyzing the cross-correlations between obtained tree ring width indexes andclimate data, significant correlations (p<0.05) were observed in some lags, as forexample, annual precipitation in lag -1 (previous year) had negative correlation with TRW growth in the Pallars region. Significant correlation coefficients are between 0.27- 0.51 (with positive or negative signs) for many cases; as for recent (but very short period) climate data of Seu d¿Urgell meteorological station, some significant correlation coefficients were observed, of the order of 0.9.These results confirm the hypothesis of using dendrochronological data as aclimate signal for further analysis, such as reconstruction of climate in the past orprediction in the future for the same locality.

On the preservation of combinatorial types for maps on trees

We study the preservation of the periodic orbits of an A-monotone tree map f:T→T in the class of all tree maps g:S→S having a cycle with the same pattern as A. We prove that there is a period-preserving injective map from the set of (almost all) periodic orbits of ƒ into the set of periodic orbits of each map in the class. Moreover, the relative positions of the corresponding orbits in the trees T and S (which need not be homeomorphic) are essentially preserved

Stratification of the severity of critically ill patients with classification trees

Background: Development of three classification trees (CT) based on the CART (Classification and Regression Trees), CHAID (Chi-Square Automatic Interaction Detection) and C4.5 methodologies for the calculation of probability of hospital mortality; the comparison of the results with the APACHE II, SAPS II and MPM II-24 scores, and with a model based on multiple logistic regression (LR). Methods: Retrospective study of 2864 patients. Random partition (70:30) into a Development Set (DS) n = 1808 and Validation Set (VS) n = 808. Their properties of discrimination are compared with the ROC curve (AUC CI 95%), Percent of correct classification (PCC CI 95%); and the calibration with the Calibration Curve and the Standardized Mortality Ratio (SMR CI 95%). Results: CTs are produced with a different selection of variables and decision rules: CART (5 variables and 8 decision rules), CHAID (7 variables and 15 rules) and C4.5 (6 variables and 10 rules). The common variables were: inotropic therapy, Glasgow, age, (A-a)O2 gradient and antecedent of chronic illness. In VS: all the models achieved acceptable discrimination with AUC above 0.7. CT: CART (0.75(0.71-0.81)), CHAID (0.76(0.72-0.79)) and C4.5 (0.76(0.73-0.80)). PCC: CART (72(69- 75)), CHAID (72(69-75)) and C4.5 (76(73-79)). Calibration (SMR) better in the CT: CART (1.04(0.95-1.31)), CHAID (1.06(0.97-1.15) and C4.5 (1.08(0.98-1.16)). Conclusion: With different methodologies of CTs, trees are generated with different selection of variables and decision rules. The CTs are easy to interpret, and they stratify the risk of hospital mortality. The CTs should be taken into account for the classification of the prognosis of critically ill patients.

Characterisation of the LMS200 laser beam under the influence of blockage surfaces. Influence on 3D scanning of tree orchards

The geometric characterisation of tree orchards is a high-precision activity comprising the accurate measurement and knowledge of the geometry and structure of the trees. Different types of sensors can be used to perform this characterisation. In this work a terrestrial LIDAR sensor (SICK LMS200) whose emission source was a 905-nm pulsed laser diode was used. Given the known dimensions of the laser beam cross-section (with diameters ranging from 12 mm at the point of emission to 47.2 mm at a distance of 8 m), and the known dimensions of the elements that make up the crops under study (flowers, leaves, fruits, branches, trunks), it was anticipated that, for much of the time, the laser beam would only partially hit a foreground target/object, with the consequent problem of mixed pixels or edge effects. Understanding what happens in such situations was the principal objective of this work. With this in mind, a series of tests were set up to determine the geometry of the emitted beam and to determine the response of the sensor to different beam blockage scenarios. The main conclusions that were drawn from the results obtained were: (i) in a partial beam blockage scenario, the distance value given by the sensor depends more on the blocked radiant power than on the blocked surface area; (ii) there is an area that influences the measurements obtained that is dependent on the percentage of blockage and which ranges from 1.5 to 2.5 m with respect to the foreground target/object. If the laser beam impacts on a second target/object located within this range, this will affect the measurement given by the sensor. To interpret the information obtained from the point clouds provided by the LIDAR sensors, such as the volume occupied and the enclosing area, it is necessary to know the resolution and the process for obtaining this mesh of points and also to be aware of the problem associated with mixed pixels.

Spatiotemporal variability in radial growth of trees in the Central Pyrenees: climatic and site influences.

To understand how tree growth has responded to recent climate warming, an understanding of the tree-climate-site complex is necessary. To achieve this, radial growth variability among 204 trees established before 1850 was studied in relation to both climatic and site factors. Seventeen forest stands were sampled in the Spanish Central Pyrenees. Three species were studied: Pinus uncinata, Abies alba, and Pinus sylvestris. For each tree, a ring-width residual chronology was built. All trees cross-dated well, indicating a common influence of the regional climate. For the 1952-1993 period, the radial growth of all species, especially P. uncinata, was positively correlated with warm Novembers during the year before ring formation and warm Mays of the year the annual ring formed. Differences in species-stand elevation modulated the growth-climate associations. Radial growth in P. uncinata at high elevation sites was reduced when May temperatures were colder and May precipitation more abundant. In the 20th century, two contrasting periods in radial growth were observed: one (1900-1949) with low frequency of narrow and wide rings, low mean annual sensitivity, and low common growth variation; and another (1950-1994) with the reverse characteristics. The increased variability in radial growth since the 1950s was observed for all species and sites, which suggests a climatic cause. The low shared variance among tree chronologies during the first half of the 20th century may result from a"relaxation" of the elevation gradient, allowing local site conditions to dominate macroclimatic influence. These temporal trends may be related to the recently reported increase of climatic variability and warmer conditions. This study emphasizes the need to carefully assess the relationships between radial growth and site conditions along ecological gradients to improve dendroclimatic reconstructions.