pith. sign in

arxiv: 1510.04036 · v2 · pith:4W3YUZOVnew · submitted 2015-10-14 · 🧮 math.CO · math.AC· math.PR· math.RA

The algebraic method in tree percolation

classification 🧮 math.CO math.ACmath.PRmath.RA
keywords percolationalgebraicmonomialtreealgebraallowapplyassign
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.