Context tree selection: A unifying view

Context tree models have been introduced by Rissanen in [25] as a parsimonious generalization of Markov models. Since then, they have been widely used in applied probability and statistics. The present paper investigates non-asymptotic properties of two popular procedures of context tree estimation: Rissanen's algorithm Context and penalized maximum likelihood. First showing how they are related, we prove finite horizon bounds for the probability of over- and under-estimation. Concerning overestimation, no boundedness or loss-of-memory conditions are required: the proof relies on new deviation inequalities for empirical probabilities of independent interest. The under-estimation properties rely on classical hypotheses for processes of infinite memory. These results improve on and generalize the bounds obtained in Duarte et al. (2006) [12], Galves et al. (2008) [18], Galves and Leonardi (2008) [17], Leonardi (2010) [22], refining asymptotic results of Buhlmann and Wyner (1999) [4] and Csiszar and Talata (2006) [9]. (C) 2011 Elsevier B.V. All rights reserved.

CONTEXT TREE SELECTION AND LINGUISTIC RHYTHM RETRIEVAL FROM WRITTEN TEXTS

The starting point of this article is the question "How to retrieve fingerprints of rhythm in written texts?" We address this problem in the case of Brazilian and European Portuguese. These two dialects of Modern Portuguese share the same lexicon and most of the sentences they produce are superficially identical. Yet they are conjectured, on linguistic grounds, to implement different rhythms. We show that this linguistic question can be formulated as a problem of model selection in the class of variable length Markov chains. To carry on this approach, we compare texts from European and Brazilian Portuguese. These texts are previously encoded according to some basic rhythmic features of the sentences which can be automatically retrieved. This is an entirely new approach from the linguistic point of view. Our statistical contribution is the introduction of the smallest maximizer criterion which is a constant free procedure for model selection. As a by-product, this provides a solution for the problem of optimal choice of the penalty constant when using the BIC to select a variable length Markov chain. Besides proving the consistency of the smallest maximizer criterion when the sample size diverges, we also make a simulation study comparing our approach with both the standard BIC selection and the Peres-Shields order estimation. Applied to the linguistic sample constituted for our case study, the smallest maximizer criterion assigns different context-tree models to the two dialects of Portuguese. The features of the selected models are compatible with current conjectures discussed in the linguistic literature.

Prediction of direct and indirect genetic gains and genotypic correlations in rubber tree progenies

The objective of this work was to estimate the genetic parameters, genotypic and phenotypic correlations, and direct and indirect genetic gains among and within rubber tree (Hevea brasiliensis) progenies. The experiment was set up at the Municipality of Jaú, SP, Brazil. A randomized complete block design was used, with 22 treatments (progenies), 6 replicates, and 10 plants per plot at a spacing of 3x3 m. Three‑year‑old progenies were assessed for girth, rubber yield, and bark thickness by direct and indirect gains and genotypic correlations. The number of latex vessel rings showed the best correlations, correlating positively and significantly with girth and bark thickness. Selection gains among progenies were greater than within progeny for all the variables analyzed. Total gains obtained were high, especially for girth increase and rubber yield, which were 93.38 and 105.95%, respectively. Young progeny selection can maximize the expected genetic gains, reducing the rubber tree selection cycle.

Growth performance and management of a mixed rainforest tree plantation

Monoculture plantations of Pinus, Eucalyptus and Acacia have been established oil rainforest lands throughout the world. However, this type of reforestation generally supplies low quality timber and contributes to landscape simplification. Alternatives to exotic monoculture plantations are now beginning to gain momentum with farmers and landholders attempting to establish a variety of rainforest trees in small plantations. When compared to the well studied commercial species, knowledge concerning the growth and management of many of these rainforest species is in its infancy. To help expand this limited knowledge base an experimental plantation of 16 rainforest tree species in a randomised design was established near Mt. Mee, in south-eastern Queensland, Australia. Changes in growth, form (based on stem straightness, branch size and branchiness), crown diameters and leaf area of each species were examined over 5 years. Patterns of height growth were also measured monthly for 31 months. Species in this trial could be separated into three groups based on their overall growth after 5 years and their growth patterns. Early successional status, low timber density, high maximum photosynthetic rates and large total leaf areas were generally correlated to rapid height growth. Several species (including Araucaria cunninghamii, Elaeocarpus grandis, Flindersia brayleyana, Grevillea robusta and Khaya nyasica) had above average form and growth, while all species in the trial had considerable potential to have increased productivity through tree selection. As canopy closure occurred at the site between years four and five, growth increments declined. To reduce stand competition a number of different thinning techniques could be employed. However, simple geometric or productivity based thinnings appear to be inappropriate management techniques for this mixed species stand as they would either remove many of the best performing trees or nearly half the species in the trial. Alternatively, a form based thinning would maintain the site's diversity, increase the average form of the plantation and provide some productivity benefits.

