English
Related papers

Related papers: An exactly solvable evaporation-deposition PCA wit…

200 papers

We study a large class of reversible Markov chains with discrete state space and transition matrix $P_N$. We define the notion of a set of {\it metastable points} as a subset of the state space $\G_N$ such that (i) this set is reached from…

Probability · Mathematics 2007-05-23 A. Bovier , M. Eckhoff , V. Gayrard , M. Klein

Metastability is a physical phenomenon ubiquitous in first order phase transitions. A fruitful mathematical way to approach this phenomenon is the study of rare transitions Markov chains. For Metropolis chains associated with Statistical…

Probability · Mathematics 2015-09-30 Emilio Cirillo , Francesca Nardi , Julien Sohier

The embedding problem of Markov transition matrices into continuous-time Markov semigroups is a classic problem that regained a lot of impetus and activities in recent years. We consider it here for the following generalisation of the…

Probability · Mathematics 2026-01-27 Ellen Baake , Michael Baake

In this article we study a class of shift-invariant and positive rate probabilistic cellular automata (PCA) on rooted d-regular trees $\mathbb{T}^d$. In a first result we extend the results of [10] on trees, namely we prove that to every…

Cellular Automata and Lattice Gases · Physics 2019-02-01 Bruno Kimura , Wioletta Ruszel , Cristian Spitoni

We study a general class of interacting particle systems over a countable state space $V$ where on each site $x \in V$ the particle mass $\eta(x) \geq 0$ follows a stochastic differential equation. We construct the corresponding Markovian…

Probability · Mathematics 2023-08-16 Viktor Bezborodov , Luca Di Persio , Martin Friesen , Peter Kuchling

We consider two types of discrete-time Markov chains where the state space is a graded poset and the transitions are taken along the covering relations in the poset. The first type of Markov chain goes only in one direction, either up or…

Probability · Mathematics 2016-08-06 Kimmo Eriksson , Markus Jonsson , Jonas Sjöstrand

A transition from asymmetric to symmetric patterns in time-dependent extended systems is described. It is found that one dimensional cellular automata, started from fully random initial conditions, can be forced to evolve into complex…

Cellular Automata and Lattice Gases · Physics 2007-05-23 J. R. Sanchez , R. Lopez-Ruiz

The phase diagram of the coupled sine circle map lattice shows spatio-temporal intermittency of two distinct types: spatio-temporal intermittency of the directed percolation (DP) class, and spatial intermittency which does not belong to…

Chaotic Dynamics · Physics 2007-07-06 Zahera Jabeen , Neelima Gupte

We extend a previously proposed deposition model with two kinds of particles, considering the restricted solid-on-solid condition. The probability of incidence of particle C (A) is p (1-p). Aggregation is possible if the top of the column…

Statistical Mechanics · Physics 2009-11-07 S. S. Botelho , F. D. A. Aarao Reis

We consider continuous-space, discrete-time Markov chains on $\mathbb{R}^d$, that admit a finite number $N$ of metastable states. Our main motivation for investigating these processes is to analyse random Poincar\'e maps, which describe…

Probability · Mathematics 2025-08-19 Nils Berglund

We study an open-boundary version of the on-off zero-range process introduced in Hirschberg et al. [Phys. Rev. Lett. 103, 090602 (2009)]. This model includes temporal correlations which can promote the condensation of particles, a situation…

Statistical Mechanics · Physics 2015-08-25 Massimo Cavallaro , Raúl J. Mondragón , Rosemary J. Harris

Probabilistic cellular automata (PCA) are used to model a variety of discrete spatially extended systems undergoing parallel-updating. We propose an embedding of a number of classical nonequilibrium concepts in the PCA-world. We start from…

Statistical Mechanics · Physics 2017-01-17 Christian Maes

The Riemann surface associated with counting the current between two states of an underlying Markov process is hyperelliptic. We explore the consequences of this property for the time-dependent probability of that current for Markov…

Mathematical Physics · Physics 2024-10-22 Sylvain Prolhac

Different versions of percolation games on $\mathbb{Z}^{2}$, with parameters $p$ and $q$ that indicate, respectively, the probability with which a site in $\mathbb{Z}^{2}$ is labeled a trap and the probability with which it is labeled a…

Probability · Mathematics 2022-08-25 Dhruv Bhasin , Sayar Karmakar , Moumanti Podder , Souvik Roy

We consider continuous-time Markov chains on integers which allow transitions to adjacent states only, with alternating rates. We give explicit formulas for probability generating functions, and also for means, variances and state…

Probability · Mathematics 2019-10-30 Luisa Beghin , Claudio Macci , Barbara Martinucci

The parity conserving branching-annihilating random walk (pc-BARW) model is a reaction-diffusion system on a lattice where particles can branch into $m$ offsprings with even $m$ and hop to neighboring sites. If two or more particles land on…

Statistical Mechanics · Physics 2015-06-16 Peter Grassberger

The notion of a successful coupling of Markov processes, based on the idea that both components of the coupled system ``intersect'' in finite time with probability one, is extended to cover situations when the coupling is unnecessarily…

Probability · Mathematics 2007-05-23 Michael Blank , Sergey Pirogov

The goal of this work is to formally abstract a Markov process evolving in discrete time over a general state space as a finite-state Markov chain, with the objective of precisely approximating its state probability distribution in time,…

Logic in Computer Science · Computer Science 2017-01-11 Sadegh Esmaeil Zadeh Soudjani , Alessandro Abate

We study charge fluctuations of a family of stochastic charged cellular automata away from the deterministic single-file limit and obtain the exact typical charge probability distributions, known to be anomalous, using hydrodynamics. The…

Statistical Mechanics · Physics 2025-06-06 Takato Yoshimura , Žiga Krajnik

The first aim of this paper is to introduce a class of Markov chains on $\mathbb{Z}_+$ which are discrete self-similar in the sense that their semigroups satisfy an invariance property expressed in terms of a discrete random dilation…

Probability · Mathematics 2022-03-08 Laurent Miclo , Pierre Patie , Rohan Sarkar