Pattern Avoidance in Poset Permutations

We extend the concept of pattern avoidance in permutations on a totally ordered set to pattern avoidance in permutations on partially ordered sets. The number of permutations on $P$ that avoid the pattern $\pi$ is denoted $Av_P(\pi)$. We extend a proof of Simion and Schmidt to show that $Av_P(132) \leq Av_P(123)$ for any poset $P$, and we exactly classify the posets for which equality holds.Comment: 13 pages, 1 figure; v2: corrected typos; v3: corrected typos and improved formatting; v4: to appear in Order; v5: corrected typos; v6: updated author email addresse

Sex-Specific Differences in Shoaling Affect Parasite Transmission in Guppies

Background: Individuals have to trade-off the costs and benefits of group membership during shoaling behaviour. Shoaling can increase the risk of parasite transmission, but this cost has rarely been quantified experimentally. Guppies (Poecilia reticulata) are a model system for behavioural studies, and they are commonly infected by gyrodactylid parasites, notorious fish pathogens that are directly transmitted between guppy hosts. Methodology/Principal Findings:Parasite transmission in single sex shoals of male and female guppies were observed using an experimental infection of Gyrodactylus turnbulli. Parasite transmission was affected by sex-specific differences in host behaviour, and significantly more parasites were transmitted when fish had more frequent and more prolonged contact with each other. Females shoaled significantly more than males and had a four times higher risk to contract an infection. Conclusions/Significance: Intersexual differences in host behaviours such as shoaling are driven by differences in natural and sexual selection experienced by both sexes. Here we show that the potential benefits of an increased shoaling tendency are traded off against increased risks of contracting an infectious parasite in a group-living species

Determining the date of diagnosis – is it a simple matter? The impact of different approaches to dating diagnosis on estimates of delayed care for ovarian cancer in UK primary care

Background Studies of cancer incidence and early management will increasingly draw on routine electronic patient records. However, data may be incomplete or inaccurate. We developed a generalisable strategy for investigating presenting symptoms and delays in diagnosis using ovarian cancer as an example. Methods The General Practice Research Database was used to investigate the time between first report of symptom and diagnosis of 344 women diagnosed with ovarian cancer between 01/06/2002 and 31/05/2008. Effects of possible inaccuracies in dating of diagnosis on the frequencies and timing of the most commonly reported symptoms were investigated using four increasingly inclusive definitions of first diagnosis/suspicion: 1. "Definite diagnosis" 2. "Ambiguous diagnosis" 3. "First treatment or complication suggesting pre-existing diagnosis", 4 "First relevant test or referral". Results The most commonly coded symptoms before a definite diagnosis of ovarian cancer, were abdominal pain (41%), urogenital problems(25%), abdominal distension (24%), constipation/change in bowel habits (23%) with 70% of cases reporting at least one of these. The median time between first reporting each of these symptoms and diagnosis was 13, 21, 9.5 and 8.5 weeks respectively. 19% had a code for definitions 2 or 3 prior to definite diagnosis and 73% a code for 4. However, the proportion with symptoms and the delays were similar for all four definitions except 4, where the median delay was 8, 8, 3, 10 and 0 weeks respectively. Conclusion Symptoms recorded in the General Practice Research Database are similar to those reported in the literature, although their frequency is lower than in studies based on self-report. Generalisable strategies for exploring the impact of recording practice on date of diagnosis in electronic patient records are recommended, and studies which date diagnoses in GP records need to present sensitivity analyses based on investigation, referral and diagnosis data. Free text information may be essential in obtaining accurate estimates of incidence, and for accurate dating of diagnoses

Appetite, gut hormone and energy intake responses to low volume sprint interval and traditional endurance exercise.

Sprint interval exercise improves several health markers but the appetite and energy balance response is unknown. This study compared the effects of sprint interval and endurance exercise on appetite, energy intake and gut hormone responses. Twelve healthy males [mean (SD): age 23 (3) years, body mass index 24.2 (2.9) kg m(-2), maximum oxygen uptake 46.3 (10.2) mL kg(-1) min(-1)] completed three 8 h trials [control (CON), endurance exercise (END), sprint interval exercise (SIE)] separated by 1 week. Trials commenced upon completion of a standardised breakfast. Sixty minutes of cycling at 68.1 (4.3) % of maximum oxygen uptake was performed from 1.75-2.75 h in END. Six 30-s Wingate tests were performed from 2.25-2.75 h in SIE. Appetite ratings, acylated ghrelin and peptide YY (PYY) concentrations were measured throughout each trial. Food intake was monitored from buffet meals at 3.5 and 7 h and an overnight food bag. Appetite (P 0.05). Therefore, relative energy intake (energy intake minus the net energy expenditure of exercise) was lower in END than that in CON (15.7 %; P = 0.006) and SIE (11.5 %; P = 0.082). An acute bout of endurance exercise resulted in lower appetite perceptions in the hours after exercise than sprint interval exercise and induced a greater 24 h energy deficit due to higher energy expenditure during exercise

