From random walks to distances on unweighted graphs

Large unweighted directed graphs are commonly used to capture relations between entities. A fundamental problem in the analysis of such networks is to properly define the similarity or dissimilarity between any two vertices. Despite the significance of this problem, statistical characterization of the proposed metrics has been limited. We introduce and develop a class of techniques for analyzing random walks on graphs using stochastic calculus. Using these techniques we generalize results on the degeneracy of hitting times and analyze a metric based on the Laplace transformed hitting time (LTHT). The metric serves as a natural, provably well-behaved alternative to the expected hitting time. We establish a general correspondence between hitting times of the Brownian motion and analogous hitting times on the graph. We show that the LTHT is consistent with respect to the underlying metric of a geometric graph, preserves clustering tendency, and remains robust against random addition of non-geometric edges. Tests on simulated and real-world data show that the LTHT matches theoretical predictions and outperforms alternatives.Comment: To appear in NIPS 201

Identification of delays and discontinuity points of unknown systems by using synchronization of chaos

In this paper we present an approach in which synchronization of chaos is used to address identification problems. In particular, we are able to identify: (i) the discontinuity points of systems described by piecewise dynamical equations and (ii) the delays of systems described by delay differential equations. Delays and discontinuities are widespread features of the dynamics of both natural and manmade systems. The foremost goal of the paper is to present a general and flexible methodology that can be used in a broad variety of identification problems.Comment: 11 pages, 3 figure

Dipolar effect in coherent spin mixing of two atoms in a single optical lattice site

We show that atomic dipolar effects are detectable in the system that recently demonstrated two-atom coherent spin dynamics within individual lattice sites of a Mott state. Based on a two-state approximation for the two-atom internal states and relying on a variational approach, we have estimated the spin dipolar effect. Despite the absolute weakness of the dipole-dipole interaction, it is shown that it leads to experimentally observable effects in the spin mixing dynamics.Comment: 4 pages, 3 color eps figures, to appear in Phys. Rev. Let

High-Dimensional Topological Insulators with Quaternionic Analytic Landau Levels

We study the 3D topological insulators in the continuum by coupling spin-1/2 fermions to the Aharonov-Casher SU(2) gauge field. They exhibit flat Landau levels in which orbital angular momentum and spin are coupled with a fixed helicity. The 3D lowest Landau level wavefunctions exhibit the quaternionic analyticity as a generalization of the complex analyticity of the 2D case. Each Landau level contributes one branch of gapless helical Dirac modes to the surface spectra, whose topological properties belong to the Z2-class. The flat Landau levels can be generalized to an arbitrary dimension. Interaction effects and experimental realizations are also studied

Quantum Liang Information Flow as Causation Quantifier

Liang information flow is widely used in classical systems and network theory for causality quantification and has been applied widely, for example, to finance, neuroscience, and climate studies. The key part of the theory is to freeze a node of a network to ascertain its causal influence on other nodes. Such a theory is yet to be applied to quantum network dynamics. Here, we generalize the Liang information flow to the quantum domain with respect to von Neumann entropy and exemplify its usage by applying it to a variety of small quantum networks

Effects of Line-tying on Magnetohydrodynamic Instabilities and Current Sheet Formation

An overview of some recent progress on magnetohydrodynamic stability and current sheet formation in a line-tied system is given. Key results on the linear stability of the ideal internal kink mode and resistive tearing mode are summarized. For nonlinear problems, a counterexample to the recent demonstration of current sheet formation by Low \emph{et al}. [B. C. Low and \AA. M. Janse, Astrophys. J. \textbf{696}, 821 (2009)] is presented, and the governing equations for quasi-static evolution of a boundary driven, line-tied magnetic field are derived. Some open questions and possible strategies to resolve them are discussed.Comment: To appear in Phys. Plasma

Robust Preparation of GHZ and W States of Three Distant Atoms

Schemes to generate Greenberger-Horne-Zeilinger(GHZ) and W states of three distant atoms are proposed in this paper. The schemes use the effects of quantum statistics of indistinguishable photons emitted by the atoms inside optical cavities. The advantages of the schemes are their robustness against detection inefficiency and asynchronous emission of the photons. Moreover, in Lamb-Dicke limit, the schemes do not require simultaneous click of the detectors, this makes the schemes more realizable in experiments.Comment: 5 pages, 1 fiure. Phys. Rev. A 75, 044301 (2007

On the Numerical Dispersion of Electromagnetic Particle-In-Cell Code : Finite Grid Instability

The Particle-In-Cell (PIC) method is widely used in relativistic particle beam and laser plasma modeling. However, the PIC method exhibits numerical instabilities that can render unphysical simulation results or even destroy the simulation. For electromagnetic relativistic beam and plasma modeling, the most relevant numerical instabilities are the finite grid instability and the numerical Cherenkov instability. We review the numerical dispersion relation of the electromagnetic PIC algorithm to analyze the origin of these instabilities. We rigorously derive the faithful 3D numerical dispersion of the PIC algorithm, and then specialize to the Yee FDTD scheme. In particular, we account for the manner in which the PIC algorithm updates and samples the fields and distribution function. Temporal and spatial phase factors from solving Maxwell's equations on the Yee grid with the leapfrog scheme are also explicitly accounted for. Numerical solutions to the electrostatic-like modes in the 1D dispersion relation for a cold drifting plasma are obtained for parameters of interest. In the succeeding analysis, we investigate how the finite grid instability arises from the interaction of the numerical 1D modes admitted in the system and their aliases. The most significant interaction is due critically to the correct represenation of the operators in the dispersion relation. We obtain a simple analytic expression for the peak growth rate due to this interaction.Comment: 25 pages, 6 figure