Simulations of collision times in gravity driven granular flow

We use simulations to investigate collision time distributions as one approaches the static limit of steady-state flow of dry granular matter. The collision times fall in a power-law distribution with an exponent dictated by whether the grains are ordered or disordered. Remarkably, the exponents have almost no dependence on dimension. We are also able to resolve a disagreement between simulation and experiments on the exponent of the collision time power-law distribution.Comment: 7 pages, 5 figure

Parallel Batch-Dynamic Graph Connectivity

In this paper, we study batch parallel algorithms for the dynamic connectivity problem, a fundamental problem that has received considerable attention in the sequential setting. The most well known sequential algorithm for dynamic connectivity is the elegant level-set algorithm of Holm, de Lichtenberg and Thorup (HDT), which achieves $O(\log^2 n)$ amortized time per edge insertion or deletion, and $O(\log n / \log\log n)$ time per query. We design a parallel batch-dynamic connectivity algorithm that is work-efficient with respect to the HDT algorithm for small batch sizes, and is asymptotically faster when the average batch size is sufficiently large. Given a sequence of batched updates, where $\Delta$ is the average batch size of all deletions, our algorithm achieves $O(\log n \log(1 + n / \Delta))$ expected amortized work per edge insertion and deletion and $O(\log^3 n)$ depth w.h.p. Our algorithm answers a batch of $k$ connectivity queries in $O(k \log(1 + n/k))$ expected work and $O(\log n)$ depth w.h.p. To the best of our knowledge, our algorithm is the first parallel batch-dynamic algorithm for connectivity.Comment: This is the full version of the paper appearing in the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 201

Entropy exchange and entanglement in the Jaynes-Cummings model

The Jaynes-Cummings model is the simplest fully quantum model that describes the interaction between light and matter. We extend a previous analysis by Phoenix and Knight (S. J. D. Phoenix, P. L. Knight, Annals of Physics 186, 381). of the JCM by considering mixed states of both the light and matter. We present examples of qualitatively different entropic correlations. In particular, we explore the regime of entropy exchange between light and matter, i.e. where the rate of change of the two are anti-correlated. This behavior contrasts with the case of pure light-matter states in which the rate of change of the two entropies are positively correlated and in fact identical. We give an analytical derivation of the anti-correlation phenomenon and discuss the regime of its validity. Finally, we show a strong correlation between the region of the Bloch sphere characterized by entropy exchange and that characterized by minimal entanglement as measured by the negative eigenvalues of the partially transposed density matrix.Comment: 8 pages, 5 figure

Quasi-Particle Degrees of Freedom versus the Perfect Fluid as Descriptors of the Quark-Gluon Plasma

The hot nuclear matter created at the Relativistic Heavy Ion Collider (RHIC) has been characterized by near-perfect fluid behavior. We demonstrate that this stands in contradiction to the identification of QCD quasi-particles with the thermodynamic degrees of freedom in the early (fluid) stage of heavy ion collisions. The empirical observation of constituent quark ``$n_q$'' scaling of elliptic flow is juxtaposed with the lack of such scaling behavior in hydrodynamic fluid calculations followed by Cooper-Frye freeze-out to hadrons. A ``quasi-particle transport'' time stage after viscous effects break down the hydrodynamic fluid stage, but prior to hadronization, is proposed to reconcile these apparent contradictions. However, without a detailed understanding of the transitions between these stages, the ``$n_q$'' scaling is not a necessary consequence of this prescription. Also, if the duration of this stage is too short, it may not support well defined quasi-particles. By comparing and contrasting the coalescence of quarks into hadrons with the similar process of producing light nuclei from nucleons, it is shown that the observation of ``$n_{q}$'' scaling in the final state does not necessarily imply that the constituent degrees of freedom were the relevant ones in the initial state.Comment: 9 pages, 7 figures, Updated text and figure

An evaluation of two distributed deployment algorithms for Mobile Wireless Sensor Networks

