English
Related papers

Related papers: Mixing times for the Swapping Algorithm on the Blu…

200 papers

The efficiency of traffic flows in urban areas is known to crucially depend on signal operation. Here, elements of signal control are discussed, based on the minimization of overall travel times or vehicle queues. Interestingly, we find…

Physics and Society · Physics 2015-05-13 Dirk Helbing , Amin Mazloumian

This article introduces an algorithm, MergeShuffle, which is an extremely efficient algorithm to generate random permutations (or to randomly permute an existing array). It is easy to implement, runs in $n\log_2 n + O(1)$ time, is in-place,…

Data Structures and Algorithms · Computer Science 2015-08-14 Axel Bacher , Olivier Bodini , Alexandros Hollender , Jérémie Lumbroso

The development of neuromorphic systems based on memristive elements - resistors with memory - requires a fundamental understanding of their collective dynamics when organized in networks. Here, we study an experimentally inspired model of…

Statistical Mechanics · Physics 2017-01-18 Forrest C. Sheldon , Massimiliano Di Ventra

We study the quantum dynamics of an optomechanical setup comprising two optical modes and one mechanical mode. We show that the same system can undergo a Dicke-Hepp-Lieb superradiant type phase transition. We found that the coupling between…

Quantum Physics · Physics 2015-06-12 Neha Aggarwal , Aranya B Bhattacherjee

Mixed order phase transitions are transitions which have common features with both first order and second order transitions. I review some results obtained in the context of one of the prototypical models of mixed order transitions, the…

Statistical Mechanics · Physics 2023-04-18 David Mukamel

We show how averages of exponential functions of path dependent quantities, such as those of Work Fluctuation Theorems, detect phase transitions in deterministic and stochastic systems. State space truncation -- the restriction of the…

Statistical Mechanics · Physics 2024-01-08 Matteo Colangeli , Antonio Di Francesco , Lamberto Rondoni

We present simulations on a binary blend of bead-spring polymer chains. The introduction of monomer size disparity yields very different relaxation times for each component of the blend. Competition between two different arrest mechanisms,…

Soft Condensed Matter · Physics 2007-05-23 Angel J. Moreno , Juan Colmenero

A quenched second order phase transition is modeled by an effective $\Phi^4$-theory with a time-dependent Hamiltonian $\hat{H} (t)$, whose symmetry is broken spontaneously in time. The quantum field evolves out of equilibrium…

High Energy Physics - Phenomenology · Physics 2009-11-07 Sang Pyo Kim , Supratim Sengupta , F. C. Khanna

We present the first example of a phase transition in a nonequilibrium steady-state that can be argued analytically to be first order. The system of interest is a two-species reaction-diffusion problem whose control parameter is the total…

Statistical Mechanics · Physics 2009-09-25 K. Oerding , F. van Wijland , J. -P. Leroy , H. J. Hilhorst

Many complex dynamical systems in the real world, including ecological, climate, financial, and power-grid systems, often show critical transitions, or tipping points, in which the system's dynamics suddenly transit into a qualitatively…

Physics and Society · Physics 2023-05-19 Prosenjit Kundu , Neil G. MacLaren , Hiroshi Kori , Naoki Masuda

We propose a Floquet period-doubling time-crystal model based on a disordered interacting long-range spin chain where the periodic swapping of nearby spin couples is applied. This protocol can be applied to systems with any local spin…

Quantum Physics · Physics 2024-05-27 Roberto Gargiulo , Gianluca Passarelli , Procolo Lucignano , Angelo Russomanno

The transition between the two phases of 4D Euclidean Dynamical Triangulation [1] was long believed to be of second order until in 1996 first order behavior was found for sufficiently large systems [3,4]. However, one may wonder if this…

High Energy Physics - Lattice · Physics 2013-11-28 Tobias Rindlisbacher , Philippe de Forcrand

First-order irreversible phase transitions (IPT's) between an active regime and an absorbing state are studied in two models by means of both simulations and mean-field stability analysis. Hysteresis around coexistence is the result of the…

Statistical Mechanics · Physics 2007-05-23 Roberto A. Monetti , Alejandro Rozenfeld , Ezequiel V. Albano

The challenging problem of conducting fully Bayesian inference for the reaction rate constants governing stochastic kinetic models (SKMs) is considered. Given the challenges underlying this problem, the Markov jump process representation is…

Computation · Statistics 2019-01-10 Andrew Golightly , Emma Bradley , Tom Lowe , Colin S. Gillespie

Although it is well-known that some exponential family random graph model (ERGM) families exhibit phase transitions (in which small parameter changes lead to qualitative changes in graph structure), the behavior of other models is still…

Social and Information Networks · Computer Science 2020-01-07 Carter T. Butts

We investigate an M/M/1 queue operating in two switching environments, where the switch is governed by a two-state time-homogeneous Markov chain. This model allows to describe a system that is subject to regular operating phases alternating…

Low-dimensional dynamical systems are fruitful models for mixing in fluid and granular flows. We study a one-dimensional discontinuous dynamical system (termed "cutting and shuffling" of a line segment), and we present a comprehensive…

Dynamical Systems · Mathematics 2018-08-24 Mengying Wang , Ivan C. Christov

Deformation of Ising Hamiltonian by means of replacing a site spin $s_i$ by $s_i^q$ and statistics generalization with help of the substituting deformed probability $p_i^q$ instead of $p_i$ are studied jointly within mean--field scheme.…

Statistical Mechanics · Physics 2007-05-23 Alexander I. Olemskoi , Olga V. Yushchenko

An algorithm for Monte Carlo simulations is proposed in which the parameter controlling the strength of the transition becomes a dynamical variable and in which efficient transitions are achieved by cluster steps. It allows to avoid the…

High Energy Physics - Lattice · Physics 2009-10-22 W. Kerler , A. Weber

The Multiple Try Metropolis (MTM) method is a generalization of the classical Metropolis-Hastings algorithm in which the next state of the chain is chosen among a set of samples, according to normalized weights. In the literature, several…

Computation · Statistics 2014-05-20 Luca Martino , Jesse Read