Lifting Markov bases and higher codimension toric fiber products
From MaRDI portal
Publication:898261
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 3935185 (Why is no real title available?)
- scientific article; zbMATH DE number 835749 (Why is no real title available?)
- Algebraic algorithms for sampling from conditional distributions
- Challenging computations of Hilbert bases of cones associated with algebraic statistics
- Computing generating sets of lattice ideals and Markov bases of lattices
- Computing holes in semi-groups and its applications to transportation problems
- Conditions for the existence of solutions of the three-dimensional planar transportation problem
- Equivariant lattice generators and Markov bases
- Finite Gröbner bases in infinite dimensional polynomial rings and applications
- Gröbner bases of contraction ideals
- Multigraded commutative algebra of graph decompositions
- Permutohedra, Associahedra, and Beyond
- Positive margins and primary decomposition
- Toric fiber products
- Toric fiber products versus Segre products
Cited in
(16)- Exact Goodness‐of‐Fit Testing for the Ising Model
- The largest group of invariance for Markov bases and toric ideals
- Multigraded commutative algebra of graph decompositions
- Markov bases and generalized Lawrence liftings
- Computing generating sets of lattice ideals and Markov bases of lattices
- Parity binomial edge ideals
- Toric ideals of characteristic imsets via quasi-independence gluing
- Normality of the Kimura 3-Parameter Model
- Higher Lawrence configurations.
- Topological noetherianity of polynomial functors
- On connectivity of fibers with positive marginals in multiple logistic regression
- Markov random fields and iterated toric fibre products
- Markov Bases: A 25 Year Update
- Unimodular binary hierarchical models
- Heat-bath random walks with Markov bases
- Generalized cut polytopes for binary hierarchical models
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)
