SearcharxivSearch

arXiv subjects

Shiyue Li

Publications and source records attributed to Shiyue Li.

13 recordsLinked to original sources

Matroid analogues of Gal's conjecture

Well-known conjectures of Charney--Davis, Gal, and Nevo--Petersen predict increasingly strong positivity phenomena for the $h$-vectors of flag simplicial spheres. In this paper, we formulate and prove matroid analogues of these conjectures in the setting of Chow polynomials of matroids with building sets. We introduce a new class of matroids with building sets, called complete built matroids, encompassing many prominent families of built matroids such as arbitrary matroids with maximal building sets and braid matroids with minimal building sets. For complete built matroids, we prove $\gamma$-positivity as an analogue of Gal's conjecture, via a combinatorial formula for the $\gamma$-coefficients. We further realize the $\gamma$-vector as the $f$-vector of a simplicial complex, as an analogue of the Nevo--Petersen conjecture. As an application, we obtain a new formula for the $\gamma$-polynomial of the Poincar\'e polynomial of $\overline{\mathcal{M}}_{0,n}$, together with new coefficient inequalities. We also study flag built matroids, and prove $\gamma$-positivity of their Chow polynomials, extending several known results. Our proofs crucially use toric geometry and tropical intersection theory. Finally, we construct an infinite family of flag chordal nestohedra whose $h$-polynomials are not real-rooted, invalidating a natural strengthening of our result at this level of generality.

math.CO

Structural properties of nested set complexes

We study structural and topological properties of nested set complexes of matroids with arbitrary building sets, proving that these complexes are vertex decomposable and admit convex ear decompositions. These results unify and generalize several recent and classical theorems on Bergman complexes and augmented Bergman complexes of matroids. As a first application, we show that the $h$-vector of a nested set complex is strongly flawless and, in particular, top-heavy. We then specialize to the boundary complex of the Deligne--Mumford--Knudsen moduli space $\overline{\mathcal{M}}_{0, n}$ of rational stable marked curves, which coincides with the complex of trees, establishing new structural decomposition theorems and deriving combinatorial formulas for its face enumeration polynomials.

math.CO

Chow polynomials of rank-uniform labeled posets

We introduce and develop the theory of UMEL-shellable posets. These are posets equipped with an edge-lexicographical labeling satisfying certain uniformity and monotonicity properties. This framework encompasses classical families of combinatorial geometries, including uniform matroids, projective and affine geometries, braid matroids of type A and B, and all Dowling geometries. It also comprises all rank-uniform supersolvable lattices, and therefore also all rank-uniform distributive lattices. Our main result establishes real-rootedness phenomena for the Chow polynomials, the augmented Chow polynomials, and the chain polynomials associated with those posets, thus making simultaneous progress towards conjectures by Ferroni--Schr\"oter, Huh--Stevens, and Athanasiadis--Kalampogia-Evangelinou. In the special case of lattices of flats of matroids, the (augmented) Chow polynomials coincide with the Hilbert--Poincar\'e series of the Chow ring associated to the smooth and generally noncompact toric varieties of the (augmented) Bergman fan of the matroid, whereas the chain polynomial encodes the Hilbert--Poincar\'e series of the Stanley--Reisner ring of the Bergman complex of the matroid. Therefore, these real-rootedness results are tightly linked to the study of these algebro-geometric structures in matroid theory.

math.CO

Multimatroids and rational curves with cyclic action

We study the connection between multimatroids and moduli spaces of rational curves with cyclic action. Multimatroids are generalizations of matroids and delta-matroids introduced by Bouchet, which naturally arise in topological graph theory. The vantage point of moduli of curves provides a tropical framework for studying multimatroids, generalizing the previous connection between type-A permutohedral varieties (Losev--Manin moduli spaces) and matroids, and the connection between type-B permutohedral varieties (Batyrev--Blume moduli spaces) and delta-matroids. Specifically, we equate a combinatorial nef cone of the moduli space with the space of $\mathbb{R}$-multimatroids, a slight generalization of multimatroids, and we introduce the independence polytopal complex of a multimatroid, whose volume is identified with an intersection number on the moduli space. As an application, for the generating set of the Chow ring of the moduli space consisting of all psi-classes and their pullbacks along certain forgetful maps, we give a combinatorial formula for their intersection numbers by relating to the volumes of independence polytopal complexes of multimatroids.

math.CO

Kapranov degrees

The moduli space of stable rational curves with marked points has two distinguished families of maps: the forgetful maps, given by forgetting some of the markings, and the Kapranov maps, given by complete linear series of $\psi$-classes. The collection of all these maps embeds the moduli space into a product of projective spaces. We call the multidegrees of this embedding ``Kapranov degrees,'' which include as special cases the work of Witten, Silversmith, Gallet--Grasegger--Schicho, Castravet--Tevelev, Postnikov, Cavalieri--Gillespie--Monin, and Gillespie--Griffins--Levinson. We establish, in terms of a combinatorial matching condition, upper bounds for Kapranov degrees and a characterization of their positivity. The positivity characterization answers a question of Silversmith and gives a new proof of Laman's theorem characterizing generically rigid graphs in the plane. We achieve this by proving a recursive formula for Kapranov degrees and by using tools from the theory of error correcting codes.

math.AG

