Geodesic
Bootstrap percolation via automated conjecturing
Ars Mathematica Contemporanea, Tome 23 (2023) no. 3, article no. 06, 14 p.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

Bootstrap percolation is a simple monotone cellular automaton with a long history in physics, computer science, and discrete mathematics. In k-neighbor bootstrap percolation, a collection of vertices are initially infected.  Vertices with at least k infected neighbors subsequently become infected; the process continues until stability is reached. In this paper, we hunt for graphs which can become entirely infected from initial sets which are as small as possible.  We use automated conjecture-generating software and a large group lab-based model as a fundamental part of our exploration.
DOI : 10.26493/1855-3974.2340.a61
Keywords: Percolation, bootstrap percolation, minimal percolating sets, extremal, automated conjecturing 
@article{10_26493_1855_3974_2340_a61,
     author = {Neal Bushaw and Blake Conka and Vinay Gupta and Aidan Kierans and Hudson Lafayette and Craig Larson and Kevin McCall and Andriy Mulyar and Christine Sullivan and Scott Taylor and Evan Wainright and Evan Wilson and Guanyu Wu and Sarah Loeb},
     title = {Bootstrap percolation via automated conjecturing},
     journal = {Ars Mathematica Contemporanea},
     eid = {06},
     publisher = {mathdoc},
     volume = {23},
     number = {3},
     year = {2023},
     doi = {10.26493/1855-3974.2340.a61},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2340.a61/}
}
TY  - JOUR
AU  - Neal Bushaw
AU  - Blake Conka
AU  - Vinay Gupta
AU  - Aidan Kierans
AU  - Hudson Lafayette
AU  - Craig Larson
AU  - Kevin McCall
AU  - Andriy Mulyar
AU  - Christine Sullivan
AU  - Scott Taylor
AU  - Evan Wainright
AU  - Evan Wilson
AU  - Guanyu Wu
AU  - Sarah Loeb
TI  - Bootstrap percolation via automated conjecturing
JO  - Ars Mathematica Contemporanea
PY  - 2023
VL  - 23
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2340.a61/
DO  - 10.26493/1855-3974.2340.a61
LA  - en
ID  - 10_26493_1855_3974_2340_a61
ER  - 
%0 Journal Article
%A Neal Bushaw
%A Blake Conka
%A Vinay Gupta
%A Aidan Kierans
%A Hudson Lafayette
%A Craig Larson
%A Kevin McCall
%A Andriy Mulyar
%A Christine Sullivan
%A Scott Taylor
%A Evan Wainright
%A Evan Wilson
%A Guanyu Wu
%A Sarah Loeb
%T Bootstrap percolation via automated conjecturing
%J Ars Mathematica Contemporanea
%D 2023
%V 23
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2340.a61/
%R 10.26493/1855-3974.2340.a61
%G en
%F 10_26493_1855_3974_2340_a61
Neal Bushaw; Blake Conka; Vinay Gupta; Aidan Kierans; Hudson Lafayette; Craig Larson; Kevin McCall; Andriy Mulyar; Christine Sullivan; Scott Taylor; Evan Wainright; Evan Wilson; Guanyu Wu; Sarah Loeb. Bootstrap percolation via automated conjecturing. Ars Mathematica Contemporanea, Tome 23 (2023) no. 3, article  no. 06, 14 p. doi : 10.26493/1855-3974.2340.a61. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2340.a61/

Cité par Sources :