The algebraic method in tree percolation
Mohammadi, Fatemeh; Saenz-de-Cabezon, Eduardo; and Wynn, Henry P.
(2016)
The algebraic method in tree percolation
SIAM Journal on Discrete Mathematics, 30 (2).
pp. 1193-1212.
ISSN 0895-4801
We apply the methods of algebraic reliability to the study of percolation on trees. To a complete $k$-ary tree $T_{k,n}$ of depth $n$ we assign a monomial ideal $I_{k,n}$ on $\sum_{i=1}^n k^i$ variables and $k^n$ minimal monomial generators. We give explicit recursive formulae for the Betti numbers of $I_{k,n}$ and their Hilbert series, which allow us to study explicitly percolation on $T_{k,n}$. We study bounds on this percolation and study its asymptotical behavior with the mentioned commutative algebra techniques.
| Item Type | Article |
|---|---|
| Keywords | percolation,Betti numbers,monomial ideals,Hilbert series |
| Departments | Statistics |
| DOI | 10.1137/151003647 |
| Date Deposited | 30 Aug 2016 11:44 |
| URI | https://researchonline.lse.ac.uk/id/eprint/67537 |
Explore Further
- http://www.lse.ac.uk/CATS/People/Henry-Wynn-homepage.aspx (Author)
- http://epubs.siam.org/loi/sjdmec (Official URL)
Downloads
ORCID: https://orcid.org/0000-0002-6448-1080