EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Peierls Bounds from Toom Contours

Jan M Swart, Réka Szabó, Cristina Toninelli

Journal of Theoretical Probability · 2026-09 · 39 (3)

DOI: 10.1007/s10959-026-01508-2 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Theoretical Probability, online erschienen am 11.05.2026. Verfasst von Jan M Swart und 2 weiteren Autor:innen. Beteiligte Einrichtung: Institute of Information Theory and Automation, The Czech Academy of Sciences, Pod vodárenskou věží 4, 18200 Praha 8, Czech Republic. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Grantová Agentura ?eské Republiky, European Research Council.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

For deterministic monotone cellular automata on the d -dimensional integer lattice, Toom has given necessary and sufficient conditions for the all-one fixed point to be stable against small random perturbations. The proof of sufficiency is based on an intricate Peierls argument. We present a simplified version of this Peierls argument. Our main motivation is the open problem of determining stability of monotone cellular automata with intrinsic randomness, in which for the unperturbed evolution the local update rules at different space-time points are chosen in an i.i.d. fashion according to some fixed law. We apply Toom’s Peierls argument to prove stability of a class of cellular automata with intrinsic randomness and also derive lower bounds on the critical parameter for some deterministic cellular automata.

Schlagwörter

Stichwörter der Autor:innen

Monotone cellular automataPeierls argumentRandom cellular automataToom contourToom’s stability theoremUpper invariant law

Autor:innen und Institutionen

  • Institute of Information Theory and Automation, The Czech Academy of Sciences, Pod vodárenskou věží 4, 18200 Praha 8, Czech Republic.
  • Bernoulli Institute, University of Groningen, Nijenborgh 9, 9747 AG Groningen, The Netherlands.
  • CEREMADE, CNRS, Université Paris-Dauphine, PSL University, Place du Maréchal de Lattre de Tassigny, 75016 Paris, France.
  • DMA, École normale supérieure, PSL University, 45 rue d'Ulm, Cedex 5, 75230 Paris, France.

Förderung

  • Grantová Agentura ?eské Republiky
  • European Research Council

Zitieren

APA

Swart, J. M., Szabó, R., & Toninelli, C. (2026). Peierls Bounds from Toom Contours. Journal of Theoretical Probability, 39(3). https://doi.org/10.1007/s10959-026-01508-2

Vancouver

Swart JM, Szabó R, Toninelli C. Peierls Bounds from Toom Contours. Journal of Theoretical Probability. 2026;39(3). doi:10.1007/s10959-026-01508-2

BibTeX
@article{Swart2026,
  author = {Swart, Jan M and Szabó, Réka and Toninelli, Cristina},
  title = {Peierls Bounds from Toom Contours},
  journal = {Journal of Theoretical Probability},
  year = {2026},
  volume = {39},
  number = {3},
  doi = {10.1007/s10959-026-01508-2}
}
Kostenlos starten →