The algebraic method in tree percolation

Mohammadi, F., Saenz-de-Cabezon, E. & Wynn, H. P.ORCID logo (2016). The algebraic method in tree percolation. SIAM Journal on Discrete Mathematics, 30(2), 1193-1212. https://doi.org/10.1137/151003647
Copy

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.

picture_as_pdf

subject
Published Version

Download

Export as

EndNote BibTeX Reference Manager Refer Atom Dublin Core JSON Multiline CSV
Export