Multigraded commutative algebra of graph decompositions

DOI10.1007/s10801-013-0450-0zbMath1314.13049arXiv1102.2601OpenAlexW3099311981WikidataQ57443346 ScholiaQ57443346MaRDI QIDQ2248919

Alexander Engström, Seth Sullivant, Thomas Kahle

Publication date: 27 June 2014

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1102.2601

zbMATH Keywords

hierarchical modelSegre producttoric idealprimary decompositionalgebraic statisticsMarkov basistoric fiber productconditional independence idealmultigraded idealsnormality of ideals

Mathematics Subject Classification ID

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) Combinatorial aspects of commutative algebra (05E40)

Related Items (13)

Maximum likelihood estimation of toric Fano varieties ⋮ Gröbner bases of neural ideals ⋮ Joining and decomposing reaction networks ⋮ The geometry of Gaussian double Markovian distributions ⋮ Positive margins and primary decomposition ⋮ Lifting Markov bases and higher codimension toric fiber products ⋮ Toric fiber products in geometric modeling ⋮ Ideals of graph homomorphisms ⋮ Toric algebra of hypergraphs ⋮ Cut ideals of \(K_{4}\)-minor free graphs are generated by quadrics ⋮ Markov random fields and iterated toric fibre products ⋮ Toric fiber products versus Segre products ⋮ Normality of the Kimura 3-Parameter Model

Uses Software

• 4ti2
• Binomials.m2

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Positive margins and primary decomposition
• The three-state toric homogeneous Markov chain model has Markov degree two
• Cut ideals of \(K_{4}\)-minor free graphs are generated by quadrics
• Finite Gröbner bases in infinite dimensional polynomial rings and applications
• Geometry of phylogenetic group-based models
• Graph minors. XX: Wagner's conjecture
• Toric geometry of cuts and splits
• A finiteness theorem for Markov bases of hierarchical models
• Lectures on algebraic statistics
• Normality of cut polytopes of graphs is a minor closed property
• Markov bases of binary graph models of \(K_{4}\)-minor free graphs
• Logical and algorithmic properties of conditional independence and graphical models
• Tensor products of some special rings.
• Markov bases of binary graph models
• Markov bases for decomposable graphical models
• Phylogenetic toric varieties on graphs
• A divide-and-conquer algorithm for generating Markov bases of multi-way tables
• Algebraic algorithms for sampling from conditional distributions
• Gröbner bases and polyhedral geometry of reducible and cyclic models.
• Commutative algebra of statistical ranking
• Ideals of graph homomorphisms
• On the ideal of an embedded join.
• Betti numbers of Stanley-Reisner rings determine hierarchical Markov degrees
• The algebra of \(\mathrm{SL}_3(\mathbb{C})\) conformal blocks
• Algebraic geometry of Bayesian networks
• Toric fiber products
• Sequential importance sampling for multiway tables
• Normal binary graph models
• Geometric Invariant Theory
• Minimal Basis for a Connected Markov Chain over 3 x 3 x K Contingency Tables with Fixed Two-Dimensional Marginals
• Decompositions of binomial ideals

This page was built for publication: Multigraded commutative algebra of graph decompositions