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.

Dance movement patterns recognition

"Es tracta d'un projecte dividit en dues parts independents però complementàries, realitzades per autors diferents. Aquest document conté originàriament altre material i/o programari només consultable a la Biblioteca de Ciència i Tecnologia"

Effects of atmospheric carbon dioxide fertilization on biomass and secondary metabolites of some plant species with pharmacological interes under greenhouse conditions

RESUMEN El aumento del CO2 atmosférico debido al cambio global y/o a las prácticas hortícolas promueve efectos directos sobre crecimiento vegetal y el desarrollo. Estas respuestas pueden ocurrir en ecosistemas naturales, pero también se pueden utilizar para aumentar la producción de algunas plantas y de algunos compuestos secundarios. El actual trabajo intenta estudiar los efectos del enriquecimiento atmosférico del CO2 bajo condiciones de invernadero en el crecimiento y la concentración y la composición de metabolitos secundarios de Taxus bacatta, Hypericum perforatum y Echinacea purpurea en condiciones ambientales mediterráneas. La fertilización del CO2 muestra perspectivas interesantes para la mejorara y aplicabilidad de técnicas hortícolas para aumentar productividad de plantas medicinales, a pesar de diferencias claras entre la especie. En general esta técnica promueve aumentos importantes y significativos en producción primaria y, en algunos casos, también en compuestos secundarios. Esto tiene una gran importancia hortícola porque la productividad a nivel de cosecha total aumenta, directamente porque se aumenta la concentración e indirectamente porque se aumenta la biomasa. SUMMARY The increase of atmospheric CO2 due to global change and/or horticultural practices promotes direct effects on plant growth and development. These responses may occur in natural ecosystems, but also can be used to increase the production of some plants and some secondary compounds. Present work tries to study the effects of atmospheric CO2 enrichment under greenhouse conditions on growth and in the concentration and composition of secondary metabolites of Taxus bacatta, Hypericum perforatum and Echinacea purpurea under Mediterranean environmental conditions. CO2 fertilization shows interesting perspectives to increase and improve horticultural techniques in order to increase plant medicinal productivity, in spite of clear differences among the species. In general this technique promotes important and significant increases in primary productivity and, in some cases, also in secondary compounds. This has a great horticultural relevance because the total productivity of this kind of products increase at crop level, directly because concentration is increased and /or indirectly because biomass is increased. RESUM L'augment del CO2 atmosfèric a causa del canvi global i/o a les pràctiques hortícoles promou efectes directes sobre creixement vegetal i el desenvolupament. Aquestes respostes poden ocórrer en ecosistemes naturals, però també es poden utilitzar per a augmentar la producció d'algunes plantes i d'alguns compostos secundaris. L'actual treball intenta estudiar els efectes de l'enriquiment atmosfèric del CO2 sota condicions d'hivernacle en el creixement i la concentració i la composició de metabòlits secundaris de Taxus bacatta, Hypericum perforatum i Echinacea purpurea en condicions ambientals mediterrànies. La fertilització del CO2 mostra perspectives interessants per a la millora i aplicabilitat de tècniques hortícoles per a augmentar productivitat de plantes medicinals, a pesar de diferències clares entre l'espècie. En general aquesta tècnica promou augments importants i significatius en producció primària i, en alguns casos, també en compostos secundaris. Això té una gran importància hortícola perquè la productivitat a nivell de collita total augmenta, directament perquè s'augmenta la concentració i indirectament perquè s'augmenta la biomassa.

Differentiation of the sibling species Biomphalaria occidentalis and Biomphalaria tenagophila by the electrophoretic patterns of their hemoglobin

A simple and rapid method for differentialing the sibling species Biomphalaria tenagophila and Biomphalaria occidentalis by agarose gel electrophoresis (AGE) is described. Snail hemolymph is used as the test sample and the red colaration of the hemoglobin fraction permits visualization of the migration patterns without resorting to specific stains. Moreover, hemolymph samples may be obtained without killing the snail, thus permitting its use for other studies for breeding.

Sexual dimorphism in resource acquisition and deployment: both size and timing matter.

