Neighborhood growth dynamics on the Hamming plane

MaRDI QIDQ1676791zbMATH OpenFDO

Authors 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, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i4p29

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

large deviationsYoung diagramspanning setbootstrap percolationHamming graphline growth

Mathematics Subject Classification ID

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

Abstract: We initiate the study of general neighborhood growth dynamics on two dimensional Hamming graphs. The decision to add a point is made by counting the currently occupied points on the horizontal and the vertical line through it, and checking whether the pair of counts lies outside a fixed Young diagram. We focus on two related extremal quantities. The first is the size of the smallest set that eventually occupies the entire plane. The second is the minimum of an energy-entropy functional that comes from the scaling of the probability of eventual full occupation versus the density of the initial product measure within a rectangle. We demonstrate the existence of this scaling and study these quantities for large Young diagrams.

Recommendations

• Maximal spanning time for neighborhood growth on the Hamming plane
• Random threshold growth dynamics
• Discrete threshold growth dynamics are omnivorous for box neighborhoods
• Nucleation Parameters for Discrete Threshold Growth on Z²
• Threshold Growth Dynamics

Cites work

• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• 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
• Largest minimal percolating sets in hypercubes under 2-bootstrap percolation
• Limit shapes of Young diagrams. Two elementary approaches
• Linear algebra and bootstrap percolation
• Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
• Metastability effects in bootstrap percolation
• Minimal percolating sets in bootstrap percolation
• Nucleation Parameters for Discrete Threshold Growth on Z²
• Random disease on the square grid
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Site Percolation on the d-Dimensional Hamming Torus
• Statistical mechanics of combinatorial partitions, and their limit shapes
• The sharp threshold for bootstrap percolation in all dimensions
• The sharp threshold for the Duarte model
• The surprising mathematics of longest increasing subsequences

Cited in

(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

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

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