58 research outputs found
Fixed Point Polynomials of Permutation Groups
In this paper we study, given a group of permutations of a finite set, the so-called fixed point polynomial , where is the number of permutations in which have exactly fixed points. In particular, we investigate how root location relates to properties of the permutation group. We show that for a large family of such groups most roots are close to the unit circle and roughly uniformly distributed round it. We prove that many families of such polynomials have few real roots. We show that many of these polynomials are irreducible when the group acts transitively. We close by indicating some future directions of this research. A corrigendum was appended to this paper on 10th October 2014. </jats:p
Dual Pivot Quicksort
In this paper, we analyze the dual pivot Quicksort, a variant of the standard Quicksort algorithm, in which two pivots are used for the partitioning of the array. We are solving recurrences of the expected number of key comparisons and exchanges performed by the algorithm, obtaining the exact and asymptotic total average values contributing to its time complexity. Further, we compute the average number of partitioning stages and the variance of the number of key comparisons. In terms of mean values, dual pivot Quicksort does not appear to be faster than ordinary algorithm
Dealing with locally-driven degradation: A quick start option under REDD+
The paper reviews a number of challenges associated with reducing degradation and its related emissions through national approaches to REDD+ under UNFCCC policy. It proposes that in many countries, it may in the short run be easier to deal with the kinds of degradation that result from locally driven community over-exploitation of forest for livelihoods, than from selective logging or fire control. Such degradation is low-level, but chronic, and is experienced over very large forest areas. Community forest management programmes tend to result not only in reduced degradation, but also in forest enhancement; moreover they are often popular, and do not require major political shifts. In principle these approaches therefore offer a quick start option for REDD+. Developing reference emissions levels for low-level locally driven degradation is difficult however given that stock losses and gains are too small to be identified and measured using remote sensing, and that in most countries there is little or no forest inventory data available. We therefore propose that forest management initiatives at the local level, such as those promoted by community forest management programmes, should monitor, and be credited for, only the net increase in carbon stock over the implementation period, as assessed by ground level surveys at the start and end of the period. This would also resolve the problem of nesting (ensuring that all credits are accounted for against the national reference emission level), since communities and others at the local level would be rewarded only for increased sequestration, while the national reference emission level would deal only with reductions in emissions from deforestation and degradation
The study protocol for a randomized controlled trial of a family-centred tobacco control program about environmental tobacco smoke (ETS) to reduce respiratory illness in Indigenous infants
Background: Acute respiratory illness (ARI) is the most common cause of acute presentations and hospitalisations of young Indigenous children in Australia and New Zealand (NZ). Environmental tobacco smoke (ETS) from household smoking is a significant and preventable contributor to childhood ARI. This paper describes the protocol for a study which aims to test the efficacy of a family-centred tobacco control program about ETS to improve the respiratory health of Indigenous infants in Australia and New Zealand. For the purpose of this paper 'Indigenous' refers to Australia's Aboriginal and Torres Strait Islander peoples when referring to Australian Indigenous populations. In New Zealand, the term 'Indigenous' refers to Maori
21st Century drought-related fires counteract the decline of Amazon deforestation carbon emissions
Tropical carbon emissions are largely derived from direct forest clearing processes. Yet, emissions from drought-induced forest fires are, usually, not included in national-level carbon emission inventories. Here we examine Brazilian Amazon drought impacts on fire incidence and associated forest fire carbon emissions over the period 2003–2015. We show that despite a 76% decline in deforestation rates over the past 13 years, fire incidence increased by 36% during the 2015 drought compared to the preceding 12 years. The 2015 drought had the largest ever ratio of active fire counts to deforestation, with active fires occurring over an area of 799,293 km2. Gross emissions from forest fires (989 ± 504 Tg CO2 year−1) alone are more than half as great as those from old-growth forest deforestation during drought years. We conclude that carbon emission inventories intended for accounting and developing policies need to take account of substantial forest fire emissions not associated to the deforestation process
Potential role of endocrine gastrin in the colonic adenoma carcinoma sequence
The role of hyper-gastrinaemia in the incidence of colonic cancer remains to be clarified. The aim of this study was to determine whether cholecystokinin-2 (CCK-2) receptor expression predicts the sensitivity of human colonic adenomas to the proliferative effects of serum hyper-gastrinaemia. Gene expression of the classical (74 kDa) CCK-2 receptor in human colonic adenoma specimens and cell lines, was quantified by real-time PCR. Western blotting, using a CCK-2 receptor antiserum, confirmed protein expression. A transformed human colonic adenoma was grown in SCID mice, with hyper-gastrinaemia induced by protein pump inhibitors. CCK-2 receptor blockade was achieved by using neutralising antiserum. Both human colonic adenoma cell lines and biopsies expressed CCK-2 receptor mRNA at levels comparable with CCK-2 receptor transfected fibroblasts and oxyntic mucosa. Western blotting confirmed immunoreactive CCK-2 receptor bands localised to 45, 74 and 82.5 kDa. Omeprazole and lansoprazole-induced hyper-gastrinaemia (resulting in serum gastrin levels of 34.0 and 153.0 pM, respectively) significantly increased the weight of the human adenoma grafts (43% (P=0.016) and 70% (P=0.014), respectively). The effect of hypergastrinaemia on tumour growth was reversed by use of antiserum directed against the CCK-2 receptor. Hyper-gastrinaemia may promote proliferation of human colonic adenomas that express CCK-2 receptor isoforms
Repeated Assessments of Informed Consent Comprehension among HIV-Infected Participants of a Three-Year Clinical Trial in Botswana
Informed consent (IC) has been an international standard for decades for the ethical conduct of clinical trials. Yet frequently study participants have incomplete understanding of key issues, a problem exacerbated by language barriers or lack of familiarity with research concepts. Few investigators measure participant comprehension of IC, while even fewer conduct interim assessments once a trial is underway.We assessed comprehension of IC using a 20-question true/false quiz administered in 6-month intervals in the context of a placebo-controlled, randomized trial for the prevention of tuberculosis among HIV-infected adults in Botswana (2004-2009). Quizzes were offered in both Setswana and English. To enroll in the TB trial, participants were required to have ≥ 16/20 correct responses. We examined concepts understood and the degree to which understanding changed over three-years. We analyzed 5,555 quizzes from 1,835 participants. The participants' highest education levels were: 28% primary, 59% secondary, 9% tertiary and 7% no formal education. Eighty percent of participants passed the enrollment quiz (Quiz1) on their first attempt and the remainder passed on their second attempt. Those having higher than primary education and those who took the quiz in English were more likely to receive a passing score on their first attempt (adjusted odds ratios and 95% confidence intervals, 3.1 (2.4-4.0) and 1.5 (1.2, 1.9), respectively). The trial's purpose or procedures were understood by 90-100% of participants, while 44-77% understood randomization, placebos, or risks. Participants who failed Quiz1 on their initial attempt were more likely to fail quizzes later in the trial. Pass rates improved with quiz re-administration in subsequent years.Administration of a comprehension quiz at enrollment and during follow-up was feasible in a large, international collaboration and efficiently determined IC comprehension by trial participants. Strategies to improve understanding of concepts like placebos and randomization are needed. Comprehension assessments throughout a study may reinforce key concepts
Responses of tree species to a severe fire indicate major structural change to Eucalyptus–Callitris forests
Models of random graphs and their applications
Networks are ubiquitous. They arise naturally as models of communication networks, networks of friends, in the communication of infection, rumors or information, as models of atoms and bonds between them in chemistry, as autocatalytic nets and elsewhere. Mathematically the notion is captured in a graph: a finite set of vertices V and a set E of edges between some of the distinct vertices. This chapter presents graphs that have finite vertex set; do not have multiple edges between two vertices or loops from a vertex to itself, and whose edges are undirected. The chapter introduces Erdős–Rényi model; a natural generalization of Erdős–Rényi model random graphs is made when the edge between vertices v1 and v2 arises with probability pv1v2, independently of all other edges. Although the Erdős–Rényi model is mathematically tractable; there is mathematical interest in comparing it with alternative models. Additionally, in many real networks, edges will not in fact arise independently and equiprobably
- …