Gröbner bases and triangulations of the second hypersimplex

DOI10.1007/BF01299745zbMath0838.52015OpenAlexW2040464112MaRDI QIDQ1900188

Bernd Sturmfels, Rekha R. Thomas, Jesús A. De Loera

Publication date: 17 October 1995

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01299745

zbMATH Keywords

Gröbner basescombinatorial optimizationtriangulationsrandom generation of graphssecond hypersimplex

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (18)

Unnamed Item ⋮ Equivariant Gröbner bases and the Gaussian two-factor model ⋮ A Gröbner basis for the secant ideal of the second hypersimplex ⋮ On the relative size of toric bases ⋮ ENUMERATING TRIANGULATIONS IN GENERAL DIMENSIONS ⋮ Algebraic factor analysis: tetrads, pentads and beyond ⋮ Geometry of Data ⋮ Reciprocal Maximum Likelihood Degrees of Brownian Motion Tree Models ⋮ \(r\)-stable hypersimplices ⋮ Hypergraph encodings of arbitrary toric ideals ⋮ On the universal Gröbner bases of toric ideals of graphs ⋮ Identifiability of directed Gaussian graphical models with one latent source ⋮ Optimality and uniqueness of the \((4,10,1/6)\) spherical code ⋮ Gaussian graphical models with toric vanishing ideals ⋮ Normality of subrings generated by square free monomials ⋮ Optimal realizations of generic five-point metrics ⋮ Normality of semigroups with some links to graph theory. ⋮ Pivot Rules for Circuit-Augmentation Algorithms in Linear Optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Constructions and complexity of secondary polytopes
• Matching theory
• Standard bases and geometric invariant theory. I: Initial ideals and state polytopes
• Torus orbits in \(G/P\)
• Chow polytopes and general resultants
• On the ideal theory of graphs
• Variation of cost functions in integer programming
• Algebraic algorithms for sampling from conditional distributions
• Generating functional of correlation functions for the nonlinear Schrödinger equation
• Some Applications of Affine Gale Diagrams to Polytopes with Few Vertices
• ASYMPTOTIC ANALYSIS OF TORIC IDEALS
• Rees algebras of edge ideals
• Combinatorics and commutative algebra

This page was built for publication: Gröbner bases and triangulations of the second hypersimplex