$K$-rings of wonderful varieties and matroids

We study the $K$-ring of the wonderful variety of a hyperplane arrangement and give a combinatorial presentation that depends only on the underlying matroid. We use this combinatorial presentation to define the $K$-ring of an arbitrary loopless matroid. We construct an exceptional isomorphism, with integer coefficients, to the Chow ring of the matroid that satisfies a Hirzebruch--Riemann--Roch-type formula, generalizing a recent construction of Berget, Eur, Spink, and Tseng for the permutohedral variety (the wonderful variety of a Boolean arrangement). As an application, we give combinatorial formulas for Euler characteristics of arbitrary line bundles on wonderful varieties. We give analogous constructions and results for augmented wonderful varieties, and for Deligne--Mumford--Knudsen moduli spaces of stable rational curves with marked points.

math.AG

Intersection numbers on tropical Hassett spaces

We study the intersection of tropical psi-classes on tropical heavy/light Hassett spaces, generalising a result of Kerber--Markwig for tropical moduli spaces of rational stable curves with distinct marked points. Our computation reveals that the weight of a maximal cone in an intersection has a combinatorial intepretation in terms of the underlying tropical curve and it is always nonnegative. In particular, our result specialises to that, in top dimension, the tropical intersection product coincides with its classical counterpart.

math.CO

Wonderful compactifications and rational curves with cyclic action

We prove that the moduli space of rational curves with cyclic action, constructed in our previous work, is realizable as a wonderful compactification of the complement of a hyperplane arrangement in a product of projective spaces. By proving a general result on such wonderful compactifications, we conclude that this moduli space is Chow-equivalent to an explicit toric variety (whose fan can be understood as a tropical version of the moduli space), from which a computation of its Chow ring follows.

math.AG

Topology of tropical moduli spaces of weighted stable curves in higher genus

Given integers $g \geq 0$, $n \geq 1$, and a vector $w \in (\mathbb{Q} \cap (0, 1])^n$ such that ${2g - 2 + \sum w_i > 0}$, we study the topology of the moduli space $Δ_{g, w}$ of $w$-stable tropical curves of genus $g$ with volume 1. The space $Δ_{g, w}$ is the dual complex of the divisor of singular curves in Hassett's moduli space of $w$-stable genus $g$ curves $\overline{\mathcal{M}}_{g, w}$. When $g \geq 1$, we show that $Δ_{g, w}$ is simply connected for all values of $w$. We also give a formula for the Euler characteristic of $Δ_{g, w}$ in terms of the combinatorics of $w$.

math.CO

Equivariant log-concavity of graph matchings

For any graph, we show that the graded permutation representation of the graph automorphism group given by matchings is strongly equivariantly log-concave. The proof gives a family of equivariant injections inspired by a combinatorial map of Kratthenthaler and reduces to the hard Lefschetz theorem.

math.CO

Permutohedral complexes and rational curves with cyclic action

We define a moduli space of rational curves with finite-order automorphism and weighted orbits, and we prove that the combinatorics of its boundary strata are encoded by a particular polytopal complex that also captures the algebraic structure of a complex reflection group acting on the moduli space. This generalizes the situation for Losev-Manin's moduli space of curves (whose boundary strata are encoded by the permutohedron and related to the symmetric group) as well as the situation for Batyrev-Blume's moduli space of curves with involution, and it extends that work beyond the toric context.

math.AG

Relative Bott-Samelson varieties

We prove that, defined with respect to versal flags, the product of two relative Bott-Samelson varieties over the flag bundle is a resolution of singularities of a relative Richardson variety. This result generalizes Brion's resolution of singularities of Richardson varieties to the relative setting. It reflects the phenomenon that the local geometry of a relative Richardson variety is completely governed by the two intersecting relative Schubert varieties, studied by Chan-Pflueger. We also prove an analogous theorem in the case of relative Grassmannian Richardson varieties, thereby furnishing a resolution of singularities for the Brill-Noether variety with imposed ramification on twice-marked elliptic curves.

math.AG

Chow Rings of Heavy/Light Hassett Spaces via Tropical Geometry

We compute the Chow ring of an arbitrary heavy/light Hassett space $\bar{M}_{0, w}$. These spaces are moduli spaces of weighted pointed stable rational curves, where the associated weight vector $w$ consists of only heavy and light weights. Work of Cavalieri et al. exhibits these spaces as tropical compactifications of hyperplane arrangement complements. The computation of the Chow ring then reduces to intersection theory on the toric variety of the Bergman fan of a graphic matroid. Keel has calculated the Chow ring $A^*(\bar{M}_{0, n})$ of the moduli space $\bar{M}_{0, n}$ of stable nodal $n$-marked rational curves; his presentation is in terms of divisor classes of stable trees of $\mathbb{P}^1$'s having one nodal singularity. Our presentation of the ideal of relations for the Chow ring $A^*(\bar{M}_{0, w})$ is analogous. We show that pulling back under Hassett's birational reduction morphism $ρ_w: \bar{M}_{0, n} \to \bar{M}_{0, w}$ identifies the Chow ring $A^*(\bar{M}_{0, w})$ with the subring of $A^*(\bar{M}_{0, n})$ generated by divisors of $w$-stable trees, which are those trees which remain stable in $\bar{M}_{0, w}$.

math.AG