Bayesian analysis of correlated evolution of discrete characters by reversible-jump Markov chain Monte Carlo

We describe a Bayesian method for investigating correlated evolution of discrete binary traits on phylogenetic trees. The method fits a continuous-time Markov model to a pair of traits, seeking the best fitting models that describe their joint evolution on a phylogeny. We employ the methodology of reversible-jump ( RJ) Markov chain Monte Carlo to search among the large number of possible models, some of which conform to independent evolution of the two traits, others to correlated evolution. The RJ Markov chain visits these models in proportion to their posterior probabilities, thereby directly estimating the support for the hypothesis of correlated evolution. In addition, the RJ Markov chain simultaneously estimates the posterior distributions of the rate parameters of the model of trait evolution. These posterior distributions can be used to test among alternative evolutionary scenarios to explain the observed data. All results are integrated over a sample of phylogenetic trees to account for phylogenetic uncertainty. We implement the method in a program called RJ Discrete and illustrate it by analyzing the question of whether mating system and advertisement of estrus by females have coevolved in the Old World monkeys and great apes.

EVOLUTION OF FLORAL MORPHOLOGY AND POLLINATION SYSTEM IN BIGNONIEAE (BIGNONIACEAE)

The radiation of angiosperms is associated with shifts among pollination modes that are thought to have driven the diversification of floral forms. However, the exact sequence of evolutionary events that led to such great diversity in floral traits is unknown for most plant groups. Here, we characterize the patterns of evolution of individual floral traits and overall floral morphologies in the tribe Bignonieae (Bignoniaceae). We identified 12 discrete traits that are associated with seven floral types previously described for the group and used a penalized likelihood tree of the tribe to reconstruct the ancestral states of those traits at all nodes of the phylogeny of Bignonieae. In addition, evolutionary correlations among traits were conducted using a maximum likelihood approach to test whether the evolution of individual floral traits followed the correlated patterns of evolution expected under the ""pollination syndrome"" concept. The ancestral Bignonieae flower presented an Anemopaegma-type morphology, which was followed by several parallel shifts in floral morphologies. Those shifts occurred through intermediate stages resulting in mixed floral morphologies as well as directly from the Anemopaegma-type morphology to other floral types. Positive and negative evolutionary correlations among traits fit patterns expected under the pollination syndrome perspective, suggesting that interactions between Bignonieae flowers and pollinators likely played important roles in the diversification of the group as a whole.

Phylogeny and evolution of anomalous roots in Daviesia (Fabaceae : Mirbelieae)

The phylogeny of the Australian legume genus Daviesia was estimated using sequences of the internal transcribed spacers of nuclear ribosomal DNA. Partial congruence was found with previous analyses using morphology, including strong support for monophyly of the genus and for a sister group relationship between the clade D. pachyloma and the rest of the genus. A previously unplaced bird-pollinated species, anceps + D. D. epiphyllum, was well supported as sister to the only other bird-pollinated species in the genus, D. speciosa, indicating a single origin of bird pollination in their common ancestor. Other morphological groups within Daviesia were not supported and require reassessment. A strong and previously unreported sister clade of Daviesia consists of the two monotypic genera Erichsenia and Viminaria. These share phyllode-like leaves and indehiscent fruits. The evolutionary history of cord roots, which have anomalous secondary thickening, was explored using parsimony. Cord roots are limited to three separate clades but have a complex history involving a small number of gains (most likely 0-3) and losses (0-5). The anomalous structure of cord roots ( adventitious vascular strands embedded in a parenchymatous matrix) may facilitate nutrient storage, and the roots may be contractile. Both functions may be related to a postfire resprouting adaptation. Alternatively, cord roots may be an adaptation to the low-nutrient lateritic soils of Western Australia. However, tests for association between root type, soil type, and growth habit were equivocal, depending on whether the variables were treated as phylogenetically dependent (insignificant) or independent ( significant).

Relationships of extant lower Brachycera (Diptera): a quantitative synthesis of morphological characters

With over 80 000 described species, Brachycera represent one of the most diverse clades of organisms with a Mesozoic origin. Larvae of the majority of early lineages are detritivores or carnivores. However, Brachycera are ecologically innovative and they now employ a diverse range of feeding strategies. Brachyceran relationships have been the subject of numerous qualitative analyses using morphological characters. These analyses are often based on characters from one or a few character systems and general agreement on relationships has been elusive. In order to understand the evolution of basal brachyceran lineages, 101 discrete morphological characters were scored and compiled into a single data set. Terminals were scored at the family level, and the data set includes characters from larvae, pupae and adults, internal and external morphology, and male and female terminalia. The results show that all infraorders of Brachycera are monophyletic, but there is little evidence for relationships between the infraorders. Stratiomyomorpha, Tabanomorpha, and Xylophagomorpha together form the sister group to Muscomorpha. Xylophagomorpha and Tabanomorpha are sister groups. Within Muscomorpha, the paraphyletic Nemestrinoidea form the two most basal lineages. There is weak evidence for the monophyly of Asiloidea, and Hilarimorphidae appear to be more closely related to Eremoneura than other muscomorphs. Apsilocephalidae, Scenopinidae and Therevidae form a clade of Asiloidea. This phylogenetic evidence is consistent with the contemporaneous differentiation of the main brachyceran lineages in the early Jurassic. The first major radiation of Muscomorpha were asiloids and they may have diversified in response to the radiation of angiosperms in the early Cretaceous.

