Searcharxiv⌕ Search

arXiv subjects

Réka Szabó

Publications and source records attributed to Réka Szabó.

9 recordsLinked to original sources

Percolation on the stationary distributions of the voter model with stirring

The voter model with stirring is a variant of the classical voter model on $\mathbb{Z}^d$ with two possible opinions (0 and 1) that, in addition to copying neighbouring opinions at rate 1, allows voters to interchange their opinions at rate~$\mathsf{v}$ where~$\mathsf v \ge 0$ is the stirring parameter. This model was considered in \cite{Astoquillca24}, where it was proved that for~$d \ge 3$ and for any~$\mathsf{v}$ the set of extremal stationary measures is given by a family~$\{ μ_{α,\mathsf{v}}: α\in [0,1] \}$, where~$α$ is the density of voters with opinion~1. Sampling a configuration~$ξ$ from~$μ_{α, \mathsf v}$, we study~$ξ$ as a site percolation model on~$\mathbb{Z}^d$, where the set of occupied sites is the set of voters with opinion 1 in~$ξ$. Letting~$α_c(\mathsf v)$ be the supremum of all the values of~$α$ for which percolation does not occur~$μ_{α, \mathsf v}$-a.s., we prove that $α_c(\mathsf{v})$ converges to~$p_c$, the critical density for classical Bernoulli site percolation, as~$\mathsf{v}$ tends to infinity. As a consequence, for $\mathsf v$ large enough, the model exhibits a non-trivial phase transition in~$α$.

math.PR↗

Peierls bounds from Toom contours

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.

math.PR↗

Peierls bounds from random Toom contours

For deterministic monotone cellular automata on the $d$-dimensional integer lattice, Toom (1980) has given necessary and sufficient conditions for the all-one fixed point to be stable against small random perturbations. We are interested in the open problem of extending Toom's result to monotone cellular automata with intrinsic randomness, where the unperturbed evolution is random with i.i.d. update rules attached to the space-time points. For some applications it is also desirable to consider a more general graph structure, so we assume that the underlying lattice is an arbitrary countable group. Toom's proof of stability is based on a Peierls argument. In previous work, we demonstrated that this Peierls argument can also be used to prove stability for cellular automata with intrinsic randomness, but in this case estimating the Peierls sum becomes much harder than in the deterministic case. In the present paper, we develop a method based on random contours to estimate the Peierls sum and apply it to prove new stability results for monotone cellular automata with intrisic randomness. We also demonstrate the limitations of the method by constructing an example where the Peierls sum is infinite for arbitrary small perturbations even though stability is believed to hold.

math.PR↗

Subcritical bootstrap percolation via Toom contours

In this note we provide an alternative proof of the fact that subcritical bootstrap percolation models have a positive critical probability in any dimension. The proof relies on a recent extension of the classical framework of Toom. This approach is not only simpler than the original multi-scale renormalisation proof of the result in two and more dimensions, but also gives significantly better bounds. As a byproduct, we improve the best known bounds for the stability threshold of Toom's North-East-Center majority rule cellular automaton.

math.PR↗

Generalised oriented site percolation

We consider a generalised oriented site percolation model (GOSP) on $\mathbb Z^d$ with arbitrary neighbourhood. The key additional difficulties as compared to standard oriented percolation (OP) are the lack of symmetry and, in two dimensions, of planarity. We establish that, despite these deficiencies, in the supercritical regime GOSP behaves qualitatively like OP.

math.PR↗

Multi-range percolation on oriented trees: critical curve and limit behavior

We consider an inhomogeneous oriented percolation model introduced by de Lima, Rolla and Valesin. In this model, the underlying graph is an oriented rooted tree in which each vertex points to each of its $d$ children with `short' edges, and in addition, each vertex points to each of its $d^k$ descendant at a fixed distance $k$ with `long' edges. A bond percolation process is then considered on this graph, with the prescription that independently, short edges are open with probability $p$ and long edges are open with probability $q$. We study the behavior of the critical curve $q_c(p)$: we find the first two terms in the expansion of $q_c(p)$ as $k \to \infty$, and prove that the critical curve lies strictly above the critical curve of a related branching process, in the relevant parameter region. We also prove limit theorems for the percolation cluster in the supercritical, subcritical and critical regimes.

math.PR↗

Inhomogeneous percolation on ladder graphs

We define an inhomogeneous percolation model on "ladder graphs" obtained as direct products of an arbitrary graph $G = (V,E)$ and the set of integers $\mathbb{Z}$ (vertices are thought of as having a "vertical" component indexed by an integer). We make two natural choices for the set of edges, producing an unoriented graph $\mathbb{G}$ and an oriented graph $\vec{\mathbb{G}}$. These graphs are endowed with percolation configurations in which independently, edges inside a fixed infinite "column" are open with probability $q$, and all other edges are open with probability $p$. For all fixed $q$ one can define the critical percolation threshold $p_c(q)$. We show that this function is continuous in $(0, 1)$.

math.PR↗

Ages of records in random walks

We consider random walks with continuous and symmetric step distributions. We prove universal asymptotics for the average proportion of the age of the kth longest lasting record for k=1,2,... and for the probability that the record of the kth longest age is broken at step n. Furthermore, we show that the ranked sequence of proportions of ages converges to the Poisson-Dirichlet distribution.

math.PR↗