English

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 kk-ary tree Tk,nT_{k,n} of depth nn we assign a monomial ideal Ik,nI_{k,n} on i=1nki\sum_{i=1}^n k^i variables and knk^n minimal monomial generators. We give explicit recursive formulae for the Betti numbers of Ik,nI_{k,n} and their Hilbert series, which allow us to study explicitly percolation on Tk,nT_{k,n}. 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

R2 v1 2026-06-22T11:19:57.663Z