Neighborhood growth dynamics on the Hamming plane

zbMath1373.05092arXiv1609.07202MaRDI QIDQ1676791

Janko Gravner, David Sivakoff, Erik Slivken

Publication date: 10 November 2017

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Hamming graphYoung diagramlarge deviationsspanning setbootstrap percolationline growth

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial aspects of representation theory (05E10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Classical equilibrium statistical mechanics (general) (82B05) Percolation (82B43)

Related Items (2)

Bootstrap percolation on the product of the two-dimensional lattice with a Hamming square ⋮ Maximal Spanning Time for Neighborhood Growth on the Hamming Plane

Cites Work

• Unnamed Item
• Linear algebra and bootstrap percolation
• Largest and smallest minimal percolating sets in trees
• First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
• Statistical mechanics of combinatorial partitions, and their limit shapes
• The sharp threshold for the Duarte model
• Bootstrap percolation on the hypercube
• Largest minimal percolating sets in hypercubes under 2-bootstrap percolation
• Minimal percolating sets in bootstrap percolation
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Bootstrap percolation on the Hamming torus
• Limit shapes of Young diagrams. Two elementary approaches
• The Surprising Mathematics of Longest Increasing Subsequences
• Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
• Metastability effects in bootstrap percolation
• Nucleation Parameters for Discrete Threshold Growth on Z²
• Random disease on the square grid
• Bootstrap Percolation in High Dimensions
• The sharp threshold for bootstrap percolation in all dimensions
• Site Percolation on the d-Dimensional Hamming Torus
• Extremal bounds for bootstrap percolation in the hypercube

This page was built for publication: Neighborhood growth dynamics on the Hamming plane