239 research outputs found

    A note on the Cops & Robber game on graphs embedded in non-orientable surfaces

    Get PDF
    The Cops and Robber game is played on undirected finite graphs. A number of cops and one robber are positioned on vertices and take turns in sliding along edges. The cops win if they can catch the robber. The minimum number of cops needed to win on a graph is called its cop number. It is known that the cop number of a graph embedded on a surface XX of genus gg is at most 3g/2+33g/2 + 3, if XX is orientable (Schroeder 2004), and at most 2g+12g+1, otherwise (Nowakowski & Schroeder 1997). We improve the bounds for non-orientable surfaces by reduction to the orientable case using covering spaces. As corollaries, using Schroeder's results, we obtain the following: the maximum cop number of graphs embeddable in the projective plane is 3; the cop number of graphs embeddable in the Klein Bottle is at most 4, and an upper bound is 3g/2+3/23g/2 + 3/2 for all other gg.Comment: 5 pages, 1 figur

    Indications of coherence-incoherence crossover in layered transport

    Get PDF
    For many layered metals the temperature dependence of the interlayer resistance has a different behavior than the intralayer resistance. In order to better understand interlayer transport we consider a concrete model which exhibits this behavior. A small polaron model is used to illustrate how the interlayer transport is related to the coherence of quasi-particles within the layers. Explicit results are given for the electron spectral function, interlayer optical conductivity and the interlayer magnetoresistance. All these quantities have two contributions: one coherent (dominant at low temperatures) and one incoherent (dominant at high temperatures).Comment: 6 pages, 4 figures, REVTEX

    Mechanism of polarization of Listeria monocytogenes surface protein ActA

    Get PDF
    The polar distribution of the ActA protein on the surface of the Gram-positive intracellular bacterial pathogen, Listeria monocytogenes, is required for bacterial actin-based motility and successful infection. ActA spans both the bacterial membrane and the peptidoglycan cell wall. We have directly examined the de novo ActA polarization process in vitro by using an ActA–RFP (red fluorescent protein) fusion. After induction of expression, ActA initially appeared at distinct sites along the sides of bacteria and was then redistributed over the entire cylindrical cell body through helical cell wall growth. The accumulation of ActA at the bacterial poles displayed slower kinetics, occurring over several bacterial generations. ActA accumulated more efficiently at younger, less inert poles, and proper polarization required an optimal balance between protein secretion and bacterial growth rates. Within infected host cells, younger generations of L. monocytogenes initiated motility more quickly than older ones, consistent with our in vitro observations of de novo ActA polarization. We propose a model in which the polarization of ActA, and possibly other Gram-positive cell wall-associated proteins, may be a direct consequence of the differential cell wall growth rates along the bacterium and dependent on the relative rates of protein secretion, protein degradation and bacterial growth

    Primary hyperparathyroidism: review and recommendations on evaluation, diagnosis, and management. A Canadian and international consensus

    Get PDF
    The purpose of this review is to assess the most recent evidence in the management of primary hyperparathyroidism (PHPT) and provide updated recommendations for its evaluation, diagnosis and treatment. A Medline search of "Hyperparathyroidism. Primary" was conducted and the literature with the highest levels of evidence were reviewed and used to formulate recommendations. PHPT is a common endocrine disorder usually discovered by routine biochemical screening. PHPT is defined as hypercalcemia with increased or inappropriately normal plasma parathyroid hormone (PTH). It is most commonly seen after the age of 50 years, with women predominating by three to fourfold. In countries with routine multichannel screening, PHPT is identified earlier and may be asymptomatic. Where biochemical testing is not routine, PHPT is more likely to present with skeletal complications, or nephrolithiasis. Parathyroidectomy (PTx) is indicated for those with symptomatic disease. For asymptomatic patients, recent guidelines have recommended criteria for surgery, however PTx can also be considered in those who do not meet criteria, and prefer surgery. Non-surgical therapies are available when surgery is not appropriate. This review presents the current state of the art in the diagnosis and management of PHPT and updates the Canadian Position paper on PHPT. An overview of the impact of PHPT on the skeleton and other target organs is presented with international consensus. Differences in the international presentation of this condition are also summarized

    A cluster-randomised controlled trial comparing school and community-based deworming for soil transmitted helminth control in school-age children: The CoDe-STH trial protocol

    Get PDF
    Background: Current guidelines and targets for soil-transmitted helminth (STH) control focus on school-based deworming for school-age children, given the high risk of associated morbidity in this age group. However, expanding deworming to all age groups may achieve improved STH control among both the community in general and school-age children, by reducing their risk of reinfection. This trial aims to compare school-based targeted deworming with community-wide mass deworming in terms of impact on STH infections among school-age children. Methods: The CoDe-STH (Community Deworming against STH) trial is a cluster-randomised controlled trial (RCT) in 64 primary schools in Dak Lak province, Vietnam. The control arm will receive one round of school-based targeted deworming with albendazole, while in the intervention arm, community-wide mass deworming with albendazole will be implemented alongside school-based deworming. Prevalence of STH infections will be measured in school-age children at baseline and 12 months following deworming. The primary outcome is hookworm prevalence in school-age children at 12 months, by quantitative PCR. Analysis will be intention-to-treat, with outcomes compared between study arms using generalised linear and non-linear mixed models. Additionally, cost-effectiveness of mass and targeted deworming will be calculated and compared, and focus group discussions and interviews will be used to assess acceptability and feasibility of deworming approaches. Individual based stochastic models will be used to predict the impact of mass and targeted deworming strategies beyond the RCT timeframe to assess the likelihood of parasite population 'bounce-back' if deworming is ceased due to low STH prevalence. Discussion: The first large-scale trial comparing mass and targeted deworming for STH control in South East Asia will provide key information for policy makers regarding the optimal design of STH control programs. Trial registration: ACTRN12619000309189

    Capabilities for Uniqueness and Borrowing

    Get PDF
    An important application of unique object references is safe and efficient message passing in concurrent object-oriented programming. However, to prevent the ill effects of aliasing, practical systems often severely restrict the shape of messages passed by reference. Moreover, the problematic interplay between destructive reads--often used to implement unique references--and temporary aliasing through "borrowed" references is exacerbated in a concurrent setting, increasing the potential for unpredictable run-time errors. This paper introduces a new approach to uniqueness. The idea is to use capabilities for enforcing both at-most-once consumption of unique references, and a flexible notion of uniqueness. The main novelty of our approach is a model of uniqueness and borrowing based on simple, unstructured capabilities. The advantages are: first, it provides simple foundations for uniqueness and borrowing. Second, it can be formalized using a relatively simple type system, for which we provide a complete soundness proof. Third, it avoids common problems involving borrowing and destructive reads, since unique references subsume borrowed references. We have implemented our type system as an extension to Scala. Practical experience suggests that our system allows type checking real-world actor-based concurrent programs with only a small number of additional type annotations

    Diving into the vertical dimension of elasmobranch movement ecology

    Get PDF
    Knowledge of the three-dimensional movement patterns of elasmobranchs is vital to understand their ecological roles and exposure to anthropogenic pressures. To date, comparative studies among species at global scales have mostly focused on horizontal movements. Our study addresses the knowledge gap of vertical movements by compiling the first global synthesis of vertical habitat use by elasmobranchs from data obtained by deployment of 989 biotelemetry tags on 38 elasmobranch species. Elasmobranchs displayed high intra- and interspecific variability in vertical movement patterns. Substantial vertical overlap was observed for many epipelagic elasmobranchs, indicating an increased likelihood to display spatial overlap, biologically interact, and share similar risk to anthropogenic threats that vary on a vertical gradient. We highlight the critical next steps toward incorporating vertical movement into global management and monitoring strategies for elasmobranchs, emphasizing the need to address geographic and taxonomic biases in deployments and to concurrently consider both horizontal and vertical movements
    corecore