The Algebraic Method in Tree Percolation

DOI10.1137/151003647zbMath1401.13039arXiv1510.04036OpenAlexW2962774473WikidataQ60246044 ScholiaQ60246044MaRDI QIDQ2813341

Henry P. Wynn, Eduardo Sáenz-de-Cabezón, Fatemeh Mohammadi

Publication date: 23 June 2016

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.04036

zbMATH Keywords

percolationHilbert seriesBetti numbersmonomial ideals

Mathematics Subject Classification ID

Trees (05C05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Syzygies, resolutions, complexes and commutative rings (13D02)

Related Items (3)

Divisors on graphs, binomial and monomial ideals, and cellular resolutions ⋮ Types of signature analysis in reliability based on Hilbert series ⋮ Lattice conditional independence models and Hibi ideals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Divisors on graphs, orientations, syzygies, and system reliability
• Divisors on graphs, binomial and monomial ideals, and cellular resolutions
• Monomial ideals, computations and applications. Based on lectures of the conference MONICA: monomial ideals, computations and applications, CIEM, Castro Urdiales, Spain, July 2011
• Computational algebraic algorithms for the reliability of generalized \(k\)-out-of-\(n\) and related systems
• Mincut ideals of two-terminal networks
• Progress in commutative algebra 1. Combinatorics and homology
• Path ideals of rooted trees and their graded Betti numbers
• Random walks and percolation on trees
• Betti numbers and minimal free resolutions for multi-state system reliability bounds
• Monomial ideals and the Scarf complex for coherent systems in reliability theory.
• Measuring the robustness of a network using minimal vertex covers
• Probability on Trees and Networks
• Divisors on Graphs, Connected Flags, and Syzygies
• Algebraic Properties of the Path Ideal of a Tree
• Combinatorial Commutative Algebra
• Monomial Ideals
• A Beginner’s Guide to Edge and Cover Ideals

This page was built for publication: The Algebraic Method in Tree Percolation