Binomial edge ideals and conditional independence statements
From MaRDI portal
(Redirected from 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)- Exploiting chordal structure in polynomial ideals: a Gröbner bases approach
- On the depth of binomial edge ideals of graphs
- On the extremal Betti numbers of binomial edge ideals of block graphs
- Regularity of powers of (parity) binomial edge ideals
- Binomial edge ideals of unicyclic graphs
- Binomial edge ideals of small depth
- \((S_2)\)-condition and Cohen-Macaulay binomial edge ideals
- Conditional independence ideals with hidden variables
- Binomial edge ideals: a survey
- Regularity and \(h\)-polynomials of edge ideals
- Binomial edge ideals over an exterior algebra
- Smoothness in binomial edge ideals
- Some Cohen-Macaulay and unmixed binomial edge ideals
- Construction of Cohen-Macaulay binomial edge ideals
- Graph connectivity and binomial edge ideals
- Regularity of binomial edge ideals of chordal graphs
- On the extremal Betti numbers of the binomial edge ideal of closed graphs
- Diameter and connectivity of finite simple graphs
- Koszul binomial edge ideals
- Conditional probabilities via line arrangements and point configurations
- Hilbert function of binomial edge ideals
- COHEN-MACAULAY BINOMIAL EDGE IDEALS OF SOME CLASSES OF GRAPHS
- Chordal networks of polynomial ideals
- Binomial edge ideals and bounds for their regularity
- On the hilbert series of binomial edge ideals of generalized trees
- Determinantal facet ideals
- Powers of binomial edge ideals with quadratic Gröbner bases
- 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
- Frobenius methods in combinatorics
- 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
- Binomial edge ideals of cographs
- On \(m\)-closed graphs
- Determinantal facet ideals for smaller minors
- Almost complete intersection binomial edge ideals and their Rees algebras
- Hilbert-Poincaré series of parity binomial edge ideals and permanental ideals of complete graphs
- Rees algebras of unit interval determinantal facet ideals
- The universal Gröbner basis of a binomial edge ideal
- Graded ideals of König type
- Cohen-Macaulay binomial edge ideals
- \(2\times 2\) permanental ideals of hypermatrices
- Linear strands of initial ideals of determinantal facet ideals
- Initially regular sequences and depths of ideals
- Rees algebra and special fiber ring of binomial edge ideals of closed graphs
- Cohen-Macaulay and Gorenstein path ideals of trees
- Polyocollection ideals and primary decomposition of polyomino ideals
- Arithmetical rank of binomial ideals
- Regularity and \(h\)-polynomials of binomial edge ideals
- Blowup algebras of determinantal ideals in prime characteristic
- Arithmetical rank and cohomological dimension of generalized binomial edge ideals
- A proof for a conjecture on the regularity of binomial edge ideals
- An upper bound for the regularity of binomial edge ideals of trees
- Binomial Edge Ideals with Special Set of Associated Primes
- On the depth of generalized binomial edge ideals
- Regularity of parity binomial edge ideals
- Binomial edge ideals of generalized block graphs
- Trimming complexes and applications to resolutions of determinantal facet 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
- Primary decompositions with sections on Macaulay2 and networks
- Regularity of powers of quadratic sequences with applications to binomial ideals
- Ideals generated by adjacent 2-minors
- Cohen-Macaulay binomial edge ideals and accessible graphs
- \(d\)-sequence edge binomials, and regularity of powers of binomial edge ideals of trees
- Sequentially Cohen-Macaulay binomial edge ideals of closed graphs
- Level and pseudo-Gorenstein binomial edge ideals
- Parity binomial edge ideals
- On the ideal of orthogonal representations of a graph in \(\mathbb{R}^2\)
- Powers of monomial ideals with characteristic-dependent Betti numbers
- Closed neighborhood ideal of a graph
- Regularity of binomial edge ideals of certain block graphs
- Cohen-Macaulay binomial edge ideals of small graphs
- Gorenstein binomial edge ideals associated with scrolls
- Connected domination in graphs and \(v\)-numbers of binomial edge ideals
- Radical generic initial ideals
- 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
- \(N\)-fiber-full modules
- Koszul binomial edge ideals of pairs of graphs
- Minimal generators of toric ideals of graphs
- Lovász-Saks-Schrijver ideals and parity binomial edge ideals of graphs
- Minimal primes of ideals arising from conditional independence statements
- Shellable simplicial complex and switching rook polynomial of frame polyominoes
- Induced matchings in strongly biconvex graphs and some algebraic applications
- On the v-number of Gorenstein ideals and Frobenius powers
- The v-number of binomial edge ideals
- Hamiltonian paths, unit-interval complexes, and determinantal facet ideals
- Cohen–Macaulay binomial edge ideals of cactus graphs
- Generalized binomial edge ideals of bipartite graphs
- Level and pseudo-Gorenstein path polyominoes
- Binomial edge ideals of bipartite graphs
- Comparison of symbolic and ordinary powers of parity binomial edge 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)
