5,842 research outputs found
Subgaussian concentration and rates of convergence in directed polymers
We consider directed random polymers in (d+1) dimensions with nearly gamma i.i.d. disorder. We study the partition function ZN,ω and establish exponential concentration of log ZN,ω about its mean on the subgaussian scale √N/log N . This is used to show that E[log ZN,ω] differs from N times the free energy by an amount which is also subgaussian (i.e. o(√N)), specifically O(√N/logN log log N)
Melting of genomic DNA: predictive modeling by nonlinear lattice dynamics
The melting behavior of long, heterogeneous DNA chains is examined within the
framework of the nonlinear lattice dynamics based Peyrard-Bishop-Dauxois (PBD)
model. Data for the pBR322 plasmid and the complete T7 phage have been used to
obtain model fits and determine parameter dependence on salt content. Melting
curves predicted for the complete fd phage and the Y1 and Y2 fragments of the
X174 phage without any adjustable parameters are in good agreement with
experiment. The calculated probabilities for single base-pair opening are
consistent with values obtained from imino proton exchange experiments.Comment: 5 pages, 4 figures, to appear in Phys. Rev.
Fluctuation symmetries for work and heat
We consider a particle dragged through a medium at constant temperature as
described by a Langevin equation with a time-dependent potential. The
time-dependence is specified by an external protocol. We give conditions on
potential and protocol under which the dissipative work satisfies an exact
symmetry in its fluctuations for all times. We also present counter examples to
that exact fluctuation symmetry when our conditions are not satisfied. Finally,
we consider the dissipated heat which differs from the work by a temporal
boundary term. We explain when and why there can be a correction to the
standard fluctuation theorem due to the unboundedness of that temporal
boundary. However, the corrected fluctuation symmetry has again a general
validity.Comment: 10 pages, 4 figures (v2: minor typographic corrections
Dynamic Algorithms for the Massively Parallel Computation Model
The Massive Parallel Computing (MPC) model gained popularity during the last
decade and it is now seen as the standard model for processing large scale
data. One significant shortcoming of the model is that it assumes to work on
static datasets while, in practice, real-world datasets evolve continuously. To
overcome this issue, in this paper we initiate the study of dynamic algorithms
in the MPC model.
We first discuss the main requirements for a dynamic parallel model and we
show how to adapt the classic MPC model to capture them. Then we analyze the
connection between classic dynamic algorithms and dynamic algorithms in the MPC
model. Finally, we provide new efficient dynamic MPC algorithms for a variety
of fundamental graph problems, including connectivity, minimum spanning tree
and matching.Comment: Accepted to the 31st ACM Symposium on Parallelism in Algorithms and
Architectures (SPAA 2019
Traveling and pinned fronts in bistable reaction-diffusion systems on network
Traveling fronts and stationary localized patterns in bistable
reaction-diffusion systems have been broadly studied for classical continuous
media and regular lattices. Analogs of such non-equilibrium patterns are also
possible in networks. Here, we consider traveling and stationary patterns in
bistable one-component systems on random Erd\"os-R\'enyi, scale-free and
hierarchical tree networks. As revealed through numerical simulations,
traveling fronts exist in network-organized systems. They represent waves of
transition from one stable state into another, spreading over the entire
network. The fronts can furthermore be pinned, thus forming stationary
structures. While pinning of fronts has previously been considered for chains
of diffusively coupled bistable elements, the network architecture brings about
significant differences. An important role is played by the degree (the number
of connections) of a node. For regular trees with a fixed branching factor, the
pinning conditions are analytically determined. For large Erd\"os-R\'enyi and
scale-free networks, the mean-field theory for stationary patterns is
constructed
The Trans-Contextual Model of Autonomous Motivation in Education: Conceptual and Empirical Issues and Meta-Analysis.
The trans-contextual model outlines the processes by which autonomous motivation toward activities in a physical education context predicts autonomous motivation toward physical activity outside of school, and beliefs about, intentions toward, and actual engagement in, out-of-school physical activity. In the present article, we clarify the fundamental propositions of the model and resolve some outstanding conceptual issues, including its generalizability across multiple educational domains, criteria for its rejection or failed replication, the role of belief-based antecedents of intentions, and the causal ordering of its constructs. We also evaluate the consistency of model relationships in previous tests of the model using path-analytic meta-analysis. The analysis supported model hypotheses but identified substantial heterogeneity in the hypothesized relationships across studies unattributed to sampling and measurement error. Based on our meta-analysis, future research needs to provide further replications of the model in diverse educational settings beyond physical education and test model hypotheses using experimental methods
Multistability and localization in coupled nonlinear split-ring resonators
We study the dynamics of a pair of nonlinear split-ring resonators (a
`metadimer') excited by an alternating magnetic field and coupled magnetically.
Linear metadimers of this kind have been recently used as the elementary
components for three-dimensional metamaterials or 'stereometamaterials' [N. Liu
{\em et al}, Nature Photon. {\bf 3}, 157 (2009)]. We demonstrate that
nonlinearity offers more possibilities with respect to real-time tunability and
a multiplicity of states which can be reached by varying the external field.
Moreover, we demonstrate almost total localization of the energy in one of the
resonators in a broad range of parameters.Comment: 3 pages, 5 figure
Propagation failure of excitation waves on trees and random networks
Excitation waves are studied on trees and random networks of coupled active
elements. Undamped propagation of such waves is observed in those networks. It
represents an excursion from the resting state and a relaxation back to it for
each node. However, the degrees of the nodes influence drastically the
dynamics. Excitation propagates more slowly through nodes with larger degrees
and beyond some critical degree waves lose their stability and disappear. For
regular trees with a fixed branching ratio, the critical degree is determined
with an approximate analytical theory which also holds locally for the early
stage of excitation spreading in random networks.Comment: 7 pages, 7 figures, submitted to ep
- …
