Lifting Markov bases and higher codimension toric fiber products

DOI10.1016/j.jsc.2015.07.003zbMath1402.11121arXiv1404.6392OpenAlexW2963511569WikidataQ57432271 ScholiaQ57432271MaRDI QIDQ898261

Seth Sullivant, Johannes Rauh

Publication date: 8 December 2015

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

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

zbMATH Keywords

liftingGröbner basesMarkov basestoric fiber product

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Integer programming (90C10) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Lattice points in specified regions (11P21)

Related Items

Heat-bath random walks with Markov bases ⋮ Generalized cut polytopes for binary hierarchical models ⋮ Unimodular binary hierarchical models ⋮ Markov random fields and iterated toric fibre products ⋮ Exact Goodness‐of‐Fit Testing for the Ising Model ⋮ Parity binomial edge ideals ⋮ Topological Noetherianity of polynomial functors ⋮ Normality of the Kimura 3-Parameter Model

Uses Software

• Normaliz
• 4ti2

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Positive margins and primary decomposition
• Gröbner bases of contraction ideals
• Finite Gröbner bases in infinite dimensional polynomial rings and applications
• Computing generating sets of lattice ideals and Markov bases of lattices
• Conditions for the existence of solutions of the three-dimensional planar transportation problem
• Algebraic algorithms for sampling from conditional distributions
• Multigraded commutative algebra of graph decompositions
• Toric fiber products versus Segre products
• Toric fiber products
• Equivariant lattice generators and Markov bases
• Permutohedra, Associahedra, and Beyond
• Challenging Computations of Hilbert Bases of Cones Associated with Algebraic Statistics