The algebraic method in tree percolation
Mohammadi, F., Saenz-de-Cabezon, E. & Wynn, H. P.
(2016).
The algebraic method in tree percolation.
SIAM Journal on Discrete Mathematics,
30(2), 1193-1212.
https://doi.org/10.1137/151003647
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 |
|---|---|
| Copyright holders | © 2016 Society for Industrial and Applied Mathematics |
| Departments | LSE > Academic Departments > Statistics |
| DOI | 10.1137/151003647 |
| Date Deposited | 30 Aug 2016 |
| Acceptance Date | 31 Mar 2016 |
| URI | https://researchonline.lse.ac.uk/id/eprint/67537 |
Explore Further
- http://www.lse.ac.uk/CATS/People/Henry-Wynn-homepage.aspx (Author)
- https://www.scopus.com/pages/publications/84976863767 (Scopus publication)
- http://epubs.siam.org/loi/sjdmec (Official URL)
ORCID: https://orcid.org/0000-0002-6448-1080