| bibtype |
J -
Journal Article
|
| ARLID |
0649490 |
| utime |
20260525113309.4 |
| mtime |
20260512235959.9 |
| WOS |
001762757100006 |
| DOI |
10.1007/s10959-026-01508-2 |
| title
(primary) (eng) |
Peierls bounds from Toom contours |
| specification |
| page_count |
82 s. |
| media_type |
E |
|
| serial |
| ARLID |
cav_un_epca*0254080 |
| ISSN |
0894-9840 |
| title
|
Journal of Theoretical Probability |
| volume_id |
39 |
| publisher |
|
|
| keyword |
Toom contour |
| keyword |
Peierls argument |
| keyword |
Monotone cellular automata |
| keyword |
Random cellular automata |
| keyword |
Upper invariant law |
| keyword |
Toom’s stability theorem |
| author
(primary) |
| ARLID |
cav_un_auth*0217893 |
| name1 |
Swart |
| name2 |
Jan M. |
| institution |
UTIA-B |
| full_dept (cz) |
Stochastická informatika |
| full_dept (eng) |
Department of Stochastic Informatics |
| department (cz) |
SI |
| department (eng) |
SI |
| full_dept |
Department of Stochastic Informatics |
| country |
CZ |
| share |
34 |
| fullinstit |
Ústav teorie informace a automatizace AV ČR, v. v. i. |
|
| author
|
| ARLID |
cav_un_auth*0508975 |
| name1 |
Szabó |
| name2 |
R. |
| country |
NL |
| share |
33 |
|
| author
|
| ARLID |
cav_un_auth*0508976 |
| name1 |
Toninelli |
| name2 |
C. |
| country |
FR |
|
| source |
|
| cas_special |
| project |
| project_id |
GA20-08468S |
| agency |
GA ČR |
| ARLID |
cav_un_auth*0397552 |
|
| abstract
(eng) |
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. |
| result_subspec |
WOS |
| RIV |
BA |
| FORD0 |
10000 |
| FORD1 |
10100 |
| FORD2 |
10103 |
| reportyear |
2027 |
| num_of_auth |
3 |
| inst_support |
RVO:67985556 |
| permalink |
https://hdl.handle.net/11104/0378885 |
| cooperation |
| ARLID |
cav_un_auth*0305659 |
| name |
University of Groningen |
| country |
NL |
|
| cooperation |
| ARLID |
cav_un_auth*0508978 |
| name |
Université Paris-Dauphine |
| country |
FR |
|
| cooperation |
| ARLID |
cav_un_auth*0508979 |
| name |
École normale supérieure |
| country |
FR |
|
| confidential |
S |
| article_num |
45 |
| access |
Open access |
| mrcbT16-e |
STATISTICS&PROBABILITY |
| mrcbT16-f |
0.8 |
| mrcbT16-g |
0.2 |
| mrcbT16-h |
10.7 |
| mrcbT16-i |
0.00222 |
| mrcbT16-j |
0.552 |
| mrcbT16-k |
1195 |
| mrcbT16-q |
46 |
| mrcbT16-s |
0.55 |
| mrcbT16-y |
28.81 |
| mrcbT16-x |
0.95 |
| mrcbT16-3 |
250 |
| mrcbT16-4 |
Q2 |
| mrcbT16-5 |
0.600 |
| mrcbT16-6 |
61 |
| mrcbT16-7 |
Q4 |
| mrcbT16-C |
15.1 |
| mrcbT16-M |
0.35 |
| mrcbT16-N |
Q4 |
| mrcbT16-P |
15.1 |
| arlyear |
2026 |
| mrcbU14 |
SCOPUS |
| mrcbU24 |
PUBMED |
| mrcbU34 |
001762757100006 WOS |
| mrcbU63 |
cav_un_epca*0254080 Journal of Theoretical Probability 39 3 2026 0894-9840 1572-9230 Springer |
|