523 research outputs found
Fast Monte Carlo Algorithms for Permutation Groups
AbstractWe introduce new, elementary Monte Carlo methods to speed up and greatly simplify the manipulation of permutation groups (given by a list of generators). The methods are of a combinatorial character, using only elementary group theory. The key idea is that under certain conditions, "random subproducts" of the generators successfully emulate truly random elements of a group. We achieve a nearly optimal O(n3 logcn) asymptotic running time for membership testing, where n is the size of the permutation domain. This is an improvement of two orders of magnitude compared to known elementary algorithms and one order of magnitude compared to algorithms which depend on heavy use of group theory. An even greater asymptotic speedup is achieved for normal closures, a key ingredient in group-theoretic computation, now constructible in Monte Carlo time O(n2 logcn), i.e., essentially linear time (as a function of the input length). Some of the new techniques are sufficiently general to allow polynomial-time implementations in the very general model of "black box groups" (group operations are performed by an oracle). In particular, the normal closure algorithm has a number of applications to matrix-group computation. It should be stressed that our randomized algorithms are not heuristic: the probability of error is guaranteed not to exceed a bound ϵ > 0, prescribed by the user. The cost of this requirement is a factor of |log ϵ| in the running time
Simulation of Water Cerenkov Detectors Using {\sc geant4}
We present a detailed simulation of the performance of water Cerenkov
detectors suitable for use in the Pierre Auger Observatory. Using {\sc geant4},
a flexible object-oriented simulation program, including all known physics
processes, has been developed. The program also allows interactive
visualization, and can easily be modified for any experimental setup.Comment: Talk to be presented at the XI Symposium on Very High Energy Cosmic
Ray Interaction
Conformal Tightness of Holographic Scaling in Black Hole Thermodynamics
The near-horizon conformal symmetry of nonextremal black holes is shown to be
a mandatory ingredient for the holographic scaling of the scalar-field
contribution to the black hole entropy. This conformal tightness is revealed by
semiclassical first-principle scaling arguments through an analysis of the
multiplicative factors in the entropy due to the radial and angular degrees of
freedom associated with a scalar field. Specifically, the conformal SO(2,1)
invariance of the radial degree of freedom conspires with the area
proportionality of the angular momentum sums to yield a robust holographic
outcome.Comment: 23 pages, 1 figure. v2 & v3: expanded explanations and proofs,
references added, typos corrected; v3: published versio
Differential Effects of Thiopeptide and Orthosomycin Antibiotics on Translational GTPases
SummaryThe ribosome is a major target in the bacterial cell for antibiotics. Here, we dissect the effects that the thiopeptide antibiotics thiostrepton (ThS) and micrococcin (MiC) as well as the orthosomycin antibiotic evernimicin (Evn) have on translational GTPases. We demonstrate that, like ThS, MiC is a translocation inhibitor, and that the activation by MiC of the ribosome-dependent GTPase activity of EF-G is dependent on the presence of the ribosomal proteins L7/L12 as well as the G′ subdomain of EF-G. In contrast, Evn does not inhibit translocation but is a potent inhibitor of back-translocation as well as IF2-dependent 70S-initiation complex formation. Collectively, these results shed insight not only into fundamental aspects of translation but also into the unappreciated specificities of these classes of translational inhibitors
Pancreatic pseudocystwith stent placement in the background of narcotic use: a case report
A 49 year old gentleman presents with recurrent abdominal pain. The patient has a known history of chronic pancreatitis, alcoholism and narcotic addiction. Work-up, including computed tomography (CT) of the abdomen, demonstrated a 5.6 × 5.8 cm fluid collection contiguous with the pancreas. This was not seen on CT 18 months earlier. The patient's pain did not improve with bowel rest and pain control. He was transferred to another institution for endoscopic placement of a transgastric pancreatic stent. The procedure decreased the size the cyst and the patient's pain became more manageable
An investigation of factors associated with the health and well-being of HIV-infected or HIV-affected older people in rural South Africa
BackgroundDespite the severe impact of HIV in sub-Saharan Africa, the health of older people aged 50+ is often overlooked owing to the dearth of data on the direct and indirect effects of HIV on older people's health status and well-being. The aim of this study was to examine correlates of health and well-being of HIV-infected older people relative to HIV-affected people in rural South Africa, defined as participants with an HIV-infected or death of an adult child due to HIV-related cause. MethodsData were collected within the Africa Centre surveillance area using instruments adapted from the World Health Organization (WHO) Study on global AGEing and adult health (SAGE). A stratified random sample of 422 people aged 50+ participated. We compared the health correlates of HIV-infected to HIV-affected participants using ordered logistic regressions. Health status was measured using three instruments: disability index, quality of life and composite health score. ResultsMedian age of the sample was 60 years (range 50-94). Women HIV-infected (aOR 0.15, 95% confidence interval (CI) 0.08-0.29) and HIV-affected (aOR 0.20, 95% CI 0.08-0.50), were significantly less likely than men to be in good functional ability. Women's adjusted odds of being in good overall health state were similarly lower than men's; while income and household wealth status were stronger correlates of quality of life. HIV-infected participants reported better functional ability, quality of life and overall health state than HIV-affected participants. Discussion and Conclusions The enhanced healthcare received as part of anti-retroviral treatment as well as the considerable resources devoted to HIV care appear to benefit the overall well-being of HIV-infected older people; whereas similar resources have not been devoted to the general health needs of HIV uninfected older people. Given increasing numbers of older people, policy and programme interventions are urgently needed to holistically meet the health and well-being needs of older people beyond the HIV-related care system. <br/
GEANT4 : a simulation toolkit
Abstract Geant4 is a toolkit for simulating the passage of particles through matter. It includes a complete range of functionality including tracking, geometry, physics models and hits. The physics processes offered cover a comprehensive range, including electromagnetic, hadronic and optical processes, a large set of long-lived particles, materials and elements, over a wide energy range starting, in some cases, from 250 eV and extending in others to the TeV energy range. It has been designed and constructed to expose the physics models utilised, to handle complex geometries, and to enable its easy adaptation for optimal use in different sets of applications. The toolkit is the result of a worldwide collaboration of physicists and software engineers. It has been created exploiting software engineering and object-oriented technology and implemented in the C++ programming language. It has been used in applications in particle physics, nuclear physics, accelerator design, space engineering and medical physics. PACS: 07.05.Tp; 13; 2
- …