The algebraic method in tree percolation
- Mohammadi, F. 3
- Sáenz-De-Cabezón, E. 1
- Wynn, H.P. 2
-
1
Universidad de La Rioja
info
-
2
London School of Economics and Political Science
info
-
3
Technical University of Berlin
info
ISSN: 0895-4801
Datum der Publikation: 2016
Ausgabe: 30
Nummer: 2
Seiten: 1193-1212
Art: Artikel
Andere Publikationen in: SIAM Journal on Discrete Mathematics
Projekte im Zusammenhang
Zusammenfassung
We apply the methods of algebraic reliability to the study of percolation on trees. To a complete k-ary tree Tk,nof depth n we assign a monomial ideal Ik,non ∑n i=1ki variables and kn minimal monomial generators. We give explicit recursive formulae for the Betti numbers of Ik,nand their Hilbert series, which allow us to study explicitly percolation on Tk,n. We study bounds on this percolation and study its asymptotical behavior with the mentioned commutative algebra techniques. © 2016 Society for Industrial and Applied Mathematics.