Bernd Sturmfels

  1. Monomials, Binomials, and Riemann-Roch.

    Authors: Bernd Sturmfels, Madhusudan Manjunath
    Subjects: Commutative Algebra
    Abstract

    The Riemann-Roch theorem on a graph G is closely related to Alexander duality
    in combinatorial commutive algebra. We study the lattice ideal given by chip
    firing on G and the initial ideal whose standard monomials are the G-parking
    functions. When G is a saturated graph, these ideals are generic and the Scarf
    complex is a minimal free resolution. Otherwise, syzygies are obtained by
    degeneration. We also develop a self-contained Riemann-Roch theory for artinian
    monomial ideals.

  2. Binary Cumulant Varieties.

    Authors: Bernd Sturmfels, Piotr Zwiernik
    Subjects: Combinatorics
    Abstract

    Algebraic statistics for binary random variables is concerned with highly
    structured algebraic varieties in the space of 2x2x...x2-tensors. We
    demonstrate the advantages of representing such varieties in the coordinate
    system of binary cumulants. Our primary focus lies on hidden subset models.
    Parametrizations and implicit equations in cumulants are derived for
    hyperdeterminants, for secant and tangential varieties of Segre varieties, and
    for certain context-specific independence models.

  3. Commutative Algebra of Statistical Ranking.

    Authors: Bernd Sturmfels, Volkmar Welker
    Subjects: Commutative Algebra
    Abstract

    A model for statistical ranking is a family of probability distributions
    whose states are orderings of a fixed finite set of items. We represent the
    orderings as maximal chains in a graded poset. The most widely used ranking
    models are parameterized by rational function in the model parameters, so they
    define algebraic varieties. We study these varieties from the perspective of
    combinatorial commutative algebra. One of our models, the Plackett-Luce model,
    is non-toric.

  4. Computing Linear Matrix Representations of Helton-Vinnikov Curves.

    Authors: Bernd Sturmfels, Cynthia Vinzant, Daniel Plaumann
    Subjects: Algebraic Geometry
    Abstract

    Helton and Vinnikov showed that every rigidly convex curve in the real plane
    bounds a spectrahedron. This leads to the computational problem of explicitly
    producing a symmetric (positive definite) linear determinantal representation
    for a given curve. We study three approaches to this problem: an algebraic
    approach via solving polynomial equations, a geometric approach via contact
    curves, and an analytic approach via theta functions. These are explained,
    compared, and tested experimentally for low degree instances.

  5. Dualities in Convex Algebraic Geometry.

    Authors: Bernd Sturmfels, Philipp Rostalski
    Subjects: Optimization and Control
    Abstract

    Convex algebraic geometry concerns the interplay between optimization theory
    and real algebraic geometry. Its objects of study include convex semialgebraic
    sets that arise in semidefinite programming and from sums of squares. This
    article compares three notions of duality that are relevant in these contexts:
    duality of convex bodies, duality of projective varieties, and the
    Karush-Kuhn-Tucker conditions derived from Lagrange duality.

  6. The Number of Eigenvalues of a Tensor.

    Authors: Dustin Cartwright, Bernd Sturmfels
    Subjects: Numerical Analysis
    Abstract

    Eigenvectors of tensors, as studied recently in numerical multilinear
    algebra, correspond to fixed points of self-maps of a projective space. We
    determine the number of eigenvectors and eigenvalues of a generic tensor, and
    we show that the number of normalized eigenvalues of a symmetric tensor is
    always finite. We also examine the characteristic polynomial and how its
    coefficients are related to discriminants and resultants.

  7. Mustafin Varieties.

    Authors: Dustin Cartwright, Bernd Sturmfels, Mathias Häbich, Annette Werner
    Subjects: Algebraic Geometry
    Abstract

    A Mustafin variety is a degeneration of projective space induced by a point
    configuration in a Bruhat-Tits building. The special fiber is reduced and
    Cohen-Macaulay, and its irreducible components form interesting combinatorial
    patterns. For configurations that lie in one apartment, these patterns are
    regular mixed subdivisions of scaled simplices, and the Mustafin variety is a
    twisted Veronese variety built from such a subdivision. This connects our study
    to tropical and toric geometry.

  8. On the convex hull of a space curve.

    Authors: Bernd Sturmfels, Kristian Ranestad
    Subjects: Algebraic Geometry
    Abstract

    The boundary of the convex hull of a compact algebraic curve in real 3-space
    defines a real algebraic surface. For general curves, that boundary surface is
    reducible, consisting of tritangent planes and a scroll of stationary
    bisecants. We express the degree of this surface in terms of the degree, genus
    and singularities of the curve. We present methods for computing their defining
    polynomials, and we exhibit a wide range of examples.

  9. Orbitopes.

    Authors: Frank Sottile, Bernd Sturmfels, Raman Sanyal
    Subjects: Algebraic Geometry
    Abstract

    An orbitope is the convex hull of an orbit of a compact group acting linearly
    on a vector space. These highly symmetric convex bodies lie at the crossroads
    of several fields, in particular convex geometry, optimization, and algebraic
    geometry. We present a self-contained theory of orbitopes, with particular
    emphasis on instances arising from the groups SO(n) and O(n). These include
    Schur-Horn orbitopes, tautological orbitopes, Caratheodory orbitopes, Veronese
    orbitopes and Grassmann orbitopes.

  10. Geometry of the restricted Boltzmann machine.

    Authors: Bernd Sturmfels, Maria Angelica Cueto, Jason Morton
    Subjects: Machine Learning
    Abstract

    The restricted Boltzmann machine is a graphical model for binary random
    variables. Based on a complete bipartite graph separating hidden and observed
    variables, it is the binary analog to the factor analysis model. We study this
    graphical model from the perspectives of algebraic statistics and tropical
    geometry, starting with the observation that its Zariski closure is a Hadamard
    power of the first secant variety of the Segre variety of projective lines.

  11. The Hilbert scheme of the diagonal in a product of projective spaces.

    Authors: Dustin Cartwright, Bernd Sturmfels
    Subjects: Algebraic Geometry
    Abstract

    The diagonal in a product of projective spaces is cut out by the ideal of
    2x2-minors of a matrix of unknowns. The multigraded Hilbert scheme which
    classifies its degenerations has a unique Borel-fixed ideal. This Hilbert
    scheme is generally reducible, and its main component is a compactification of
    PGL(d)^n/PGL(d). For n=2 we recover the manifold of complete collineations. For
    projective lines we obtain a space of trees that is irreducible but singular.
    All ideals in our Hilbert scheme are radical. We also explore connections to
    affine buildings and Deligne schemes.

  12. The Hilbert scheme of the diagonal in a product of projective spaces.

    Authors: Dustin Cartwright, Bernd Sturmfels
    Subjects: Algebraic Geometry
    Abstract

    The diagonal in a product of projective spaces is cut out by the ideal of
    2x2-minors of a matrix of unknowns. The multigraded Hilbert scheme which
    classifies its degenerations has a unique Borel-fixed ideal. This Hilbert
    scheme is generally reducible, and its main component is a compactification of
    PGL(d)^n/PGL(d). For n=2 we recover the manifold of complete collineations. For
    projective lines we obtain a space of trees that is irreducible but singular.
    All ideals in our Hilbert scheme are radical. We also explore connections to
    affine buildings and Deligne schemes.

Syndicate content