Binomial edge ideals and conditional independence statements
From MaRDI portal
Publication:990762
Probability distributions: general theory (60E05) Contingency tables (62H17) Combinatorial probability (60C05) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10)
Abstract: We introduce binomial edge ideals attached to a simple graph and study their algebraic properties. We characterize those graphs for which the quadratic generators form a Gr"obner basis in a lexicographic order induced by a vertex labeling. Such graphs are chordal and claw-free. We give a reduced squarefree Gr"obner basis for general . It follows that all binomial edge ideals are radical ideals. Their minimal primes can be characterized by particular subsets of the vertices of . We provide sufficient conditions for Cohen--Macaulayness for closed and nonclosed graphs. Binomial edge ideals arise naturally in the study of conditional independence ideals. Our results apply for the class of conditional independence ideals where a fixed binary variable is independent of a collection of other variables, given the remaining ones. In this case the primary decomposition has a natural statistical interpretation
Recommendations
Cites work
- scientific article; zbMATH DE number 482758 (Why is no real title available?)
- scientific article; zbMATH DE number 1182838 (Why is no real title available?)
- Acyclic orientations of graphs
- Binomial ideals
- Cohen-Macaulay graphs
- Distributive lattices, bipartite graphs and Alexander duality
- Graphs and ideals generated by some 2-minors
- Ideals of adjacent minors
- Lectures on algebraic statistics
- The binomial ideal of the intersection axiom for conditional probabilities
Cited in
(only showing first 100 items - show all)- Determinantal facet ideals
- Construction of Cohen-Macaulay binomial edge ideals
- Binomial edge ideals: a survey
- Multigraded commutative algebra of graph decompositions
- Decompositions of cellular binomial ideals
- Prime splittings of determinantal ideals
- On the hilbert series of binomial edge ideals of generalized trees
- Minimal generators of toric ideals of graphs
- Some Cohen-Macaulay and unmixed binomial edge ideals
- Rees algebra and special fiber ring of binomial edge ideals of closed graphs
- The universal Gröbner basis of a binomial edge ideal
- Binomial edge ideals and bounds for their regularity
- Binomial edge ideals with pure resolutions
- Licci binomial edge ideals
- Hilbert-Poincaré series of parity binomial edge ideals and permanental ideals of complete graphs
- Regularity of powers of (parity) binomial edge ideals
- Cohen-Macaulay binomial edge ideals
- On the regularity of binomial edge ideals
- Diameter and connectivity of finite simple graphs
- Regularity of binomial edge ideals of Cohen-Macaulay bipartite graphs
- Positive margins and primary decomposition
- On the extremal Betti numbers of the binomial edge ideal of closed graphs
- Level and pseudo-Gorenstein binomial edge ideals
- Graph connectivity and binomial edge ideals
- The binomial edge ideal of a pair of graphs
- Regularity of binomial edge ideals of certain block graphs
- Binomial edge ideals of complete multipartite graphs
- Parity binomial edge ideals
- Regularity of parity binomial edge ideals
- Conditional probabilities via line arrangements and point configurations
- Hilbert series of binomial edge ideals
- On \(m\)-closed graphs
- On the extremal Betti numbers of binomial edge ideals of block graphs
- Ring index of a graph
- On the ideal of orthogonal representations of a graph in \(\mathbb{R}^2\)
- Regularity and \(h\)-polynomials of edge ideals
- Exploiting chordal structure in polynomial ideals: a Gröbner bases approach
- Closed binomial edge ideals
- Ideals generated by diagonal 2-minors
- Cohen–Macaulay binomial edge ideals of cactus graphs
- Regularity of binomial edge ideals of chordal graphs
- Gorenstein binomial edge ideals
- Hilbert function of binomial edge ideals
- The Castelnuovo-Mumford regularity of binomial edge ideals
- Binomial edge ideals of regularity 3
- Smoothness in binomial edge ideals
- Koszul binomial edge ideals
- Binomial Edge Ideals with Special Set of Associated Primes
- On the depth of binomial edge ideals of graphs
- Lovász-Saks-Schrijver ideals and coordinate sections of determinantal varieties
- Linear flags and Koszul filtrations
- Krull dimension and regularity of binomial edge ideals of block graphs
- Binomial edge ideals of generalized block graphs
- Minimal primes of ideals arising from conditional independence statements
- Bounds on the regularity of toric ideals of graphs
- Regularity bound of generalized binomial edge ideal of graphs
- Koszul binomial edge ideals of pairs of graphs
- Lovász-Saks-Schrijver ideals and parity binomial edge ideals of graphs
- Arithmetical rank of binomial ideals
- Graded ideals of König type
- The binomial ideal of the intersection axiom for conditional probabilities
- STRONG KOSZULNESS OF TORIC RINGS ASSOCIATED WITH STABLE SET POLYTOPES OF TRIVIALLY PERFECT GRAPHS
- Binomial edge ideals of bipartite graphs
- \(2\times 2\) permanental ideals of hypermatrices
- Almost complete intersection binomial edge ideals and their Rees algebras
- Ideals generated by adjacent 2-minors
- Ideals generated by 2-minors, collections of cells and stack polyominoes
- Initially regular sequences and depths of ideals
- Depth of powers of binomial edge ideals of complete bipartite graphs
- COHEN-MACAULAY BINOMIAL EDGE IDEALS OF SOME CLASSES OF GRAPHS
- On the depth of generalized binomial edge ideals
- Polyocollection ideals and primary decomposition of polyomino ideals
- Regularity of powers of quadratic sequences with applications to binomial ideals
- Hankel ideals of 2-minors associated with pairs of proper intervals graphs
- Chordal networks of polynomial ideals
- Regularity and \(h\)-polynomials of binomial edge ideals
- Binomial edge ideals of unicyclic graphs
- The v-number of binomial edge ideals
- Blowup algebras of determinantal ideals in prime characteristic
- Cohen-Macaulay binomial edge ideals and accessible graphs
- Arithmetical rank and cohomological dimension of generalized binomial edge ideals
- Cohen-Macaulay binomial edge ideals of small graphs
- \(N\)-fiber-full modules
- On the Betti numbers of edge ideals of skew Ferrers graphs
- Algebraic properties of binomial edge ideals of Levi graphs associated with curve arrangements
- Sequentially Cohen-Macaulay binomial edge ideals of closed graphs
- Closed neighborhood ideal of a graph
- Linear strands of initial ideals of determinantal facet ideals
- Powers of monomial ideals with characteristic-dependent Betti numbers
- Comparison of symbolic and ordinary powers of parity binomial edge ideals
- Cohen-Macaulay and Gorenstein path ideals of trees
- \(d\)-sequence edge binomials, and regularity of powers of binomial edge ideals of trees
- Rees algebras of unit interval determinantal facet ideals
- Connected domination in graphs and \(v\)-numbers of binomial edge ideals
- Gorenstein binomial edge ideals associated with scrolls
- Hankel edge ideals of trees and (semi-)Hamiltonian graphs
- Binomial edge ideals of cographs
- Radical generic initial ideals
- Primality of closed path polyominoes
- Determinantal facet ideals for smaller minors
This page was built for publication: Binomial edge ideals and conditional independence statements
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q990762)
