42 research outputs found

    An update on the Hirsch conjecture

    Get PDF
    The Hirsch conjecture was posed in 1957 in a letter from Warren M. Hirsch to George Dantzig. It states that the graph of a d-dimensional polytope with n facets cannot have diameter greater than n - d. Despite being one of the most fundamental, basic and old problems in polytope theory, what we know is quite scarce. Most notably, no polynomial upper bound is known for the diameters that are conjectured to be linear. In contrast, very few polytopes are known where the bound n−dn-d is attained. This paper collects known results and remarks both on the positive and on the negative side of the conjecture. Some proofs are included, but only those that we hope are accessible to a general mathematical audience without introducing too many technicalities.Comment: 28 pages, 6 figures. Many proofs have been taken out from version 2 and put into the appendix arXiv:0912.423

    Polynomial-Time Amoeba Neighborhood Membership and Faster Localized Solving

    Full text link
    We derive efficient algorithms for coarse approximation of algebraic hypersurfaces, useful for estimating the distance between an input polynomial zero set and a given query point. Our methods work best on sparse polynomials of high degree (in any number of variables) but are nevertheless completely general. The underlying ideas, which we take the time to describe in an elementary way, come from tropical geometry. We thus reduce a hard algebraic problem to high-precision linear optimization, proving new upper and lower complexity estimates along the way.Comment: 15 pages, 9 figures. Submitted to a conference proceeding

    Birthing practices of traditional birth attendants in South Asia in the context of training programmes

    Get PDF
    Traditional Birth Attendants (TBA) training has been an important component of public health policy interventions to improve maternal and child health in developing countries since the 1970s. More recently, since the 1990s, the TBA training strategy has been increasingly seen as irrelevant, ineffective or, on the whole, a failure due to evidence that the maternal mortality rate (MMR) in developing countries had not reduced. Although, worldwide data show that, by choice or out of necessity, 47 percent of births in the developing world are assisted by TBAs and/or family members, funding for TBA training has been reduced and moved to providing skilled birth attendants for all births. Any shift in policy needs to be supported by appropriate evidence on TBA roles in providing maternal and infant health care service and effectiveness of the training programmes. This article reviews literature on the characteristics and role of TBAs in South Asia with an emphasis on India. The aim was to assess the contribution of TBAs in providing maternal and infant health care service at different stages of pregnancy and after-delivery and birthing practices adopted in home births. The review of role revealed that apart from TBAs, there are various other people in the community also involved in making decisions about the welfare and health of the birthing mother and new born baby. However, TBAs have changing, localised but nonetheless significant roles in delivery, postnatal and infant care in India. Certain traditional birthing practices such as bathing babies immediately after birth, not weighing babies after birth and not feeding with colostrum are adopted in home births as well as health institutions in India. There is therefore a thin precarious balance between the application of biomedical and traditional knowledge. Customary rituals and perceptions essentially affect practices in home and institutional births and hence training of TBAs need to be implemented in conjunction with community awareness programmes

    Global estimates of the extent and production of macroalgal forests

    Get PDF
    Aim Macroalgal habitats are believed to be the most extensive and productive of all coastal vegetated ecosystems. In stark contrast to the growing attention on their contribution to carbon export and sequestration, understanding of their global extent and production is limited and these have remained poorly assessed for decades. Here we report a first data-driven assessment of the global extent and production of macroalgal habitats based on modelled and observed distributions and net primary production (NPP) across habitat types. Location Global coastal ocean. Time period Contemporary. Major taxa studied Macroalgae. Methods Here we apply a comprehensive niche model to generate an improved global map of potential macroalgal distribution, constrained by incident light on the seafloor and substrate type. We compiled areal net primary production (NPP) rates across macroalgal habitats from the literature and combined this with our estimates of the global extent of these habitats to calculate global macroalgal NPP. Results We show that macroalgal forests are a major biome with a global area of 6.06–7.22 million km2, dominated by red algae, and NPP of 1.32 Pg C/year, dominated by brown algae. Main conclusions The global macroalgal biome is comparable, in area and NPP, to the Amazon forest, but is globally distributed as a thin strip around shorelines. Macroalgae are expanding in polar, subpolar and tropical areas, where their potential extent is also largest, likely increasing the overall contribution of algal forests to global carbon sequestration

    Prompt K_short production in pp collisions at sqrt(s)=0.9 TeV

    Get PDF
    The production of K_short mesons in pp collisions at a centre-of-mass energy of 0.9 TeV is studied with the LHCb detector at the Large Hadron Collider. The luminosity of the analysed sample is determined using a novel technique, involving measurements of the beam currents, sizes and positions, and is found to be 6.8 +/- 1.0 microbarn^-1. The differential prompt K_short production cross-section is measured as a function of the K_short transverse momentum and rapidity in the region 0 < pT < 1.6 GeV/c and 2.5 < y < 4.0. The data are found to be in reasonable agreement with previous measurements and generator expectations.Comment: 6+18 pages, 6 figures, updated author lis

    Short-term in situ warming influences early development of sessile assemblages

    Get PDF
    Increased temperature is arguably the most important facet of global climate change, as temperature influences processes across all biological scales. In terrestrial systems, the influence of warming on community dynamics has been investigated through field manipulations of temperature but, in contrast, there have been very few warming experiments conducted in the sea. Here, we used heated settlement panels to manipulate microhabitat temperature in situ for &gt;3 wk, to examine how short-term warming affects community development. We conducted 2 independent experiments in contrasting subtidal habitats in the Perth (Australia) metropolitan area, to determine the usefulness of the field-based approach and to examine consistencies in community-level response to warming. In the first experiment (Swan River estuary), a ~2°C warming treatment resulted in a lower space coverage of a tube-building amphipod and higher coverage of a solitary ascidian, Ciona intestinalis, which contributed to significant differences in community structure. In a second experiment (Hillarys Harbour), the bryozoan Watersipora subtorquata, spirorbid polychaete worms, and C. intestinalis covered less space on warmed surfaces than controls. This was associated with greater biomass of a colonial ascidian and widespread marine pest, Didemnum perlucidum, under warmer conditions, which overgrew and probably outcompeted other taxa. Our results show that community responses to short-term warming are variable and are influenced by individual responses of assemblage dominants. We discuss limitations of the study and highlight the importance of community-level, field-based manipulations of environmental change factors which examine interactions between all available members of the local species pool

    The 2011 marine heat wave in Cockburn Sound, southwest Australia

    Get PDF
    Over 2000 km of Western Australian coastline experienced a significant marine heat wave in February and March 2011. Seawater temperature anomalies of +2–4 °C were recorded at a number of locations, and satellite-derived SSTs (sea surface temperatures) were the highest on record. Here, we present seawater temperatures from southwestern Australia and describe, in detail, the marine climatology of Cockburn Sound, a large, multiple-use coastal embayment. We compared temperature and dissolved oxygen levels in 2011 with data from routine monitoring conducted from 2002–2010. A significant warming event, 2–4 °C in magnitude, persisted for &gt; 8 weeks, and seawater temperatures at 10 to 20 m depth were significantly higher than those recorded in the previous 9 yr. Dissolved oxygen levels were depressed at most monitoring sites, being ~ 2 mg l?1 lower than usual in early March 2011. Ecological responses to short-term extreme events are poorly understood, but evidence from elsewhere along the Western Australian coastline suggests that the heat wave was associated with high rates of coral bleaching; fish, invertebrate and macroalgae mortalities; and algal blooms. However, there is a paucity of historical information on ecologically-sensitive habitats and taxa in Cockburn Sound, so that formal examinations of biological responses to the heat wave were not possible. The 2011 heat wave provided insights into conditions that may become more prevalent in Cockburn Sound, and elsewhere, if the intensity and frequency of short-term extreme events increases as predicted

    áƒȘნობის ჀურáƒȘელი N2390

    No full text
    საზოგადოებრივ-პოლიჱიკური გაზეთ

    Macroalgae and temperate rocky reefs

    No full text
    Thomas Wernberg, Alex Campbell, Melinda A. Coleman, Sean D. Connell, Gary A. Kendrick, Pippa J. Moore, Bayden D. Russell, Daniel A. Smale, Peter D. Steinber
    corecore