Resolving the ancestry of Austronesian-speaking populations

There are two very different interpretations of the prehistory of Island Southeast Asia (ISEA), with genetic evidence invoked in support of both. The “out-of-Taiwan” model proposes a major Late Holocene expansion of Neolithic Austronesian speakers from Taiwan. An alternative, proposing that Late Glacial/postglacial sea-level rises triggered largely autochthonous dispersals, accounts for some otherwise enigmatic genetic patterns, but fails to explain the Austronesian language dispersal. Combining mitochondrial DNA (mtDNA), Y-chromosome and genome-wide data, we performed the most comprehensive analysis of the region to date, obtaining highly consistent results across all three systems and allowing us to reconcile the models. We infer a primarily common ancestry for Taiwan/ISEA populations established before the Neolithic, but also detected clear signals of two minor Late Holocene migrations, probably representing Neolithic input from both Mainland Southeast Asia and South China, via Taiwan. This latter may therefore have mediated the Austronesian language dispersal, implying small-scale migration and language shift rather than large-scale expansion

Risk factors for delayed presentation and referral of symptomatic cancer: Evidence for common cancers

Background:It has been suggested that the known poorer survival from cancer in the United Kingdom, compared with other European countries, can be attributed to more advanced cancer stage at presentation. There is, therefore, a need to understand the diagnostic process, and to ascertain the risk factors for increased time to presentation.Methods:We report the results from two worldwide systematic reviews of the literature on patient-mediated and practitioner-mediated delays, identifying the factors that may influence these.Results:Across cancer sites, non-recognition of symptom seriousness is the main patient-mediated factor resulting in increased time to presentation. There is strong evidence of an association between older age and patient delay for breast cancer, between lower socio-economic status and delay for upper gastrointestinal and urological cancers and between lower education level and delay for breast and colorectal cancers. Fear of cancer is a contributor to delayed presentation, while sanctioning of help seeking by others can be a powerful mediator of reduced time to presentation. For practitioner delay, ‘misdiagnosis’ occurring either through treating patients symptomatically or relating symptoms to a health problem other than cancer, was an important theme across cancer sites. For some cancers, this could also be linked to inadequate patient examination, use of inappropriate tests or failing to follow-up negative or inconclusive test results.Conclusion:Having sought help for potential cancer symptoms, it is therefore important that practitioners recognise these symptoms, and examine, investigate and refer appropriately. © 2009 Cancer Research UK All rights reserved

Multi-level evidence of an allelic hierarchy of USH2A variants in hearing, auditory processing and speech/language outcomes.

Language development builds upon a complex network of interacting subservient systems. It therefore follows that variations in, and subclinical disruptions of, these systems may have secondary effects on emergent language. In this paper, we consider the relationship between genetic variants, hearing, auditory processing and language development. We employ whole genome sequencing in a discovery family to target association and gene x environment interaction analyses in two large population cohorts; the Avon Longitudinal Study of Parents and Children (ALSPAC) and UK10K. These investigations indicate that USH2A variants are associated with altered low-frequency sound perception which, in turn, increases the risk of developmental language disorder. We further show that Ush2a heterozygote mice have low-level hearing impairments, persistent higher-order acoustic processing deficits and altered vocalizations. These findings provide new insights into the complexity of genetic mechanisms serving language development and disorders and the relationships between developmental auditory and neural systems

Parasite Transmission in Social Interacting Hosts: Monogenean Epidemics in Guppies

Background: Infection incidence increases with the average number of contacts between susceptible and infected individuals. Contact rates are normally assumed to increase linearly with host density. However, social species seek out each other at low density and saturate their contact rates at high densities. Although predicting epidemic behaviour requires knowing how contact rates scale with host density, few empirical studies have investigated the effect of host density. Also, most theory assumes each host has an equal probability of transmitting parasites, even though individual parasite load and infection duration can vary. To our knowledge, the relative importance of characteristics of the primary infected host vs. the susceptible population has never been tested experimentally. Methodology/Principal Findings: Here, we examine epidemics using a common ectoparasite, Gyrodactylus turnbulli infecting its guppy host (Poecilia reticulata). Hosts were maintained at different densities (3, 6, 12 and 24 fish in 40 L aquaria), and we monitored gyrodactylids both at a population and individual host level. Although parasite population size increased with host density, the probability of an epidemic did not. Epidemics were more likely when the primary infected fish had a high mean intensity and duration of infection. Epidemics only occurred if the primary infected host experienced more than 23 worm days. Female guppies contracted infections sooner than males, probably because females have a higher propensity for shoaling. Conclusions/Significance: These findings suggest that in social hosts like guppies, the frequency of social contact largely governs disease epidemics independent of host density