Combinatorial secant varieties

DOI10.4310/PAMQ.2006.V2.N3.A12MaRDI QIDQ851496zbMATH OpenFDO

Authors Bernd Sturmfels, Seth Sullivant

Publication date 21 November 2006

Published in Pure and Applied Mathematics Quarterly (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0506223

Mathematics Subject Classification ID

Projective techniques in algebraic geometry (14N05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Abstract: The construction of joins and secant varieties is studied in the combinatorial context of monomial ideals. For ideals generated by quadratic monomials, the generators of the secant ideals are obstructions to graph colorings, and this leads to a commutative algebra version of the Strong Perfect Graph Theorem. Given any projective variety and any term order, we explore whether the initial ideal of the secant ideal coincides with the secant ideal of the initial ideal. For toric varieties, this leads to the notion of delightful triangulations of convex polytopes.

Review text

This paper connects combinatorial problems to questions about ideals in polynomial rings, as can be found in the recent book ``Combinatorial commutative algebra of \textit{E. Miller} and the first author [GTM 227, Springer (2005; Zbl 1090.13001)]. Associating to any graph \(G\) its edge ideal \(E(G)\), several data and properties of \(G\) can be deduced from the secant ideals of \(E(G)\). If one could find an algebraic proof of theorem 3.12 of the paper under review, one would get another proof for the ``Strong Perfect Graph Theorem, recently obtained by \textit{M. Chudnovsky, N. Robertson, P. Seymour} and \textit{R. Thomas} [Ann. Math. (2) 164, No. 1, 51--229 (2006; Zbl 1112.05042)]. The authors further investigate whether the initial ideal of the \(r\)-th secant ideal of a projective variety coincides with the \(r\)-th secant ideal of the initial ideal. If this happens to be so, the corresponding term order is called delightful, and this concept is brought into touch with delightful triangulations of convex polytopes.

Recommendations

• Combinatorial symbolic powers
• On the ideals of secant varieties of Segre varieties
• Powers of Square-Free Monomial Ideals and Combinatorics
• Symbolic powers of edge ideals.
• Lovász-Saks-Schrijver ideals and coordinate sections of determinantal varieties

Cited in

(38)

• The slice algorithm for irreducible decomposition of monomial ideals
• On secant varieties of compact Hermitian symmetric spaces
• Algebraic geometry of Gaussian Bayesian networks
• A characteristic free approach to secant varieties of triple Segre products
• Phylogenetic trees
• Initial ideals of Pfaffian ideals
• Tropical decomposition of Young's partition lattice
• Noetherianity up to conjugation of locally diagonal inverse limits
• Secant varieties of the varieties of reducible hypersurfaces in \(\mathbb{P}^n\)
• A tropical approach to secant dimensions
• Combinatorial symbolic powers
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• On maximum, typical and generic ranks
• A Gorenstein simplicial complex for symmetric minors
• The secant line variety to the varieties of reducible plane curves
• Equations and syzygies of the first secant variety to a smooth curve
• SECANTS TO THE VARIETY OF COMPLETELY REDUCIBLE FORMS AND THE HILBERT FUNCTION OF THE UNION OF STAR-CONFIGURATIONS
• Equivariant Gröbner bases and the Gaussian two-factor model
• The hyperdeterminant and triangulations of the 4-cube
• An Invariant Regarding Waring’s Problem for Cubic Polynomials
• Cohen-Macaulayness of Rees algebras of diagonal ideals
• Phylogenetic Networks
• The determinantal ideals of extended Hankel matrices
• scientific article; zbMATH DE number 2190625 (Why is no real title available?)
• scientific article; zbMATH DE number 7689792 (Why is no real title available?)
• Hadamard products of symbolic powers and Hadamard fat grids
• Associated primes of monomial ideals and odd holes in graphs
• Singularities of secant varieties from a Hodge theoretic perspective
• Matrix recovery from permutations
• Algebraic and combinatorial algorithms for S-packing coloring
• Algebraic sparse factor analysis
• Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals
• A Gröbner basis for the secant ideal of the second hypersimplex
• Secant varieties of toric varieties
• Algebraic factor analysis: tetrads, pentads and beyond
• 16,051 formulas for Ottaviani's invariant of cubic threefolds
• On the normality of secant varieties
• A conjecture on critical graphs and connections to the persistence of associated primes

Describes a project that uses

Uses Software

• Macaulay2

This page was built for publication: Combinatorial secant varieties

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