Deployment is important in large wireless sensor networks (WSN), specially because nodes may fall due to failure or battery issues. Mobile WSN cope with deployment and reconfiguration at the same time: nodes may move autonomously: i) to achieve a good area coverage; and ii) to distribute as homogeneously as possible. Optimal distribution is computationally expensive and implies high tra c load, so local, distributed approaches may be preferable. This paper presents an experimental evaluation of role-based and behavior based ones. Results show that the later are better, specially for a large number of nodes in areas with obstacles.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

A Paradox of State-Dependent Diffusion and How to Resolve It

Consider a particle diffusing in a confined volume which is divided into two equal regions. In one region the diffusion coefficient is twice the value of the diffusion coefficient in the other region. Will the particle spend equal proportions of time in the two regions in the long term? Statistical mechanics would suggest yes, since the number of accessible states in each region is presumably the same. However, another line of reasoning suggests that the particle should spend less time in the region with faster diffusion, since it will exit that region more quickly. We demonstrate with a simple microscopic model system that both predictions are consistent with the information given. Thus, specifying the diffusion rate as a function of position is not enough to characterize the behaviour of a system, even assuming the absence of external forces. We propose an alternative framework for modelling diffusive dynamics in which both the diffusion rate and equilibrium probability density for the position of the particle are specified by the modeller. We introduce a numerical method for simulating dynamics in our framework that samples from the equilibrium probability density exactly and is suitable for discontinuous diffusion coefficients.Comment: 21 pages, 6 figures. Second round of revisions. This is the version that will appear in Proc Roy So

Nonzero orbital angular momentum superfluidity in ultracold Fermi gases

We analyze the evolution of superfluidity for nonzero orbital angular momentum channels from the Bardeen-Cooper-Schrieffer (BCS) to the Bose-Einstein condensation (BEC) limit in three dimensions. First, we analyze the low energy scattering properties of finite range interactions for all possible angular momentum channels. Second, we discuss ground state ($T = 0$) superfluid properties including the order parameter, chemical potential, quasiparticle excitation spectrum, momentum distribution, atomic compressibility, ground state energy and low energy collective excitations. We show that a quantum phase transition occurs for nonzero angular momentum pairing, unlike the s-wave case where the BCS to BEC evolution is just a crossover. Third, we present a gaussian fluctuation theory near the critical temperature ($T = T_{\rm c}$), and we analyze the number of bound, scattering and unbound fermions as well as the chemical potential. Finally, we derive the time-dependent Ginzburg-Landau functional near $T_{\rm c}$, and compare the Ginzburg-Landau coherence length with the zero temperature average Cooper pair size.Comment: 28 pages and 24 figure

Quantum Interactive Proofs with Competing Provers

This paper studies quantum refereed games, which are quantum interactive proof systems with two competing provers: one that tries to convince the verifier to accept and the other that tries to convince the verifier to reject. We prove that every language having an ordinary quantum interactive proof system also has a quantum refereed game in which the verifier exchanges just one round of messages with each prover. A key part of our proof is the fact that there exists a single quantum measurement that reliably distinguishes between mixed states chosen arbitrarily from disjoint convex sets having large minimal trace distance from one another. We also show how to reduce the probability of error for some classes of quantum refereed games.Comment: 13 pages, to appear in STACS 200

Relaxation paths for single modes of vibrations in isolated molecules

A numerical simulation of vibrational excitation of molecules was devised, and used to excite computational models of common molecules into a prescribed, pure, normal vibration mode in the ground electronic state, with varying, controlable energy content. The redistribution of this energy (either non-chaotic or irreversible IVR) within the isolated, free molecule is then followed in time with a view to determining the coupling strength between modes. This work was triggered by the need to predict the general characters of the infrared spectra to be expected from molecules in interstellar space, after being excited by photon absorption or reaction with a radical. It is found that IVR from a pure normal mode is very "restricted" indeed at energy contents of one mode quantum or so. However, as this is increased, or when the excitation is localized, our approach allows us to isolate, describe and quantify a number of interesting phenomena, known to chemists and in non-linear mechanics, but difficult to demonstrate experimentally: frequency dragging, mode locking or quenching or, still, instability near a potential surface crossing, the first step to generalized chaos as the energy content per mode is increased.Comment: 25 pages, 15 figures; accepted by J. Atom. Phys.