Dynamically balanced and plausible trajectory planning for human-like characters

International audience

Taxonomic value of foliar characters in Dahlstedtia Malme: Leguminosae, Papilionoideae, Millettieae

Dahlstedtia Malme (Leguminosae) is a neotropical genus, native to the Brazilian Atlantic Forest, and comprises two species, D. pinnata (Benth.) Malme and D. pentaphylla (Taub.) Burk., although it has been considered a monotypic genus by some authors. Leaf anatomy was compared to verify the presence of anatomical characters to help delimit species. Foliar primordium, leaflet, petiolule, petiole and pulvinus were collected from cultivated plants (Campinas, SP, Brazil) and from natural populations (Picinguaba, Ubatuba and Caraguatatuba, SP, Brazil - D. pinnata; Antonina, PR, Brazil - D. pentaphylla). Studies on leaflet surface assessment (Scanning Electron Microscopy), as well as histology and venation analyses were carried out of dehydrated, fresh and fixed material from two species. Leaflet material was macerated for stomatal counts. Histological sections, obtained by free-hand cut or microtome, were stained with Toluidine Blue, Safranin/Alcian Blue, Ferric Chloride, Acid Phloroglucin. Secretory cavities are present in the lamina, petiolule, petiole, pulvinus and leaf primordium in D. pentaphylla, but not in D. pinnata, and can be considered an important character for species diagnosis. Other leaf characters were uninformative in delimiting Dahlstedtia species. There is cambial activity in the petiolule, petiole and pulvinus. This study, associated with other available data, supports the recognition of two species in Dahlstedtia.

Wing diagnostic characters for Culex quinquefasciatus and Culex nigripalpus (Diptera, Culicidae)

Wing diagnostic characters for Culex quinquefasciatus and Culex nigripalpus (Diptera, Culicidae). Culex quinquefasciatus and Culex nigripalpus are mosquitoes of public health interest, which can occur sympatrically in urban and semi-urban localities. Morphological identification of these species may be difficult when specimens are not perfectly preserved. In order to suggest an alternative taxonomical diagnosis, wings of these species were comparatively characterized using geometric morphometrics. Both species could be distinguished by wing shape with accuracy rates ranging from 85-100%. Present results indicate that one can identify these species relying only on wing characters when traditional taxonomical characters are not visible.

The venom apparatus and other morphological characters of the ant Martialis heureka (Hymenoptera, Formicidae, Martialinae)

We describe and illustrate the venom apparatus and other morphological characters of the recently described Martialis heureka ant worker, a supposedly specialized subterranean predator which could be the sole surviving representative of a highly divergent lineage that arose near the dawn of ant diversification. M. heureka was described as the single species of a genus in the subfamily, Martialinae Rabeling and Verhaagh, known from a single worker. However because the authors had available a unique specimen, dissections and scanning electron microscopy from coated specimens were not possible. We base our study on two worker individuals collected in Manaus, AM, Brazil in 1998 and maintained in 70% alcohol since then; the ants were partially destroyed because of desiccation during transport to São Paulo and subsequent efforts to rescue them from the vial. We were able to recover two left mandibles, two pronota, one dismembered fore coxa, one meso-metapropodeal complex with the median and hind coxae and trochanters still attached, one postpetiole, two gastric tergites, the pygidium and the almost complete venom apparatus (lacking the gonostylus and anal plate). We illustrate and describe the pieces, and compare M. heureka worker morphology with other basal ant subfamilies, concluding it does merit subfamilial status.

Design methodology for multi-pumped discrete Raman amplifiers: case-study employing photonic crystal fibers

This paper proposes a new design methodology for discrete multi-pumped Raman amplifier. In a multi-objective optimization scenario, in a first step the whole solution-space is inspected by a CW analytical formulation. Then, the most promising solutions are fully investigated by a rigorous numerical treatment and the Raman amplification performance is thus determined by the combination of analytical and numerical approaches. As an application of our methodology we designed an photonic crystal fiber Raman amplifier configuration which provides low ripple, high gain, clear eye opening and a low power penalty. The amplifier configuration also enables to fully compensate the dispersion introduced by a 70-km singlemode fiber in a 10 Gbit/s system. We have successfully obtained a configuration with 8.5 dB average gain over the C-band and 0.71 dB ripple with almost zero eye-penalty using only two pump lasers with relatively low pump power. (C) 2009 Optical Society of America

