Lifting Markov bases and higher codimension toric fiber products

DOI10.1016/J.JSC.2015.07.003zbMATH Open1402.11121DBLPjournals/jsc/RauhS16arXiv1404.6392OpenAlexW2963511569WikidataQ57432271 ScholiaQ57432271MaRDI QIDQ898261FDOQ898261

Authors: Johannes Rauh, Seth Sullivant 

Publication date: 8 December 2015

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

Abstract: We study how to lift Markov bases and Gr"obner bases along linear maps of lattices. We give a lifting algorithm that allows to compute such bases iteratively provided a certain associated semigroup is normal. Our main application is the toric fiber product of toric ideals, where lifting gives Markov bases of the factor ideals that satisfy the compatible projection property. We illustrate the technique by computing Markov bases of various infinite families of hierarchical models. The methodology also implies new finiteness results for iterated toric fiber products.

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

Recommendations

• Markov bases and generalized Lawrence liftings
• Computing generating sets of lattice ideals and Markov bases of lattices
• Toric fiber products
• Running Markov chain without Markov basis
• Multigraded commutative algebra of graph decompositions

zbMATH Keywords

[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Gr%EF%BF%BD%EF%BF%BDbner+bases&go=Go Gr��bner bases]liftingMarkov basestoric fiber product

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Toric fiber products versus Segre products
• Permutohedra, Associahedra, and Beyond
• Finite Gröbner bases in infinite dimensional polynomial rings and applications
• Computing generating sets of lattice ideals and Markov bases of lattices
• Algebraic algorithms for sampling from conditional distributions
• Toric fiber products
• Challenging computations of Hilbert bases of cones associated with algebraic statistics
• Multigraded commutative algebra of graph decompositions
• Positive margins and primary decomposition
• Gröbner bases of contraction ideals
• Conditions for the existence of solutions of the three-dimensional planar transportation problem
• Equivariant lattice generators and Markov bases
• Computing holes in semi-groups and its applications to transportation problems

Cited In (14)

• Exact Goodness‐of‐Fit Testing for the Ising Model
• Markov Bases: A 25 Year Update
• Toric ideals of characteristic imsets via quasi-independence gluing
• Markov random fields and iterated toric fibre products
• Higher Lawrence configurations.
• Computing generating sets of lattice ideals and Markov bases of lattices
• On connectivity of fibers with positive marginals in multiple logistic regression
• Parity binomial edge ideals
• Generalized cut polytopes for binary hierarchical models
• Normality of the Kimura 3-Parameter Model
• Topological Noetherianity of polynomial functors
• Heat-bath random walks with Markov bases
• Unimodular binary hierarchical models
• The largest group of invariance for Markov bases and toric ideals

Uses Software

• Normaliz
• 4ti2

This page was built for publication: Lifting Markov bases and higher codimension toric fiber products

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q898261)