65 research outputs found
Strong Ramsey Games in Unbounded Time
For two graphs and the strong Ramsey game on the
board and with target is played as follows. Two players alternately
claim edges of . The first player to build a copy of wins. If none of
the players win, the game is declared a draw. A notorious open question of Beck
asks whether the first player has a winning strategy in
in bounded time as . Surprisingly, in a recent paper Hefetz
et al. constructed a -uniform hypergraph for which they proved
that the first player does not have a winning strategy in
in bounded time. They naturally ask
whether the same result holds for graphs. In this paper we make further
progress in decreasing the rank.
In our first result, we construct a graph (in fact )
and prove that the first player does not have a winning strategy in
in bounded time. As an application of this
result we deduce our second result in which we construct a -uniform
hypergraph and prove that the first player does not have a winning
strategy in in bounded time. This improves the
result in the paper above.
An equivalent formulation of our first result is that the game
is a draw. Another reason for interest
on the board is a folklore result that the disjoint
union of two finite positional games both of which are first player wins is
also a first player win. An amusing corollary of our first result is that at
least one of the following two natural statements is false: (1) for every graph
, is a first player win; (2) for every graph
if is a first player win, then
is also a first player win.Comment: 18 pages, 46 figures; changes: fully reworked presentatio
Extraordinary movements of the Denali caribou herd following the perfect storm
Although historic literature is replete with anecdotes about atypical and far-reaching movements of caribou (Rangifer tarandus granti) herds in Alaska, very few such events have been described since the late 1970s proliferation of radiotelemetry studies in the region. In September 1992, several herds in Alaska made unusual movements away from their typical year-round ranges as a result of highly unusual weather conditions that affected a broad swath of the state. We describe the movements of 113 radiocollared caribou from the Denali caribou herd during this phenomenon and the subsequent year. The majority of caribou in the Denali Herd left their typical range during 26—28 September 1992, traveling distances up to 221 km and remained out of the area through much of the winter. While the outmigration was highly consolidated and easily noticed, the return was protracted with caribou drifting back to their typical range from October 1992 to early September 1993. All radiocollared caribou that survived the 1992—93 winter ultimately returned to their typical year-round range
Reliability and Criterion Validity of the Assess2Perform Bar Sensei
The Assess2Perform Bar Sensei is a device used to measure barbell velocity for velocity-based training that has not yet been validated. The purpose of this study was to determine criterion validity and reliability of the Assess2Perform Bar Sensei in barbell back squats by comparing it against the GymAware PowerTool, a previously validated instrument. Sixteen injury-free, resistance-trained subjects (eleven males and five females) were recruited. Subjects were tested for their back squat one repetition maximum (1RM). Then, on two separate days, subjects performed two sets of three repetitions at loads of 45%, 60% and 75% 1RM. The GymAware PowerTool and Bar Sensei were attached to the barbell in similar locations for concurrent collection of mean concentric velocity (MCV) and peak concentric velocity (PCV). The Bar Sensei and PowerTool showed generally fair to poor agreement for MCV and PCV when subjects lifted 45% of 1RM (intraclass correlation;ICC 0.4–0.59), and they showed poor agreement when subjects lifted 60% and 75% of 1RM (ICC 0.3–0.4). Inter-repetition/within-set reliability for the Bar Sensei ranged between ICC = 0.273–0.451 for MCV and PCV compared to the far more reliable PowerTool (ICC = 0.651–0.793). Currently, the Bar Sensei is not a reliable or valid tool for measuring barbell velocity in back squats
Bacterial genomics reveal the complex epidemiology of an emerging pathogen in Arctic and boreal ungulates
Northern ecosystems are currently experiencing unprecedented ecological change, largely driven by a rapidly changing climate. Pathogen range expansion, and emergence and altered patterns of infectious disease, are increasingly reported in wildlife at high latitudes. Understanding the causes and consequences of shifting pathogen diversity and host-pathogen interactions in these ecosystems is important for wildlife conservation, and for indigenous populations that depend on wildlife. Among the key questions are whether disease events are associated with endemic or recently introduced pathogens, and whether emerging strains are spreading throughout the region. In this study, we used a phylogenomic approach to address these questions of pathogen endemicity and spread for Erysipelothrix rhusiopathiae, an opportunistic multi-host bacterial pathogen associated with recent mortalities in arctic and boreal ungulate populations in North America. We isolated E. rhusiopathiae from carcasses associated with large-scale die-offs of muskoxen in the Canadian Arctic Archipelago, and from contemporaneous mortality events and/or population declines among muskoxen in northwestern Alaska and caribou and moose in western Canada. Bacterial genomic diversity differed markedly among these locations; minimal divergence was present among isolates from muskoxen in the Canadian Arctic, while in caribou and moose populations, strains from highly divergent clades were isolated from the same location, or even from within a single carcass. These results indicate that mortalities among northern ungulates are not associated with a single emerging strain of E. rhusiopathiae, and that alternate hypotheses need to be explored. Our study illustrates the value and limitations of bacterial genomic data for discriminating between ecological hypotheses of disease emergence, and highlights the importance of studying emerging pathogens within the broader context of environmental and host factors
UTILITY OF STABLE ISOTOPE ANALYSIS IN STUDYING FORAGING ECOLOGY OF HERBIVORES: EXAMPLES FROM MOOSE AND CARIBOU
Recently, researchers emphasized that patterns of stable isotope ratios observed at the individual level are a result of an interaction between ecological, physiological, and biochemical processes. Isotopic models for herbivores provide additional complications because those mammals consume foods that have high variability in nitrogen concentrations. In addition, distribution of amino acids in plants may differ greatly from that required by a herbivore. Thus, substantial amounts of amino acids would be synthesized or recycled by herbivores. At northern latitudes, were the growing season of vegetation is short, isotope ratios in herbivore tissues are expected to differ between seasons. Summer ratios likely reflect diet composition, whereas winter ratios would reflect diet and nutrient recycling by the animals. We tested this hypothesis using data collected from blood samples of caribou (Rangifer tarandus) and moose (Alces alces) in Denali National Park and Preserve, Alaska, USA. Stable isotope ratios of moose and caribou were significantly different from each other in late summer-autumn and winter. Also, late summer-autumn and winter ratios differed significantly between seasons in both species. Nonetheless, we were unable to evaluate whether differences in seasonal isotopic ratios were a result of diet selection or a response to nutrient recycling. We believe that additional studies on plant isotopic ratios as related to ecological factors in conjunction with investigations of diet selection by the herbivores will enhance our understanding of those interactions. Also, controlled studies investigating the relation between diet and physiological responses in herbivores will increase the utility of isotope analysis in studying foraging ecology of herbivores
UTILITY OF STABLE ISOTOPE ANALYSIS IN STUDYING FORAGING ECOLOGY OF HERBIVORES: EXAMPLES FROM MOOSE AND CARIBOU [Alces 37(2): 421-434, 2001]
Due to a problem with the resolution of symbols used in Figures 4 and 5 of the above paper (p. 427 of Volume 37, Issue Number 2), those figures were not accurately reproduced in all printed copies of the Alces journal. Figures 4 and 5 are reprinted below using new symbols. Please compare these figures with those published previously for accuracy
Environmental and physiological influences to isotopic ratios of N and protein status in a Montane ungulate in winter.
Winter severity can influence large herbivore populations through a reduction in maternal proteins available for reproduction. Nitrogen (N) isotopes in blood fractions can be used to track the use of body proteins in northern and montane ungulates. We studied 113 adult female caribou for 13 years throughout a series of severe winters that reduced population size and offspring mass. After these severe winters, offspring mass increased but the size of the population remained low. We devised a conceptual model for routing of isotopic N in blood in the context of the severe environmental conditions experienced by this population. We measured δ15N in three blood fractions and predicted the relative mobilization of dietary and body proteins. The δ 15N of the body protein pool varied by 4‰ and 46% of the variance was associated with year. Annual variation in δ15N of body protein likely reflected the fall/early winter diet and winter locations, yet 15% of the isotopic variation in amino acid N was due to body proteins. Consistent isotopic differences among blood N pools indicated that animals tolerated fluxes in diet and body stores. Conservation of body protein in caribou is the result of active exchange among diet and body N pools. Adult females were robust to historically severe winter conditions and prioritized body condition and survival over early investment in offspring. For a vagile ungulate residing at low densities in a predator-rich environment, protein restrictions in winter may not be the primary limiting factor for reproduction
Correction: Range Expansion of Moose in Arctic Alaska Linked to Warming and Increased Shrub Habitat.
[This corrects the article DOI: 10.1371/journal.pone.0152636.]
- …