2,915 research outputs found
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 amortized time per
edge insertion or deletion, and 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 is the average batch size of all deletions, our
algorithm achieves expected amortized work per
edge insertion and deletion and depth w.h.p. Our algorithm
answers a batch of connectivity queries in expected
work and 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 ``'' 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 ``'' 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
``'' 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 () 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 (),
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 , 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.
- …