Toric geometry of cuts and splits
Applications of graph theory (05C90) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)
In the article under review, the authors study a homogeneous toric ideal associated to a finite graph \(G\), namely the cut ideal \(I_G\) of \(G\). First of all they use toric fiber products to describe how generating sets and Gröbner bases of \(I_G\) can be computed when \(G\) admits a certain clique-sum decomposition. Also they make some computations and outline a number of conjectures. Finally they present applications to algebraic statistics.
- Algebraic algorithms for sampling from conditional distributions
- Algebraic Statistics for Computational Biology
- Compressed polytopes and statistical disclosure limitation
- Computing generating sets of lattice ideals and Markov bases of lattices
- Distance-reducing Markov bases for sampling from a discrete sample space
- Extending Tree Models to Splits Networks
- Geometry of cuts and metrics
- Graph minors. XX: Wagner's conjecture
- scientific article; zbMATH DE number 1232919 (Why is no real title available?)
- scientific article; zbMATH DE number 1945177 (Why is no real title available?)
- scientific article; zbMATH DE number 835749 (Why is no real title available?)
- Introduction to Toric Varieties. (AM-131)
- Markov bases of binary graph models
- On geometry of binary symmetric models of phylogenetic trees
- Solving the likelihood equations
- Toric fiber products
- Toric Ideals of Phylogenetic Invariants
- Retracts and algebraic properties of cut algebras
- Koszul blowup algebras associated to three-dimensional Ferrers diagrams
- The geometry of the Hilton splitting
- Ideals of graph homomorphisms
- Seminormality, canonical modules, and regularity of cut polytopes
- Lexicographic and reverse lexicographic quadratic Gröbner bases of cut ideals
- Multigraded commutative algebra of graph decompositions
- Ring index of a graph
- Normal binary graph models
- Gorenstein cut polytopes
- Monomial cut ideals
- The \(h^\ast\)-polynomial of the cut polytope of \(K_{2,m}\) in the lattice spanned by its vertices
- Existence of unimodular triangulations -- positive results
- Toric geometry of series-parallel graphs
- Markov chain Monte Carlo methods for the regular two-level fractional factorial designs and cut ideals
- Heights and representations of split tori
- The three-state toric homogeneous Markov chain model has Markov degree two
- Challenging computations of Hilbert bases of cones associated with algebraic statistics
- A note on seminormality of cut polytopes
- Vertex collapsing and cut ideals
- Classification of Rota-Baxter operators on semigroup algebras of order two and three
- The neighbor-net algorithm
- Exact pairs of homogeneous zero divisors
- Classes of cut ideals and their Betti numbers
- Generalized cut polytopes for binary hierarchical models
- Cycle algebras and polytopes of matroids
- Minimal generators of toric ideals of graphs
- Cut ideals of \(K_{4}\)-minor free graphs are generated by quadrics
- Properties of cut ideals associated to ring graphs
- Normality of cut polytopes of graphs is a minor closed property
- Markov bases of binary graph models of \(K_{4}\)-minor free graphs
This page was built for publication: Toric geometry of cuts and splits
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q841562)
