Role of Bose enhancement in photoassociation

We discuss the role of Bose enhancement of the dipole matrix element in photoassociation, using stimulated Raman adiabatic passage as an example. In a nondegenerate gas the time scale for coherent optical transients tends to infinity in the thermodynamic limit, whereas Bose enhancement keeps this time scale finite in a condensate. Coherent transients are therefore absent in photoassociation of a thermal nondegenerate gas, but are feasible if the gas is a condensate.Comment: 14 pages, 2 figure

Effective spin chains for fractional quantum Hall states

Fractional quantum Hall (FQH) states are topologically ordered which indicates that their essential properties are insensitive to smooth deformations of the manifold on which they are studied. Their microscopic Hamiltonian description, however, strongly depends on geometrical details. Recent work has shown how this dependence can be exploited to generate effective models that are both interesting in their own right and also provide further insight into the quantum Hall system. We review and expand on recent efforts to understand the FQH system close to the solvable thin-torus limit in terms of effective spin chains. In particular, we clarify how the difference between the bosonic and fermionic FQH states, which is not apparent in the thin-torus limit, can be seen at this level. Additionally, we discuss the relation of the Haldane-Shastry chain to the so-called QH circle limit and comment on its significance to recent entanglement studies.Comment: 6 pages, 5 figures. Written for a Special Issue on Foundations of Computational and Theoretical Nanoscience in Journal of Computational and Theoretical Nanoscience (proceedings for nanoPHYS'09 in Tokyo

Link between the hierarchy of fractional quantum Hall states and Haldane's conjecture for quantum spin chains

We study a strong coupling expansion of the $\nu=1/3$ fractional quantum Hall state away from the Tao-Thouless limit and show that the leading quantum fluctuations lead to an effective spin-1 Hamiltonian that lacks parity symmetry. By analyzing the energetics, discrete symmetries of low-lying excitations, and string order parameters, we demonstrate that the $\nu=1/3$ fractional quantum Hall state is adiabatically connected to both Haldane and large-$D$ phases, and is characterized by a string order parameter which is dual to the ordinary one. This result indicates a close relation between (a generalized form of) the Haldane conjecture for spin chains and the fractional quantum Hall effect.Comment: 8 pages, 9 figure

Lempel-Ziv Parsing in External Memory

For decades, computing the LZ factorization (or LZ77 parsing) of a string has been a requisite and computationally intensive step in many diverse applications, including text indexing and data compression. Many algorithms for LZ77 parsing have been discovered over the years; however, despite the increasing need to apply LZ77 to massive data sets, no algorithm to date scales to inputs that exceed the size of internal memory. In this paper we describe the first algorithm for computing the LZ77 parsing in external memory. Our algorithm is fast in practice and will allow the next generation of text indexes to be realised for massive strings and string collections.Comment: 10 page

On the Structure of Lie Pseudo-Groups

We compare and contrast two approaches to the structure theory for Lie pseudo-groups, the first due to Cartan, and the second due to the first two authors. We argue that the latter approach offers certain advantages from both a theoretical and practical standpoint