Linear Bound in Terms of Maxmaxflow for the Chromatic Roots of Series-Parallel Graphs

We prove that the (real or complex) chromatic roots of a series-parallel graph with maxmaxflow $\Lambda$ lie in the disc $|q-1| < (\Lambda-1)/\log 2$. More generally, the same bound holds for the (real or complex) roots of the multivariate Tutte polynomial when the edge weights lie in the “real antiferromagnetic regime” $-1 \le v_e \le 0$. For each $\Lambda \geq 3$, we exhibit a family of graphs, namely, the “leaf-joined trees”, with maxmaxflow $\Lambda$ and chromatic roots accumulating densely on the circle $|q-1|=\Lambda -1$, thereby showing that our result is within a factor $1/\log 2 \approx 1.442695$ of being sharp

Detection, prevalence, and transmission of avian hematozoa in waterfowl at the Arctic/sub-Arctic interface: co-infections, viral interactions, and sources of variation

Background The epidemiology of avian hematozoa at high latitudes is still not well understood, particularly in sub-Arctic and Arctic habitats, where information is limited regarding seasonality and range of transmission, co-infection dynamics with parasitic and viral agents, and possible fitness consequences of infection. Such information is important as climate warming may lead to northward expansion of hematozoa with unknown consequences to northern-breeding avian taxa, particularly populations that may be previously unexposed to blood parasites. Methods We used molecular methods to screen blood samples and cloacal/oropharyngeal swabs collected from 1347 ducks of five species during May-August 2010, in interior Alaska, for the presence of hematozoa, Influenza A Virus (IAV), and IAV antibodies. Using models to account for imperfect detection of parasites, we estimated seasonal variation in prevalence of three parasite genera (Haemoproteus, Plasmodium, Leucocytozoon) and investigated how co-infection with parasites and viruses were related to the probability of infection. Results We detected parasites from each hematozoan genus in adult and juvenile ducks of all species sampled. Seasonal patterns in detection and prevalence varied by parasite genus and species, age, and sex of duck hosts. The probabilities of infection for Haemoproteus and Leucocytozoon parasites were strongly positively correlated, but hematozoa infection was not correlated with IAV infection or serostatus. The probability of Haemoproteus infection was negatively related to body condition in juvenile ducks; relationships between Leucocytozoon infection and body condition varied among host species. Conclusions We present prevalence estimates for Haemoproteus, Leucocytozoon, and Plasmodium infections in waterfowl at the interface of the sub-Arctic and Arctic and provide evidence for local transmission of all three parasite genera. Variation in prevalence and molecular detection of hematozoa parasites in wild ducks is influenced by seasonal timing and a number of host traits. A positive correlation in co-infection of Leucocytozoon and Haemoproteus suggests that infection probability by parasites in one or both genera is enhanced by infection with the other, or that encounter rates of hosts and genus-specific vectors are correlated. Using size-adjusted mass as an index of host condition, we did not find evidence for strong deleterious consequences of hematozoa infection in wild ducks.Geological Survey (U.S.) (Wildlife Program of the Ecosystem Mission Area)U.S. Fish and Wildlife ServiceDelta Waterfowl FoundationInstitute for Wetland and Waterfowl ResearchIcahn School of Medicine at Mount Sinai (Center for Research on Influenza Pathogenesis)Center of Excellence for Influenza Research and Surveillance (contracts HHSN272201400008C and HHSN266200700010C

Nonexistence Certificates for Ovals in a Projective Plane of Order Ten

In 1983, a computer search was performed for ovals in a projective plane of order ten. The search was exhaustive and negative, implying that such ovals do not exist. However, no nonexistence certificates were produced by this search, and to the best of our knowledge the search has never been independently verified. In this paper, we rerun the search for ovals in a projective plane of order ten and produce a collection of nonexistence certificates that, when taken together, imply that such ovals do not exist. Our search program uses the cube-and-conquer paradigm from the field of satisfiability (SAT) checking, coupled with a programmatic SAT solver and the nauty symbolic computation library for removing symmetries from the search.Comment: Appears in the Proceedings of the 31st International Workshop on Combinatorial Algorithms (IWOCA 2020

Optimising sampling and analysis protocols in environmental DNA studies

Ecological surveys risk incurring false negative and false positive detections of the target species. With indirect survey methods, such as environmental DNA, such error can occur at two stages: sample collection and laboratory analysis. Here we analyse a large qPCR based eDNA data set using two occupancy models, one of which accounts for false positive error by Griffin et al. (2020), and a second that assumes no false positive error by Stratton et al. (2020). Additionally, we apply the Griffin et al. (2020) model to simulated data to determine optimal levels of replication at both sampling stages. The Stratton et al. (2020) model, which assumes no false positive results, consistently overestimated both overall and individual site occupancy compared to both the Griffin et al. (2020) model and to previous estimates of pond occupancy for the target species. The inclusion of replication at both stages of eDNA analysis (sample collection and in the laboratory) reduces both bias and credible interval width in estimates of both occupancy and detectability. Even the collection of >1 sample from a site can improve parameter estimates more than having a high number of replicates only within the laboratory analysis

Scenario-led habitat modelling of land use change impacts on key species

© 2015 Gearyet al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Accurate predictions of the impacts of future land use change on species of conservation concern can help to inform policy-makers and improve conservation measures. If predictions are spatially explicit, predicted consequences of likely land use changes could be accessible to land managers at a scale relevant to their working landscape. We introduce a method, based on open source software, which integrates habitat suitability modelling with scenario-building, and illustrate its use by investigating the effects of alternative land use change scenarios on landscape suitability for black grouse Tetrao tetrix. Expert opinion was used to construct five near-future (twenty years) scenarios for the 800 km 2 study site in upland Scotland. For each scenario, the cover of different land use types was altered by 5-30% from 20 random starting locations and changes in habitat suitability assessed by projecting a MaxEnt suitability model onto each simulated landscape. A scenario converting grazed land to moorland and open forestry was the most beneficial for black grouse, and 'increased grazing' (the opposite conversion) the most detrimental. Positioning of new landscape blocks was shown to be important in some situations. Increasing the area of opencanopy forestry caused a proportional decrease in suitability, but suitability gains for the 'reduced grazing' scenario were nonlinear. 'Scenario-led' landscape simulation models can be applied in assessments of the impacts of land use change both on individual species and also on diversity and community measures, or ecosystem services. A next step would be to include landscape configuration more explicitly in the simulation models, both to make them more realistic, and to examine the effects of habitat placement more thoroughly. In this example, the recommended policy would be incentives on grazing reduction to benefit black grouse

The role of complex cues in social and reproductive plasticity

Phenotypic plasticity can be a key determinant of fitness. The degree to which the expression of plasticity is adaptive relies upon the accuracy with which information about the state of the environment is integrated. This step might be particularly beneficial when environments, e.g. the social and sexual context, change rapidly. Fluctuating temporal dynamics could increase the difficulty of determining the appropriate level of expression of a plastic response. In this review, we suggest that new insights into plastic responses to the social and sexual environment (social and reproductive plasticity) may be gained by examining the role of complex cues (those comprising multiple, distinct sensory components). Such cues can enable individuals to more accurately monitor their environment in order to respond adaptively to it across the whole life course. We briefly review the hypotheses for the evolution of complex cues and then adapt these ideas to the context of social and sexual plasticity. We propose that the ability to perceive complex cues can facilitate plasticity, increase the associated fitness benefits and decrease the risk of costly ‘mismatches’ between phenotype and environment by (i) increasing the robustness of information gained from highly variable environments, (ii) fine-tuning responses by using multiple strands of information and (iii) reducing time lags in adaptive responses. We conclude by outlining areas for future research that will help to determine the interplay between complex cues and plasticity