5,842 research outputs found

    Subgaussian concentration and rates of convergence in directed polymers

    Get PDF
    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

    Full text link
    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 ϕ\phiX174 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

    Full text link
    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

    Get PDF
    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

    Get PDF
    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.

    Get PDF
    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

    Full text link
    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

    Full text link
    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
    corecore