English

An exactly solvable evaporation-deposition PCA with long-distance interactions

Probability 2026-03-02 v1 Statistical Mechanics Mathematical Physics Combinatorics math.MP

Abstract

We consider a probabilistic cellular automaton (PCA) of evaporation-deposition on the one-dimensional lattice having nn sites with periodic boundary conditions, in which each site, during each epoch, can be in one of two states: 00 and 11. Fix a positive integer m2m\geqslant 2. There are two types of transitions at each discrete time, which are as follows: (i) the first site in every contiguous block of mm 00s becomes a 11 with probability p1p_1, and (ii) the first site in every contiguous block of (m1)(m-1) 00s followed immediately by a 11 also becomes a 11 with probability (1p2)(1-p_2). As in a PCA, all of these transitions occur simultaneously. We show that the resulting discrete-time Markov chain is ergodic, and we give an explicit formula for its limiting distribution, the partition function and the density. We also propose necessary and sufficient conditions for this Markov chain to be reversible. For m=2m=2, we provide a fully analytical expression for the free energy of this model.

Keywords

Cite

@article{arxiv.2602.23837,
  title  = {An exactly solvable evaporation-deposition PCA with long-distance interactions},
  author = {Arvind Ayyer and Moumanti Podder},
  journal= {arXiv preprint arXiv:2602.23837},
  year   = {2026}
}

Comments

29 pages, 7 figures