Lifting Markov bases and higher codimension toric fiber products
From MaRDI portal
(Redirected from 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
- 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
- scientific article; zbMATH DE number 3935185 (Why is no real title available?)
- scientific article; zbMATH DE number 835749 (Why is no real title available?)
- 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
(19)- Higher Lawrence configurations.
- Markov random fields and iterated toric fibre products
- Multigraded commutative algebra of graph decompositions
- On connectivity of fibers with positive marginals in multiple logistic regression
- Heat-bath random walks with Markov bases
- The largest group of invariance for Markov bases and toric ideals
- Normality of the Kimura 3-Parameter Model
- Unimodular binary hierarchical models
- Topological noetherianity of polynomial functors
- Exact Goodness‐of‐Fit Testing for the Ising Model
- Generalized cut polytopes for binary hierarchical models
- Markov Bases: A 25 Year Update
- Toric ideals of characteristic imsets via quasi-independence gluing
- Combinatorial geometry of rational quasi-independence models as toric fiber products
- The codegree, weak maximum likelihood threshold, and the Gorenstein property of hierarchical models
- Hyperplane representations of interventional characteristic imset polytopes
- Parity binomial edge ideals
- Computing generating sets of lattice ideals and Markov bases of lattices
- Markov bases and generalized Lawrence liftings
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)