Background and Aims The males and females of many dioecious plant species differ from one another in important life-history traits, such as their size. If male and female reproductive functions draw on different resources, for example, one should expect males and females to display different allocation strategies as they grow. Importantly, these strategies may differ not only between the two sexes, but also between plants of different age and therefore size. Results are presented from an experiment that asks whether males and females of Mercurialis annua, an annual plant with indeterminate growth, differ over time in their allocation of two potentially limiting resources (carbon and nitrogen) to vegetative (below-and above-ground) and reproductive tissues.Methods Comparisons were made of the temporal patterns of biomass allocation to shoots, roots and reproduction and the nitrogen content in the leaves between the sexes of M. annua by harvesting plants of each sex after growth over different periods of time.Key Results and Conclusions Males and females differed in their temporal patterns of allocation. Males allocated more to reproduction than females at early stages, but this trend was reversed at later stages. Importantly, males allocated proportionally more of their biomass towards roots at later stages, but the roots of females were larger in absolute terms. The study points to the important role played by both the timing of resource deployment and the relative versus absolute sizes of the sinks and sources in sexual dimorphism of an annual plant.

Patterns of oxygen consumption during establishment of cephalocaudal polarity in the early chick embryo.

Oxygen uptake was studied during the establishment of cephalocaudal polarity in the very early chick embryo, i.e., 10 hr before (stage VI) and at laying (stage X). Oxygen fluxes in minute regions of the intact blastoderms were measured in vitro by scanning microspectrophotometry in the presence or absence of glucose. The oxygen consumption of the whole blastoderm remained constant (6 nmol O2 X hr-1) throughout the period studied, although the number of cells increased more than twofold. The regional oxygen fluxes varied from 0.41 to 1.13 nmol O2 X hr-1 X mm-2 at stage VI and from 0.42 to 0.70 nmol O2 X hr-1 X mm-2 at stage X. At stage VI, the oxygen flux in the center of the blastoderm was significantly higher than that in its periphery. This pattern remained evident when the values were corrected for cell number or for cytoplasmic volume. At stage X, there was a tendency for the oxygen fluxes to decrease from the posterior to the anterior regions of the area pellucida. Thus the pattern of oxidative metabolism in the late uterine embryos seems to change from radial to bilateral. This change of symmetry probably reflects the process of formation of the embryonic axis. In addition, the fact that the oxygen uptake was similar in the presence or absence of glucose suggests that early chick embryos metabolize essentially intracellular stores.

Economic development and changes in car ownership patterns

The contributions of this paper are twofold: On the one hand, the paper analyses the factors determining the growth in car ownership in Spain over the last two decades, and, on the other, the paper provides empirical evidence for a controversial methodological issue. From a methodological point of view, the paper compares the two alternative decision mechanisms used for modelling car ownership: ordered-response versus unordered-response mechanisms. A discrete choice model is estimated at three points in time: 1980, 1990 and 2000. The study concludes that on the basis of forecasting performance, the multinomial logit model and the ordered probit model are almost undistinguishable. As for the empirical results, it can be emphasised that income elasticity is not constant and declines as car ownership increases. Besides, households living in rural areas are less sensitive than those living in urban areas. Car ownership is also sensitive to the quality of public transport for those living in the largest cities. The results also confirmed the existence of a generation effect, which will vanish around the year 2020, a weak life-cycle effect, and a positive effect of employment on the number of cars per household. Finally, the change in the estimated coefficients over time reflects an increase in mobility needs and, consequently, an increase in car ownership.

Patterns of serologic response to human immunodeficiency virus type 1 (HIV-1) in brazilians with different clinical forms of HIV infection

In order to investigate the IgG HIV-1 antibodies rectivity to structural components of the virus, 85 sera from infected Brazilians, comprising the total spectrum of HIV infection, were analysed by Western blot assay. The sera were confirmed as being positive to HIV with enzyme linked immuno assay (ELISA) and indirect immunofluorescence (IIF). Although the sera from patients reacted less intensively to the gag polypeptide of 55KDa, no distinctive antigen reaction patterns were observed between sera patients with different clinical forms. Because of the higher frequency of reactivity to the gag p24 in AIDS patients, the patterns of anti-HIV IgG responses are similar to those observed in their African counterparts.

First use of multiple substances: Identification of meaningful patterns

