Divisors on graphs, orientations, syzygies, and system reliability
From MaRDI portal
(Redirected from Publication:256549)
Abstract: We study various ideals arising in the theory of system reliability. We use ideas from the theory of divisors, orientations and matroids on graphs to describe the minimal polyhedral cellular free resolutions of these ideals. In each case we give an explicit combinatorial description of the minimal generating set for each higher syzygy module in terms of the acyclic orientations of the graph, the -reduced divisors and the bounded regions of the graphic hyperplane arrangement. The resolutions of all these ideals are closely related, and their Betti numbers are independent of the characteristic of the base field. We apply these results to compute the reliability of their associated coherent systems.
Recommendations
- Combinatorial and Geometric View of the System Reliability Theory
- Divisors on graphs, binomial and monomial ideals, and cellular resolutions
- Divisors on graphs, connected flags, and syzygies
- Divisors on graphs, connected flags, and syzygies
- Betti numbers and minimal free resolutions for multi-state system reliability bounds
Cites work
- scientific article; zbMATH DE number 482758 (Why is no real title available?)
- scientific article; zbMATH DE number 5790250 (Why is no real title available?)
- scientific article; zbMATH DE number 2190625 (Why is no real title available?)
- A Survey of Network Reliability and Domination Theory
- A family of quasisymmetry models
- Canonical representatives for divisor classes on tropical curves and the matrix-tree theorem
- Cellular resolutions of monomial modules
- Chip-firing games, potential theory on graphs, and spanning trees
- Divisors on graphs, binomial and monomial ideals, and cellular resolutions
- Enumerating degree sequences in digraphs and a cycle--cocycle reversing system
- Improved Bonferroni inequalities via abstract tubes. Inequalities and identities of inclusion-exclusion type
- Inclusion-exclusion-Bonferroni identities and inequalities for discrete tube-like problems via Euler characteristics
- Laplacian ideals, arrangements, and resolutions
- Monomial ideals and the Scarf complex for coherent systems in reliability theory.
- New Topological Formula and Rapid Algorithm for Reliability Analysis of Complex Networks
- On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
- Polynomial ideals for sandpiles and their Gröbner bases
- Resolutions of Stanley-Reisner rings and Alexander duality
- Riemann-Roch theory for graph orientations
- Self-organized critical state of sandpile automaton models
- Syzygies of oriented matroids
- The Geometry of Syzygies
- \(G\)-parking functions, acyclic orientations and spanning trees
Cited in
(11)- Divisors on graphs, binomial and monomial ideals, and cellular resolutions
- Types of signature analysis in reliability based on Hilbert series
- Combinatorics and Algebra of Geometric Subdivision Operations
- Betti numbers and minimal free resolutions for multi-state system reliability bounds
- Polarization and depolarization of monomial ideals with application to multi-state system reliability
- Divisors on graphs, connected flags, and syzygies
- Fourientations and the Tutte polynomial
- Gröbner degenerations of determinantal ideals with an application to toric degenerations of Grassmannians
- The algebraic method in tree percolation
- Divisors on graphs, connected flags, and syzygies
- Partial graph orientations and the Tutte polynomial
This page was built for publication: Divisors on graphs, orientations, syzygies, and system reliability
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q256549)
