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

Phonons and specific heat of linear dense phases of atoms physisorbed in the grooves of carbon nanotube bundles

The vibrational properties (phonons) of a one-dimensional periodic phase of atoms physisorbed in the external groove of the carbon nanotube bundle are studied. Analytical expressions for the phonon dispersion relations are derived. The derived expressions are applied to Xe, Kr and Ar adsorbates. The specific heat pertaining to dense phases of these adsorbates is calculated.Comment: 4 PS figure

Regulation of haemopoietic stem‐cell proliferation in mice carrying the Slj allele

We investigated a haemopoietic stromal defect, in mice heterozygous for the Slj allele, during haemopoietic stress induced by treatment with bacterial lipopolysaccharides (LPS) or lethal total body irradiation (TBI) and bone‐marrow cell (BMC) reconstitution. Both treatments resulted in a comparable haemopoietic stem cell (CFU‐s) proliferation in Slj/+ and +/+ haemopoietic organs. There was no difference in committed haemopoietic progenitor cell (BFU‐e and CFU‐G/M) kinetics after TBI and +/+ bone‐marrow transplantation in Slj/+ and +/+ mice. the Slj/+ mice were deficient in their ability to support macroscopic spleen colony formation (65% of +/+ controls) as measured at 7 and 10 days after BMC transplantation. However, the Slj/+ spleen colonies contained the same number of BFU‐E and CFU‐G/M as colonies from +/+ spleens, while their CFU‐s content was increased. On day 10 post‐transplantation, the macroscopic ‘missing’ colonies could be detected at the microscopic level. These small colonies contained far fewer CFU‐s than the macroscopic detectable colonies. Analysis of CFU‐s proliferation‐inducing activities in control and post‐LPS sera revealed that Slj/+ mice are normal in their ability to produce and to respond to humoral stem‐cell regulators. We postulate that Slj/+ mice have a normal number of splenic stromal ‘niches’ for colony formation. However, 35% of these niches is defective in its proliferative support. Copyrigh

Vibrations of a chain of Xe atoms in a groove of carbon nanotube bundle

We present a lattice dynamics study of the vibrations of a linear chain of Xe adsorbates in groove positions of a bundle of carbon nanotubes. The characteristic phonon frequencies are calculated and the adsorbate polarization vectors discussed. Comparison of the present results with the ones previously published shows that the adsorbate vibrations cannot be treated as completely decoupled from the vibrations of carbon nanotubes and that a significant hybridization between the adsorbate and the tube modes occurs for phonons of large wavelengths.Comment: 3 PS figure

Numerical study of the noninertial systems: applicationto train coupler systems

Car coupler forces have a significant effect on the longitudinal train dynamics and stability. Because the coupler inertia is relatively small in comparison with the car inertia; the high stiffness associated with the coupler components can lead to high frequencies that adversely impact the computational efficiency of train models. The objective of this investigation is to study the effect of the coupler inertia on the train dynamics and on the computational efficiency as measured by the simulation time. To this end, two different models are developed for the car couplers; one model, called the inertial coupler model, includes the effect of the coupler inertia, while in the other model, called the noninertial model, the effect of the coupler inertia is neglected. Both inertial and noninertial coupler models used in this investigation are assumed to have the same coupler kinematic degrees of freedom that capture geometric nonlinearities and allow for the relative translation of the draft gears and end of car cushioning (EOC) devices as well as the relative rotation of the coupler shank. In both models, the coupler kinematic equations are expressed in terms of the car body and coupler coordinates. Both the inertial and noninertial models used in this study lead to a system of differential and algebraic equations that are solved simultaneously in order to determine the coordinates of the cars and couplers. In the case of the inertial model, the coupler kinematics is described using the absolute Cartesian coordinates, and the algebraic equations describe the kinematic constraints imposed on the motion of the system. In this case of the inertial model, the constraint equations are satisfied at the position, velocity, and acceleration levels. In the case of the noninertial model, the equations of motion are developed using the relative joint coordinates, thereby eliminating systematically the algebraic equations that represent the kinematic constraints. A quasistatic force analysis is used to determine a set of coupler nonlinear force algebraic equations for a given car configuration. These nonlinear force algebraic equations are solved iteratively to determine the coupler noninertial coordinates which enter into the formulation of the equations of motion of the train cars. The results obtained in this study showed that the neglect of the coupler inertia eliminates high frequency oscillations that can negatively impact the computational efficiency. The effect of these high frequencies that are attributed to the coupler inertia on the simulation time is examined using frequency and eigenvalue analyses. While the neglect of the coupler inertia leads, as demonstrated in this investigation, to a much more efficient model, the results obtained using the inertial and noninertial coupler models show good agreement, demonstrating that the coupler inertia can be neglected without having an adverse effect on the accuracy of the solutio

