Bootstrap percolation on the high-dimensional Hamming graph

DOI10.1137/24M1670937MaRDI QIDQ6910797zbMATH OpenFDO

Authors Mihyun Kang, Michael Missethan, Dominik Schmid

Publication date 29 October 2025

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

Full work available at URL https://doi.org/10.1137/24M1670937

zbMATH Keywords

hypercubeCartesian product graphsbootstrap percolationHamming graphs

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)

Cites work

• scientific article; zbMATH DE number 6474901 (Why is no real title available?)
• Asymptotic final-size distribution for some chain-binomial processes
• Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
• Bootstrap Percolation on Periodic Trees
• Bootstrap percolation in high dimensions
• Bootstrap percolation in three dimensions
• Bootstrap percolation on Galton-Watson trees
• Bootstrap percolation on \(G(n,p)\) revisited
• Bootstrap percolation on the Hamming torus
• Bootstrap percolation on the hypercube
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Deterministic bootstrap percolation on trees
• Extremal Bounds for 3-Neighbor Bootstrap Percolation in Dimensions Two and Three
• Extremal bounds for bootstrap percolation in the hypercube
• Finite size scaling in three-dimensional bootstrap percolation
• Inequalities with applications to percolation and reliability
• Large deviations for subcritical bootstrap percolation on the Erdős-Rényi graph
• Lower bounds for bootstrap percolation on Galton-Watson trees
• Majority Bootstrap Percolation on the Hypercube
• Maximal percolation time in hypercubes under 2-bootstrap percolation
• Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
• Metastability effects in bootstrap percolation
• Metastable behavior for bootstrap percolation on regular trees
• Metastable behavior of bootstrap percolation on Galton-Watson trees
• On the behavior of some cellular automata related to bootstrap percolation
• Random disease on the square grid
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Slow convergence in bootstrap percolation
• Smallest percolating sets in bootstrap percolation on grids
• The maximal running time of hypergraph bootstrap percolation
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• The sharp threshold for bootstrap percolation in all dimensions
• The threshold regime of finite volume bootstrap percolation.

This page was built for publication: Bootstrap percolation on the high-dimensional Hamming graph

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