A simpler and more efficient algorithm for the next-to-shortest path problem

Given an undirected graph $G=(V,E)$ with positive edge lengths and two vertices $s$ and $t$, the next-to-shortest path problem is to find an $st$-path which length is minimum amongst all $st$-paths strictly longer than the shortest path length. In this paper we show that the problem can be solved in linear time if the distances from $s$ and $t$ to all other vertices are given. Particularly our new algorithm runs in $O(|V|\log |V|+|E|)$ time for general graphs, which improves the previous result of $O(|V|^2)$ time for sparse graphs, and takes only linear time for unweighted graphs, planar graphs, and graphs with positive integer edge lengths.Comment: Partial result appeared in COCOA201

Current-induced Spin Polarization in Two-Dimensional Hole Gas

We investigate the current-induced spin polarization in the two-dimensional hole gas (2DHG) with the structure inversion asymmetry. By using the perturbation theory, we re-derive the effective $k$-cubic Rashba Hamiltonian for 2DHG and the generalized spin operators accordingly. Then based on the linear response theory we calculate the current-induced spin polarization both analytically and numerically with the disorder effect considered. We have found that, quite different from the two-dimensional electron gas, the spin polarization in 2DHG depends linearly on Fermi energy in the low doping regime, and with increasing Fermi energy, the spin polarization may be suppressed and even changes its sign. We predict a pronounced peak of the spin polarization in 2DHG once the Fermi level is somewhere between minimum points of two spin-split branches of the lowest light-hole subband. We discuss the possibility of measurements in experiments as regards the temperature and the width of quantum wells.Comment: 13 pages, 8 figures, submitted to PR

Comparing modelled predictions of neonatal mortality impacts using LiST with observed results of community-based intervention trials in South Asia

Background There is an increasing body of evidence from trials suggesting that major reductions in neonatal mortality are possible through community-based interventions. Since these trials involve packages of varying content, determining how much of the observed mortality reduction is due to specific interventions is problematic. The Lives Saved Tool (LiST) is designed to facilitate programmatic prioritization by modelling mortality reductions related to increasing coverage of specific interventions which may be combined into packages

Polychromatic solitons in a quadratic medium

We introduce the simplest model to describe parametric interactions in a quadratically nonlinear optical medium with the fundamental harmonic containing two components with (slightly) different carrier frequencies [which is a direct analog of wavelength-division multiplexed (WDM) models, well known in media with cubic nonlinearity]. The model takes a closed form with three different second-harmonic components, and it is formulated in the spatial domain. We demonstrate that the model supports both polychromatic solitons (PCSs), with all the components present in them, and two types of mutually orthogonal simple solitons, both types being stable in a broad parametric region. An essential peculiarity of PCS is that its power is much smaller than that of a simple (usual) soliton (taken at the same values of control parameters), which may be an advantage for experimental generation of PCSs. Collisions between the orthogonal simple solitons are simulated in detail, leading to the conclusion that the collisions are strongly inelastic, converting the simple solitons into polychromatic ones, and generating one or two additional PCSs. A collision velocity at which the inelastic effects are strongest is identified, and it is demonstrated that the collision may be used as a basis to design a simple all-optical XOR logic gate.Comment: 9 pages, 8 figures, accepted to Phys. Rev.

Energy funneling in a bent chain of Morse oscillators with long-range coupling

A bent chain of coupled Morse oscillators with long-range dispersive interaction is considered. Moving localized excitations may be trapped in the bending region. Thus chain geometry acts like an impurity. An energy funneling effect is observed in the case of random initial conditions.Comment: 6 pages, 12 figures. Submitted to Physical Review E, Oct. 13, 200

Three-body Faddeev Calculation for 11Li with Separable Potentials

The halo nucleus $^{11}$Li is treated as a three-body system consisting of an inert core of $^{9}$Li plus two valence neutrons. The Faddeev equations are solved using separable potentials to describe the two-body interactions, corresponding in the n-$^{9}$Li subsystem to a p$_{1/2}$ resonance plus a virtual s-wave state. The experimental $^{11}$Li energy is taken as input and the $^{9}$Li transverse momentum distribution in $^{11}$Li is studied.Comment: 6 pages, RevTeX, 1 figur

Stability of two-dimensional spatial solitons in nonlocal nonlinear media

We discuss existence and stability of two-dimensional solitons in media with spatially nonlocal nonlinear response. We show that such systems, which include thermal nonlinearity and dipolar Bose Einstein condensates, may support a variety of stationary localized structures - including rotating spatial solitons. We also demonstrate that the stability of these structures critically depends on the spatial profile of the nonlocal response function.Comment: 8 pages, 9 figure

Retinal Alpha-Synuclein Accumulation Correlates with Retinal Dysfunction and Structural Thinning in the A53T Mouse Model of Parkinson’s Disease

Abnormal alpha-synuclein (α-SYN) protein deposition has long been recognized as one of the pathological hallmarks of Parkinson\u27s disease\u27s (PD). This study considers the potential utility of PD retinal biomarkers by investigating retinal changes in a well characterized PD model of α-SYN overexpression and how these correspond to the presence of retinal α-SYN. Transgenic A53T homozygous (HOM) mice overexpressing human α-SYN and wildtype (WT) control littermates were assessed at 4, 6, and 14  months of age (male and female