Maximal spanning time for neighborhood growth on the Hamming plane

DOI10.1137/17M1153807zbMATH Open1419.05183arXiv1708.01855OpenAlexW2963684860MaRDI QIDQ5232138FDOQ5232138

Janko Gravner, J. E. Paguyo, Erik Slivken

Publication date: 29 August 2019

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Abstract: We consider a long-range growth dynamics on the two-dimensional integer lattice, initialized by a finite set of occupied points. Subsequently, a site $x$ becomes occupied if the pair consisting of the counts of occupied sites along the entire horizontal and vertical lines through $x$ lies outside a fixed Young diagram $mathcalZ$. We study the extremal quantity $mu(mathcalZ)$, the maximal finite time at which the lattice is fully occupied. We give an upper bound on $mu(mathcalZ)$ that is linear in the area of the bounding rectangle of $mathcalZ$, and a lower bound $sqrts-1$, where $s$ is the side length of the largest square contained in $mathcalZ$. We give more precise results for a restricted family of initial sets, and for a simplified version of the dynamics.

Full work available at URL: https://arxiv.org/abs/1708.01855

Recommendations

• Neighborhood growth dynamics on the Hamming plane
• First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
• Random threshold growth dynamics
• Threshold Growth Dynamics
• Nucleation Parameters for Discrete Threshold Growth on Z²

zbMATH Keywords

Young diagramgrowth dynamicsHamming planespanning time

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76) Extremal combinatorics (05D99)

Cites Work

• On Powers of Non-Negative Matrices
• Largest and smallest minimal percolating sets in trees
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
• Metastability effects in bootstrap percolation
• On slowly percolating sets of minimal size in bootstrap percolation
• A sharper threshold for bootstrap percolation in two dimensions
• Bootstrap Percolation in High Dimensions
• The sharp threshold for bootstrap percolation in all dimensions
• Bootstrap percolation on the hypercube
• First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
• Maximal percolation time in hypercubes under 2-bootstrap percolation
• Linear algebra and bootstrap percolation
• Site Percolation on the d-Dimensional Hamming Torus
• On the maximum running time in graph bootstrap percolation
• Extremal bounds for bootstrap percolation in the hypercube
• Maximal bootstrap percolation time on the hypercube via generalised snake-in-the-box
• Neighborhood growth dynamics on the Hamming plane
• Bootstrap percolation on the Hamming torus
• Line percolation

Cited In (2)

• Title not available (Why is that?)
• Bootstrap percolation on the product of the two-dimensional lattice with a Hamming square

This page was built for publication: Maximal spanning time for neighborhood growth on the Hamming plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5232138)