Roost tree characteristics determine use by the white-striped freetail bat (Tadarida australis, Chiroptera : Molossidae) in suburban subtropical Brisbane, Australia

We examined factors affecting roost tree selection by the white-striped freetail bat Tadarida australis (Chiroptera: Molossidae), a large insectivorous bat in suburban Brisbane, Australia. We compared biophysical characteristics associated with 34 roost trees and 170 control trees of similar diameter, height and tree senescence characters. Roost trees used by the white-striped freetail bat had significantly higher numbers of hollows in the trunk and branches (P < 0.003) and were more likely to contain a large trunk cavity with an internal diameter of > 30 cm (P < 0.001) than control trees. These trees also accommodated more species of hollow-using fauna (P = 0.005). When comparing roost trees with control trees of similar diameters and heights, roost trees were on average at a later stage of tree senescence (P < 0.001). None of the roost trees were found in the large forest reserves fringing the Brisbane metropolitan area despite these areas being used for foraging by the white-striped freetail bat. Although all tree locations in this study were in modified landscapes, roost trees tended to be surrounded by groups of trees and undergrowth. Roost trees provide important habitat requirements for hollow-using fauna in suburban, rural and forested environments.

Characterization of the volatile fraction emitted by phloems of four pinus species by solid-phase microextraction and gas chromatography–mass spectrometry

Pine forests constitute some of the most important renewable resources supplying timber, paper and chemical industries, among other functions. Characterization of the volatiles emitted by different Pinus species has proven to be an important tool to decode the process of host tree selection by herbivore insects, some of which cause serious economic damage to pines. Variations in the relative composition of the bouquet of semiochemicals are responsible for the outcome of different biological processes, such as mate finding, egg-laying site recognition and host selection. The volatiles present in phloem samples of four pine species, P. halepensis, P. sylvestris, P. pinaster and P. pinea, were identified and characterized with the aim of finding possible host-plant attractants for native pests, such as the bark beetle Tomicus piniperda. The volatile compounds emitted by phloem samples of pines were extracted by headspace solid-phase micro extraction, using a 2 cm 50/30 mm divinylbenzene/carboxen/polydimethylsiloxane table flex solid-phase microextraction fiber and its contents analyzed by high-resolution gas chromatography, using flame ionization and a non polar and chiral column phases. The components of the volatile fraction emitted by the phloem samples were identified by mass spectrometry using time-of-flight and quadrupole mass analyzers. The estimated relative composition was used to perform a discriminant analysis among pine species, by means of cluster and principal component analysis. It can be concluded that it is possible to discriminate pine species based on the monoterpenes emissions of phloem samples.

Characterization of Pinus spp. needles by gas chromatography and mass spectrometry: Application to plant-insect interactions

Dissertação apresentada para obtenção do Grau de Doutor em Ciências do Ambiente pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecn

Phylogeny of Lundia (Bignoniaceae) based on ndhF and PepC sequences

The circumscription of genera belonging to tribe Bignonieae (Bignoniaceae) has traditionally been complex, with only a few genera having stable circumscriptions in the various classification systems proposed for the tribe. The genus Lundia, for instance, is well characterized by a series of morphological synapomorphies and its circumscription has remained quite stable throughout its history. Despite the stable circumscription of Lundia, the circumscription of species within the genus has remained problematic. This study aims to reconstruct the phylogeny of Lundia in order to refine species circumscriptions, gain a better understanding of relationships between taxa, and identify potential morphological synapomorphies for species and major clades. We sampled 26 accessions representing 13 species of Lundia, and 5 outgroups, and reconstructed the phylogeny of the genus using a chloroplast (ndhF) and a nuclear marker (PepC). Data derived from sequences of the individual loci were analyzed using parsimony and Bayesian inference, and the combined molecular dataset was analyzed with Bayesian methods. The monophyly of Lundia nitidula, a species with a particularly complex circumscription, was tested using Shimodaira-Hasegawa (SH) test and the approximately unbiased test for phylogenetic tree selection (AU test). In addition, 40 morphological characters were mapped onto the tree that resulted from the analysis of the combined molecular dataset in order to identify morphological synapomorphies of individual species and major clades. Lundia and most species currently recognized within the genus were strongly supported as monophyletic in all analyses. One species, Lundia nitidula, was not resolved as monophyletic, but the monophyly of this species was not rejected by the AU and SH tests. Lundia sect. Eriolundia is resolved as paraphyletic in all analyses, while Lundia sect. Eulundia is monophyletic and supported by the same morphological characters traditionally used to circumscribe this section. The phylogeny of Lundia contributed important information for a better circumscription of species and served as basis the taxonomic revision of the genus.

A species-level supertree of Crocodyliformes