Context: Understanding the process through which adolescents and young adults are trying legal and illegal substances is a crucial point for the development of tailored prevention and treatment programs. However, patterns of substance first use can be very complex when multiple substances are considered, requiring reduction into a few meaningful number of categories. Data: We used data from a survey on adolescent and young adult health conducted in 2002 in Switzerland. Answers from 2212 subjects aged 19 and 20 were included. The first consumption ever of 10 substances (tobacco, cannabis, medicine to get high, sniff (volatile substances, and inhalants), ecstasy, GHB, LSD, cocaine, methadone, and heroin) was considered for a grand total of 516 different patterns. Methods: In a first step, automatic clustering was used to decrease the number of patterns to 50. Then, two groups of substance use experts, three social field workers, and three toxicologists and health professionals, were asked to reduce them into a maximum of 10 meaningful categories. Results: Classifications obtained through our methodology are of practical interest by revealing associations invisible to purely automatic algorithms. The article includes a detailed analysis of both final classifications, and a discussion on the advantages and limitations of our approach.

Discordances between phylogenetic and morphological patterns in alpine leaf beetles attest to an intricate biogeographic history of lineages in postglacial Europe.

Pleistocene glacial and interglacial periods have moulded the evolutionary history of European cold-adapted organisms. The role of the different mountain massifs has, however, not been accurately investigated in the case of high-altitude insect species. Here, we focus on three closely related species of non-flying leaf beetles of the genus Oreina (Coleoptera, Chrysomelidae), which are often found in sympatry within the mountain ranges of Europe. After showing that the species concept as currently applied does not match barcoding results, we show, based on more than 700 sequences from one nuclear and three mitochondrial genes, the role of biogeography in shaping the phylogenetic hypothesis. Dating the phylogeny using an insect molecular clock, we show that the earliest lineages diverged more than 1 Mya and that the main shift in diversification rate occurred between 0.36 and 0.18 Mya. By using a probabilistic approach on the parsimony-based dispersal/vicariance framework (MP-DIVA) as well as a direct likelihood method of state change optimization, we show that the Alps acted as a cross-roads with multiple events of dispersal to and reinvasion from neighbouring mountains. However, the relative importance of vicariance vs. dispersal events on the process of rapid diversification remains difficult to evaluate because of a bias towards overestimation of vicariance in the DIVA algorithm. Parallels are drawn with recent studies of cold-adapted species, although our study reveals novel patterns in diversity and genetic links between European mountains, and highlights the importance of neglected regions, such as the Jura and the Balkanic range.

Genome-wide patterns of latitudinal differentiation among populations of Drosophila melanogaster from North America.

Understanding the genetic underpinnings of adaptive change is a fundamental but largely unresolved problem in evolutionary biology. Drosophila melanogaster, an ancestrally tropical insect that has spread to temperate regions and become cosmopolitan, offers a powerful opportunity for identifying the molecular polymorphisms underlying clinal adaptation. Here, we use genome-wide next-generation sequencing of DNA pools ('pool-seq') from three populations collected along the North American east coast to examine patterns of latitudinal differentiation. Comparing the genomes of these populations is particularly interesting since they exhibit clinal variation in a number of important life history traits. We find extensive latitudinal differentiation, with many of the most strongly differentiated genes involved in major functional pathways such as the insulin/TOR, ecdysone, torso, EGFR, TGFβ/BMP, JAK/STAT, immunity and circadian rhythm pathways. We observe particularly strong differentiation on chromosome 3R, especially within the cosmopolitan inversion In(3R)Payne, which contains a large number of clinally varying genes. While much of the differentiation might be driven by clinal differences in the frequency of In(3R)P, we also identify genes that are likely independent of this inversion. Our results provide genome-wide evidence consistent with pervasive spatially variable selection acting on numerous loci and pathways along the well-known North American cline, with many candidates implicated in life history regulation and exhibiting parallel differentiation along the previously investigated Australian cline.

The effects of the generalized use of iodized salt on occupational patterns in Switzerland.

This paper examines the impact of salt iodization in Switzerland in the 1920s and 1930s on occupational patterns of cohorts born after the intervention. The generalized use of iodized salt successfully combatted iodine deficiency disorders, which were previously endemic in some areas of Switzerland. The most important effect of universal prophylaxis by means of iodized salt was the eradication of mental retardation inflicted in utero by lack of iodine. This paper looks for evidence of increased cognitive ability of those treated with iodine in utero by examining the occupational choice and characteristics of occupations chosen by cohorts born after the intervention. By exploiting variation in pre-existing conditions and in the timing of the intervention, I find that cohorts born in previously highly-deficient areas after the introduction of iodized salt self-selected into higher-paying occupations. I also find that the characteristics of occupations in those areas changed, and that cohorts born after the intervention engaged to a higher degree in occupations with higher cognitive demands, whereas they opted out of physical-labor-intensive occupations.