Influence of Grain Boundary Character on Creep Void Formation in Alloy 617

Alloy 617, a high temperature creep-resistant, nickel-based alloy, is being considered for the primary heat exchanger for the Next Generation Nuclear Plant (NGNP) which will operate at temperatures exceeding 760oC. Orientation imaging microscopy (OIM) is used to characterize the grain boundaries in the vicinity of creep voids that develop during high temperature creep tests (800-1000oC at creep stresses ranging from 20-85 MPa) terminated at creep strains ranging from 5-40%. Observations using optical microscopy indicate creep rate does not significantly influence the creep void fraction at a given creep strain. Preliminary analysis of the OIM data indicates voids tend to form on grain boundaries parallel, perpendicular or 45o to the tensile axis, while few voids are found at intermediate inclinations to the tensile axis. Random grain boundaries intersect most voids while CSL-related grain boundaries did not appear to be consistently associated with void development

Proximity effect at superconducting Sn-Bi2Se3 interface

We have investigated the conductance spectra of Sn-Bi2Se3 interface junctions down to 250 mK and in different magnetic fields. A number of conductance anomalies were observed below the superconducting transition temperature of Sn, including a small gap different from that of Sn, and a zero-bias conductance peak growing up at lower temperatures. We discussed the possible origins of the smaller gap and the zero-bias conductance peak. These phenomena support that a proximity-effect-induced chiral superconducting phase is formed at the interface between the superconducting Sn and the strong spin-orbit coupling material Bi2Se3.Comment: 7 pages, 8 figure

Search for direct production of charginos and neutralinos in events with three leptons and missing transverse momentum in √s = 7 TeV pp collisions with the ATLAS detector

A search for the direct production of charginos and neutralinos in final states with three electrons or muons and missing transverse momentum is presented. The analysis is based on 4.7 fb−1 of proton–proton collision data delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in three signal regions that are either depleted or enriched in Z-boson decays. Upper limits at 95% confidence level are set in R-parity conserving phenomenological minimal supersymmetric models and in simplified models, significantly extending previous results

Formation of dense partonic matter in relativistic nucleus-nucleus collisions at RHIC: Experimental evaluation by the PHENIX collaboration

Extensive experimental data from high-energy nucleus-nucleus collisions were recorded using the PHENIX detector at the Relativistic Heavy Ion Collider (RHIC). The comprehensive set of measurements from the first three years of RHIC operation includes charged particle multiplicities, transverse energy, yield ratios and spectra of identified hadrons in a wide range of transverse momenta (p_T), elliptic flow, two-particle correlations, non-statistical fluctuations, and suppression of particle production at high p_T. The results are examined with an emphasis on implications for the formation of a new state of dense matter. We find that the state of matter created at RHIC cannot be described in terms of ordinary color neutral hadrons.Comment: 510 authors, 127 pages text, 56 figures, 1 tables, LaTeX. Submitted to Nuclear Physics A as a regular article; v3 has minor changes in response to referee comments. Plain text data tables for the points plotted in figures for this and previous PHENIX publications are (or will be) publicly available at http://www.phenix.bnl.gov/papers.htm

Measurement of D*+/- meson production in jets from pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

This paper reports a measurement of D*+/- meson production in jets from proton-proton collisions at a center-of-mass energy of sqrt(s) = 7 TeV at the CERN Large Hadron Collider. The measurement is based on a data sample recorded with the ATLAS detector with an integrated luminosity of 0.30 pb^-1 for jets with transverse momentum between 25 and 70 GeV in the pseudorapidity range |eta| < 2.5. D*+/- mesons found in jets are fully reconstructed in the decay chain: D*+ -> D0pi+, D0 -> K-pi+, and its charge conjugate. The production rate is found to be N(D*+/-)/N(jet) = 0.025 +/- 0.001(stat.) +/- 0.004(syst.) for D*+/- mesons that carry a fraction z of the jet momentum in the range 0.3 < z < 1. Monte Carlo predictions fail to describe the data at small values of z, and this is most marked at low jet transverse momentum.Comment: 10 pages plus author list (22 pages total), 5 figures, 1 table, matches published version in Physical Review