867 research outputs found
Quantum dynamics of the avian compass
The ability of migratory birds to orient relative to the Earth's magnetic
field is believed to involve a coherent superposition of two spin states of a
radical electron pair. However, the mechanism by which this coherence can be
maintained in the face of strong interactions with the cellular environment has
remained unclear. This Letter addresses the problem of decoherence between two
electron spins due to hyperfine interaction with a bath of spin 1/2 nuclei.
Dynamics of the radical pair density matrix are derived and shown to yield a
simple mechanism for sensing magnetic field orientation. Rates of dephasing and
decoherence are calculated ab initio and found to yield millisecond coherence
times, consistent with behavioral experiments
Equilibrium distributions in thermodynamical traffic gas
We derive the exact formula for thermal-equilibrium spacing distribution of
one-dimensional particle gas with repulsive potential V(r)=r^(-a) (a>0)
depending on the distance r between the neighboring particles. The calculated
distribution (for a=1) is successfully compared with the highway-traffic
clearance distributions, which provides a detailed view of changes in
microscopical structure of traffic sample depending on traffic density. In
addition to that, the observed correspondence is a strong support of studies
applying the equilibrium statistical physics to traffic modelling.Comment: 5 pages, 6 figures, changed content, added reference
Universal Wait-Free Memory Reclamation
In this paper, we present a universal memory reclamation scheme, Wait-Free
Eras (WFE), for deleted memory blocks in wait-free concurrent data structures.
WFE's key innovation is that it is completely wait-free. Although some prior
techniques provide similar guarantees for certain data structures, they lack
support for arbitrary wait-free data structures. Consequently, developers are
typically forced to marry their wait-free data structures with lock-free Hazard
Pointers or (potentially blocking) epoch-based memory reclamation. Since both
these schemes provide weaker progress guarantees, they essentially forfeit the
strong progress guarantee of wait-free data structures. Though making the
original Hazard Pointers scheme or epoch-based reclamation completely wait-free
seems infeasible, we achieved this goal with a more recent, (lock-free) Hazard
Eras scheme, which we extend to guarantee wait-freedom. As this extension is
non-trivial, we discuss all challenges pertaining to the construction of
universal wait-free memory reclamation.
WFE is implementable on ubiquitous x86_64 and AArch64 (ARM) architectures.
Its API is mostly compatible with Hazard Pointers, which allows easy
transitioning of existing data structures into WFE. Our experimental
evaluations show that WFE's performance is close to epoch-based reclamation and
almost matches the original Hazard Eras scheme, while providing the stronger
wait-free progress guarantee
The statistical properties of the city transport in Cuernavaca (Mexico) and Random matrix ensembles
We analyze statistical properties of the city bus transport in Cuernavaca
(Mexico) and show that the bus arrivals display probability distributions
conforming those given by the Unitary Ensemble of random matrices.Comment: 4 pages, 3 figure
Calibrating Car-Following Models using Trajectory Data: Methodological Study
The car-following behavior of individual drivers in real city traffic is
studied on the basis of (publicly available) trajectory datasets recorded by a
vehicle equipped with an radar sensor. By means of a nonlinear optimization
procedure based on a genetic algorithm, we calibrate the Intelligent Driver
Model and the Velocity Difference Model by minimizing the deviations between
the observed driving dynamics and the simulated trajectory when following the
same leading vehicle. The reliability and robustness of the nonlinear fits are
assessed by applying different optimization criteria, i.e., different measures
for the deviations between two trajectories. The obtained errors are in the
range between~11% and~29% which is consistent with typical error ranges
obtained in previous studies. In addition, we found that the calibrated
parameter values of the Velocity Difference Model strongly depend on the
optimization criterion, while the Intelligent Driver Model is more robust in
this respect. By applying an explicit delay to the model input, we investigated
the influence of a reaction time. Remarkably, we found a negligible influence
of the reaction time indicating that drivers compensate for their reaction time
by anticipation. Furthermore, the parameter sets calibrated to a certain
trajectory are applied to the other trajectories allowing for model validation.
The results indicate that ``intra-driver variability'' rather than
``inter-driver variability'' accounts for a large part of the calibration
errors. The results are used to suggest some criteria towards a benchmarking of
car-following models
Mechanical unfolding of RNA hairpins
Mechanical unfolding trajectories, generated by applying constant force in
optical tweezer experiments, show that RNA hairpins and the P5abc subdomain of
the group I intron unfold reversibly. We use coarse-grained Go-like models for
RNA hairpins to explore forced-unfolding over a broad range of temperatures. A
number of predictions that are amenable to experimental tests are made. At the
critical force the hairpin jumps between folded and unfolded conformations
without populating any discernible intermediates. The phase diagram in the
force-temperature (f,T) plane shows that the hairpin unfolds by an all-or-none
process. The cooperativity of the unfolding transition increases dramatically
at low temperatures. Free energy of stability, obtained from time averages of
mechanical unfolding trajectories, coincide with ensemble averages which
establishes ergodicity. The hopping time between the the native basin of
attraction (NBA) and the unfolded basin increases dramatically along the phase
boundary. Thermal unfolding is stochastic whereas mechanical unfolding occurs
in "quantized steps" with great variations in the step lengths. Refolding
times, upon force quench, from stretched states to the NBA is "at least an
order of magnitude" greater than folding times by temperature quench. Upon
force quench from stretched states the NBA is reached in at least three stages.
In the initial stages the mean end-to-end distance decreases nearly
continuously and only in the last stage there is a sudden transition to the
NBA. Because of the generality of the results we propose that similar behavior
should be observed in force quench refolding of proteins.Comment: 23 pages, 6 Figures. in press (Proc. Natl. Acad. Sci.
Congested Traffic States in Empirical Observations and Microscopic Simulations
We present data from several German freeways showing different kinds of
congested traffic forming near road inhomogeneities, specifically lane
closings, intersections, or uphill gradients. The states are localized or
extended, homogeneous or oscillating. Combined states are observed as well,
like the coexistence of moving localized clusters and clusters pinned at road
inhomogeneities, or regions of oscillating congested traffic upstream of nearly
homogeneous congested traffic. The experimental findings are consistent with a
recently proposed theoretical phase diagram for traffic near on-ramps [D.
Helbing, A. Hennecke, and M. Treiber, Phys. Rev. Lett. {\bf 82}, 4360 (1999)].
We simulate these situations with a novel continuous microscopic single-lane
model, the ``intelligent driver model'' (IDM), using the empirical boundary
conditions. All observations, including the coexistence of states, are
qualitatively reproduced by describing inhomogeneities with local variations of
one model parameter.
We show that the results of the microscopic model can be understood by
formulating the theoretical phase diagram for bottlenecks in a more general
way. In particular, a local drop of the road capacity induced by parameter
variations has practically the same effect as an on-ramp.Comment: Now published in Phys. Rev. E. Minor changes suggested by a referee
are incorporated; full bibliographic info added. For related work see
http://www.mtreiber.de/ and http://www.helbing.org
Estimating Acceleration and Lane-Changing Dynamics Based on NGSIM Trajectory Data
The NGSIM trajectory data sets provide longitudinal and lateral positional
information for all vehicles in certain spatiotemporal regions. Velocity and
acceleration information cannot be extracted directly since the noise in the
NGSIM positional information is greatly increased by the necessary numerical
differentiations. We propose a smoothing algorithm for positions, velocities
and accelerations that can also be applied near the boundaries. The smoothing
time interval is estimated based on velocity time series and the variance of
the processed acceleration time series. The velocity information obtained in
this way is then applied to calculate the density function of the
two-dimensional distribution of velocity and inverse distance, and the density
of the distribution corresponding to the ``microscopic'' fundamental diagram.
Furthermore, it is used to calculate the distributions of time gaps and
times-to-collision, conditioned to several ranges of velocities and velocity
differences. By simulating virtual stationary detectors we show that the
probability for critical values of the times-to-collision is greatly
underestimated when estimated from single-vehicle data of stationary detectors.
Finally, we investigate the lane-changing process and formulate a quantitative
criterion for the duration of lane changes that is based on the trajectory
density in normalized coordinates. Remarkably, there is a very noisy but
significant velocity advantage in favor of the targeted lane that decreases
immediately before the change due to anticipatory accelerations
Direct observation of twist mode in electroconvection in I52
I report on the direct observation of a uniform twist mode of the director
field in electroconvection in I52. Recent theoretical work suggests that such a
uniform twist mode of the director field is responsible for a number of
secondary bifurcations in both electroconvection and thermal convection in
nematics. I show here evidence that the proposed mechanisms are consistent with
being the source of the previously reported SO2 state of electroconvection in
I52. The same mechanisms also contribute to a tertiary Hopf bifurcation that I
observe in electroconvection in I52. There are quantitative differences between
the experiment and calculations that only include the twist mode. These
differences suggest that a complete description must include effects described
by the weak-electrolyte model of electroconvection
- …