Linear multistep methods for integrating reversible differential equations

This paper studies multistep methods for the integration of reversible dynamical systems, with particular emphasis on the planar Kepler problem. It has previously been shown by Cano & Sanz-Serna that reversible linear multisteps for first-order differential equations are generally unstable. Here, we report on a subset of these methods -- the zero-growth methods -- that evade these instabilities. We provide an algorithm for identifying these rare methods. We find and study all zero-growth, reversible multisteps with six or fewer steps. This select group includes two well-known second-order multisteps (the trapezoidal and explicit midpoint methods), as well as three new fourth-order multisteps -- one of which is explicit. Variable timesteps can be readily implemented without spoiling the reversibility. Tests on Keplerian orbits show that these new reversible multisteps work well on orbits with low or moderate eccentricity, although at least 100 steps/radian are required for stability.Comment: 31 pages, 9 figures, in press at The Astronomical Journa

State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy

We consider a connection-level model of Internet congestion control, introduced by Massouli\'{e} and Roberts [Telecommunication Systems 15 (2000) 185--201], that represents the randomly varying number of flows present in a network. Here, bandwidth is shared fairly among elastic document transfers according to a weighted $\alpha$-fair bandwidth sharing policy introduced by Mo and Walrand [IEEE/ACM Transactions on Networking 8 (2000) 556--567] [$\alpha\in (0,\infty)$]. Assuming Poisson arrivals and exponentially distributed document sizes, we focus on the heavy traffic regime in which the average load placed on each resource is approximately equal to its capacity. A fluid model (or functional law of large numbers approximation) for this stochastic model was derived and analyzed in a prior work [Ann. Appl. Probab. 14 (2004) 1055--1083] by two of the authors. Here, we use the long-time behavior of the solutions of the fluid model established in that paper to derive a property called multiplicative state space collapse, which, loosely speaking, shows that in diffusion scale, the flow count process for the stochastic model can be approximately recovered as a continuous lifting of the workload process.Comment: Published in at http://dx.doi.org/10.1214/08-AAP591 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org

CP violating dimuon charge asymmetry in general left-right models

The recently measured charge asymmetry of like-sign dimuon events by the D0 collaboration at Tevatron shows the 3.9 \sigma\ deviation from the standard model prediction. In order to solve this mismatch, we investigate the right-handed current contributions to $B_s-\bar{B}_s$ and $B_d-\bar{B}_d$ mixings which are the major source of the like-sign dimuon events in $b \bar{b}$ production in general left-right models without imposing manifest or pseudo-manifest left-right symmetry. We find the allowed region of new physics parameters satisfying the current experimental data.Comment: 9 pages, 4 figure

Study of 0-π\pi phase transition in hybrid superconductor-InSb nanowire quantum dot devices

Hybrid superconductor-semiconducting nanowire devices provide an ideal platform to investigating novel intragap bound states, such as the Andreev bound states (ABSs), Yu-Shiba-Rusinov (YSR) states, and the Majorana bound states. The competition between Kondo correlations and superconductivity in Josephson quantum dot (QD) devices results in two different ground states and the occurrence of a 0-$\pi$ quantum phase transition. Here we report on transport measurements on hybrid superconductor-InSb nanowire QD devices with different device geometries. We demonstrate a realization of continuous gate-tunable ABSs with both 0-type levels and $\pi$-type levels. This allow us to manipulate the transition between 0 and $\pi$ junction and explore charge transport and spectrum in the vicinity of the quantum phase transition regime. Furthermore, we find a coexistence of 0-type ABS and $\pi$-type ABS in the same charge state. By measuring temperature and magnetic field evolution of the ABSs, the different natures of the two sets of ABSs are verified, being consistent with the scenario of phase transition between the singlet and doublet ground state. Our study provides insights into Andreev transport properties of hybrid superconductor-QD devices and sheds light on the crossover behavior of the subgap spectrum in the vicinity of 0-$\pi$ transition

Extracting information from short messages

Much currently transmitted information takes the form of e-mails or SMS text messages and so extracting information from such short messages is increasingly important. The words in a message can be partitioned into the syntactic structure, terms from the domain of discourse and the data being transmitted. This paper describes a light-weight Information Extraction component which uses pattern matching to separate the three aspects: the structure is supplied as a template; domain terms are the metadata of a data source (or their synonyms), and data is extracted as those words matching placeholders in the templates