In pursuit of the dynamic optimality conjecture

In 1985, Sleator and Tarjan introduced the splay tree, a self-adjusting binary search tree algorithm. Splay trees were conjectured to perform within a constant factor as any offline rotation-based search tree algorithm on every sufficiently long sequence---any binary search tree algorithm that has this property is said to be dynamically optimal. However, currently neither splay trees nor any other tree algorithm is known to be dynamically optimal. Here we survey the progress that has been made in the almost thirty years since the conjecture was first formulated, and present a binary search tree algorithm that is dynamically optimal if any binary search tree algorithm is dynamically optimal.Comment: Preliminary version of paper to appear in the Conference on Space Efficient Data Structures, Streams and Algorithms to be held in August 2013 in honor of Ian Munro's 66th birthda

An experimental scale-model study of seismic response of an underground opening in jointed rock mass

This report describes an experimental investigation conducted by the Center for Nuclear Waste Regulatory Analyses (CNWRA) to (i) obtain a better understanding of the seismic response of an underground opening in a highly-fractured and jointed rock mass and (ii) generate a data set that can be used to evaluate the capabilities (analytical methods) to calculate such response. This report describes the design and implementation of simulated seismic experiments and results for a 1/15 scale model of a jointed rock mass with a circular tunnel in the middle. The discussion on the design of the scale model includes a description of the associated similitude theory, physical design rationale, model material development, preliminary analytical evaluation, instrumentation design and calibration, and model assembly and pretest procedures. The thrust of this discussion is intended to provide the information necessary to understand the experimental setup and to provide the background necessary to understand the experimental results. The discussion on the experimental procedures and results includes the seismic input test procedures, test runs, and measured excitation and response time histories. The closure of the tunnel due to various levels of seismic activity is presented. A threshold level of seismic input amplitude was required before significant rock mass motion occurred. The experiment, though designed as a two-dimensional representation of a rock mass, behaved in a somewhat three-dimensional manner, which will have an effect on subsequent analytical model comparison

Edge-control and surface-smoothness in sub-aperture polishing of mirror segments

This paper addresses two challenges in establishing a new process chain for polishing hexagonal segments for extremely large telescopes:- i) control of edge and corner profiles in small-tool polishing of hexagons, and ii) achieving the required smoothness of the bulk aspheric form. We briefly describe the performance of a CNC-grinding process used to create the off-axis asphere, which established the input-quality for subsequent processing. We then summarize processes for smoothing ground mid-spatials and pre- and corrective polishing using Zeeko CNC machines. The impact of two cases is considered; i) all processing stages are performed after the segment is cut hexagonal, and ii) final rectification of a hexagon after cutting from an aspherised roundel, as an alternative to ionfiguring. We then report on experimental results on witness samples demonstrating edges and corners close to the EELT segment specification, and results on a full-aperture spherical segment showing excellent surface smoothness. © 2012 SPIE

Existence theorems in the geometrically non-linear 6-parametric theory of elastic plates

In this paper we show the existence of global minimizers for the geometrically exact, non-linear equations of elastic plates, in the framework of the general 6-parametric shell theory. A characteristic feature of this model for shells is the appearance of two independent kinematic fields: the translation vector field and the rotation tensor field (representing in total 6 independent scalar kinematic variables). For isotropic plates, we prove the existence theorem by applying the direct methods of the calculus of variations. Then, we generalize our existence result to the case of anisotropic plates. We also present a detailed comparison with a previously established Cosserat plate model.Comment: 19 pages, 1 figur

Updated tests of scaling and universality for the spin-spin correlations in the 2D and 3D spin-S Ising models using high-temperature expansions

We have extended, from order 12 through order 25, the high-temperature series expansions (in zero magnetic field) for the spin-spin correlations of the spin-S Ising models on the square, simple-cubic and body-centered-cubic lattices. On the basis of this large set of data, we confirm accurately the validity of the scaling and universality hypotheses by resuming several tests which involve the correlation function, its moments and the exponential or the second-moment correlation-lengths.Comment: 21 pages, 8 figure

Long-term aircraft noise exposure and risk of hypertension in postmenopausal women

Background: Studies of the association between aircraft noise and hypertension are complicated by inadequate control for potential confounders and a lack of longitudinal assessments, and existing evidence is inconclusive. Objectives: We evaluated the association between long-term aircraft noise exposure and risk of hypertension among post-menopausal women in the Women's Health Initiative Clinical Trials, an ongoing prospective U.S. cohort. Methods: Day-night average (DNL) and night equivalent sound levels (Lnight) were modeled for 90 U.S. airports from 1995 to 2010 in 5-year intervals using the Aviation Environmental Design Tool and linked to participant geocoded addresses from 1993 to 2010. Participants with modeled exposures ≥45 A-weighted decibels (dB [A]) were considered exposed, and those outside of 45 dB(A) who also did not live in close proximity to unmodeled airports were considered unexposed. Hypertension was defined as systolic/diastolic blood pressure ≥140/90 mmHg or inventoried/self-reported antihypertensive medication use. Using time-varying Cox proportional hazards models, we estimated hazard ratios (HRs) for incident hypertension when exposed to DNL or Lnight ≥45 versus <45 dB(A), controlling for sociodemographic, behavioral, and environmental/contextual factors. Results/discussion: There were 18,783 participants with non-missing DNL exposure and 14,443 with non-missing Lnight exposure at risk of hypertension. In adjusted models, DNL and Lnight ≥45 db(A) were associated with HRs of 1.00 (95% confidence interval [CI]: 0.93, 1.08) and 1.06 (95%CI: 0.91, 1.24), respectively. There was no evidence supporting a positive exposure-response relationship, and findings were robust in sensitivity analyses. Indications of elevated risk were seen among certain subgroups, such as those living in areas with lower population density (HRinteraction: 0.84; 95%CI: 0.72, 0.98) or nitrogen dioxide concentrations (HRinteraction: 0.82; 95%CI: 0.71, 0.95), which may indicate lower ambient/road traffic noise. Our findings do not suggest a relationship between aircraft noise and incident hypertension among older women in the U.S., though associations in lower ambient noise settings merit further investigation

