Binomial edge ideals and conditional independence statements
From MaRDI portal
Publication:990762
DOI10.1016/J.AAM.2010.01.003zbMATH Open1196.13018arXiv0909.4717OpenAlexW2063104797MaRDI QIDQ990762FDOQ990762
Authors: Jürgen Herzog, Takayuki Hibi, Freyja Hreinsdóttir, Thomas Kahle, Johannes Rauh 
Publication date: 1 September 2010
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
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
Full work available at URL: https://arxiv.org/abs/0909.4717
Recommendations
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)
Cites Work
- Lectures on algebraic statistics
- Cohen-Macaulay graphs
- Distributive lattices, bipartite graphs and Alexander duality
- Title not available (Why is that?)
- Acyclic orientations of graphs
- Binomial ideals
- Title not available (Why is that?)
- Graphs and ideals generated by some 2-minors
- Ideals of adjacent minors
- The binomial ideal of the intersection axiom for conditional probabilities
Cited In (only showing first 100 items - show all)
- On the hilbert series of binomial edge ideals of generalized trees
- Binomial edge ideals and bounds for their regularity
- Determinantal facet ideals
- STRONG KOSZULNESS OF TORIC RINGS ASSOCIATED WITH STABLE SET POLYTOPES OF TRIVIALLY PERFECT GRAPHS
- Prime splittings of determinantal ideals
- Lovász-Saks-Schrijver ideals and coordinate sections of determinantal varieties
- Positive margins and primary decomposition
- On \(m\)-closed graphs
- Graded ideals of König type
- \(2\times 2\) permanental ideals of hypermatrices
- Almost complete intersection binomial edge ideals and their Rees algebras
- The universal Gröbner basis of a binomial edge ideal
- Hilbert-Poincaré series of parity binomial edge ideals and permanental ideals of complete graphs
- Cohen-Macaulay binomial edge ideals
- Initially regular sequences and depths of ideals
- Rees algebra and special fiber ring of binomial edge ideals of closed graphs
- Arithmetical rank of binomial ideals
- Binomial Edge Ideals with Special Set of Associated Primes
- Regularity of parity binomial edge ideals
- Binomial edge ideals of generalized block graphs
- Trimming complexes and applications to resolutions of determinantal facet ideals
- Ideals generated by adjacent 2-minors
- Level and pseudo-Gorenstein binomial edge ideals
- Parity binomial edge ideals
- On the ideal of orthogonal representations of a graph in \(\mathbb{R}^2\)
- Regularity of binomial edge ideals of certain block graphs
- On the regularity of binomial edge ideals
- Ideals generated by 2-minors, collections of cells and stack polyominoes
- Multigraded commutative algebra of graph decompositions
- Binomial edge ideals with pure resolutions
- Minimal primes of ideals arising from conditional independence statements
- Koszul binomial edge ideals of pairs of graphs
- Lovász-Saks-Schrijver ideals and parity binomial edge ideals of graphs
- Minimal generators of toric ideals of graphs
- Cohen–Macaulay binomial edge ideals of cactus graphs
- Binomial edge ideals of bipartite graphs
- The binomial edge ideal of a pair of graphs
- Binomial edge ideals of complete multipartite graphs
- Ring index of a graph
- Decompositions of binomial ideals
- The binomial ideal of the intersection axiom for conditional probabilities
- Licci binomial edge ideals
- Hilbert series of binomial edge ideals
- Regularity bound of generalized binomial edge ideal of graphs
- Krull dimension and regularity of binomial edge ideals of block graphs
- Depth of powers of binomial edge ideals of complete bipartite graphs
- Regularity of binomial edge ideals of Cohen-Macaulay bipartite graphs
- Closed binomial edge ideals
- Gorenstein binomial edge ideals
- The Castelnuovo-Mumford regularity of binomial edge ideals
- Decompositions of cellular binomial ideals
- Linear flags and Koszul filtrations
- Bounds on the regularity of toric ideals of graphs
- Ideals generated by diagonal 2-minors
- Binomial edge ideals of regularity 3
- Exploiting chordal structure in polynomial ideals: a Gröbner bases approach
- On the depth of binomial edge ideals of graphs
- Regularity of powers of (parity) binomial edge ideals
- On the extremal Betti numbers of binomial edge ideals of block graphs
- Construction of Cohen-Macaulay binomial edge ideals
- Some Cohen-Macaulay and unmixed binomial edge ideals
- Graph connectivity and binomial edge ideals
- Regularity and \(h\)-polynomials of edge ideals
- Smoothness in binomial edge ideals
- Diameter and connectivity of finite simple graphs
- On the extremal Betti numbers of the binomial edge ideal of closed graphs
- Conditional probabilities via line arrangements and point configurations
- Regularity of binomial edge ideals of chordal graphs
- Hilbert function of binomial edge ideals
- Koszul binomial edge ideals
- Frobenius methods in combinatorics
- Primality of weakly connected collections of cells and weakly closed path polyominoes
- On the equality of symbolic and ordinary powers of binomial edge ideals
- Hankel ideals of 2-minors associated with pairs of proper intervals graphs
- Binomial edge ideals of cographs
- Rees algebras of unit interval determinantal facet ideals
- Determinantal facet ideals for smaller minors
- Linear strands of initial ideals of determinantal facet ideals
- Polyocollection ideals and primary decomposition of polyomino ideals
- Cohen-Macaulay and Gorenstein path ideals of trees
- Blowup algebras of determinantal ideals in prime characteristic
- Regularity and \(h\)-polynomials of binomial edge ideals
- Arithmetical rank and cohomological dimension of generalized binomial edge ideals
- An upper bound for the regularity of binomial edge ideals of trees
- A proof for a conjecture on the regularity of binomial edge ideals
- On the depth of generalized binomial edge ideals
- Powers of generalized binomial edge ideals of path graphs
- On the Betti numbers of edge ideals of skew Ferrers graphs
- Cohen-Macaulay property of binomial edge ideals with girth of graphs
- Local cohomology of binomial edge ideals and their generic initial ideals
- Regularity of powers of quadratic sequences with applications to binomial ideals
- \(d\)-sequence edge binomials, and regularity of powers of binomial edge ideals of trees
- Cohen-Macaulay binomial edge ideals and accessible graphs
- Sequentially Cohen-Macaulay binomial edge ideals of closed graphs
- Powers of monomial ideals with characteristic-dependent Betti numbers
- Cohen-Macaulay binomial edge ideals of small graphs
- Closed neighborhood ideal of a graph
- Connected domination in graphs and \(v\)-numbers of binomial edge ideals
- Gorenstein binomial edge ideals associated with scrolls
- Radical generic initial ideals
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)
