arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Kristin Shaw

5 paper(s) by this author · All BibTeX
2020-12-22
Tropical compactification via Ganter's algorithm
Published • View PublicationBIB
We describe a canonical compactification of a polyhedral complex in Euclidean space. When the recession cones of the polyhedral complex form a fan, the compactified polyhedral complex is a subspace of a tropical toric variety. In this case, the procedure is analogous to the tropical compactifications of subvarieties of tori. We give an analysis of the combinatorial structure of the compactification and show that its Hasse diagram can be computed via Ganter's algorithm. Our algorithm is implemented in and shipped with polymake.
2018-09-04
Toric degenerations of Grassmannians from matching fields
Published in Algebraic Combinatorics, Volume 2 (2019) no. 6, p. 1109-1124 • View PublicationBIB
We study the algebraic combinatorics of monomial degenerations of Plücker forms which is governed by matching fields in the sense of Sturmfels and Zelevinsky. We provide a necessary condition for a matching field to yield a Khovanskii basis of the Plücker algebra for $3$-planes in $n$-space. When the ideal associated to the matching field is quadratically generated this condition is both necessary and sufficient. Finally, we describe a family of matching fields, called $2$-block diagonal, whose ideals are quadratically generated. These matching fields produce a new family of toric degenerations of $\Gr(3, n)$.
Chern-Schwartz-MacPherson cycles of matroids
Published • View PublicationBIB
We define Chern-Schwartz-MacPherson (CSM) cycles of an arbitrary matroid. These are balanced weighted fans supported on the skeleta of the corresponding Bergman fan. In the case that the matroid arises from a complex hyperplane arrangement A, we show that these cycles represent the CSM class of the complement of A. We also prove that for any matroid, the degrees of its CSM cycles are given by the coefficients of (a shift of) the reduced characteristic polynomial, and that CSM cycles are valuations under matroid polytope subdivisions.
2015-06-24
Tropical surfaces
We present tools and definitions to study abstract tropical manifolds in dimension 2, which we call simply tropical surfaces. This includes explicit descriptions of intersection numbers of 1-cycles, normal bundles to some curves and tropical Chern cycles and numbers. We provide a new method for constructing tropical surfaces, called the tropical sum, similar to the fiber sum of usual manifolds. We prove a tropical adjunction formula for curves in compact tropical surfaces satisfying a local condition, a partial Castelnuovo-Enriques criterion for contracting (-1)-curves, and also invariance of (p, q)-homology and Chow groups under tropical modification. Finally we prove a tropical version of Noether's formula for compact surfaces constructed from tropical toric surfaces by way of summations and tropical modifications.
Brief introduction to tropical geometry
The paper consists of lecture notes for a mini-course given by the authors at the Gökova Geometry \& Topology conference in May 2014. We start the exposition with tropical curves in the plane and their applications to problems in classical enumerative geometry, and continue with a look at more general tropical varieties and their homology theories.