Gröbner bases and triangulations of the second hypersimplex

DOI10.1007/BF01299745MaRDI QIDQ1900188zbMATH OpenOpenAlexFDO

Authors Bernd Sturmfels, Rekha 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

combinatorial optimizationtriangulationsrandom generation of graphssecond hypersimplexGröbner bases

Mathematics Subject Classification ID

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

Recommendations

• A Gröbner basis for the secant ideal of the second hypersimplex
• Gröbner basis techniques in algebraic combinatorics
• Convex Polytopes and Gröbner Bases
• scientific article; zbMATH DE number 835749

Cites work

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

Cited in

(24)

• Equivariant Gröbner bases and the Gaussian two-factor model
• Reciprocal maximum likelihood degrees of Brownian motion tree models
• Normality of subrings generated by square free monomials
• On the universal Gröbner bases of toric ideals of graphs
• \(r\)-stable hypersimplices
• Geometry of Data
• Normalized volumes of configurations related with root systems and complete bipartite graphs.
• Toric ideals of characteristic imsets via quasi-independence gluing
• Algebraic factor analysis: tetrads, pentads and beyond
• A Gröbner basis for the secant ideal of the second hypersimplex
• Gröbner bases associated with positive roots and Catalan numbers
• Normality of semigroups with some links to graph theory.
• Gröbner basis techniques in algebraic combinatorics
• Gaussian graphical models with toric vanishing ideals
• Optimality and uniqueness of the \((4,10,1/6)\) spherical code
• Optimal realizations of generic five-point metrics
• Pivot rules for circuit-augmentation algorithms in linear optimization
• Hypergraph encodings of arbitrary toric ideals
• ENUMERATING TRIANGULATIONS IN GENERAL DIMENSIONS
• scientific article; zbMATH DE number 2156369 (Why is no real title available?)
• Equations of the multi-Rees algebra of fattened coordinate subspaces
• Identifiability of directed Gaussian graphical models with one latent source
• Type-B generalized triangulations and determinantal ideals
• On the relative size of toric bases

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1900188)