Divisors on graphs, orientations, syzygies, and system reliability
From MaRDI portal
Publication:256549
DOI10.1007/S10801-015-0641-YzbMATH Open1331.05122arXiv1405.7972OpenAlexW1843028771MaRDI QIDQ256549FDOQ256549
Authors: Fatemeh Mohammadi 
Publication date: 9 March 2016
Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1405.7972
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
Combinatorial aspects of commutative algebra (05E40) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Connectivity (05C40) Graded rings (13A02) Syzygies, resolutions, complexes and commutative rings (13D02)
Cites Work
- Title not available (Why is that?)
- 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
- Divisors on graphs, binomial and monomial ideals, and cellular resolutions
- 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
- Title not available (Why is that?)
- Self-organized critical state of sandpile automaton models
- The Geometry of Syzygies
- Laplacian ideals, arrangements, and resolutions
- Title not available (Why is that?)
- Riemann-Roch theory for graph orientations
- Canonical representatives for divisor classes on tropical curves and the matrix-tree theorem
- Enumerating degree sequences in digraphs and a cycle--cocycle reversing system
- \(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)