Synchronization of Discrete-Time Chaotic Systems in Bandlimited Channels

Over the last couple of decades, many methods for synchronizing chaotic systems have been proposed with communications applications in view. Yet their performance has proved disappointing in face of the nonideal character of usual channels linking transmitter and receiver, that is, due to both noise and signal propagation distortion. Here we consider a discrete-time master-slave system that synchronizes despite channel bandwidth limitations and an allied communication system. Synchronization is achieved introducing a digital filter that limits the spectral content of the feedback loop responsible for producing the transmitted signal. Copyright (C) 2009 Marcio Eisencraft et al.

A New Baurusuchid (Crocodyliformes, Mesoeucrocodylia) from the Late Cretaceous of Brazil and the Phylogeny of Baurusuchidae

Background: Baurusuchidae is a group of extinct Crocodyliformes with peculiar, dog-faced skulls, hypertrophied canines, and terrestrial, cursorial limb morphologies. Their importance for crocodyliform evolution and biogeography is widely recognized, and many new taxa have been recently described. In most phylogenetic analyses of Mesoeucrocodylia, the entire clade is represented only by Baurusuchus pachecoi, and no work has attempted to study the internal relationships of the group or diagnose the clade and its members. Methodology/Principal Findings: Based on a nearly complete skull and a referred partial skull and lower jaw, we describe a new baurusuchid from the Vale do Rio do Peixe Formation (Bauru Group), Late Cretaceous of Brazil. The taxon is diagnosed by a suite of characters that include: four maxillary teeth, supratemporal fenestra with equally developed medial and anterior rims, four laterally visible quadrate fenestrae, lateral Eustachian foramina larger than medial Eustachian foramen, deep depression on the dorsal surface of pterygoid wing. The new taxon was compared to all other baurusuchids and their internal relationships were examined based on the maximum parsimony analysis of a discrete morphological data matrix. Conclusion: The monophyly of Baurusuchidae is supported by a large number of unique characters implying an equally large morphological gap between the clade and its immediate outgroups. A complex phylogeny of baurusuchids was recovered. The internal branch pattern suggests two main lineages, one with a relatively broad geographical range between Argentina and Brazil (Pissarrachampsinae), which includes the new taxon, and an endemic clade of the Bauru Group in Brazil (Baurusuchinae).

Bayesian online algorithms for learning in discrete Hidden Markov Models

We propose and analyze two different Bayesian online algorithms for learning in discrete Hidden Markov Models and compare their performance with the already known Baldi-Chauvin Algorithm. Using the Kullback-Leibler divergence as a measure of generalization we draw learning curves in simplified situations for these algorithms and compare their performances.

Exceptional times for the dynamical discrete web

The dynamical discrete web (DyDW), introduced in the recent work of Howitt and Warren, is a system of coalescing simple symmetric one-dimensional random walks which evolve in an extra continuous dynamical time parameter tau. The evolution is by independent updating of the underlying Bernoulli variables indexed by discrete space-time that define the discrete web at any fixed tau. In this paper, we study the existence of exceptional (random) values of tau where the paths of the web do not behave like usual random walks and the Hausdorff dimension of the set of such exceptional tau. Our results are motivated by those about exceptional times for dynamical percolation in high dimension by Haggstrom, Peres and Steif, and in dimension two by Schramm and Steif. The exceptional behavior of the walks in the DyDW is rather different from the situation for the dynamical random walks of Benjamini, Haggstrom, Peres and Steif. For example, we prove that the walk from the origin S(0)(tau) violates the law of the iterated logarithm (LIL) on a set of tau of Hausdorff dimension one. We also discuss how these and other results should extend to the dynamical Brownian web, the natural scaling limit of the DyDW. (C) 2009 Elsevier B.V. All rights reserved.

Continuous opinions and discrete actions in opinion dynamics problems

A model where agents show discrete behavior regarding their actions, but have continuous opinions that are updated by interacting with other agents is presented. This new updating rule is applied to both the voter and Sznajd models for interaction between neighbors, and its consequences are discussed. The appearance of extremists is naturally observed and it seems to be a characteristic of this model.

H(infinity) filtering for rectangular discrete-time descriptor systems

This paper deals with the H(infinity) recursive estimation problem for general rectangular time-variant descriptor systems in discrete time. Riccati-equation based recursions for filtered and predicted estimates are developed based on a data fitting approach and game theory. In this approach, the nature determines a state sequence seeking to maximize the estimation cost, whereas the estimator tries to find an estimate that brings the estimation cost to a minimum. A solution exists for a specified gamma-level if the resulting cost is positive. In order to present some computational alternatives to the H(infinity) filters developed, they are rewritten in information form along with the respective array algorithms. (C) 2009 Elsevier Ltd. All rights reserved.