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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.