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

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