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"

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.

Ecology of sandflies (Diptera: Psychodidae) in a restricted focus of cutaneous leishmaniasis in Northern Venezuela: III. Seasonal fluctuation

A one year-long study (March 1979-March 1980) was carried out at San Esteban, an endemic focus of cutaneous leishmaniasis in Northern Venezuela, with the aim of observing the seasonal fluctuation of the local phlebotomine sandflies species. The influence of climatic factors (temperature, relative humidity and rainfall) on population dynamics was analyzed in three collecting sites - a house, a peridomestic area and a sylvatic region. Among anthropophilic species, L. panamensis behaved as a wetseason species, the mean minimum relative humidity being the critical factor influencing the total number of individuals. When the population density of this fly decreased, it was successfully replaced by L. ovallesi, a dry-season species. On the other hand, seasonal variations of L. gomezi were more strongly affected by the temperature.

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.

Influence of experimental illumination and seasonal variation on crossbreending mating in the snail Biomphalaria Glabrata

The crossbreeding activities of the Schistosoma mansoni vector snail Biomphalaria glabrata were counted in a laboratory aquarium throughout the year under two regimes of 12h light: 12h dark from 7 A., M. to 10 P. M. Mating increased significantly in Authmn and Winter and just missed a significant inverse correlation with temperature and a direct one with locomotion. Other similar experiments were carried out to compare mating under various ilumination conditions in complete daily cycle measurements. Mating counts decreased under the regimes which submited snail to a total exposure of 12h light and 12 dark during a daily cycle in the following sequence: 12h light: 12h dark alternating hourly with light gradient, 12h light: 12h dark, 1h light: 1h dark and 12h dark: 12h light. Under two constant illuminations, the mating scored less than under the previous conditions, except under 12h light. Under darkeness the mating count was lower than light conditions. There was no way to differentiate the night and day rhythms of mating on different days in each regime, except for mating under 12h light: 12 dark alternating with light gradient, constant dark and 12h dark: 12h light conditions. Mating increased in certain light and temperature conditions, in wich the intensities, should have an optimum value.

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.

Population Normalization with Ammonium in Wastewater-Based Epidemiology: Application to Illicit Drug Monitoring

Fluctuations in ammonium (NH4+), measured as NH4-N loads using an ion-selective electrode installed at the inlet of a sewage treatment plant, showed a distinctive pattern which was associated to weekly (i.e., commuters) and seasonal (i.e., holidays) fluctuations of the population. Moreover, population size estimates based on NH4-N loads were lower compared to census data. Diurnal profiles of benzoylecgonine (BE) and 11-nor-9-carboxy-Δ9-tetrahydrocannabinol (THC-COOH) were shown to be strongly correlated to NH4-N. Characteristic patterns, which reflect the prolonged nocturnal activity of people during the weekend, could be observed for BE, cocaine, and a major metabolite of MDMA (i.e., 4-hydroxy-3-methoxymethamphetamine). Additional 24 h composite samples were collected between February and September 2013. Per-capita loads (i.e., grams per day per 1000 inhabitants) were computed using census data and NH4-N measurements. Normalization with NH4-N did not modify the overall pattern, suggesting that the magnitude of fluctuations in the size of the population is negligible compared to those of illicit drug loads. Results show that fluctuations in the size of the population over longer periods of time or during major events can be monitored using NH4-N loads: either using raw NH4-N loads or population size estimates based on NH4-N loads, if information about site-specific NH4-N population equivalents is available.

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.