Broad-spectrum in vitro activity of macrophage infectivity potentiator inhibitors against Gram-negative bacteria and Leishmania major

Background The macrophage infectivity potentiator (Mip) protein, which belongs to the immunophilin superfamily, is a peptidyl-prolyl cis/trans isomerase (PPIase) enzyme. Mip has been shown to be important for virulence in a wide range of pathogenic microorganisms. It has previously been demonstrated that small-molecule compounds designed to target Mip from the Gram-negative bacterium Burkholderia pseudomallei bind at the site of enzymatic activity of the protein, inhibiting the in vitro activity of Mip. Objectives In this study, co-crystallography experiments with recombinant B. pseudomallei Mip (BpMip) protein and Mip inhibitors, biochemical analysis and computational modelling were used to predict the efficacy of lead compounds for broad-spectrum activity against other pathogens. Methods Binding activity of three lead compounds targeting BpMip was verified using surface plasmon resonance spectroscopy. The determination of crystal structures of BpMip in complex with these compounds, together with molecular modelling and in vitro assays, was used to determine whether the compounds have broad-spectrum antimicrobial activity against pathogens. Results Of the three lead small-molecule compounds, two were effective in inhibiting the PPIase activity of Mip proteins from Neisseria meningitidis, Klebsiella pneumoniae and Leishmania major. The compounds also reduced the intracellular burden of these pathogens using in vitro cell infection assays. Conclusions These results indicate that Mip is a novel antivirulence target that can be inhibited using small-molecule compounds that prove to be promising broad-spectrum drug candidates in vitro. Further optimization of compounds is required for in vivo evaluation and future clinical applications

Nonlinear weakly curved rod by Γ-Convergence

We present a nonlinear model of weakly curved rod, namely the type of curved rod where the curvature is of the order of the diameter of the cross-section. We use an approach analogous to the one for rods and curved rods and start from the strain energy functional of three dimensional nonlinear elasticity. We do not impose any constitutional behavior of the material and work in a general framework. To derive the model, by means of Γ-convergence, we need to set the order of strain energy (i.e., its relation to the thickness of the body h). We analyze the situation when the strain energy (divided by the order of volume) is of the order h 4. This is the same approach as the one used in Föppl-von Kármán model for plates and the analogous model for rods. The obtained model is analogous to Marguerre-von Kármán for shallow shells and its linearization is the linear shallow arch model which can be found in the literature

The Science of Sungrazers, Sunskirters, and Other Near-Sun Comets

This review addresses our current understanding of comets that venture close to the Sun, and are hence exposed to much more extreme conditions than comets that are typically studied from Earth. The extreme solar heating and plasma environments that these objects encounter change many aspects of their behaviour, thus yielding valuable information on both the comets themselves that complements other data we have on primitive solar system bodies, as well as on the near-solar environment which they traverse. We propose clear definitions for these comets: We use the term near-Sun comets to encompass all objects that pass sunward of the perihelion distance of planet Mercury (0.307 AU). Sunskirters are defined as objects that pass within 33 solar radii of the Sun’s centre, equal to half of Mercury’s perihelion distance, and the commonly-used phrase sungrazers to be objects that reach perihelion within 3.45 solar radii, i.e. the fluid Roche limit. Finally, comets with orbits that intersect the solar photosphere are termed sundivers. We summarize past studies of these objects, as well as the instruments and facilities used to study them, including space-based platforms that have led to a recent revolution in the quantity and quality of relevant observations. Relevant comet populations are described, including the Kreutz, Marsden, Kracht, and Meyer groups, near-Sun asteroids, and a brief discussion of their origins. The importance of light curves and the clues they provide on cometary composition are emphasized, together with what information has been gleaned about nucleus parameters, including the sizes and masses of objects and their families, and their tensile strengths. The physical processes occurring at these objects are considered in some detail, including the disruption of nuclei, sublimation, and ionisation, and we consider the mass, momentum, and energy loss of comets in the corona and those that venture to lower altitudes. The different components of comae and tails are described, including dust, neutral and ionised gases, their chemical reactions, and their contributions to the near-Sun environment. Comet-solar wind interactions are discussed, including the use of comets as probes of solar wind and coronal conditions in their vicinities. We address the relevance of work on comets near the Sun to similar objects orbiting other stars, and conclude with a discussion of future directions for the field and the planned ground- and space-based facilities that will allow us to address those science topics