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

A multi-year heavy metal analysis of 72 dark chocolate and cocoa products in the USA

IntroductionContamination of cocoa containing products, such as dark chocolate, with heavy metals including lead, cadmium and arsenic has been reported in the US. However, a formal exploration into the significance of this contamination, nor multi-year trends in the degree or scope remain unresolved.MethodsFrom 2014 to 2022, 72 consumer cocoa-containing products were purchased and analyzed for heavy metal contamination with lead (Pb), cadmium (Cd), and arsenic (As) in 4 distinct cohorts (2014, 2016, 2019, 2022). The thresholds used to assess heavy metal contamination were set to Prop 65 maximum allowable dose levels (MADLs) of 0.5 mcg/day, 4.1 mcg/day, 10 mcg/day for Pb, Cd, and As, respectively.Results and discussionOur analysis reports that 43, 35, and 0% of the products tested exceed Prop 65 MADLs for heavy metal concentrations, respectively, of Pb, Cd, and As, while 97.2% (70 of 72) fall below US FDA IRL limits established for Pb. Median concentrations of each metal tested were lower than even the conservative Prop 65 MADLs, indicating a potentially large effect of product outliers. This indicates that heavy metal contamination—in more than half of products tested—may not pose any appreciable risk for the average person when consumed as a single serving; however, consuming some of the products tested, or more than one serving per day in combination with non-cocoa derived sources heavy metals, may add up to exposure that would exceed the Prop 65 MADLs. Notably, “organic” products were significantly more likely to demonstrate higher levels of both Cd and Pb

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/