The algebraic method in tree percolation
Combinatorics
2016-04-01 v2 Commutative Algebra
Probability
Rings and Algebras
Abstract
We apply the methods of algebraic reliability to the study of percolation on trees. To a complete -ary tree of depth we assign a monomial ideal on variables and minimal monomial generators. We give explicit recursive formulae for the Betti numbers of and their Hilbert series, which allow us to study explicitly percolation on . We study bounds on this percolation and study its asymptotical behavior with the mentioned commutative algebra techniques.
Keywords
Cite
@article{arxiv.1510.04036,
title = {The algebraic method in tree percolation},
author = {Fatemeh Mohammadi and Eduardo Sáenz-de-Cabezón and Henry P. Wynn},
journal= {arXiv preprint arXiv:1510.04036},
year = {2016}
}
Comments
to appear in SIAM Journal on Discrete Mathematics