The algebraic method in tree percolation

  1. Mohammadi, F. 3
  2. Sáenz-De-Cabezón, E. 1
  3. Wynn, H.P. 2
  1. 1 Universidad de La Rioja
    info

    Universidad de La Rioja

    Logroño, España

    ROR https://ror.org/0553yr311

  2. 2 London School of Economics and Political Science
    info

    London School of Economics and Political Science

    Londres, Reino Unido

    ROR https://ror.org/0090zs177

  3. 3 Technical University of Berlin
    info

    Technical University of Berlin

    Berlín, Alemania

    ROR https://ror.org/03v4gjf40

Mostrar afiliaciones +
Revista:
SIAM Journal on Discrete Mathematics

ISSN: 0895-4801

Año de publicación: 2016

Volumen: 30

Número: 2

Páginas: 1193-1212

Tipo: Artículo

DOI: 10.1137/151003647 SCOPUS: 2-s2.0-84976863767 WoS: WOS:000385015100031 GOOGLE SCHOLAR

Otras publicaciones en: SIAM Journal on Discrete Mathematics

Proyectos relacionados

Álgebra homológica algorítmica con aplicaciones a la fiabilidad de redes y al procesamiento de imágenes biomédicas.

2014/00070/001

Resumen

We apply the methods of algebraic reliability to the study of percolation on trees. To a complete k-ary tree Tk,nof depth n we assign a monomial ideal Ik,non ∑n i=1ki variables and kn minimal monomial generators. We give explicit recursive formulae for the Betti numbers of Ik,nand their Hilbert series, which allow us to study explicitly percolation on Tk,n. We study bounds on this percolation and study its asymptotical behavior with the mentioned commutative algebra techniques. © 2016 Society for Industrial and Applied Mathematics.