Maximal spanning time for neighborhood growth on the Hamming plane

DOI10.1137/17M1153807MaRDI QIDQ5232138zbMATH OpenOpenAlexFDO

Authors Janko Gravner, J. E. Paguyo, Erik Slivken

Publication date 29 August 2019

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

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

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)

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.

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²

Cites work

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

Cited in

(3)

• scientific article; zbMATH DE number 2099470 (Why is no real title available?)
• Bootstrap percolation on the product of the two-dimensional lattice with a Hamming square
• Neighborhood growth dynamics on the Hamming plane

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)