Divisors on graphs, orientations, syzygies, and system reliability

DOI10.1007/s10801-015-0641-yzbMath1331.05122arXiv1405.7972OpenAlexW1843028771MaRDI QIDQ256549

Fatemeh Mohammadi

Publication date: 9 March 2016

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

system reliabilityorientationsBetti numberspolyhedral cellular complex

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Graded rings (13A02) Syzygies, resolutions, complexes and commutative rings (13D02) Connectivity (05C40) Combinatorial aspects of commutative algebra (05E40)

Related Items (6)

Types of signature analysis in reliability based on Hilbert series ⋮ Fourientations and the Tutte polynomial ⋮ Polarization and depolarization of monomial ideals with application to multi-state system reliability ⋮ Combinatorics and Algebra of Geometric Subdivision Operations ⋮ Partial graph orientations and the Tutte polynomial ⋮ The Algebraic Method in Tree Percolation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Divisors on graphs, binomial and monomial ideals, and cellular resolutions
• Laplacian ideals, arrangements, and resolutions
• Riemann-Roch theory for graph orientations
• Enumerating degree sequences in digraphs and a cycle--cocycle reversing system
• \(G\)-parking functions, acyclic orientations and spanning trees
• Inclusion-exclusion-Bonferroni identities and inequalities for discrete tube-like problems via Euler characteristics
• Resolutions of Stanley-Reisner rings and Alexander duality
• Improved Bonferroni inequalities via abstract tubes. Inequalities and identities of inclusion-exclusion type
• Polynomial ideals for sandpiles and their Gröbner bases
• Chip-firing games, potential theory on graphs, and spanning trees
• Syzygies of oriented matroids
• Monomial ideals and the Scarf complex for coherent systems in reliability theory.
• A Family of Quasisymmetry Models
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• A Survey of Network Reliability and Domination Theory
• New Topological Formula and Rapid Algorithm for Reliability Analysis of Complex Networks
• Cellular resolutions of monomial modules
• Self-organized critical state of sandpile automaton models
• The Geometry of Syzygies
• CANONICAL REPRESENTATIVES FOR DIVISOR CLASSES ON TROPICAL CURVES AND THE MATRIX–TREE THEOREM

This page was built for publication: Divisors on graphs, orientations, syzygies, and system reliability