With fossils found worldwide, Crocodyliformes stands as one of the best documented vertebrates over the Mesozoic and Cenozoic. The multiple phylogenetic hypotheses of relationship proposed for the group allow plenty of space for contentious results, partially due to the small overlapping of taxa and disagreeing homology statements among studies. We present two supertrees of Crocodyliformes, based on different protocols of source tree selection, summarising phylogenetic data for the group into a 'synthetic consensus'. The consensus of the most parsimonious trees, containing 184 terminal taxa, has a remarkably well-resolved branching structure, which may serve as a framework for further macroevolutionary studies. In addition, the IterPCR script was for the first time used in the supertree context to build a reduced consensus tree with the pruning of unstable taxa.

An Extreme Case of Plant-Insect Codiversification: Figs and Fig-Pollinating Wasps

It is thought that speciation in phytophagous insects is often due to colonization of novel host plants, because radiations of plant and insect lineages are typically asynchronous. Recent phylogenetic comparisons have supported this model of diversification for both insect herbivores and specialized pollinators. An exceptional case where contemporaneous plant-insect diversification might be expected is the obligate mutualism between fig trees (Ficus species, Moraceae) and their pollinating wasps (Agaonidae, Hymenoptera). The ubiquity and ecological significance of this mutualism in tropical and subtropical ecosystems has long intrigued biologists, but the systematic challenge posed by >750 interacting species pairs has hindered progress toward understanding its evolutionary history. In particular, taxon sampling and analytical tools have been insufficient for large-scale cophylogenetic analyses. Here, we sampled nearly 200 interacting pairs of fig and wasp species from across the globe. Two supermatrices were assembled: on an average, wasps had sequences from 77% of 6 genes (5.6 kb), figs had sequences from 60% of 5 genes (5.5 kb), and overall 850 new DNA sequences were generated for this study. We also developed a new analytical tool, Jane 2, for event-based phylogenetic reconciliation analysis of very large data sets. Separate Bayesian phylogenetic analyses for figs and fig wasps under relaxed molecular clock assumptions indicate Cretaceous diversification of crown groups and contemporaneous divergence for nearly half of all fig and pollinator lineages. Event-based cophylogenetic analyses further support the codiversification hypothesis. Biogeographic analyses indicate that the present-day distribution of fig and pollinator lineages is consistent with a Eurasian origin and subsequent dispersal, rather than with Gondwanan vicariance. Overall, our findings indicate that the fig-pollinator mutualism represents an extreme case among plant-insect interactions of coordinated dispersal and long-term codiversification.

Management impacts on Carex assiniboinensis and Cardamine concatenata on the Ottawa National Forest

Monitoring of herbaceous plants on the Ottawa National Forest (ONF) is used to understand the impact of forest management on understory composition and site conditions. In their planning, national forests are required to take into account management impacts on diversity and ecosystem health. The effect of management on understory species is dependent on various factors, including the intensity of disturbance and the biology of the plant. In the first study in this report, a population of Carex assiniboinensis, a Michigan state threatened species, was monitored for seven seasons including before logging commenced, in order to determine the sedge’s response to a single-tree selection harvest. Analyses provided insights for management of C. assiniboinensis at the stand level over the short-term. In the second study in this report, the use of the cutleaf toothwort (Cardamine concatenata) as a Management Indicator Species on the ONF was reviewed. Data were analyzed to determine the suitability of using C. concatenata to monitor impacts of forest management on site conditions. The various factors that affect understory species population dynamics illuminated the challenges of using indicator species to monitor site conditions. Insights from the study provide a greater understanding of management impacts on understory species across the Ottawa National Forest.

Promoting Biodiversity in Forest Ecosystems Using Ecological Forestry

A subset of forest management techniques, termed ecological forestry, have been developed in order to produce timber and maintain the ecological integrity of forest communities through practices that more closely mirror natural disturbance regimes. Even though alternative methods have been described and tested, these approaches still need to be established and analyzed in a variety of geographic regions in order to calibrate and measure effectiveness across different forest types. The primary objective of this research project was to assess whether group selection combined with legacy-tree retention could enhance mid-tolerant tree recruitment in a late-successional northern hardwood forest. In order to evaluate a novel alternative regeneration technique, 49 group-selection openings in three size classes were created in 2003 with a biological legacy tree retained in the center of each opening. Twenty reference sites, managed using single-tree selection, were also analyzed for comparison. The specific goals of the project were to: 1) determine the fate and persistence of the openings and legacy trees 2) assess the understory response of the group-selection openings versus the single-tree selection reference sites, and 3) evaluate the spatial patterns of yellow birch (Betula alleghaniensis Britt.) and eastern hemlock (Tsuga canadensis (L.) Carr.) in the group-selection openings. The results from 8-9 years post-study implementation and the changes that have occurred between 2004/5 and 2011/12 are discussed. The alternative regeneration technique developed and assessed in this study has the potential to enrich biodiversity in a range of forest types. Projected group-selection opening persistence rates ranged from 41-91 years. Openings from 500-1500 m2 are predicted to persist long enough for mid-tolerant tree recruitment. The legacy trees responded well to release and experienced a low mortality rate. Yellow birch (the primary shade mid-tolerant tree in the study area) densities increased with opening size. Maples surpassed all other species in abundance. In the sapling layer, sugar maple (Acer saccharum Marsh.) was 2 to over 300 times more abundant in the group-selection openings and 2 to 3 times more abundant in the references sites than all other species present. Red maple (Acer rubrum L.) was the second most abundant species present in the openings and reference sites. Spatial patterns of yellow birch and eastern hemlock in the openings were mostly aggregated. The southern edges of the largest openings contained the highest magnitude of yellow birch and eastern hemlock per unit area. Continued monitoring and additional treatments will likely be necessary in order to ensure underrepresented species successfully reach maturity.

