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
- 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
(19)- Exact Goodness‐of‐Fit Testing for the Ising Model
- Markov Bases: A 25 Year Update
- Topological noetherianity of polynomial functors
- 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
- Markov bases and generalized Lawrence liftings
- Multigraded commutative algebra of graph decompositions
- Generalized cut polytopes for binary hierarchical models
- Normality of the Kimura 3-Parameter Model
- 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
- Heat-bath random walks with Markov bases
- Unimodular binary hierarchical models
- The largest group of invariance for Markov bases and toric ideals
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)