Fine time scaling of purifying selection on human nonsynonymous mtDNA mutations based on the worldwide population tree and mother-child pairs

A high-resolution mtDNA phylogenetic tree allowed us to look backward in time to investigate purifying selection. Purifying selection was very strong in the last 2,500 years, continuously eliminating pathogenic mutations back until the end of the Younger Dryas (∼11,000 years ago), when a large population expansion likely relaxed selection pressure. This was preceded by a phase of stable selection until another relaxation occurred in the out-of-Africa migration. Demography and selection are closely related: expansions led to relaxation of selection and higher pathogenicity mutations significantly decreased the growth of descendants. The only detectible positive selection was the recurrence of highly pathogenic nonsynonymous mutations (m.3394T>C-m.3397A>G-m.3398T>C) at interior branches of the tree, preventing the formation of a dinucleotide STR (TATATA) in the MT-ND1 gene. At the most recent time scale in 124 mother-children transmissions, purifying selection was detectable through the loss of mtDNA variants with high predicted pathogenicity. A few haplogroup-defining sites were also heteroplasmic, agreeing with a significant propensity in 349 positions in the phylogenetic tree to revert back to the ancestral variant. This nonrandom mutation property explains the observation of heteroplasmic mutations at some haplogroup-defining sites in sequencing datasets, which may not indicate poor quality as has been claimed.

Polymorphism at a sex-linked transcription cofactor in European tree frogs (Hyla arborea): Sex-antagonistic selection or neutral processes?

Nascent sex chromosomes offer a unique opportunity to investigate the evolutionary fate of genesrecently trapped in non-recombining segments. A housekeeping gene (MED15) was recently shown to lie on the nascent sex-chromosomes of the European tree frog (Hyla arborea), with different alleles fixed on the X and the Y chromosomes. Here we document a polymorphism (glutamine deletion) in the X copy of the gene, and use population surveys and experimental crosses to test whether this polymorphism is neutral or maintained by sex-antagonistic selection. Tadpoles from parents of known genotypes revealed significant discrepancies from Mendelian inheritance, suggesting possible sex-antagonistic effects under laboratory conditions. Quantitatively, however, these effects did not meet the conditions for polymorphism maintenance. Furthermore, field estimates of female genotypic frequencies did not differ from Hardy-Weinberg equilibrium and allelic frequencies on the X chromosome did not differ between sexes. In conclusion, although sex antagonistic effects cannot be excluded given the laboratory conditions, the X-linked polymorphism under study appears neutral in the wild. Alternatively, sex-antagonistic selection might still account for the fixation of a male specific allele on the Y chromosome.

Disentangling the formation of contrasting tree line physiognomies combining model selection and Bayesian parameterization for simulation models.

Alpine tree-line ecotones are characterized by marked changes at small spatial scales that may result in a variety of physiognomies. A set of alternative individual-based models was tested with data from four contrasting Pinus uncinata ecotones in the central Spanish Pyrenees to reveal the minimal subset of processes required for tree-line formation. A Bayesian approach combined with Markov chain Monte Carlo methods was employed to obtain the posterior distribution of model parameters, allowing the use of model selection procedures. The main features of real tree lines emerged only in models considering nonlinear responses in individual rates of growth or mortality with respect to the altitudinal gradient. Variation in tree-line physiognomy reflected mainly changes in the relative importance of these nonlinear responses, while other processes, such as dispersal limitation and facilitation, played a secondary role. Different nonlinear responses also determined the presence or absence of krummholz, in agreement with recent findings highlighting a different response of diffuse and abrupt or krummholz tree lines to climate change. The method presented here can be widely applied in individual-based simulation models and will turn model selection and evaluation in this type of models into a more transparent, effective, and efficient exercise.