Hostname: page-component-586b7cd67f-vdxz6 Total loading time: 0 Render date: 2024-11-23T19:28:25.528Z Has data issue: false hasContentIssue false

Stellahedral geometry of matroids

Published online by Cambridge University Press:  09 October 2023

Christopher Eur
Affiliation:
Harvard University; E-mail: [email protected]
June Huh
Affiliation:
Princeton University and Korea Institute for Advanced Study; E-mail: [email protected]
Matt Larson*
Affiliation:
Stanford University;

Abstract

We use the geometry of the stellahedral toric variety to study matroids. We identify the valuative group of matroids with the cohomology ring of the stellahedral toric variety and show that valuative, homological and numerical equivalence relations for matroids coincide. We establish a new log-concavity result for the Tutte polynomial of a matroid, answering a question of Wagner and Shapiro–Smirnov–Vaintrob on Postnikov–Shapiro algebras, and calculate the Chern–Schwartz–MacPherson classes of matroid Schubert cells. The central construction is the ‘augmented tautological classes of matroids’, modeled after certain toric vector bundles on the stellahedral toric variety.

Type
Discrete Mathematics
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
© The Author(s), 2023. Published by Cambridge University Press

1 Introduction

Let $E = \{1, \dotsc , n\}$ . For $S\subseteq E$ , we write ${\mathbf {e}}_S$ for the sum of the standard basis vectors $\sum _{i \in S} {\mathbf {e}}_i$ in the vector space $\mathbb {R}^E$ . A matroid ${\mathrm {M}}$ on E is a collection $\mathscr {B}$ of subsets of E, called the bases of ${\mathrm {M}}$ , such that every edge of the convex hull

is parallel to ${\mathbf {e}}_i - {\mathbf {e}}_j$ for some i and j in E. By definition, the coordinate sum of any point in the base polytope $P({\mathrm {M}})$ is a constant integer $\operatorname {rk}({\mathrm {M}})$ , called the rank of ${\mathrm {M}}$ , which is equal to $|B|$ for any $B\in \mathscr {B}$ . The condition on the edges of the base polytope is equivalent to the basis exchange property appearing in the work of Whitney [Reference WhitneyWhi35] that introduced matroids.

For any $B_1,B_2 \in \mathscr {B}$ and any $i \in B_1 \setminus B_2$ , there is $j \in B_2 \setminus B_1$ such that $(B_1 \setminus i) \cup j \in \mathscr {B}$ .

The above definition of matroids via base polytopes arose from the study of moment map images of torus orbit closures in Grassmannians by Gelfand, Goresky, MacPherson and Serganova in [Reference Gelfand, Goresky, MacPherson and SerganovaGGMS87]. See [Reference KungKun86, Chapter 1] for an excellent historical overview of early contributions and [Reference ArdilaArd22] and [Reference EurEur] for snapshots of recent advances in the theory of matroids. For a general introduction to matroids, and for any undefined matroid terms, we refer to [Oxl11].

For a nonnegative integer $r \le n$ , we consider the free abelian group generated by the set of matroids of rank r on E:

We study three equivalence relations on $\mathrm {Mat}_r(E)$ – valuative, homological and numerical.

Definition 1.1. Let ${\mathbf {1}}_{P({\mathrm {M}})}$ be the indicator function of the base polytope of ${\mathrm {M}}$ , which is the function ${\mathbb {R}}^E\to {\mathbb {Z}}$ defined by ${\mathbf {1}}_{P({\mathrm {M}})}(x) = 1$ if $x\in P({\mathrm {M}})$ and ${\mathbf {1}}_{P({\mathrm {M}})}(x) = 0$ otherwise. An element $\sum _i c_i {\mathrm {M}}_i$ is said to be valuatively equivalent to zero if the function $\sum _i c_i {\mathbf {1}}_{P({\mathrm {M}}_i)}$ is zero.

Figure 1 illustrates an element of $\mathrm {Mat}_2\, ([4])$ that is valuatively equivalent to zero. The valuative group of rank r matroids on E, denoted $\mathrm {Val}_r(E)$ , is the group $\mathrm {Mat}_r(E)$ modulo the subgroup of elements valuatively equivalent to zero. A homomorphism of abelian groups $ \mathrm {Mat}_r(E) \to G$ is said to be valuative if it factors through the valuative group. Many matroid invariants, including the Tutte polynomial, the Kazhdan–Lusztig polynomial, the motivic zeta function, the Chern–Schwartz–MacPherson (CSM) cycle and the volume polynomial of the Chow ring, turn out to be valuative. See [Reference Ardila, Fink and RincónAFR10; Reference Ardila and SanchezAS23; Reference ArdilaArd22] for extensive lists and history of the study of valuative matroid invariants.

Figure 1 An element of $\mathrm {Mat}_2\, ([4])$ that is valuatively equivalent to zero.

For the homological equivalence relation, we use the augmented Bergman fan $\Sigma _{\mathrm {M}}$ of ${\mathrm {M}}$ , which is an r-dimensional simplicial fan in ${\mathbb {R}}^E$ obtained by gluing together the order complex of the lattice of flats and the independence complex of ${\mathrm {M}}$ . For an explicit description, see Definition 5.10. The augmented Bergman fan, introduced in [Reference Braden, Huh, Matherne, Proudfoot and WangBHM+22], is a central object in the proof of the Dowling–Wilson top-heavy conjecture and the nonnegativity of the matroid Kazhdan–Lusztig polynomial [Reference Braden, Huh, Matherne, Proudfoot and WangBHM+20]. The constant weight $1$ is balanced on the augmented Bergman fan, defining a Minkowski weight $[\Sigma _{\mathrm {M}}]$ in the sense of [Reference Fulton and SturmfelsFS97]. We review the definition of Minkowski weights and their identification with homology classes on toric varieties in Section 5.2.

Definition 1.2. An element $\sum _i c_i {\mathrm {M}}_i$ is said to be homologically equivalent to zero if the Minkowski weight $\sum _i c_i [\Sigma _{{\mathrm {M}}_i}]$ is zero.

For the numerical equivalence, we use the bilinear intersection pairing

$$\begin{align*}\mathrm{Mat}_r(E) \times \mathrm{Mat}_{n-r}(E) \longrightarrow {\mathbb{Z}}, \quad ({\mathrm{M}},{\mathrm{M}}') \longmapsto \deg({\mathrm{M}} \wedge {\mathrm{M}}'), \end{align*}$$

where the integer $\deg ({\mathrm {M}} \wedge {\mathrm {M}}')$ , for a rank r matroid ${\mathrm {M}}$ and a rank $n-r$ matroid ${\mathrm {M}}'$ on E, is

$$\begin{align*}\deg({\mathrm{M}} \wedge {\mathrm{M}}') = \begin{cases} 1 & \text{if there are bases}\ B\ \text{of}\ {\mathrm{M}}\ \text{and}\ B'\ \text{of}\ {\mathrm{M}}'\ \text{such that}\ B \cap B' = \emptyset,\\ 0 & \text{if otherwise}. \end{cases} \end{align*}$$

We will identify this intersection pairing with an instance of the intersection product on the homology of a certain n-dimensional smooth projective variety; see Theorem 1.6 and Section 7.

Definition 1.3. An element $\sum _i c_i {\mathrm {M}}_i$ is said to be numerically equivalent to zero if it is in the kernel of the intersection pairing.

Our first main result states that these three equivalence relations coincide.

Theorem 1.4. The following conditions are equivalent for any $\eta \in \mathrm {Mat}_r(E)$ .

  1. (1) $\eta $ is valuatively equivalent to zero.

  2. (2) $\eta $ is homologically equivalent to zero.

  3. (3) $\eta $ is numerically equivalent to zero.

We establish this equivalence via the combinatorics and algebraic geometry of the stellahedron $\Pi _E$ of E, which is an n-dimensional simple polytope in ${\mathbb {R}}^E$ with the following equivalent descriptions.

  • The permutohedron of E is the convex hull of the permutations

    Writing $\mathbb {R}^E_{\ge 0}$ for the nonnegative orthant, the stellahedron of E is
    $$\begin{align*}\Pi_E = \big\{ u \in {\mathbb{R}}_{\geq 0}^E \, \big| \, \text{ there exists}\ v \in {\underline \Pi}_E\ \text{such that}\ v-u \in {\mathbb{R}}_{\geq 0}^E\big\}. \end{align*}$$
    This description shows that the permutohedron $\underline {\Pi }_E$ is the facet of $\Pi _E$ on which the standard inner product with ${\mathbf {e}}_E$ is maximized.
  • The independence polytope of a matroid ${\mathrm {M}}$ is the convex hull

    $$\begin{align*}I({\mathrm{M}}) = \operatorname{conv}\{{\mathbf{e}}_I \, | \, I\subseteq B \text{ for some basis}\ B\ \text{of}\ \mathrm{M}\} \subseteq {\mathbb{R}}^E. \end{align*}$$
    Writing ${\mathrm {U}}_{r,E}$ for the uniform matroid of rank r on E, whose bases are all size r subsets of E, the stellahedron of E is the Minkowski sum
    $$\begin{align*}\Pi_E=\sum_{r=0}^n I({\mathrm{U}}_{r,E}). \end{align*}$$
    This description shows that the standard n-dimensional simplex $I({\mathrm {U}}_{1,E})$ and the standard n-dimensional cube $I({\mathrm {U}}_{n,E})$ are Minkowski summands of the n-dimensional stellahedron $\Pi _E$ . Figure 2 illustrates the case $E=[3]$ .

    Figure 2 The stellahedron of $[3]$ as the sum of three independence polytopes.

We remark that the stellahedron $\Pi _E$ is a realization of the graph associahedron of the star graph with the set of endpoints E; see, for example, [Reference Postnikov, Reiner and WilliamsPRW08, §10.4]. We refer to [Reference Carr and DevadossCD06] and [Reference DevadossDev09] for discussions of graph associahedra and their realizations.Footnote 1

The stellahedral fan $\Sigma _E$ is the normal fan of the stellahedron $\Pi _E$ . It is a simplicial fan that is unimodular with respect to the lattice ${\mathbb {Z}}^E \subseteq {\mathbb {R}}^E$ . The stellahedral variety of E is the associated smooth projective toric variety $X_E$ . In this introduction, all varieties will be over the complex numbers. We follow the conventions of [Reference FultonFul93] and [Reference Cox, Little and SchenckCLS11] for toric varieties. The compact complex manifold $X_E$ is the central geometric object behind Theorem 1.4.

Let T be the open torus $(\mathbb {C}^*)^E$ of the stellahedral variety $X_E$ . The two descriptions of the stellahedron have the following geometric consequences:

  • The permutohedral variety ${\underline X}_E$ , the toric variety of the permutohedron ${\underline \Pi }_E$ , admits a T-equivariant embedding

    $$\begin{align*}\iota_E\colon\underline{X}_E \longrightarrow X_E, \end{align*}$$
    corresponding to the permutohedral facet $\underline {\Pi }_E$ of $\Pi _E$ .
  • There is a birational toric morphism to the n-dimensional projective space

    $$\begin{align*}\pi_E\colon X_E \longrightarrow {\mathbb{P}}^E, \end{align*}$$
    corresponding to the Minkowski summand $I({\mathrm {U}}_{1,E})$ of $\Pi _E$ .
  • There is a birational toric morphism to the n-dimensional product of projective lines

    $$\begin{align*}\pi_{1^E}\colon X_E \longrightarrow ({\mathbb{P}}^1)^E, \end{align*}$$
    corresponding to the Minkowski summand $I({\mathrm {U}}_{n,E})$ of $\Pi _E$ .

Summarizing, we have T-equivariant maps

The image of ${\underline X}_E $ in $\mathbb {P}^E$ is the hyperplane at infinity $\mathbb {P}(\mathbb {C}^E)$ , and the image of ${\underline X}_E $ in $(\mathbb {P}^1)^E$ is the point $\infty ^E$ . Note that ${\mathbb {P}}^E$ and $({\mathbb {P}}^1)^E$ are equivariant compactifications of the additive group ${\mathbb {C}}^E$ . In Section 3, we observe that the stellahedral variety $X_E$ is also a ${\mathbb {C}}^E$ -equivariant compactification of ${\mathbb {C}}^E$ , and that both maps to ${\mathbb {P}}^E$ and $({\mathbb {P}}^1)^E$ are equivariant with respect to ${\mathbb {C}}^E$ .

Theorem 1.5. For every integer r, the assignment ${\mathrm {M}} \mapsto [\Sigma _{\mathrm {M}}]$ defines an isomorphism

$$\begin{align*}\mathrm{Val}_r(E) \overset\sim\to H_{2r}(X_E,{\mathbb{Z}}) \end{align*}$$

from the valuative group of matroids on E to the homology of the stellahedral variety of E.

Theorem 1.5 explains the coincidence of the valuative and the homological equivalence relations in Theorem 1.4. In Corollary 7.9, we use Theorem 1.5 to give a geometric interpretation of a result of Derksen and Fink on a combinatorial basis of the valuative group [Reference Derksen and FinkDF10]. The restriction of $[\Sigma _{\mathrm {M}}]$ to the permutohedral variety $\underline {X}_E$ is given by the Minkowski weight $[\underline {\Sigma }_{\mathrm {M}}]$ , which is the constant balanced weight $1$ on the Bergman fan $\underline {\Sigma }_{\mathrm {M}}$ if the matroid is loopless and the constant balanced weight $0$ if otherwise. Thus, Theorem 1.5 also recovers a result of Hampe that identifies the homology of ${\underline X}_E$ with the valuative group of loopless matroids [Reference HampeHam17].

Poincaré duality for $X_E$ endows the homology of $X_E $ with the intersection product that is dual to the cup product on the cohomology of $X_E$ . We identify this intersection product with matroid intersection. Recall that the matroid intersection of matroids ${\mathrm {M}}$ and ${\mathrm {M}}'$ on E is a matroid ${\mathrm {M}} \wedge {\mathrm {M}}'$ on E whose bases are the minimal members of the family

$$\begin{align*}\{B \cap B' \, | \, B\ \text{is a basis of}\ \mathrm{M}\ \text{and}\ B'\ \text{is a basis of}\ \mathrm{M}'\}. \end{align*}$$

In particular, ${\mathrm {M}} \wedge {\mathrm {M}}'$ has rank zero if and only if ${\mathrm {M}}$ and ${\mathrm {M}}'$ have bases B and $B'$ that are disjoint. Let us denote by $\operatorname {crk}({\mathrm {M}}) = n-r$ the corank of a rank r matroid ${\mathrm {M}}$ on E.

Theorem 1.6. The intersection product on $X_E$ satisfies

$$\begin{align*}[\Sigma_{{\mathrm{M}}}] \cdot [\Sigma_{{\mathrm{M}}'}] = \begin{cases} [\Sigma_{{\mathrm{M}} \wedge {\mathrm{M}}'}] & \text{if}\ \operatorname{crk}({\mathrm{M}}) + \operatorname{crk}({\mathrm{M}}') = \operatorname{crk}({\mathrm{M}}\wedge {\mathrm{M}}'),\\ 0 & \text{if otherwise}. \end{cases} \end{align*}$$

Theorem 1.6, together with Poincaré duality for $X_E$ , explains the coincidence of the homological and the numerical equivalence relations in Theorem 1.4. By restricting to the permutohedral variety ${\underline X}_E$ , we recover the following description of the intersection product on the homology of ${\underline X}_E$ , previously established by Speyer in [Reference SpeyerSpe08, Proposition 4.4].

Corollary 1.7. The intersection product on $\underline {X}_E$ satisfies

$$\begin{align*}[\underline\Sigma_{{\mathrm{M}}}] \cdot [\underline\Sigma_{{\mathrm{M}}'}] = \begin{cases} [\underline \Sigma_{{\mathrm{M}} \wedge {\mathrm{M}}'}] & \text{if}\ {\mathrm{M}} \wedge {\mathrm{M}}'\ \text{is loopless}, \\ 0 &\text{if otherwise}. \end{cases} \end{align*}$$

Recall that a realization of ${\mathrm {M}}$ over $\mathbb {C}$ is an r-dimensional linear subspace $L\subseteq {\mathbb {C}}^E$ such that

$$\begin{align*}\mathscr{B}=\big\{B\subseteq E \, \big| \, \text{the projection}\ {\mathbb{C}}^E\twoheadrightarrow {\mathbb{C}}^B\ \text{restricts to an isomorphism}\ L\overset\sim\to {\mathbb{C}}^B\big\}. \end{align*}$$

The augmented wonderful variety $W_L$ is the closure of L in $X_E$ . We show in Corollary 5.11 that the homology class of the augmented wonderful variety in the stellahedral variety is given by

$$\begin{align*}[W_L]=[\Sigma_{\mathrm{M}}] \in H_{2r}(X_E,\mathbb{Z}). \end{align*}$$

The intersection of $W_L$ and $\underline {X}_E$ is the wonderful variety $\underline {W}_L$ of de Concini and Procesi [Reference De Concini and ProcesiDCP95], which is the closure of the projective hyperplane arrangement complement $\mathbb {P}(L) \cap (\mathbb {C}^*)^E/\mathbb {C}^*$ in $\underline {X}_E$ . The main geometric objects behind the displayed identity and the proofs of Theorems 1.5 and 1.6 are certain T-equivariant vector bundles on $X_E$ which we call ‘augmented tautological bundles’. For a linear subspace $L\subseteq {\mathbb {C}}^E$ , these are T-equivariant vector bundles ${\mathcal {Q}}_L$ and ${\mathcal {S}}_L$ on $X_E$ that have the following properties:

  • The augmented wonderful variety $W_L$ is the vanishing locus of a distinguished global section of ${\mathcal {Q}}_L$ (Theorem 5.2). Consequently, the normal bundle ${\mathcal {N}}_{W_L/X_E}$ is isomorphic to the restriction of ${\mathcal {Q}}_L$ to $W_L$ (Corollary 5.4).

  • The logarithmic tangent bundle ${\mathcal {T}}_{W_L}(-\log \partial W_L)$ of $W_L$ , viewed as a compactification of $L=W_L\setminus \partial W_L$ , is isomorphic to the restriction of ${\mathcal {S}}_L$ to $W_L$ (Theorem 9.2).

See Definition 4.2 for the construction of the augmented tautological bundles. By restricting these bundles ${\mathcal {Q}}_L$ and ${\mathcal {S}}_L$ to the permutohedral variety $\underline X_E$ , one recovers the ‘tautological bundles’ $\underline {{\mathcal {Q}}_L}$ and $\underline {{\mathcal {S}}_L}$ (Definition 4.5) introduced in [Reference Berget, Eur, Spink and TsengBEST23].

In general, for an arbitrary matroid ${\mathrm {M}}$ with possibly no realization over $\mathbb {C}$ , instead of vector bundles on $X_E$ we have T-equivariant K-classes $[{\mathcal {Q}}_{\mathrm {M}}]$ and $[{\mathcal {S}}_{{\mathrm {M}}}]$ on $X_E$ . These classes, which we call ‘augmented tautological classes’, satisfy the following properties:

  • If $L \subseteq \mathbb {C}^E$ is a realization of ${\mathrm {M}}$ , then $[{\mathcal {Q}}_{\mathrm {M}}] = [{\mathcal {Q}}_L]$ and $[{\mathcal {S}}_{\mathrm {M}}] = [{\mathcal {S}}_L]$ as T-equivariant K-classes (Proposition 4.4).

  • The assignments ${\mathrm {M}}\mapsto [{\mathcal {Q}}_{\mathrm {M}}]$ and ${\mathrm {M}} \mapsto [{\mathcal {S}}_{\mathrm {M}}]$ are both valuative maps from $\mathrm {Mat}_r(E)$ to the Grothendieck ring of T-equivariant vector bundles on $X_E$ (Proposition 4.7).

  • By restricting $[{\mathcal {Q}}_{\mathrm {M}}]$ and $[{\mathcal {S}}_{{\mathrm {M}}}]$ to the permutohedral variety $\underline X_E$ , one recovers the ‘tautological classes of matroids’ $[\underline {{\mathcal {Q}}}_{\mathrm {M}}]$ and $[\underline {{\mathcal {S}}}_{\mathrm {M}}]$ introduced in [Reference Berget, Eur, Spink and TsengBEST23].

The Chern classes of augmented tautological classes relate well to independence polytopes and augmented Bergman classes of matroids:

  • Under the correspondence between base-point-free divisor classes on toric varieties and polytopes [Reference Cox, Little and SchenckCLS11, Section 6.2], the first Chern class $c_1({\mathcal {Q}}_{\mathrm {M}})$ of $[{\mathcal {Q}}_{\mathrm {M}}]$ corresponds to the independence polytope $I({\mathrm {M}}^\perp )$ of the dual ${\mathrm {M}}^\perp $ of ${\mathrm {M}}$ .

  • The top Chern class $c_{n-r}({\mathcal {Q}}_{\mathrm {M}}) \cap [X_E]$ of $[{\mathcal {Q}}_{\mathrm {M}}]$ is the augmented Bergman class $[\Sigma _{\mathrm {M}}]$ .

The augmented tautological classes behave particularly well with respect to the following exceptional isomorphisms between the Grothendieck ring of vector bundles $K(X_E)$ and the cohomology ring $H^{\bullet }(X_E,\mathbb {Z})$ . For any K-class $[{\mathcal {E}}]$ , we write $c({\mathcal {E}})$ for its total Chern class and $[\det {\mathcal {E}}]$ for the K-class of its determinant line bundle.

Theorem 1.8.

  1. (1) There is a unique ring isomorphism

    $$\begin{align*}\phi \colon K(X_E) \overset\sim\to H^{\bullet}(X_E,\mathbb{Z}) \end{align*}$$
    that satisfies $ \phi ( [\det {\mathcal {Q}}_L] ) = c({\mathcal {Q}}_L) $ for any linear subspace $L\subseteq {\mathbb {C}}^E$ .
  2. (2) There is a unique ring isomorphism

    $$\begin{align*}\zeta \colon K(X_E) \overset\sim\to H^{\bullet}(X_E,\mathbb{Z}) \end{align*}$$
    that satisfies $ \zeta ([{\mathcal {O}}_{W_L}]) = [W_L]$ for any linear subspace $L\subseteq {\mathbb {C}}^E$ .

Recall that the classical Hirzebruch–Riemann–Roch formula requires the use of rational coefficients. We show that the isomorphisms $\phi $ and $\zeta $ satisfy the following Hirzebruch–Riemann–Roch-type formula with integer coefficients. We write the sheaf Euler characteristic map and the degree map by

$$\begin{align*}\chi \colon K(X_E)\to {\mathbb{Z}} \quad \text{and} \quad \int_{X_E} \colon H^{\bullet}(X_E,\mathbb{Z}) \to {\mathbb{Z}}. \end{align*}$$

For each i in E, let $\pi _i\colon X_E \to {\mathbb {P}}^1$ be the i-th factor of the map $\pi _{1^E} \colon X_E\to ({\mathbb {P}}^1)^E$ .

Theorem 1.9. For any $\xi \in K(X_E)$ , the exceptional isomorphisms $\phi $ and $\zeta $ satisfy

$$\begin{align*}\chi \big(\xi \big) = \int_{X_E} \phi\big( \xi \big)\cdot c \big(\bigoplus_{i\in E}\pi_i^*{\mathcal{O}}_{{\mathbb{P}}^1}(1)\big) = \int \zeta\big(\xi \big)\cdot c\big(\pi_E^*{\mathcal{O}}_{{\mathbb{P}}^E}(-1)\big)^{-1}. \end{align*}$$

Despite apparent similarities, these identities are not consequences of the classical Hirzebruch–Riemann–Roch theorem since $\phi $ and $\zeta $ differ from the Chern character map. The integral classes $c \big (\bigoplus _{i\in E}\pi _i^*{\mathcal {O}}_{{\mathbb {P}}^1}(1)\big )$ and $c\big (\pi _E^*{\mathcal {O}}_{{\mathbb {P}}^E}(-1)\big )^{-1}$ play the role of the Todd class for $\phi $ and $\zeta $ . The isomorphisms $\phi $ and $\zeta $ are closely related to the isomorphism $K({\underline X}_E) \overset \sim \to H^{\bullet }({\underline X}_E,\mathbb {Z})$ in [Reference Berget, Eur, Spink and TsengBEST23, Theorem D] in two different ways; see Remark 6.7.

We prove the existence of the isomorphisms in Theorem 1.8 in Section 6 and use it to prove Theorems 1.5 and 1.6 in Section 7.1. The uniqueness of the isomorphisms in Theorem 1.8 is then derived from Theorem 1.5 in Section 7.1. We prove Theorem 1.9 in Section 8.1.

Theorem 1.9 reveals remarkable numerical properties of the augmented tautological classes. Recall that the Tutte polynomial of a matroid ${\mathrm {M}}$ on E, introduced by Tutte [Reference TutteTut67] for graphs and by Crapo [Reference CrapoCra69] for matroids, is the bivariate polynomial

$$\begin{align*}T_{\mathrm{M}}(x,y) = \sum_{S\subseteq E} (x-1)^{\operatorname{rk}_{\mathrm{M}}(E) - \operatorname{rk}_{\mathrm{M}}(S)}(y-1)^{|S| - \operatorname{rk}_{\mathrm{M}}(S)}, \end{align*}$$

where $\operatorname {rk}_{\mathrm {M}} \colon 2^E \to {\mathbb {Z}}$ here denotes the rank function of ${\mathrm {M}}$ . We give the following geometric interpretations of the Tutte polynomial as intersection numbers of the Chern and Segre classes of augmented tautological classes. For a K-class $[{\mathcal {E}}]$ and a formal variable u, we set

$$\begin{align*}c({\mathcal{E}}, u) = \sum_{i} c_i({\mathcal{E}})u^i \quad \text{and} \quad s({\mathcal{E}}, u) = \sum_{i} s_i({\mathcal{E}})u^i, \end{align*}$$

where $c_i({\mathcal {E}})$ is the i-th Chern class of $[{\mathcal {E}}]$ and $s_i({\mathcal {E}})$ is the i-th Segre class of $[{\mathcal {E}}]$ .

Theorem 1.10. For any rank r matroid ${\mathrm {M}}$ on E, we have

$$\begin{align*}T_{\mathrm{M}}(u+1, v+1)= \int_{X_E} c({\mathcal{S}}_{\mathrm{M}},u) \cdot v^{n-r} \cdot c({\mathcal{Q}}_{\mathrm{M}},v^{-1}) \cdot c\big(\bigoplus_{i\in E} \pi_i^*{\mathcal{O}}_{{\mathbb{P}}^1}(1)\big). \end{align*}$$

Eliminating ${\mathcal {S}}$ using ${\mathcal {Q}}^\vee $ , we get the following identity for the homogeneous polynomial

Theorem 1.11. For any rank r matroid ${\mathrm {M}}$ on E, we have

$$\begin{align*}t_{\mathrm{M}}(x,y,z,w)=\int_{X_E} s\big(\pi_E^*{\mathcal{O}}_{{\mathbb{P}}^E}(-1), x\big) \cdot c \big(\bigoplus_{i\in E} \pi_i^* \mathcal{O}_{{\mathbb{P}}^1}(1), y \big) \cdot s(\mathcal{Q}_{\mathrm{M}}^{\vee}, z) \cdot c(\mathcal{Q}_{\mathrm{M}}, w). \end{align*}$$

The second formula implies the following analytic property of the Tutte polynomial.

Theorem 1.12. For any rank r matroid ${\mathrm {M}}$ on E, the polynomial $t_{\mathrm {M}}(x,y,z,w)$ is a denormalized Lorentzian polynomial in the sense of [Reference Brändén and HuhBH20; Reference Brändén, Leake and PakBLP23].

See Section 8.3 for a short review of Lorentzian polynomials, and see Remark 8.9 for a strengthening of Theorem 1.12. If ${\mathrm {M}}$ has a realization $L\subseteq {\mathbb {C}}^E$ , Theorem 1.12 follows from Theorem 1.11 and the fact that the vector bundle ${\mathcal {Q}}_L$ is globally generated. For an arbitrary, not necessarily realizable, matroid ${\mathrm {M}}$ , we establish Theorem 1.12 by constructing tropical models of augmented tautological classes and then by applying tools from tropical Hodge theory as developed in [Reference Ardila, Denham and HuhADH23, Section 5].

Remark 1.13. Consider the homogeneous polynomial

In [Reference Berget, Eur, Spink and TsengBEST23, Theorems A and B], the authors show the identity

$$\begin{align*}\underline{t}_{\mathrm{M}}(x,y,z,w) =\int_{\underline{X}_E} s\big(\pi_E^*{\mathcal{O}}_{\mathbb{P}(\mathbb{C}^E)}(-1), x\big) \cdot c(\underline{{\mathcal{Q}}}_{{\mathrm{U}}_{1,E}}, y) \cdot s(\underline{\mathcal{Q}}_{\mathrm{M}}^{\vee}, z) \cdot c(\underline{\mathcal{Q}}_{\mathrm{M}}, w) \end{align*}$$

and show that this polynomial is a denormalized Lorentzian polynomial. The authors do not know whether this result can be deduced directly from Theorem 1.11 and 1.12, or vice versa.

Specializing Theorem 1.12 by setting $x=1$ , $y =0$ , $z=q$ , $w = 0$ , we obtain the following corollary, which appeared in [Reference WagnerWag98, Problem 6.10] and [Reference Shapiro, Smirnov and VaintrobSSV22, Conjecture 2] in the context of Postnikov–Shapiro algebras of graphs [Reference Postnikov and ShapiroPS04].

Corollary 1.14. For any rank r matroid ${\mathrm {M}}$ , the coefficients of the polynomial $q^{r} \, T_{{\mathrm {M}}}(q^{-1}, 1+q)$ form a log-concave sequence with no internal zeroes.

We conclude with the study of the geometry of matroid Schubert varieties via augmented tautological bundles. For a realization $L\subseteq {\mathbb {C}}^E$ of a matroid ${\mathrm {M}}$ , its matroid Schubert variety $Y_L$ is the closure of L in $({\mathbb {P}}^1)^E$ . Matroid Schubert varieties play a central role in the proof of the Dowling–Wilson top-heavy conjecture in the realizable case [Reference Huh and WangHW17], and their intersection cohomologies are the main objects of study in the proof of the general case [Reference Braden, Huh, Matherne, Proudfoot and WangBHM+20]. Matroid Schubert varieties satisfy several features analogous to those of classical Schubert varieties in flag varieties; see [Reference Braden, Huh, Matherne, Proudfoot and WangBHM+20]. Two such features are as follows:

  • The map $\pi _{1^E}\colon X_E \to ({\mathbb {P}}^1)^E$ restricts to a resolution of singularities $W_L \to Y_L$ for any $L \subseteq \mathbb {C}^E$ . The boundary $\partial W_L = W_L \setminus L$ is a simple normal crossings divisor on $W_L$ .

  • The standard affine paving of $({\mathbb {P}}^1)^E$ restricts to an affine paving of a matroid Schubert variety $Y_L$ , whose k-dimensional cells are

    $$\begin{align*}U^F=\{p \in Y \, | \, p_i=\infty\ \text{if and only if}\ i \notin F\}, \end{align*}$$
    one for each rank k flat F of ${\mathrm {M}}$ . Writing $y_F$ for the homology class of the closure of $U^F$ , which is another matroid Schubert variety, we have
    $$\begin{align*}H_\bullet(Y_L,{\mathbb{Z}}) \simeq \bigoplus_{F \in \mathscr{L}({\mathrm{M}})} {\mathbb{Z}} \, y_F, \end{align*}$$
    where $\mathscr {L}({\mathrm {M}})$ is the lattice of flats of ${\mathrm {M}}$ .

As mentioned before, the restriction of ${\mathcal {S}}_L$ to the augmented wonderful variety $W_L$ is isomorphic to the log-tangent bundle ${\mathcal {T}}_{W_L}(-\log \partial W_L)$ . This allows us to deduce the following remarkably simple formula for the CSM classes of matroid Schubert cells in their varieties. See Section 9.2 for a brief review of CSM classes.

Theorem 1.15. The CSM class of $\mathbf {1}_L$ in $Y_L$ is the sum over all flats

$$\begin{align*}c_{SM}({\mathbf{1}}_L) = \sum_{F \in \mathscr{L}({\mathrm{M}})} y_F \in H_\bullet(Y_L, {\mathbb{Z}}). \end{align*}$$

In particular, the CSM class of L in $Y_L$ is effective. The analogous effectivity of CSM classes of classical Schubert cells in their varieties was established in [Reference Aluffi, Mihalcea, Schürmann and SuAMSS].

We include an appendix that discusses notions of valuativity and polytope algebras. We mostly collect statements from the literature, but we also give an isomorphism between a certain polytope algebra and the K-ring of a smooth projective toric variety.

Notation

Let ${\mathbb {k}}$ be an algebraically closed field of arbitrary characteristic. A variety is an irreducible and reduced scheme of finite type separated over ${\mathbb {k}}$ . When ${\mathbb {k}} = {\mathbb {C}}$ , the singular homology groups in even degrees and the Chow homology groups coincide for smooth projective toric varieties and augmented wonderful varieties, so we will use the two groups interchangeably in such cases, and similarly for the singular cohomology ring and the Chow cohomology ring. We denote by $\langle \cdot , \cdot \rangle $ the standard pairing on ${\mathbb {k}}^E$ or ${\mathbb {Z}}^E$ .

2 Torus-equivariant geometry preliminaries

We collect some facts about the torus-equivariant K-ring and torus-equivariant Chow ring of a smooth projective toric variety. The reader may skip this section and refer back as needed.

Let $X_{\Sigma }$ be the smooth projective toric variety with fan $\overline \Sigma $ , and let $T = \mathbb {G}_m^E$ be the torus with character lattice $\operatorname {Char}(T) = {\mathbb {Z}}^E$ . Suppose that T acts on $X_\Sigma $ via a surjective map of tori with connected kernel to the dense open torus of $X_\Sigma $ so that the corresponding map of cocharacter lattices is ${\mathbb {Z}}^E \to {\mathbb {Z}}^E/(\operatorname {lin}\cap {\mathbb {Z}}^E)$ for some linear subspace $\operatorname {lin}\subset {\mathbb {Z}}^E \otimes {\mathbb {R}}$ . These data are encoded by the n-dimensional complete fan $\Sigma $ in ${\mathbb {R}}^E$ with lineality space $\operatorname {lin}$ such that $\Sigma /\operatorname {lin} = \overline \Sigma $ .

2.1 Localization theorems

Let $K_T(X_{\Sigma })$ be the T-equivariant K-ring of $X_{\Sigma }$ , the Grothendieck ring of T-equivariant vector bundles on $X_{\Sigma }$ . Let $K(X_{\Sigma })$ denote the K-ring of $X_{\Sigma }$ . By forgetting the equivariant structure, one has a surjective map $K_T(X_{\Sigma }) \to K(X_{\Sigma })$ . By taking the T-equivariant sheaf Euler characteristic, one has a $K_T(\operatorname {pt})$ -module homomorphism $\chi ^T \colon K_T(X_{\Sigma }) \to K_T(\operatorname {pt})$ . We identify $K_T(\operatorname {pt}) = {\mathbb {Z}}[\operatorname {Char}(T)]$ with the Laurent polynomial ring $\mathbb {Z}[T_1^{\pm 1}, \ldots , T_n^{\pm 1}]$ , where $T_i$ is the standard character of $i\in E$ under the identification $\operatorname {Char}(T) = {\mathbb {Z}}^E$ .

Let $A_T^{\bullet }(X_{\Sigma })$ denote the equivariant Chow ring of $X_{\Sigma }$ , as defined in [Reference Edidin and GrahamEG98], and let $A^{\bullet }(X_{\Sigma })$ denote the Chow ring of $X_{\Sigma }$ . Similar to the K-rings, one has a surjective map $A_T^{\bullet }(X_{\Sigma }) \to A^{\bullet }(X_{\Sigma })$ and a $A_T^{\bullet }(\operatorname {pt})$ -module homomorphism $\int ^T \colon A_T^{\bullet }(X_{\Sigma }) \to A_T^{\bullet }(\operatorname {pt})$ . We identify $A^\bullet _T(\operatorname {pt})$ with the polynomial ring ${\mathbb {Z}}[t_1, \ldots , t_n]$ . Let $\int \colon A^\bullet (X_\Sigma ) \to {\mathbb {Z}}$ be the (nonequivariant) degree map.

Let $\Sigma (k)$ denote the set of cones of dimension k of $\Sigma $ . For each maximal cone $\sigma $ of $\Sigma $ , we have a map $K_T(X_{\Sigma }) \to K_T(\operatorname {pt}_\sigma ) = \mathbb {Z}[T_1^{\pm 1}, \ldots , T_n^{\pm 1}]$ given by pulling back to or localizing at the corresponding fixed point $\operatorname {pt}_\sigma $ . Similarly, we have a map $A_T^{\bullet }(X_{\Sigma }) \to A_T^\bullet (\operatorname {pt}_\sigma ) = \mathbb {Z}[t_1, \ldots , t_n]$ . These maps can be combined into maps $K_T(X_{\Sigma }) \to K_T(X_{\Sigma }^T) = \prod _{\sigma \in \Sigma (n)} K_T(\operatorname {pt})$ and $A^{\bullet }_T(X_{\Sigma }) \to A_{T}^{\bullet }(X_{\Sigma }^T) = \prod _{\sigma \in \Sigma (n)} A_T^{\bullet }(\operatorname {pt})$ , where $X_\Sigma ^T$ denotes the set of T-fixed points of $X_\Sigma $ . For a character $v = (v_1, \ldots , v_n) \in {\mathbb {Z}}^E$ , we denote $T^v = T_1^{v_1} \dotsb T_n^{v_n}$ and $t_v = v_1 t_1+ \cdots + v_nt_n$ . Then we have the following localization theorem.

Theorem 2.1. Let $X_{\Sigma }$ as above. Then

  1. (1) [Reference Vezzosi and VistoliVV03, Corollary 5.11] The restriction map $K_T(X_{\Sigma }) \to K_T(X_{\Sigma }^T)$ is injective, and its image is the subring of $\prod _{\sigma \in \Sigma (n)} K_T(\operatorname {pt})$ given by

    $$ \begin{align*}\left\{f \in \prod_{\sigma \in \Sigma(n)} K_T(\operatorname{pt}) \ \middle| \ \begin{matrix} f_{\sigma} - f_{\sigma'}\equiv 0 \ \operatorname{mod} \ 1 - T^{v} \\ \text{ whenever }\dim \sigma \cap \sigma' = d - 1 \text{ with } {\mathbb{R}}(\sigma \cap \sigma' ) = \ker v \end{matrix} \right\}.\end{align*} $$
    Moreover, the map $K_T(X_\Sigma ) \to K(X_\Sigma )$ forgetting the equivariant structure is surjective, with kernel $I_K$ equal to the ideal generated by $f - f(1, \ldots , 1)$ , where f is a global Laurent polynomial, that is, $f_\sigma $ for all $\sigma \in \Sigma (n)$ equals a common Laurent polynomial.
  2. (2) [Reference PaynePay06] The restriction map $A_T^{\bullet }(X_{\Sigma }) \to A_T^{\bullet }(X_{\Sigma }^T)$ is injective, and its image is the subring of $\prod _{\sigma \in \Sigma (n)} A_T^{\bullet }(\operatorname {pt})$ given by

    $$ \begin{align*}\left\{f \in \prod_{\sigma \in \Sigma(n)} A_T^{\bullet}(\operatorname{pt}) \ \middle| \ \begin{matrix} f_{\sigma} - f_{\sigma'}\equiv0 \ \operatorname{mod} \ {t_v} \\ \text{ whenever }\dim \sigma \cap \sigma' = d - 1 \text{ with } {\mathbb{R}}(\sigma \cap \sigma') = \ker v \end{matrix} \right\}.\end{align*} $$
    Moreover, the map $A_T^\bullet (X_\Sigma ) \to A^\bullet (X_\Sigma )$ forgetting the equivariant structure is surjective, with kernel $I_A$ equal to the ideal generated by $f - f(0, \ldots , 0)$ , where f is a global polynomial, that is, $f_\sigma $ for all $\sigma \in \Sigma (n)$ equals a common polynomial.

2.2 Duality, rank, symmetric powers, exterior powers, Chern classes and Segre classes

We now recall the description of several operations on the equivariant K-ring of a toric variety in terms of localization at fixed points. Let $[\mathcal {E}] \in K_T(X_{\Sigma })$ be an equivariant K-class, localizing to $[\mathcal {E}]_{\sigma } = \sum _{i=1}^{k_{\sigma }} a_{\sigma , i}T^{m_{\sigma , i}}$ at a torus-fixed point corresponding to a maximal cone $\sigma \in \Sigma (n)$ .

There is a ring involution $D_K$ on $K_T(X_{\Sigma })$ defined by sending the class of an equivariant vector bundle to the class of the dual vector bundle. The dual class $D_K([\mathcal {E}]) := [\mathcal {E}]^{\vee }$ has

$$ \begin{align*}D_K([\mathcal{E}])_{\sigma} = \sum_{i=1}^{k_{\sigma}} a_{\sigma, i}T^{-m_{\sigma, i}}.\end{align*} $$

There is a corresponding ring involution, denoted $D_A$ , on $A_T^{\bullet }(X_{\Sigma })$ , defined by $D_A(t_i) \mapsto -t_i$ at each torus-fixed point. This multiplies by $(-1)^k$ on $A^k_T(X_{\Sigma })$ . These involutions descend to $K(X_{\Sigma })$ and $A^{\bullet }(X_{\Sigma })$ .

As toric varieties are integral, every coherent sheaf on a toric variety has a rank. As the rank is additive in short exact sequences, this defines a ring homomorphism $\operatorname {rk} \colon K_T(X_{\Sigma }) \to \mathbb {Z}$ , which descends to $K(X_{\Sigma }) \to \mathbb {Z}$ . The rank of $[\mathcal {E}]$ is $\sum _{i=1}^{k_{\sigma }} a_{\sigma , i}$ , which is independent of the choice of $\sigma $ .

The operation that assigns to each equivariant vector bundle its j-th symmetric or exterior power extends naturally to $K(X_{\Sigma })$ and $K_T(X_{\Sigma })$ . Explicitly, with u a formal variable, we have that

$$ \begin{align*}\sum_{j=0}^{\infty} \textstyle\bigwedge^j \displaystyle[\mathcal{E}]_{\sigma} u^j = \prod_{i=1}^{k_{\sigma}}(1 + T^{m_{\sigma, i}}u)^{a_{\sigma, i}}, \text{ and } \sum_{j=0}^{\infty} \operatorname{Sym}^j[\mathcal{E}]_{\sigma}u^j = \prod_{i=1}^{k_{\sigma}} \left(\frac{1}{1 - T^{m_{\sigma, i}}u}\right )^{a_{\sigma, i}}.\end{align*} $$

The function that sends a vector bundle to its equivariant total Chern class extends to a function $c^T \colon K_T(X_{\Sigma }) \to A_T^{\bullet }(X_{\Sigma })$ , which is multiplicative in the sense that $c^T({\mathcal {E}} + {\mathcal {F}}) = c^T({\mathcal {E}}) \cdot c^T({\mathcal {F}})$ . The equivariant Chern polynomial $c^T(\mathcal {E}, u)$ is the polynomial $c_0^T(\mathcal {E}) + c_1^T(\mathcal {E})u + c_2^T(\mathcal {E})u^2 + \dotsb $ , where u is a formal variable. Define similarly the Chern polynomial $c(\mathcal {E}, u) \in A^{\bullet }(X_{\Sigma })[u]$ . The equivariant total Chern class localizes to

$$ \begin{align*}c^T(\mathcal{E}, u)_{\sigma} = \sum_{j=0}^{\infty} c_j^T(\mathcal{E})_{\sigma} u^j = \prod_{i=1}^{k_{\sigma}}(1 + ut_{m_{\sigma, i}})^{a_{\sigma, i}},\end{align*} $$

where u is a formal variable.

If $\mathcal {E}$ is a vector bundle on $X_{\Sigma }$ , then $\mathcal {E}$ has a Segre class in $A^{\bullet }(X_{\Sigma })$ , characterized by the property that $c(\mathcal {E}) s(\mathcal {E}) = 1$ . We define the equivariant Segre class to be the inverse of $c^T(\mathcal {E})$ in $A^{\bullet }_T(X_{\Sigma })[c^T(\mathcal {E})^{-1}]$ . Because $c(\mathcal {E})$ is a unit in $A^{\bullet }(X_{\Sigma })$ , there is a natural map $A^{\bullet }_T(X_{\Sigma })[c^T(\mathcal {E})^{-1}] \to A^{\bullet }(X_{\Sigma })$ , and the image of $s^T(\mathcal {E})$ is $s(\mathcal {E})$ . Define the (equivariant) Segre polynomial in the same way as the (equivariant) Chern polynomial.

3 Stellahedral varieties

We describe the stellahedral fan $\Sigma _E$ and its variety $X_E$ in several different ways, and we record several useful properties of $X_E$ we will need. The closely related permutohedral fan ${\underline \Sigma }_E$ and its variety ${\underline X}_E$ will often appear and aid the discussion.

3.1 The stellahedral fan via compatible pairs

We describe the stellahedral fan in terms of its cones. We start by describing the closely related permutohedral fan, which both serves as a motivation for and appears as a substructure in the stellahedral fan.

Definition 3.1. The permutohedral fan ${\underline \Sigma }_E$ is a fan in ${\mathbb {R}}^E/{\mathbb {R}}{\mathbf {e}}_E$ that consists of cones $\underline \sigma _{\mathscr F}$ for each chain $\mathscr F: F_1 \subsetneq \cdots \subsetneq F_k$ of nonempty proper subsets of E, where

$$\begin{align*}\underline{\sigma}_{\mathscr F} = \operatorname{cone}\{\overline{{\mathbf{e}}}_{F_1}, \ldots, \overline{{\mathbf{e}}}_{F_k}\}. \end{align*}$$

Here, we denoted $\overline u$ for the image of $u\in {\mathbb {R}}^E$ in ${\mathbb {R}}^E/{\mathbb {R}}{\mathbf {e}}_E$ .

That this definition of ${\underline \Sigma }_E$ is equivalent to its description as the normal fan of the permutohedron ${\underline \Pi }_E =\operatorname {conv}\{ w \cdot (1,2,\ldots , n) \mid w \text { is a permutation of }E\} \subseteq {\mathbb {R}}^E$ is a standard fact about Coxeter reflection groups; see for instance [Reference Björner and BrentiBB05]. We now give a similar description of the stellahedral fan $\Sigma _E$ in terms of ‘compatible pairs’ as given in [Reference Braden, Huh, Matherne, Proudfoot and WangBHM+22, §2].

Definition 3.2. A pair $(I,\mathscr F)$ consisting of a subset $I\subseteq E$ and a chain $\mathscr F: F_1\subsetneq F_2 \subsetneq \cdots \subsetneq F_k$ of proper subsets of E is said to be compatible if I is a subset of every element of $\mathscr F$ . We write $I\leq \mathscr F$ in this case.

Both the subset I and the chain $\mathscr F$ are allowed to be empty. In contrast to the permutohedral case, the empty set is allowed to be an element in the chain $\mathscr F$ . Make the following a definition.

Proposition 3.3. [Reference Braden, Huh, Matherne, Proudfoot and WangBHM+22, Proposition 2.6]

The stellahedral fan $\Sigma _E$ is a simplicial fan that consists of cones $\sigma _{I\leq \mathscr F}$ for each compatible pair $I\leq \mathscr F$ , where

$$\begin{align*}\sigma_{I\leq \mathscr F} = \operatorname{cone}\{{\mathbf{e}}_i \mid i\in I\} + \operatorname{cone}\{-{\mathbf{e}}_{E\setminus F} \mid F\in \mathscr F\}. \end{align*}$$

We denote the rays of the fan $\Sigma _E$ by

$$\begin{align*}\rho_i = \sigma_{\{i\}\leq \emptyset} = \operatorname{cone}({\mathbf{e}}_i) \text{ for each}\ i\in E \quad\text{and}\quad \rho_S = \sigma_{\emptyset \leq \{S\}} = \operatorname{cone}(-{\mathbf{e}}_{E\setminus S}) \text{ for each }S\subsetneq E. \end{align*}$$

The proposition gives the following corollary concerning the stars of the stellahedral fan. Recall that for a fan $\Sigma $ in ${\mathbb {R}}^E$ , the star of a cone $\sigma \in \Sigma $ is a fan, denoted $\operatorname {star}_\sigma \Sigma $ , in ${\mathbb {R}}^E/{\mathbb {R}}\sigma $ whose cones are the images of the cones in $\Sigma $ containing $\sigma $ .

Corollary 3.4. [Reference Braden, Huh, Matherne, Proudfoot and WangBHM+22, Proposition 2.7]

Let $I = \{i_1, \ldots , i_j\} \leq \mathscr F: F_1 \subsetneq \cdots \subsetneq F_k$ be a compatible pair, and by convention set $F_{k+1} = E$ (so $F_1 = E$ if $\mathscr F$ is an empty chain). Then, the isomorphism

$$\begin{align*}{\mathbb{R}}^E / {\mathbb{R}}\sigma_{I\leq \mathscr F} = {\mathbb{R}}^E/{\mathbb{R}}\{{\mathbf{e}}_{i_1},\ldots, {\mathbf{e}}_{i_j}, -{\mathbf{e}}_{E\setminus F_1}, \ldots, -{\mathbf{e}}_{E\setminus F_k}\} \simeq {\mathbb{R}}^{F_1\setminus I} \times \prod_{i=1}^k {\mathbb{R}}^{F_{i+1}\setminus F_i}/{\mathbb{R}}{\mathbf{e}}_{F_{i+1}\setminus F_i}\end{align*}$$

induces an isomorphism of fans

$$\begin{align*}\operatorname{star}_{\sigma_{I\leq \mathscr F}}\Sigma_E \simeq \Sigma_{{F_1\setminus I}} \times \prod_{i = 1}^k \underline\Sigma_{{F_{i+1}\setminus F_i}}. \end{align*}$$

Example 3.5. When $(I,\mathscr F) = (\emptyset , \{\emptyset \})$ corresponding to the ray $\rho _\emptyset = \operatorname {cone}(-{\mathbf {e}}_E)$ , we have that $\operatorname {star}_{\rho _\emptyset }\Sigma _E \simeq {\underline \Sigma }_E$ . In particular, we recover that the permutohedral variety ${\underline X}_E$ arise as the T-invariant divisor of $X_E$ corresponding to the ray $\rho _\emptyset $ , as noted in the introduction. From the map ${\mathbb {Z}}^E \to {\mathbb {Z}}^E/{\mathbb {Z}}\rho _\emptyset = {\mathbb {Z}}^E/{\mathbb {Z}}{\mathbf {e}}_E$ , we have that the open dense torus of $\underline X_E$ is the projectivization ${\mathbb {P}} T = ({\mathbb {k}}^*)^E/{\mathbb {k}}^*$ of T.

We will often use Example 3.5 to recover or relate the ‘augmented’ structures on stellahedral varieties to the ‘nonaugmented’ versions on permutohedral varieties. We will use the more general star structures of the stellahedral fan in §4.2, where we study the restriction of augmented tautological bundles to various torus-invariant subvarieties of the stellahedral variety.

3.2 Refinements and coarsenings

We record how the stellahedral fan $\Sigma _E$ arises as either a refinement or a coarsening of certain fans. First, we note that $\Sigma _E$ is an iterated stellar subdivision of coarser fans in two distinguished ways. Both statements can be verified via Proposition 3.3.

Proposition 3.6. Let $\Sigma _E$ be the stellahedral fan of E. The following hold.

  1. (a) Let $\Sigma _n$ be the fan in ${\mathbb {R}}^E$ whose maximal cones are the cones generated by the cardinality-n subsets of $\{{\mathbf {e}}_1, {\mathbf {e}}_2, \ldots , {\mathbf {e}}_{n}, -{\mathbf {e}}_E\}$ . Then $\Sigma _E$ is obtained from $\Sigma _n$ by performing the stellar subdivision of all maximal cones of $\Sigma _n$ that contain the vector $-{\mathbf {e}}_E$ , then performing the stellar subdivision of the inverse images of codimension 1 cones that contain $-{\mathbf {e}}_E$ and so on.

  2. (b) Let $(\Sigma _1)^E$ be the fan in ${\mathbb {R}}^E$ whose maximal cones are the $2^{n}$ orthants of ${\mathbb {R}}^E$ . Then $\Sigma _E$ is obtained from $(\Sigma _1)^E$ by performing the stellar subdivision of the negative orthant, then performing the stellar subdivision of the codimension-1 faces of the negative orthant and so on.

Since the toric varieties of $\Sigma _E$ and $(\Sigma _1)^E$ are ${\mathbb {P}}^E$ and $({\mathbb {P}}^1)^E$ , respectively, the above two descriptions of $\Sigma _E$ can be rephrased to say that the stellahedral variety $X_E$ is an iterated blow-up along smooth centers from ${\mathbb {P}}^E$ and from $({\mathbb {P}}^1)^E$ . The two maps $\pi _E\colon X_E \to {\mathbb {P}}^E$ and $\pi _{1^E}\colon X_E \to ({\mathbb {P}}^1)^E$ are the blow-down maps. For $i\in E$ , let $\pi _i\colon X_E \to {\mathbb {P}}^1$ be the composition of $\pi _{1^E}$ with the projection to the i-th ${\mathbb {P}}^1$ . These maps from $X_E$ to projective spaces give the following distinguished divisor classes on $X_E$ .

Definition 3.7. With notations as above, we denote

$$\begin{align*}\alpha = \pi_E^*(\text{hyperplane class of}\ {\mathbb{P}}^E) \quad\text{and}\quad y_i = \pi_i^*(\text{hyperplane class of}\ {\mathbb{P}}^1). \end{align*}$$

We now describe the stellahedral fan $\Sigma _E$ as a coarsening of a permutohedral fan. This description of $\Sigma _E$ will be useful for our discussion of the tropical geometry of augmented wonderful varieties in §5.3 and for producing a basis for $\Sigma _E$ in §7.2.

Denote by $\widetilde E = E\sqcup \{0\}$ . Let p be the isomorphism of lattices

$$\begin{align*}p\colon {\mathbb{Z}}^{\widetilde E} /{\mathbb{Z}} {\mathbf{e}}_{\widetilde E} \to {\mathbb{Z}}^E \text{ given by } (a_0, a_1, \ldots, a_n) \mapsto (a_1 - a_0, \ldots, a_n - a_0). \end{align*}$$

That is, for $S\subseteq \widetilde E$ we have $\overline {{\mathbf {e}}}_S\mapsto {\mathbf {e}}_S$ if $0\notin S$ and $\overline {{\mathbf {e}}}_S \mapsto -{\mathbf {e}}_{E\setminus S}$ if $0\in S$ . To show that the stellahedral fan $\Sigma _E$ of E is the image under p of a coarsening of the permutohedral fan $\underline {\Sigma }_{{\widetilde E}}$ of $\widetilde E$ , we use the following notions from [Reference De Concini and ProcesiDCP95; Reference Feichtner and YuzvinskyFY04] in an equivalent formulation given in [Reference PostnikovPos09, §7]. A building set is a collection ${\mathcal {G}}$ of subsets of $\widetilde E$ such that $\{i\} \in {\mathcal {G}}$ for any $i\in \widetilde E$ , and if S and $S'$ are in ${\mathcal {G}}$ with $S\cap S' \neq \emptyset $ , then so is $S\cup S'$ . The nested complex ${\mathcal {N}}$ of a building set ${\mathcal {G}}$ is a simplicial complex on vertices ${\mathcal {G}}$ whose faces are collections $\{X_1, \ldots , X_k\} \subseteq {\mathcal {G}}$ such that for every subcollection $\{X_{i_1}, \ldots , X_{i_\ell }\}$ with $\ell \geq 2$ consisting only of pairwise incomparable elements, one has $\bigcup _{j=1}^\ell X_{i_j} \notin {\mathcal {G}}$ . When $\widetilde E\in {\mathcal {G}}$ , the set of cones

$$\begin{align*}\big\{\operatorname{cone}\{\overline{{\mathbf{e}}}_{X_1}, \ldots, \overline{{\mathbf{e}}}_{X_k}\}\subseteq {\mathbb{R}}^{\widetilde E}/{\mathbb{R}}{\mathbf{e}}_{\widetilde E} \mid \{X_1, \ldots, X_k\}\subseteq {\mathcal{G}}\setminus\{\emptyset, \widetilde E\} \text{ a face of}\ {\mathcal{N}} \big\} \end{align*}$$

is a smooth fan in ${\mathbb {R}}^{\widetilde E}/{\mathbb {R}}{\mathbf {e}}_{\widetilde E}$ that coarsens the permutohedral fan $\underline {\Sigma }_{{\widetilde E}}$ .

Proposition 3.8. The collection $ {\mathcal {G}} = \{S \cup 0 \mid S \subseteq E\} \cup E $ is a building set whose fan projects isomorphically onto the stellahedral fan $\Sigma _E$ under p.

Proof. Both the facts that ${\mathcal {G}}$ is a building set and that the faces of ${\mathcal {N}}$ are $ \{S_1 \cup 0, \ldots , S_k\cup 0\} \cup I $ , where $\emptyset \subseteq S_1 \subsetneq \cdots \subsetneq S_k \subseteq E$ and $\emptyset \subseteq I \subseteq S_1$ , are straightforward to check. The rest of the proposition follows from Proposition 3.3.

3.3 Polymatroids

A standard correspondence between polyhedra and divisors on toric varieties [Reference Cox, Little and SchenckCLS11, §6.2] (see also [Reference Ardila, Castillo, Eur and PostnikovACEP20, §2.4]) states the following: For a lattice polytope Q and the toric variety $X_Q$ defined by its normal fan $\Sigma _Q$ , the base-point-free torus-invariant divisors on $X_Q$ are in bijection with deformations of Q, which are lattice polytopes whose normal fans coarsen $\Sigma _Q$ . We show that specializing this to the stellahedral variety $X_E$ gives a correspondence between the set of base-point-free divisor classes on $X_E$ and a family of polytopes called ‘polymatroids’ introduced in [Reference EdmondsEdm70].

Definition 3.9. For vectors $u,v\in {\mathbb {R}}^E$ , let us denote $u\geq v$ if $u-v\in {\mathbb {R}}^E_{\geq 0}$ . A polymatroid on E is a nonempty polytope P in the nonnegative orthant ${\mathbb {R}}^E_{\geq 0}$ satisfying the following two properties:

  1. (1) If $v\in {\mathbb {R}}^E_{\geq 0}$ such that $u\geq v$ for some $u\in P$ , then $v\in P$ .

  2. (2) For any $v\in {\mathbb {R}}^E_{\geq 0}$ , every maximal $u\in P$ such that $u\leq v$ has the same coordinate sum $\langle u, {\mathbf {e}}_E \rangle $ .

An integral polymatroid is a polymatroid whose vertices lie in ${\mathbb {Z}}^E$ .

We will use the following ‘strong normality’ of integral polymatroids in the proof of Proposition 3.16.

Proposition 3.10. [Reference WelshWel76, Chapter 18.6, Theorem 3]

Let $P_1, \ldots , P_k$ be integral polymatroids on E. Then any lattice point $q\in {\mathbb {Z}}^E$ in the Minkowski sum $P_1 + \cdots + P_k$ is a sum $p_1 + \cdots + p_k$ of lattice points $p_i \in P_i\cap {\mathbb {Z}}^E$ . In particular, an integral polymatroid P is a normal polytope.

This property of polymatroids implies that the closure of the image of the map

$$\begin{align*}T \to {\mathbb{P}}^{|P_1 \cap {\mathbb{Z}}^E|-1} \times \cdots \times {\mathbb{P}}^{|P_k \cap {\mathbb{Z}}^E|-1} \text{ defined by } t\mapsto ([t^m]_{m\in P_1\cap {\mathbb{Z}}^E}, \dots, [t^m]_{m\in P_k\cap {\mathbb{Z}}^E}) \end{align*}$$

is isomorphic to the toric variety of the normal fan of $P_1 + \cdots + P_k$ . For a general discussion of normal polytopes in toric geometry, see [Reference Cox, Little and SchenckCLS11, Chapter 2].

To relate polymatroids to base-point-free divisor classes on $X_E$ , we will need the following equivalent description of (integral) polymatroids. A function $f \colon 2^E \to {\mathbb {R}}$ with $f(\emptyset ) = 0$ is said to be nondecreasing and submodular if

  • (nondecreasing) $f(S)\leq f(S')$ whenever $S\subseteq S' \subseteq E$ , and

  • (submodular) $f(S\cup S') + f(S\cap S') \leq f(S) + f(S')$ for all $S,S'\subseteq E$ .

Theorem 3.11. [Reference EdmondsEdm70, (8)]

Polymatroids on E are in bijection with nondecreasing and submodular functions $f \colon 2^E \to {\mathbb {R}}$ with $f(\emptyset ) = 0$ . The bijection is given by

$$ \begin{align*} \text{a polytope}\ P \quad&\mapsto\quad f \colon 2^E \to {\mathbb{R}} \text{ where } f_P(S) = \max\{ \langle u, {\mathbf{e}}_S\rangle \mid u\in P\} \text{ for}\ S\subseteq E\\ \text{a function } f \colon 2^E\to {\mathbb{R}} \quad&\mapsto\quad P = \{u\in {\mathbb{R}}_{\geq 0}^E \mid \langle {\mathbf{e}}_S, u \rangle \leq f(S) \text{ for all }S\subseteq E\}. \end{align*} $$

A polymatroid P is integral if and only if the function f is ${\mathbb {Z}}$ -valued.Footnote 2

Example 3.12. The independence polytope $I({\mathrm {M}})$ of a matroid ${\mathrm {M}}$ is an integral polymatroid where the function f is the rank function $\operatorname {rk}_{\mathrm {M}}$ . It follows that $\operatorname {rk}_{\mathrm {M}}$ is a nondecreasing and submodular function. Conversely, the rank function characterization of matroids implies that an integral polymatroid contained in the Boolean cube $[0,1]^E$ is the independence polytope of a matroid. See [Reference EdmondsEdm70] for details.

The following proposition implies that, up to translation, polymatroids are exactly the deformations of the stellahedron.

Proposition 3.13. For a proper subset $\emptyset \subseteq S\subsetneq E$ , let $D_S$ be the torus-invariant divisor on $X_E$ corresponding to the ray $\sigma _{\emptyset \leq \{S\}} = \operatorname {cone}(-{\mathbf {e}}_{E\setminus S})$ of $\Sigma _E$ . Let $[D_S]$ be its divisor class in $A^1(X_E)$ . Then the map defined by

$$\begin{align*}(\text{integral polymatroid}\ P\ \text{defined by}\ f \colon 2^E \to {\mathbb{Z}}) \mapsto \sum_{\emptyset\subseteq S \subsetneq E} f(E\setminus S)[D_S] \in A^1(X_E) \end{align*}$$

is a bijection between the set of integral polymatroids on E and the set of base-point-free divisor classes on $X_E$ .

For the proof, we will need the following consequence of Proposition 3.3, which follows from [Reference Cox, Little and SchenckCLS11, Theorem 6.1.7].

Corollary 3.14. (cf. [Reference Braden, Huh, Matherne, Proudfoot and WangBHM+22, Proposition 2.10]) A collection of rays in $\Sigma _E$ is a minimal collection of rays that do not form a cone in $\Sigma _E$ if and only if the collection is either

$$\begin{align*}\{\rho_i, \rho_S\} \text{ for}\ i\notin S \subsetneq E \qquad\text{or}\qquad \{\rho_S, \rho_{S'}\} \text{ for incomparable}\ S,S'\subsetneq E. \end{align*}$$

Proof of Proposition 3.13.

We begin by noting that the primitive vectors in the rays of $\Sigma _E$ are $\{{\mathbf {e}}_i\mid i \in E\} \cup \{-{\mathbf {e}}_{E\setminus S} \mid S\subsetneq E\}$ . Because the cone spanned by $\{{\mathbf {e}}_i \mid i\in E\}$ is a maximal cone in $\Sigma _E$ , the presentation of the class group $A^1(X_E)$ in terms of torus-invariant divisors, as given in [Reference Cox, Little and SchenckCLS11, Theorem 4.1.3], implies that any divisor class $[D] \in A^1(X_E)$ can be written uniquely as $[D] = \sum _{S \subsetneq E} c_S [D_S]$ with $c_S \in \mathbb {Z}$ . Let us set $c_E = 0$ by convention, and let $D = \sum _{S \subsetneq E} c_S D_S$ be a divisor. We now need check that the line bundle $\mathcal {O}_{X_E}(D)$ of the divisor D on $X_E$ is base-point-free if and only if the function $f \colon 2^E \to {\mathbb {Z}}$ given by $S \mapsto c_{E \setminus S}$ defines a polymatroid on E.

For this end, we will use a criterion for base-point-freeness on toric varieties in terms of piecewise linear functions. Following the conventions of [Reference Cox, Little and SchenckCLS11], the divisor $D = \sum _{S \subsetneq E} c_S D_S$ corresponds to the piecewise linear function $\varphi _D$ on $\mathbb {R}^E$ defined by assigning the value $0$ to ${\mathbf {e}}_i$ for $i\in E$ and the value $-c_S$ to $-{\mathbf {e}}_{E\setminus S}$ for $S\subsetneq E$ . Applying a criterion for base-point-freeness [Reference Cox, Little and SchenckCLS11, Theorem 6.4.9] to the stellahedral fan along with Corollary 3.14, one has that ${\mathcal {O}}_{X_E}(D)$ is base-point-free if and only if the following two conditions are satisfied:

  1. (1) For $i\in E$ and a subset $S\subsetneq E$ not containing i, one has

    $$\begin{align*}\varphi_D({\mathbf{e}}_i - {\mathbf{e}}_{E\setminus S}) \geq \varphi_D({\mathbf{e}}_i) + \varphi_D(-{\mathbf{e}}_{E\setminus S}). \end{align*}$$

    Equivalently, since $i\notin S$ implies that ${\mathbf {e}}_i - {\mathbf {e}}_{E\setminus S} = -{\mathbf {e}}_{E\setminus (S\cup i)}$ , noting that $\varphi _D({\mathbf {e}}_i) = 0$ and $-\varphi _D(-{\mathbf {e}}_{E\setminus S}) = c_S$ gives

    $$\begin{align*}c_{S\cup i} \leq c_{S}. \end{align*}$$
  2. (2) For incomparable proper subsets S and $S'$ of E, one has

    $$\begin{align*}\varphi_D(-{\mathbf{e}}_{E\setminus S}-{\mathbf{e}}_{E\setminus S'}) \geq \varphi_D(-{\mathbf{e}}_{E\setminus S}) + \varphi_D(-{\mathbf{e}}_{E\setminus S'}). \end{align*}$$

    Equivalently, since $-{\mathbf {e}}_{E\setminus S}-{\mathbf {e}}_{E\setminus S'} = -{\mathbf {e}}_{E\setminus (S\cap S')}-{\mathbf {e}}_{E\setminus (S\cup S')}$ , and because $\varphi _D$ is linear on $\operatorname {cone}\{-{\mathbf {e}}_{E\setminus (S\cap S')},-{\mathbf {e}}_{E\setminus (S\cup S')}\}$ , noting that $-\varphi _D(-{\mathbf {e}}_{E\setminus S}) = c_{S}$ gives

    $$\begin{align*}c_{S\cap S'} + c_{S\cup S'} \leq c_{S} + c_{S'}. \end{align*}$$

    Here, note that when $S\cup S' = E$ , our convention that $c_{E}=0$ is consistent because $\varphi _D(-e_{E\setminus E}) = \varphi _D(0) = 0$ .

In terms of the function $f\colon S\mapsto c_{E\setminus S}$ , the first condition is equivalent to $f(S) \leq f(S\cup i)$ , and the second condition is equivalent to $f(S\cup S') + f(S\cap S') \leq f(S) + f(S')$ .

For an integral polymatroid P, let $D_P = \sum _{S\subsetneq E} f(E\setminus S)D_S$ be the corresponding divisor on $X_E$ . Let $X_P$ be the toric variety of the normal fan of P, considered as a fan in ${\mathbb {R}}^E$ so that $X_P$ is considered as a T-variety. Note that $X_P$ may have dimension less than n, so the action of T on $X_P$ may have a nontrivial kernel.

Example 3.15. For any matroid ${\mathrm {M}}$ , we have that the divisor $D_{I({\mathrm {M}})}$ induces a toric morphism $X_E \to X_{I({\mathrm {M}})}$ . In particular, we recover the two distinguished maps from $X_E$ in the introduction: When P is the simplex $I({\mathrm {U}}_{1,E})$ , whose normal fan is $\Sigma _n$ , we obtain the map $\pi _E\colon X_E \to {\mathbb {P}}^E$ . When P is the Boolean cube $I({\mathrm {U}}_{n,E})$ , whose normal fan is $(\Sigma _1)^E$ , we obtain the map $\pi _{1^E}\colon X_E \to ({\mathbb {P}}^1)^E$ .

3.4 Orbit-closure in a flag variety and additive-equivariance

We have so far described the structure of $X_E$ as a toric variety, that is, in terms of the T-action. Here, we show that $X_E$ admits an action by a larger group that contains the additive group $\mathbb {G}_a^E$ . Let us begin with the one-dimensional case.

The multiplicative group $\mathbb {G}_m$ acts on the additive group $\mathbb {G}_a$ via $t \cdot b = tb$ for $t \in \mathbb {G}_m$ and $b \in \mathbb {G}_a$ . Let $\mathbb {G} = \mathbb {G}_m \ltimes \mathbb {G}_a$ be semidirect product. Concretely, the groups $\mathbb {G}_m$ , $\mathbb {G}_a$ , and $\mathbb {G}$ embed into $GL_2$ as follows.

$$ \begin{align*} \mathbb{G}_m, \mathbb{G}_a, \mathbb{G} \hookrightarrow GL_2 \quad\text{via} \quad t \mapsto \begin{pmatrix}t & 0 \\ 0 & 1\end{pmatrix},\ b \mapsto \begin{pmatrix} 1 & b \\ 0 & 1\end{pmatrix},\ (t,b) \mapsto \begin{pmatrix} t & b \\ 0 & 1\end{pmatrix}. \end{align*} $$

We denote by $V = {\mathbb {k}}^2$ the resulting ${\mathbb {G}}$ -representation. The group $\mathbb {G}$ thus acts on ${\mathbb {P}}(V) = \mathbb {P}^1$ by

$$\begin{align*}(t,b) \cdot [x : y] = [tx + by : y] \end{align*}$$

with two orbits $\{[x:1] \mid b\in {\mathbb {k}}\}\simeq {\mathbb {A}}^1$ and $\{[1:0]\}$ , denoted $\{\infty \}$ . When we treat ${\mathbb {P}}^1$ as the toric variety of the fan in ${\mathbb {R}}^1$ consisting of the three cones $\{{\mathbb {R}}_{\geq 0}, {\mathbb {R}}_{\leq 0}, \{0\}\}$ , the orbit $\mathbb {A}^1_o$ is identified with the toric affine chart of $\mathbb {P}^1$ corresponding to ${\mathbb {R}}_{\geq 0}$ . In particular, letting $D_{[0,1]}$ be the toric divisor on ${\mathbb {P}}^1$ corresponding to the interval $[0,1]\subset {\mathbb {R}}^1$ , we may identify $V = H^0(\mathbb {P}^1, {\mathcal {O}}_{{\mathbb {P}}^1}(1))^\vee $ by giving T-linearization of ${\mathcal {O}}_{{\mathbb {P}}^1}(1)$ as ${\mathcal {O}}_{{\mathbb {P}}^1}(\infty ) = {\mathcal {O}}_{{\mathbb {P}}^1}(D_{[0,1]})$ .

Let us now show that the stellahedral variety $X_E$ admits a ${\mathbb {G}}^E$ -action. We do this by realizing $X_E$ as a ${\mathbb {G}}^E$ -orbit closure in a flag variety. While there are several alternate ways to exhibit the ${\mathbb {G}}^E$ -action on $X_E$ , as listed in Remark 3.18, the orbit closure description will be useful for defining the augmented tautological bundles in the next section.

From the ${\mathbb {G}}$ -action on $V = {\mathbb {k}}^2$ , we endow $V^E \simeq {\mathbb {k}}^E \oplus {\mathbb {k}}^E$ with the ${\mathbb {G}}^E$ -action given by $(\mathbf {t}, \mathbf {b}) \mapsto \begin {pmatrix} \text {diag}(\mathbf {t}) & \text {diag}(\mathbf {b}) \\ 0 & I \end {pmatrix}$ . Let $\Delta \colon {\mathbb {k}}^E \to V^E$ be the diagonal embedding.

Proposition 3.16. Let $\mathscr L= \{L_1\subseteq \cdots \subseteq L_\ell \}$ be a flag of linear subspaces of ${\mathbb {k}}^E$ realizing matroids ${\mathrm {M}}_1, \ldots , {\mathrm {M}}_\ell $ , and let P be the polymatroid $I({\mathrm {M}}_1) + \cdots + I({\mathrm {M}}_\ell )$ . Then the $\mathbb {G}^E$ -orbit closure of $[\Delta (\mathscr {L})]$ in $Fl(\dim (L_{1}), \dotsc , \dim (L_{\ell }); V^E)$ is identified with $X_P$ .

Proof. We first consider the case when $\ell = 1$ , so we are taking the $\mathbb {G}^E$ -orbit closure of $[\Delta (L_1)]$ in $Gr(\dim (L_1); V^E)$ . Let A be a matrix whose rows form a basis for $L_1$ , so the rows of $\begin {pmatrix} A & A \end {pmatrix}$ form a basis for $\Delta (L_1)$ . Then the $\mathbb {G}^E$ -action on $Gr( \dim (L_1); V^E)$ is given by

$$ \begin{align*}(\mathbf{t}, \mathbf{b}) \cdot \left[ \begin{pmatrix} A & A \end{pmatrix} \right] = \left[ \begin{pmatrix} A & A \end{pmatrix} \begin{pmatrix} \text{diag}(\mathbf{t}) & \text{diag}(\mathbf{b}) \\ 0 & I \end{pmatrix}^t \right] = \left[ \begin{pmatrix} (\mathbf{t} + \mathbf{b})A & A\end{pmatrix} \right].\end{align*} $$

This implies that the T-orbit closure coincides with the $\mathbb {G}^E$ -orbit closure.

The normalization of $\overline {T \cdot [\Delta (L_1)]}$ is a toric variety, so it is defined over $\operatorname {Spec} \mathbb {Z}$ . We may therefore consider the moment polytope of its complexification, which is given a polarization via the Plücker embedding of the Grassmannian. The vertices of the moment polytope are given by the T-weights of the nonzero maximal minors of $\begin {pmatrix} A & A \end {pmatrix}$ , where T acts by scaling the first n columns. Every nonzero maximal minor of $\begin {pmatrix} A & A\ \end {pmatrix}$ is given by a subset $S_1$ of the first n rows and a subset $S_2$ of the second n rows such that $S_1 \sqcup S_2$ is a basis for ${\mathrm {M}}_1$ . The T-weight of this minor is ${\mathbf {e}}_{S_1}$ , so the moment polytope is $I({\mathrm {M}}_1)$ .

Let S be the set of nonloops of ${\mathrm {M}}_1$ . The vertices of $I({\mathrm {M}}_1)$ generate the lattice $\mathbb {Z}^S$ , which implies that the character lattice of the embedded torus in the normalization of $\overline {T \cdot [\Delta (L_1)]}$ is $\mathbb {Z}^S$ . Every lattice point in $I({\mathrm {M}}_1)$ is a vertex, so the restriction map $H^0(Gr(\dim (L_1); V^E); \mathcal {O}(1)) \to H^0(\overline {T \cdot [\Delta (L_1)]}, \mathcal {O}(1))$ is surjective. By Proposition 3.10, $\overline {T \cdot [\Delta (L_1)]}$ is projectively normal and therefore normal, so $\overline {T \cdot [\Delta (L_1)]}$ is isomorphic to $X_{I({\mathrm {M}}_1)}$ .

We now treat the general case. There is an embedding $Fl(\dim (L_{1}), \dotsc , \dim (L_{\ell }); V^E) \hookrightarrow \prod _{i=1}^{\ell } Gr(\dim (L_i); V^E)$ and the computation above implies that the T-orbit closure of $[\Delta (\mathscr {L})]$ is also the $\mathbb {G}^E$ -orbit closure. By Proposition 3.10, the Segre embedding of $\overline {T \cdot [\Delta (\mathcal {L})]}$ corresponds to the Minkowski sum of polytopes (with the complete linear series), which implies that the moment polytope of $\overline {T \cdot [\Delta (\mathscr {L})]}$ is P. Using that P is a normal polytope, we get that $\overline {T \cdot [\Delta (\mathscr {L})]}$ is isomorphic to $X_{P}$ .

The flag of matroids realized by a general full flag $\mathscr {L} = \{L_1 \subsetneq L_2 \subsetneq \cdots \subsetneq L_n = {\mathbb {k}}^E\}$ over an infinite field ${\mathbb {k}}$ are exactly the uniform matroids ${\mathrm {U}}_{1,E}, \ldots , {\mathrm {U}}_{n,E}$ . Since the stellahedron $\Pi _E$ is the Minkowski sum $I({\mathrm {U}}_{1, E}) + \dotsb + I({\mathrm {U}}_{n, E})$ , we have the following corollary.

Corollary 3.17. The $\mathbb {G}^E$ -orbit closure of a general full flag of linear subspaces $\mathscr L$ , viewed as a point in $Fl(1, \ldots , n; V^E)$ via $\Delta $ , is identified with $X_E$ . In particular, $X_E$ has the structure of a $\mathbb {G}^E$ -variety.

Remark 3.18. With ${\mathbb {P}}^1$ as a ${\mathbb {G}}$ -variety described above, $\mathbb {G}^E$ acts on $(\mathbb {P}^1)^E$ with $2^{n}$ orbits. In §3.2, we described $X_E$ as the iterated blow-up of the strict transforms of the proper $\mathbb {G}^E$ -orbit closures in increasing order of dimension. The functoriality of the blow-up then gives $X_E$ a $\mathbb {G}^E$ -action, and the blow-down map $X_E \to (\mathbb {P}^1)^E$ is ${\mathbb {G}}^E$ -equivariant.

Alternatively, one notes that ${\mathbb {P}}^E$ , viewed as the projective completion ${\mathbb {P}}({\mathbb {k}}^E \oplus {\mathbb {k}})$ of ${\mathbb {k}}^E$ , is a ${\mathbb {G}}^E$ -equivariant compactification of ${\mathbb {k}}^E$ with the obvious action of ${\mathbb {G}}^E$ . The proper ${\mathbb {G}}^E$ -orbit closures in ${\mathbb {P}}^E$ are then exactly the coordinate subspaces of ${\mathbb {P}}^E$ contained in the hyperplane at infinity ${\mathbb {P}}({\mathbb {k}}^E) \subseteq {\mathbb {P}}^E$ . In §3.2, we described $X_E$ as the iterated blow-up of the strict transforms of these proper ${\mathbb {G}}^E$ -orbit closures in the increasing order of dimension. Again, the functoriality of the blow-up gives $X_E$ a ${\mathbb {G}}^E$ -action with an equivariant blow-down map $X_E \to {\mathbb {P}}^E$ .

Lastly, one may also appeal to [Reference Arzhantsev and RomaskevichAR17, Theorem 3.4 & 4.1] to show that any toric variety $X_P$ of the normal fan $\Sigma _P$ of a polymatroid P on E admits a ${\mathbb {G}}_a^E$ -action that is compatible with the torus-action: One verifies that $\{-{\mathbf {e}}_i \mid i\in E\}$ form a ‘complete collection of Demazure roots’ of $\Sigma _P$ as defined in (loc. cit.).

4 Augmented tautological bundles and classes

4.1 Well-definedness

We now construct the augmented tautological bundles and augmented tautological classes. Recall the notation $V^E = {\mathbb {k}}^E \oplus {\mathbb {k}}^E$ . Recall that for any polymatroid P (such as an independence polytope), one has a T-equivariant map $X_E \to X_P$ because the normal fan $\Sigma _P$ coarsens $\Sigma _E$ . Let us prepare with the following trivial case.

Lemma 4.1. Consider the map $X_E \to Gr(n;V^E)$ obtained as the composition of $X_E \to X_{I({\mathrm {U}}_{n,E})}$ with the map $X_{I(U_{n,E})} \to Gr(n;V^E)$ given by setting $\ell = 1$ and $L_1 = {\mathbb {k}}^E$ in Proposition 3.16. The pullback to $X_E$ of the tautological subbundle $\mathcal {S}$ on $Gr(n; V^E)$ is isomorphic to $\bigoplus _{i\in E} \pi _i^*\mathcal {O}_{\mathbb {P}^1}(-1)$ , equipped with the unique T-linearization that is trivial on the ${\mathbb {G}}^E$ -orbit $\mathbb {A}^E \subseteq X_E$ .

Proof. By construction, the pullback of $\mathcal {S}$ to $X_E$ is a subbundle of $\mathcal {O}^{\oplus 2n}_{X_E}$ , and $\bigoplus _{i\in E} \pi _i^*\mathcal {O}_{\mathbb {P}^1}(-1)$ (with the unique T-linearization that is trivial on $\mathbb {A}^E$ ) is a subbundle of $\mathcal {O}^{\oplus 2n}_{X_E}$ whose fiber over any point in $\mathbb {A}^E$ is the diagonal $\Delta ({\mathbb {k}}^E)$ . It follows from the construction of the map $X_E \to Gr(n; V^E)$ that the pullback of $\mathcal {S}$ has the fiber over any point of $\mathbb {A}^E$ equal to $\Delta ({\mathbb {k}}^E)$ ; the result follows because we may check whether two subbundles of $\mathcal {O}^{\oplus 2n}_{X_E}$ are equal on a dense open subset.

Alternatively, we had given ${\mathcal {O}}_{{\mathbb {P}}^1}(1)$ the T-linearization as the line bundle ${\mathcal {O}}_{{\mathbb {P}}^1}(D_{[0,1]})$ , which is trivial on the ${\mathbb {G}}$ -orbit ${\mathbb {A}}^1$ of ${\mathbb {P}}(V)$ . This resulted in the identification of V with $H^0(\mathbb {P}^1, {\mathcal {O}}_{{\mathbb {P}}^1}(1))^\vee $ . Since $I({\mathrm {U}}_{n,E}) = [0,1]^E$ , we find that $({\mathbb {P}}^1)^E \simeq X_{I({\mathrm {U}}_{n,E})} \to Gr(n;V^E)$ is the map induced by the E-fold product of the injection of vector bundles ${\mathcal {O}}_{{\mathbb {P}}^1}(-1) \to {\mathcal {O}}_{{\mathbb {P}}^1} \otimes V$ .

Given a linear subspace $L\subseteq {\mathbb {k}}^E$ , we now construct vector bundles fitting into a short exact sequence that is modeled after $0\to L \to {\mathbb {k}}^E \to {\mathbb {k}}^E/L \to 0$ . Because we would like at least one of the vector bundles to be globally generated, the vector bundles ${\mathcal {S}}_L$ and ${\mathcal {Q}}_L$ will be defined so that they fit into the short exact sequence $ 0 \to {\mathcal {S}}_L \to \bigoplus _{i\in E} \pi _i^*\mathcal {O}_{\mathbb {P}^1}(1) \to {\mathcal {Q}}_L \to 0 $ with $\bigoplus _{i\in E} \pi _i^*\mathcal {O}_{\mathbb {P}^1}(1)$ in the middle instead of $\bigoplus _{i\in E} \pi _i^*\mathcal {O}_{\mathbb {P}^1}(-1)$ . As a result, when we define the dual bundle ${\mathcal {Q}}_L^\vee $ , we are led to consider the orthogonal dual $L^\perp = ({\mathbb {k}}^E/L)^\vee \subseteq {\mathbb {k}}^E$ of the realization $L\subseteq {\mathbb {k}}^E$ of a matroid ${\mathrm {M}}$ , which realizes the dual matroid ${\mathrm {M}}^\perp $ .

Definition 4.2. Let $L\subseteq {\mathbb {k}}^E$ be a realization of a rank r matroid ${\mathrm {M}}$ on E. Setting $\ell =2$ and $L_1 = L^{\perp } \subseteq L_2 = {\mathbb {k}}^E$ in Proposition 3.16 supplies us with a map

$$\begin{align*}X_E \to X_{I({\mathrm{M}}^\perp) + I({\mathrm{U}}_{n,E})}\to Fl(n-r,n;V^E). \end{align*}$$

Define the augmented tautological bundles ${\mathcal {S}}_L$ and ${\mathcal {Q}}_L$ by

$$ \begin{align*} {\mathcal{Q}}_L &= \text{the dual of the pullback to}\ X_E\ \text{of the tautological rank}\ n-r\ \text{subbundle of}\ Fl(n-r,n;V^E)\\ {\mathcal{S}}_L &= \text{the dual of the quotient bundle}\ \bigoplus_{i \in E} \pi_i^* \mathcal{O}(-1)/\mathcal{Q}_L^{\vee}. \end{align*} $$

That ${\mathcal {Q}}_L^\vee $ is a subbundle of $\bigoplus _{i \in E} \pi _i^* \mathcal {O}(-1)$ follows from Lemma 4.1 and the fact that Proposition 3.16 supplies us with a commuting diagram

Remark 4.3. By construction, we have a short exact sequence of $\mathbb {G}^E$ -equivariant vector bundles

$$ \begin{align*}0 \to \mathcal{S}_L \to \bigoplus_{i \in E} \pi_i^* \mathcal{O}_{\mathbb{P}^1}(1) \to \mathcal{Q}_L \to 0,\end{align*} $$

which, when restricted to the ${\mathbb {G}}^E$ -orbit $\mathbb {A}^E$ , is canonically identified with

$$ \begin{align*}0 \to \mathcal{O}_{\mathbb{A}^E} \otimes L \to \mathcal{O}_{\mathbb{A}^E} \otimes {\mathbb{k}}^E \to \mathcal{O}_{\mathbb{A}^E} \otimes {\mathbb{k}}^E/L \to 0.\end{align*} $$

For arbitrary matroids ${\mathrm {M}}$ , we construct (T-equivariant) K-classes $[{\mathcal {S}}_{\mathrm {M}}]$ and $[{\mathcal {Q}}_{\mathrm {M}}]$ on $X_E$ . By Theorem 2.1.(1), the T-equivariant K-ring of $X_E$ is identified with a subring of the product ring $\prod _{\Sigma _E(n)} {\mathbb {Z}}[T_1^{\pm 1}, \dotsc , T_n^{\pm 1}]$ . So we will specify these classes by specifying their localization values at each torus-fixed point indexed by a maximal cone of $\Sigma _E$ .

By Proposition 3.3, the maximal cones of $\Sigma _E$ are in bijection with compatible pairs $I \leq \mathscr F$ , where $\emptyset \subseteq I\subseteq E$ and $\mathscr F$ is a (possibly empty) maximal chain of proper subsets of E containing I. For a chain $\mathscr F$ containing I, write $\mathscr F/I$ for the new chain of subsets of $E\setminus I$ obtained by removing I from each subset in the original chain. A maximal chain $\mathscr F: \emptyset \subsetneq F_1 \subsetneq \cdots \subsetneq F_{n-1}$ orders the ground set by $F_1 < F_2\setminus F_1 < \cdots < E\setminus F_{n-1}$ , and for each matroid ${\mathrm {M}}$ on E we denote:

  • $B_{\mathscr F}({\mathrm {M}})$ the minimal basis of ${\mathrm {M}}$ under the lexicographic ordering, and

  • $B^c_{\mathscr F}({\mathrm {M}})$ the complement of $B_{\mathscr F}({\mathrm {M}})$ in the ground set of ${\mathrm {M}}$ .

Proposition 4.4. For a matroid ${\mathrm {M}}$ on E, the augmented tautological classes defined as

$$ \begin{align*} [{\mathcal{S}}_{\mathrm{M}}]_{I \leq \mathscr F} &= \operatorname{rk}_{\mathrm{M}}(I)+ \sum_{i\in B_{\mathscr F/I}({\mathrm{M}}/I)} T_i^{-1} \quad\text{and}\\ [{\mathcal{Q}}_{\mathrm{M}}]_{I \leq \mathscr F} &= |I| - \operatorname{rk}_{\mathrm{M}}(I) + \sum_{i\in B^c_{\mathscr F/I}({\mathrm{M}}/I)} T_i^{-1} \end{align*} $$

are well-defined T-equivariant K-classes on $X_E$ . Moreover, if L is a realization of ${\mathrm {M}}$ , then $[{\mathcal {S}}_L] = [{\mathcal {S}}_{\mathrm {M}}]$ and $[{\mathcal {Q}}_L] = [{\mathcal {Q}}_{\mathrm {M}}$ ].

Proof. First, we check that $[\mathcal {Q}_L] = [\mathcal {Q}_{\mathrm {M}}]$ . Then taking the case $L = \{0\}$ gives that

$$ \begin{align*}[\bigoplus_{i \in E} \pi_i^* \mathcal{O}_{\mathbb{P}^1}(1)]_{I \le \mathscr{F}} = |I| + \sum_{i \in E \setminus I} T_i^{-1}.\end{align*} $$

As $[\mathcal {S}_L] + [\mathcal {Q}_L] = [\bigoplus _{i \in E} \pi _i^* \mathcal {O}_{\mathbb {P}^1}(1)]$ , this implies that $[\mathcal {S}_L] = [\mathcal {S}_{\mathrm {M}}]$ .

Let $L \subseteq {\mathbb {k}}^E$ be a subspace of dimension r. Note that the rank $n - r$ tautological subbundle $\mathcal {\mathcal {S}}$ on $Fl(n-r, n; V^E)$ is pulled back from the forgetful map $Fl(n-r, n; V^E) \to Gr(n-r; V^E)$ . The image of the T-fixed point on $X_E$ corresponding to a maximal compatible pair $I \le \mathscr {F}$ is a T-fixed point $\mathrm {p}$ of $Gr(n-r; V^E)$ such that every nonzero Plücker has weight equal to the vertex of $I({\mathrm {M}}^{\perp })$ on which any functional in the interior of $\sigma _{I \le \mathscr {F}}$ attains its minimum, which is ${\mathbf {e}}_{B^c_{\mathscr {F}/I}({\mathrm {M}}/I)}$ . Then

$$ \begin{align*}[\mathcal{S}]_{\mathrm{p}} = |I| - \operatorname{rk}_{\mathrm{M}}(I) + \sum_{i \in B^c_{\mathscr{F}/I}({\mathrm{M}}/I)} T_i \in K_T(\mathrm{p}).\end{align*} $$

As pullbacks commute with each other, this implies that $[\mathcal {Q}_L^{\vee }]_{I \le \mathscr {F}} = [\mathcal {S}]_{\mathrm {p}} = |I| - \operatorname {rk}_{\mathrm {M}}(I) + \sum _{i \in B^c_{\mathscr {F}/I}({\mathrm {M}})} T_i$ , so applying $D_K$ gives that $[\mathcal {Q}_L] = [\mathcal {Q}_{\mathrm {M}}]$ . In particular, it gives the claimed formula for $[\bigoplus _{i \in E} \pi _i^* \mathcal {O}_{\mathbb {P}^1}(1)] = [\mathcal {Q}_{\{0\}}]$ .

Now, we check well-definedness. As $[\mathcal {S}_{\mathrm {M}}] + [\mathcal {Q}_{\mathrm {M}}] = [\bigoplus _{i \in E} \pi _i^* \mathcal {O}_{\mathbb {P}^1}(1)]$ , it suffices to check that $[\mathcal {S}_{\mathrm {M}}]$ is well-defined. There are two types of codimension $1$ cones in $\Sigma _E$ . The first type is given by a compatible pair $I \le \mathscr {F}$ where $I = {F}_1$ and there is some $\ell $ such that ${F}_{\ell + 1} \setminus F_{\ell } = \{i, j\}$ . This cone is contained in the kernel of the functional ${\mathbf {e}}_i - {\mathbf {e}}_j$ . Let $\sigma _{I \le \mathscr {F}_1}$ and $\sigma _{I \le \mathscr {F}_2}$ be the two maximal cones containing $\sigma _{I \le \mathscr {F}}$ ; they are obtained by inserting either $F_{\ell } \cup i$ or $F_{\ell } \cup j$ into $\mathscr {F}$ . Because the normal fan of $I({\mathrm {M}}^{\perp })$ coarsens $\Sigma _E$ , the vertices of $I({\mathrm {M}}^{\perp })$ that functionals in the interiors of $\sigma _{I \le \mathscr {F}_1}$ and $\sigma _{I \le \mathscr {F}_2}$ attain their minimum on are either identical or differ by an edge. Because $\sigma _{I \le \mathscr {F}_1}$ and $\sigma _{I \le \mathscr {F}_2}$ have the same ‘I’, this edge must be parallel to ${\mathbf {e}}_i - {\mathbf {e}}_j$ , and so the symmetric difference of $B_{\mathscr {F}_1/I}({\mathrm {M}}/I)$ and $B_{\mathscr {F}_2/I}({\mathrm {M}}/I)$ is either $\{i, j\}$ or $\emptyset $ . This implies that, along $\sigma _{I \le \mathscr {F}}$ , $[\mathcal {S}_{\mathrm {M}}]$ satisfies the condition of Theorem 2.1.

The second type of codimension $1$ cone is given by a compatible pair $I \le \mathscr {F}$ when $I \cup j = F_1$ , which is contained in the kernel of ${\mathbf {e}}_j$ . Then the maximal cones containing $\sigma _{I \le \mathscr {F}}$ are $\sigma _{I \cup j \le \mathscr {F}}$ and $\sigma _{I \le \tilde {\mathscr {F}}}$ , where $\tilde {\mathscr {F}}$ is obtained by adding I to $\mathscr {F}$ . Then a similar argument to the first case shows that $B_{\mathscr {F}/I \cup j}({\mathrm {M}}/I \cup j)$ and $B_{\tilde {\mathscr {F}}/I}({\mathrm {M}}/I)$ either coincide or differ by $\{j\}$ .

These augmented tautological bundles and classes are related to the nonaugmented tautological bundles and classes introduced in [Reference Berget, Eur, Spink and TsengBEST23] as follows. Endow $\mathcal {O}_{\underline {X}_E}^{\oplus E}$ with the inverse T-equivariant structure, that is, $(t_1, \dotsc , t_n) \cdot (x_1, \dotsc , x_n) = (t_1^{-1} x_1, \dotsc , t_n^{-1} x_n)$ .

Definition 4.5. Let $L \subseteq {\mathbb {k}}^E$ be a realization of a matroid ${\mathrm {M}}$ . Then the (nonaugmented) tautological bundles $\underline {\mathcal {S}}_L$ and $\underline {\mathcal {Q}}_L$ are the unique T-equivariant vector bundles on $\underline {X}_E$ that fit into a short exact sequence

$$ \begin{align*}0 \to \underline{\mathcal{S}}_L \to \mathcal{O}_{\underline{X}_E}^{\oplus E} \to \underline{\mathcal{Q}}_L \to 0,\end{align*} $$

where the fiber over the identity is identified with

$$ \begin{align*}0 \to L \to {\mathbb{k}}^E \to {\mathbb{k}}^E/L \to 0.\end{align*} $$

One can show that the short exact sequence in the above definition is the restriction to $\underline X_E$ of the short exact sequence $0 \to {\mathcal {S}}_L \to \bigoplus _{i\in E} \pi _i^* \mathcal {O}_{\mathbb {P}^1}(1) \to {\mathcal {Q}}_L \to 0$ .

For each matroid ${\mathrm {M}}$ , the authors of [Reference Berget, Eur, Spink and TsengBEST23] define classes $[\underline {\mathcal {S}}_{\mathrm {M}}]$ and $[\underline {\mathcal {Q}}_{\mathrm {M}}]$ in $K_T(\underline {X}_E)$ . The T-fixed points on $\underline {X}_E$ are in bijection with complete flags $\mathscr {F}$ of subsets of E. The tautological classes are described by

$$ \begin{align*}[\underline{\mathcal{S}}_{\mathrm{M}}]_{\mathscr{F}} = \sum_{i \in B_{\mathscr{F}}({\mathrm{M}})} T_i^{-1} \quad \text{ and } \quad[\underline{\mathcal{Q}}_{\mathrm{M}}]_{\mathscr{F}} = \sum_{i \in B_{\mathscr{F}}^c({\mathrm{M}})} T_i^{-1}.\end{align*} $$

In particular, these are restrictions to $\underline X_E$ of the augmented tautological classes $[{\mathcal {S}}_{\mathrm {M}}]$ and $[{\mathcal {Q}}_{\mathrm {M}}]$ .

4.2 Basic properties

We now develop some basic properties of augmented tautological classes. These properties and their proofs are similar to those considered in [Reference Berget, Eur, Spink and TsengBEST23, Section 5].

Proposition 4.6. For a matroid ${\mathrm {M}}$ , we have that $[\det {\mathcal {Q}}_{\mathrm {M}}]$ equals the K-class of the line bundle corresponding under Proposition 3.13 to the polymatroid $I({\mathrm {M}}^\perp )$ .

Proof. As a T-equivariant K-class, we have from Proposition 4.4 that

$$\begin{align*}[\det {\mathcal{Q}}_{\mathrm{M}}]_{I\leq \mathscr F} = \prod_{i\in B_{\mathscr F/I}^c({\mathrm{M}}/I)}T_i^{-1} \end{align*}$$

for a maximal cone $\sigma _{I\leq \mathscr F}$ of $\Sigma _E$ . Since the vertex of $I({\mathrm {M}}^\perp )$ that minimizes the pairing with a vector in the interior of $\sigma _{I\leq \mathscr F}$ is ${\mathbf {e}}_{B_{\mathscr F/I}^c({\mathrm {M}}/I)}$ , the result follows.

Alternatively, by appealing to Proposition 4.7 one can reduce to the case where ${\mathrm {M}}$ admits a realization L, in which case the diagram above Remark 4.3 implies that $\det {\mathcal {Q}}_L$ defines the map $X_E \to X_{I({\mathrm {M}}^\perp )}$ given by the line bundle ${\mathcal {O}}_{X_E}(D_{I({\mathrm {M}}^\perp )})$ .

Proposition 4.7. Any function that maps a matroid ${\mathrm {M}}$ to a fixed polynomial expression involving symmetric powers, exterior powers, tensor products and direct sums of $[\mathcal {S}_{\mathrm {M}}], [\mathcal {Q}_{\mathrm {M}}], [\mathcal {S}_{\mathrm {M}}]^{\vee }$ and $[\mathcal {Q}_{\mathrm {M}}]^{\vee }$ is valuative and similarly for a fixed polynomial expression in the Chern classes of the augmented tautological classes.

For instance, the proposition implies that the assignments ${\mathrm {M}}\mapsto c({\mathcal {Q}}_{\mathrm {M}})$ and ${\mathrm {M}} \mapsto s({\mathcal {Q}}_{\mathrm {M}}^\vee )$ are valuative.

Proof. Let ${\mathbb {Z}}^{2^E}$ be the free abelian group with the standard basis indexed by the subsets of E. Consider the function

$$\begin{align*}\operatorname{Mat}(E) \to \bigoplus_{\Sigma_E(n)} \mathbb{Z}^{2^{E}} \text{ given by } {\mathrm{M}} \mapsto \sum_{\sigma_{I \le \mathscr{F}} \in \Sigma_E(n)} {\mathbf{e}}_{B_{\mathscr{F}/I}({\mathrm{M}}/I)}. \end{align*}$$

By Proposition A.4, this function is valuative; see also [Reference Ardila, Fink and RincónAFR10, Theorem 5.4]. Any fixed polynomial expression in the augmented tautological classes or their Chern classes factors through this map and is therefore valuative.

We now consider how augmented tautological classes restrict to T-invariant subvarieties of $X_E$ . By Corollary 3.4, for a (not necessarily maximal) compatible pair $I \leq \mathscr F: F_1 \subsetneq \cdots \subsetneq F_k$ , the corresponding T-invariant subvariety $Z_{I \leq \mathscr F} \subseteq X_E$ corresponding to the cone $\sigma _{I\leq \mathscr F}$ is naturally identified with

$$\begin{align*}Z_{I\leq\mathscr F} \simeq X_{F_1 \setminus I} \times \prod_{i = 1}^k \underline{X}_{{F_{i+1}\setminus F_i}}. \end{align*}$$

This identification then induces isomorphisms

$$ \begin{align*}K_T(Z_{I\leq\mathscr F}) \stackrel{\sim}{\to} K_T(X_{F_1 \setminus I}) \otimes \bigotimes_{i=1}^{k} K_T(\underline{X}_{{F_{i+1}\setminus F_i}}) \text{ and } A_T^{\bullet}(Z_{I\leq\mathscr F}) \stackrel{\sim}{\to} A_T^{\bullet}(X_{F_1 \setminus I}) \otimes \bigotimes_{i=1}^{k} A_T^{\bullet}(\underline{X}_{{F_{i+1}\setminus F_i}}).\end{align*} $$

Proposition 4.8. Under the above identification, we have that

$$ \begin{align*} [{\mathcal{S}}_{\mathrm{M}}]|_{Z_{I\leq \mathscr F}} &= \operatorname{rk}_{\mathrm{M}}(I)[{\mathcal{O}}_{Z_{I\leq \mathscr F}}] + [{\mathcal{S}}_{{\mathrm{M}}|F_1/I}] \otimes 1^{\otimes k} + \sum_{i = 1}^k 1^{\otimes (i-1)} \otimes [\underline {{\mathcal{S}}}_{{\mathrm{M}}|F_{i+1}/F_i}] \otimes 1^{\otimes (k-i)},\quad\text{and}\\[5pt] [{\mathcal{Q}}_{\mathrm{M}}]|_{Z_{I\leq \mathscr F}} &= (|I| -\operatorname{rk}_{\mathrm{M}}(I))[{\mathcal{O}}_{Z_{I\leq \mathscr F}}] + [{\mathcal{Q}}_{{\mathrm{M}}|F_1/I}]\otimes 1^{\otimes k} + \sum_{i = 1}^k 1^{\otimes (i-1)} \otimes [\underline {{\mathcal{Q}}}_{{\mathrm{M}}|F_{i+1}/F_i}] \otimes 1^{\otimes (k-i)}. \end{align*} $$

In particular, when ${\mathcal {F}} = \emptyset $ , we have that $c({\mathcal {S}}_{\mathrm {M}})|_{Z_I} \simeq c({\mathcal {S}}_{{\mathrm {M}}/I})$ as a class in $A^\bullet (Z_I) \simeq A^\bullet (X_{{E\setminus I}})$ , and similarly for ${\mathcal {Q}}_{\mathrm {M}}$ .

Proof. The fan of $Z_{I \le \mathscr {F}}$ is the star of $\sigma _{I \le \mathscr {F}}$ , and the localization of an augmented tautological class to a T-fixed point of $Z_{I \le \mathscr {F}}$ is the same as the localization to the T-fixed point of $X_E$ at the corresponding maximal cone of $\Sigma _E$ . The face of $I({\mathrm {M}}^{\perp })$ on which functionals in the (relative) interior of $\sigma _{I \le \mathscr {F}}$ attain their minimum is naturally identified with $I(({\mathrm {M}}|F_1/I)^{\perp }) \times \prod _{i=1}^{k} P(({\mathrm {M}}|{F_{i+1}}/F_i)^{\perp })$ , and this identification is compatible with the corresponding identification for $\Pi _E$ . As the localizations of augmented tautological classes to a fixed point corresponding to a maximal cone of $\Sigma _{E}$ depend only on vertex of $I({\mathrm {M}}^{\perp })$ on which any functional in the interior of that maximal cone attains its minimum, this product decomposition gives the result.

5 Augmented wonderful varieties and Bergman classes

5.1 Augmented wonderful varieties

Definition 5.1. Let $L\subseteq {\mathbb {k}}^E$ be a linear subspace. With ${\mathbb {k}}^E$ identified with the toric affine chart of $X_E$ corresponding to the cone $\sigma _{E\leq \emptyset } = {\mathbb {R}}_{\geq 0}^E$ of $\Sigma _E$ , the augmented wonderful variety $W_L$ of L is defined as the closure of L in $X_E$ .

We note an equivalent description of the augmented wonderful variety, which can be deduced from Proposition 3.6. For a flat $F\subseteq E$ of ${\mathrm {M}}$ , let $L_F = L \cap ({\mathbb {k}}^{E\setminus F} \oplus 0^F)$ . The projective completion $\mathbb {P}(L \oplus {\mathbb {k}})$ of L contains a copy of $\mathbb {P}(L)$ as the hyperplane at infinity, and so it contains a subspace identified with $\mathbb {P}(L_F)$ for every flat F of ${\mathrm {M}}$ . Under the iterated blow-up $\pi _E\colon X_E \to {\mathbb {P}}^E$ , the augmented wonderful variety $W_L$ is the strict transform of ${\mathbb {P}}(L \oplus {\mathbb {k}}) \subseteq {\mathbb {P}}({\mathbb {k}}^E \oplus {\mathbb {k}}) = {\mathbb {P}}^E$ , fitting into the diagram

This makes $W_L$ equal to the variety obtained by blowing up $\mathbb {P}(L \oplus k)$ at the linear spaces ${\mathbb {P}}(L_F)$ corresponding to corank $1$ flats of ${\mathrm {M}}$ , then blowing up at the strict transforms of linear spaces corresponding to corank $2$ flats of ${\mathrm {M}}$ and so on.

We relate augmented wonderful varieties to augmented tautological bundles as follows.

Theorem 5.2. For a linear subspace $L\subseteq {\mathbb {k}}^E$ , the augmented wonderful variety $W_L$ is the vanishing locus of a distinguished global section of $\mathcal {Q}_L$ .

We prepare to prove Theorem 5.2 with the following lemma.

Lemma 5.3. Let ${\mathcal {Q}}$ be a vector bundle of rank k on a smooth variety X, and let $L \subseteq H^0(X, \mathcal {Q})$ be a subspace which generates $\mathcal {Q}$ . Suppose there exists a nonempty open $U\subseteq X$ such that for a general $s \in L$ , the vanishing locus $V(s)$ is nonempty and the intersection $V(s)\cap U$ is integral of codimension k. Then $V(s)$ is integral for a general $s \in L$ .

Proof. Once we show that $V(s)$ is irreducible, the unmixedness theorem [Reference EisenbudEis95, Corollary 18.14] implies that $V(s)$ , which is of codimension k, has no embedded points, and hence is integral. To show that $V(s)$ is irreducible, let ${\mathcal {S}}$ be the kernel of ${\mathcal {O}}_X \otimes L \twoheadrightarrow {\mathcal {Q}}$ , and let ${\mathbb {A}}({\mathcal {S}})$ be the total space of ${\mathcal {S}}$ , which is irreducible. We consider the map $\pi : {\mathbb {A}}({\mathcal {S}}) \to X\times L \to L$ . For $s\in L$ , the fiber $\pi ^{-1}(s)$ is isomorphic to the vanishing locus $V(s)$ . Since $V(s)$ is nonempty for a general s, the map $\pi $ is a dominant map between varieties, and hence a general fiber of $\pi $ is pure-dimensional. Now, let Z be the total space of the restriction of ${\mathcal {S}}$ to the closed subvariety $X\setminus U$ . Since $\dim Z < \dim {\mathbb {A}}({\mathcal {S}})$ , we see that Z cannot contain a component of a general fiber of $\pi $ . Hence, a general fiber of $\pi $ is irreducible, as desired.

Proof of Theorem 5.2.

Take the vector $v = (1, \ldots , 1, 0, \ldots , 0) \in {\mathbb {k}}^{E} \oplus {\mathbb {k}}^E$ . Let us identify ${\mathbb {k}}^{E} \oplus {\mathbb {k}}^E = H^0(X_E, \bigoplus _{i\in E} \pi ^*_i{\mathcal {O}}(1)) = (V^E)^\vee $ . The vector v then defines a global section of $\bigoplus _{i\in E}\pi ^*_i{\mathcal {O}}(1)$ , and hence a global section of ${\mathcal {Q}}_L$ via the surjection $\bigoplus _{i\in E}\pi ^*_i{\mathcal {O}}(1) \twoheadrightarrow {\mathcal {Q}}_L$ . On the ${\mathbb {G}}^E$ -orbit $\mathbb {A}^E$ of $X_E$ , Remark 4.3 identifies the restriction of v with the section

$$\begin{align*}(x_1, \dotsc, x_n) \in \big({\mathbb{k}}[x_1, \dotsc, x_n]\big)^E = H^0({\mathbb{A}}^E, \mathcal{O}_{{\mathbb{A}}^E} \otimes {\mathbb{k}}^E). \end{align*}$$

So the image of v in $H^0({\mathbb {A}}^E, \mathcal {O}_{{\mathbb {A}}^E} \otimes {\mathbb {k}}^E/L)$ vanishes exactly on L. The $\mathbb {G}^E$ -orbit of v is dense in ${\mathbb {k}}^{E} \oplus {\mathbb {k}}^E$ . Hence, by $\mathbb {G}^E$ -equivariance, the $\mathbb {G}^E$ -orbit of the image of v in $H^0(X_E, {\mathcal {Q}}_L)$ is dense in a subspace of $H^0(X_E, {\mathcal {Q}}_L)$ that globally generates ${\mathcal {Q}}_L$ . In other words, the section v is a sufficiently general section satisfying the conclusion of the above lemma, from which the theorem now follows.

Corollary 5.4. Let $L\subseteq {\mathbb {k}}^E$ be a linear subspace of dimension r.

  1. (1) The normal bundle ${\mathcal {N}}_{W_L/X_E}$ is identified with the restriction ${\mathcal {Q}}_L |_{W_L}$ .

  2. (2) The K-class of the structure sheaf $[{\mathcal {O}}_{W_L}]\in K(X_E)$ equals $\sum _{i = 0}^{n-r} (-1)^{i} [\textstyle {\bigwedge ^i}{\mathcal {Q}}_L^\vee ]$ .

Proof. As $W_L$ is a smooth subvariety of $X_E$ of dimension r, that $W_L$ is the vanishing locus of a global section of ${\mathcal {Q}}_L$ implies that the Koszul complex

$$\begin{align*}0 \to \textstyle{\bigwedge^{n- r} {\mathcal{Q}}_L^\vee}\to \cdots \to \textstyle{\bigwedge^2 {\mathcal{Q}}_L^\vee} \to {\mathcal{Q}}_L^\vee \to {\mathcal{O}}_{X_E} \end{align*}$$

is a resolution of ${\mathcal {O}}_{W_L}$ . Both statements now follow.

5.2 Augmented Bergman classes

We describe the Chern classes of augmented tautological classes and recover the augmented Bergman class as the top Chern class. We use the language of Minkowski weights, defined as follows.

Definition 5.5. A d-dimensional Minkowski weight on a unimodular fan $\Sigma $ is a function $w \colon \Sigma (d) \to {\mathbb {Z}}$ such that the following balancing condition is satisfied: for every cone $\tau '\in \Sigma (d-1)$

$$\begin{align*}\sum_{\tau\succ \tau'} w(\tau)u_{\tau'\setminus\tau} \in \operatorname{span}(\tau'), \end{align*}$$

where the summation is over all cones $\tau \in \Sigma (d)$ containing $\tau '$ , and $u_{\tau '\setminus \tau }$ denotes the primitive generator of the unique ray of $\tau $ that is not in $\tau '$ . Write $\operatorname {MW}_d(\Sigma )$ for the set of d-dimensional Minkowski weights on $\Sigma $ .

Minkowski weights play the role of homology classes on smooth complete toric varieties in the following sense.

Theorem 5.6. [Reference Fulton and SturmfelsFS97, Theorem 3.1]

Let $\Sigma $ be a complete unimodular fan of dimension m, and let $X_\Sigma $ be its toric variety. Then, for every $0\leq d \leq m$ , one has an isomorphism

$$\begin{align*}A^{m-d}(X_\Sigma) \overset\sim\to \operatorname{MW}_d(\Sigma) \quad\text{defined by}\quad \xi \mapsto \left( \tau \mapsto \int_X \xi \cdot [Z_\tau]\right). \end{align*}$$

For a smooth complete toric variety $X_\Sigma $ , when a Chow class $\xi \in A^\bullet (X_\Sigma )$ maps to a Minkowski weight $w \in \operatorname {MW}_\bullet (\Sigma )$ by the isomorphism in Theorem 5.6, we say that w and $\xi $ are Poincaré duals of each other, which is notated by writing

$$\begin{align*}\xi \cap [X_{\Sigma}] = w. \end{align*}$$

We compute the Chern classes of the augmented tautological classes in terms of Minkowski weights on $\Sigma _E$ . By Theorem 5.6, this amounts to computing how they intersect with the various torus-invariant strata of $X_E$ , for which we use Proposition 4.8 to reduce to understanding the Chern classes in the top degrees. We hence begin by computing what happens in the top degrees.

Lemma 5.7. We have that

$$ \begin{align*} \int_{X_E} c(\mathcal{Q}_{\mathrm{M}}) &= \begin{cases} 1 & {\mathrm{M}} = {\mathrm{U}}_{0,E} \\ 0 & \text{otherwise,} \end{cases} \qquad\text{ and}\\ \int_{X_E} c(\mathcal{S}_{\mathrm{M}}) &= \begin{cases} 1 & {\mathrm{M}} = {\mathrm{U}}_{n,E} \\ 0 & \text{otherwise}. \end{cases} \end{align*} $$

Proof. We do the case of $\mathcal {S}_{{\mathrm {M}}}$ . The case of $\mathcal {Q}_{{\mathrm {M}}}$ is similar. If ${\mathrm {M}} \neq {\mathrm {U}}_{n,E}$ , then $\mathcal {S}_{{\mathrm {M}}}$ has rank less than n, so $c_{n}(\mathcal {S}_{{\mathrm {M}}}) = 0$ . If ${\mathrm {M}} = {\mathrm {U}}_{n,E}$ , then $\mathcal {S}_{{\mathrm {M}}} = \bigoplus _{i \in E} \pi _i^* \mathcal {O}_{\mathbb {P}^1}(1)$ , so we have that $\deg c_{n}(\mathcal {S}_{{\mathrm {M}}}) = 1$ .

We will also need the analogous statement for tautological bundles.

Lemma 5.8. [Reference Berget, Eur, Spink and TsengBEST23, Lemma 7.3]

We have that

$$ \begin{align*}\int_{\underline{X}_{E}} c(\underline{\mathcal{Q}}_{{\mathrm{M}}}) &= \begin{cases} 1 & {\mathrm{M}} = {\mathrm{U}}_{1,E} \text{ or }{\mathrm{M}} = {\mathrm{U}}_{0,1} \\ 0 & \text{otherwise}, \end{cases} \text{ and}\\\int_{\underline{X}_{E}} c(\underline{\mathcal{S}}_{{\mathrm{M}}}) &= \begin{cases} (-1)^{n-1} & {\mathrm{M}} = {\mathrm{U}}_{n-1,E} \text{ or } {\mathrm{M}} = {\mathrm{U}}_{1,1} \\ 0 & \text{otherwise}. \end{cases} \end{align*} $$

We now compute the intersection numbers of the Chern classes of $[\mathcal {S}_{\mathrm {M}}]$ and $[\mathcal {Q}_{\mathrm {M}}]$ with the boundary stata. When the minimal element of $\mathscr {F}$ is the empty set, we recover [Reference Berget, Eur, Spink and TsengBEST23, Proposition 7.4].

Proposition 5.9. Let $I \le \mathscr {F}: F_1 \subsetneq F_2 \subsetneq \dotsc \subsetneq F_k$ be a compatible pair, and set $\ell = \operatorname {codim} Z_{I \le \mathscr {F}}$ . As before, we set $F_{k + 1} = E$ , and when $\mathscr {F}$ is empty we interpret $F_1$ as E. Let $[Z_{I\leq {\mathcal {F}}}] \in A^\bullet (X_\Sigma )$ be the Chow class of the T-invariant subvariety $Z_{I\leq {\mathcal {F}}}$ . Then

$$\begin{align*}\int_{X_E} c_{n - \ell}(\mathcal{Q}_{{\mathrm{M}}}) \cdot [Z_{I \le \mathscr{F}}] &= \begin{cases}1 & \begin{aligned} & F_1 \subseteq \operatorname{cl}_{{\mathrm{M}}}(I),\ \text{and for}\ i = 1, \ldots, k,\ \text{exactly}\ k + \operatorname{rk}_{{\mathrm{M}}}(I) - \operatorname{rk}_{{\mathrm{M}}}({\mathrm{M}})\ \text{of} \\ & \text{the minors}\ {\mathrm{M}}|F_{i+1}/F_{i}\ \text{are loops, and the rest are}\ U_{1,F_{i+1}\setminus F_{i}},\end{aligned}\\ \\ 0 & \text{otherwise, and}\end{cases}\\\int_{X_E} c_{n - \ell}(\mathcal{S}_{{\mathrm{M}}}) \cdot [Z_{I \le \mathscr{F}}] &= \begin{cases}(-1)^{\epsilon} & \begin{aligned} &\operatorname{rk}_{{\mathrm{M}}}(F_1) - \operatorname{rk}_{{\mathrm{M}}}(I) = |F_1| - |I|\text{, and for}\ i = 1, \ldots, k,\ \text{exactly} \\ & k + \operatorname{rk}_{{\mathrm{M}}}({\mathrm{M}}) - \operatorname{rk}_{{\mathrm{M}}}(I) - n\ \text{of the minors}\ {\mathrm{M}}|F_{i+1}/F_{i}\ \text{are coloops,} \\ & \text{and the rest are}\ U_{|F_{i+1}\setminus F_{i}| - 1 ,F_{i+1}\setminus F_{i}},\end{aligned}\\ \\ 0 & \text{otherwise,}\end{cases} \end{align*}$$

where $\epsilon = n - k - |F_1|$ .

Proof. We do the case of $\mathcal {S}_{{\mathrm {M}}}$ , the case of $\mathcal {Q}_{{\mathrm {M}}}$ is similar. By Proposition 4.8, we have that

$$ \begin{align*}c(\mathcal{S}_{{\mathrm{M}}}, u)|_{Z_{I \le \mathscr{F}}} = c(\mathcal{S}_{{\mathrm{M}}|F_1/I}, u) \otimes \bigotimes_{i=1}^{k} c(\underline{\mathcal{S}}_{{\mathrm{M}}|_{F_{i+1}}/F_{i}}, u) \in A^{\bullet}(X_{{F_1 \setminus I}}) \otimes \bigotimes_{i=1}^{k} A^{\bullet}(\underline X_{{F_{i+1} \setminus F_{i}}}).\end{align*} $$

Then Lemma 5.7 implies that the intersection number vanishes unless ${\mathrm {M}}|F_1/I$ is Boolean, and each ${\mathrm {M}}|F_{i+1}/F_i$ is either a coloop or is a corank $1$ uniform matroid. Note that ${\mathrm {M}}|F_1/I$ is Boolean if and only if $\operatorname {rk}_{{\mathrm {M}}}(F_1) - \operatorname {rk}_{{\mathrm {M}}}(I) = |F_1| - |I|$ , and the fact that $\operatorname {rk}_{{\mathrm {M}}}({\mathrm {M}}) = \operatorname {rk}_{\mathrm {M}}(I) + \operatorname {rk}_{{\mathrm {M}}}({\mathrm {M}}|F_1/I) + \dotsb + \sum \operatorname {rk}_{{\mathrm {M}}}({\mathrm {M}}|F_{i+1}/F_i)$ implies that, if the intersection number is nonzero, then exactly $k + \operatorname {rk}_{{\mathrm {M}}}({\mathrm {M}}) - \operatorname {rk}_{{\mathrm {M}}}(I) - n$ of the minors ${\mathrm {M}}|F_{i+1}/F_{i}$ are coloops. In this case, the intersection number is $(-1)^{\epsilon }$ , where

$$ \begin{align*}\epsilon = \sum\left(|F_{i+1}/F_i| - 1 \right),\end{align*} $$

where the sum is over the minors such that ${\mathrm {M}}|F_{i+1}/F_i$ is not a coloop. The set E decomposes into a disjoint union of elements where the corresponding minor is a coloop, is in I, is in a noncoloop minor, or is in $F_1 \setminus I$ , so

$$ \begin{align*}n = (k + \operatorname{rk}_{{\mathrm{M}}}({\mathrm{M}}) - \operatorname{rk}_{{\mathrm{M}}}(I) - n) + |I| + (\sum |F_{i+1}/F_i|) + (|F_1| - |I|).\end{align*} $$

We also have that the number of noncoloops is $n + \operatorname {rk}_{{\mathrm {M}}}(I) - \operatorname {rk}_{{\mathrm {M}}}({\mathrm {M}})$ . Substituting, we see that $\epsilon = n - k - |F_1|$ .

We now define and derive certain properties of augmented Bergman fans and augmented Bergman classes.

Definition 5.10. For a matroid ${\mathrm {M}}$ of rank r on E, the augmented Bergman fan, denoted $\Sigma _{\mathrm {M}}$ , is the subfan of $\Sigma _E$ consisting of cones $\sigma _{I \leq \mathscr {F}}$ , where the subset $I\subseteq E$ is independent in ${\mathrm {M}}$ and the flag $\mathscr F$ consists of proper flats of ${\mathrm {M}}$ . The augmented Bergman class $[\Sigma _{\mathrm {M}}]$ of ${\mathrm {M}}$ is the weight

$$\begin{align*}[\Sigma_{\mathrm{M}}] \colon \Sigma_E(r) \to {\mathbb{Z}} \quad\text{defined by}\quad \sigma \mapsto \begin{cases} 1 & \text{if}\ \sigma\in \Sigma_{\mathrm{M}}\\ 0 & \text{otherwise.} \end{cases} \end{align*}$$

[Reference Braden, Huh, Matherne, Proudfoot and WangBHM+22, Proposition 2.8] states that, up to scaling, the augmented Bergman class is the unique way to assign weights to the cones of the augmented Bergman fan that results in a Minkowski weight.

Corollary 5.11. Let ${\mathrm {M}}$ be a matroid of rank r on E.

  1. (1) We have that $c_{n-r}(\mathcal {Q}_{\mathrm {M}}) = [\Sigma _{\mathrm {M}}]$ . In particular, the augmented Bergman class $[\Sigma _{\mathrm {M}}]$ is a well-defined Minkowski weight.

  2. (2) The assignment ${\mathrm {M}}\mapsto [\Sigma _{\mathrm {M}}]$ is valuative.

  3. (3) If $L\subseteq {\mathbb {k}}^E$ is a realization of ${\mathrm {M}}$ , then $[\Sigma _{\mathrm {M}}] = [W_L]$ .

Proof. The first statement follows from Proposition 5.9. The second statement follows from the first by Proposition 4.7. The third statement follows from the first by Theorem 5.2.

By restricting to the permutohedral variety, we recover properties of ‘nonaugmented’ Bergman fans and classes as follows. Note that for a loopless matroid ${\mathrm {M}}$ , the augmented Bergman fan $\Sigma _{\mathrm {M}}$ contains the ray $\rho _\emptyset $ .

Definition 5.12. The (nonaugmented) Bergman fan of a loopless matroid ${\mathrm {M}}$ on E is $\underline \Sigma _{\mathrm {M}} = \operatorname {star}_{\rho _\emptyset } \Sigma _{\mathrm {M}}$ . Equivalently, it is the subfan of $\underline \Sigma _E$ consisting of cones $\underline \sigma _{\mathscr F}$ where the flag $\mathscr F$ consists of nonempty proper flats of ${\mathrm {M}}$ . The (nonaugmented) Bergman class $[\underline \Sigma _{\mathrm {M}}]$ is the Minkowski weight on $\underline \Sigma _E$ defined by assigning weight 1 to the cones of $\underline \Sigma _{\mathrm {M}}$ .

The Bergman class of a matroid with a loop is defined to be zero. Since $[{\mathcal {Q}}_{\mathrm {M}}]$ restricts to $[\underline {{\mathcal {Q}}}_{\mathrm {M}}]$ on $\underline {X}_E$ and $[\Sigma _{\mathrm {M}}]$ restricts to $[\underline {\Sigma }_{\mathrm {M}}]$ , Corollary 5.11 recovers the properties of Bergman classes stated in [Reference Berget, Eur, Spink and TsengBEST23, Corollary 7.11].

5.3 Tropical geometry of augmented Bergman fans

The contents of this subsection are not logically necessary for the rest of the paper but will be useful elsewhere. We explain how augmented Bergman fans are related to tropicalizations. We point to [Reference Maclagan and SturmfelsMS15] for a background in tropical geometry.

Proposition 5.13. Let $L\subseteq {\mathbb {k}}^E$ be a realization of a matroid ${\mathrm {M}}$ of rank r. For a general $b\in \mathbb {G}_a^E$ , the tropicalization of the very affine variety $\mathring {L}_b = (L+b) \cap T$ equals the support of the augmented Bergman fan $\Sigma _{\mathrm {M}}$ .

Proof. Let $\widetilde E = E\sqcup \{0\}$ , and let $p \colon {\mathbb {Z}}^{\widetilde E}/{\mathbb {Z}}{\mathbf {e}}_{\widetilde E} \to {\mathbb {Z}}^E$ be the isomorphism described in §3.2. Under the isomorphism p, we may identify T with the projectivization ${\mathbb {P}} \widetilde T$ of the torus $\widetilde T = ({\mathbb {k}}^*)^{\widetilde E}$ . We show that the tropicalization of $\mathring {L}_b \subseteq {\mathbb {P}} \widetilde T$ is the support of a subfan in $\underline {\Sigma }_{\widetilde E}$ that maps isomorphically under p onto the augmented Bergman fan $\Sigma _{\mathrm {M}}$ .

Let $L = \{{\mathbf {x}} \in {\mathbb {k}}^E \mid A^\perp {\mathbf {x}} = 0\}$ for an $(n-r)\times n$ matrix $A^\perp $ . For an element $b\in \mathbb {G}_a^E$ , let $b'\in \mathbb {G}_a^E$ be such that $L+b = \{{\mathbf {x}} \in {\mathbb {k}}^E \mid A^\perp {\mathbf {x}} = b'\}$ . In other words, the closure of $L+b$ in the projective completion ${\mathbb {P}}({\mathbb {k}}^E \oplus {\mathbb {k}}) = {\mathbb {P}}({\mathbb {k}}^{\widetilde E})$ is the projectivization of the linear subspace $\{({\mathbf {x}}, x_0) \in {\mathbb {k}}^{\widetilde E} \mid A^\perp {\mathbf {x}} - b' x_0 = 0\}$ . Since $b'$ is general because b was, this linear subspace is a realization of the matroid $\widetilde {{\mathrm {M}}} = {\mathrm {M}} \times 0$ on $\widetilde {E}$ called the free coextension of ${\mathrm {M}}$ , whose set of bases is defined as

$$\begin{align*}\{B\cup 0 \mid B \text{ a basis of}\ {\mathrm{M}}\} \cup \{S \subseteq E \mid S\ \text{contains a basis of}\ {\mathrm{M}}\ \text{and}\ |S| = r+1\}. \end{align*}$$

It is a classical statement [Reference SturmfelsStu02; Reference Ardila and KlivansAK06] that the tropicalization of a linear subspace is the support of the Bergman fan of the corresponding matroid. Thus, it suffices now to show that the support of the Bergman fan of the free coextension is equal to that of the augmented Bergman fan under the isomorphism p. This follows from the lemma below, which is a restatement of the discussion in [Reference Mastroeni and McCulloughMM, §5.1].

Lemma 5.14. Let ${\mathrm {M}}$ be a matroid on E, and $\widetilde {{\mathrm {M}}}$ its free coextension matroid on $\widetilde {E}$ . The collection

$$\begin{align*}{\mathcal{G}} = \{F\cup 0 \mid F\subseteq E\text{ a flat of}\ {\mathrm{M}}\} \cup \{i \in E \mid i \text{ not a loop in}\ {\mathrm{M}}\} \end{align*}$$

is a building set on the lattice of flats of $\widetilde {{\mathrm {M}}}$ that induces the fan structure on the support $|\underline {\Sigma }_{\widetilde {{\mathrm {M}}}}| \subseteq {\mathbb {R}}^{\widetilde {E}}/{\mathbb {R}}{\mathbf {e}}_{\widetilde E}$ of the Bergman fan of $\widetilde {{\mathrm {M}}}$ consisting of cones

$$\begin{align*}\operatorname{cone}\{\overline{{\mathbf{e}}}_i \mid i\in I\} + \operatorname{cone}\{\overline{{\mathbf{e}}}_{F\cup 0} \mid F\in \mathscr F\} \end{align*}$$

for each compatible pair $I\leq \mathscr F$ with $I\subseteq E$ independent in ${\mathrm {M}}$ and $\mathscr F$ a flag of nonempty proper flats of ${\mathrm {M}}$ .

We remark that the tropicalization of $(L+b) \cap T$ for a nongeneral b can differ from the support of $\Sigma _{\mathrm {M}}$ . Nonetheless, by ${\mathbb {G}}^E$ -equivariance, the homology class of the closure $W_{L+b}$ of $L+b$ in the stellahedral variety $X_E$ is independent of $b\in {\mathbb {k}}^E$ . Taking b to be general, Proposition 5.13 gives an alternate proof that $[W_L] = [\Sigma _{\mathrm {M}}]$ , for instance by [Reference KatzKat09, Proposition 9.4].

6 Exceptional isomorphisms

We construct the pair of isomorphisms between $K(X_E)$ and $A^\bullet (X_E)$ that were stated in Theorem 1.8. The two isomorphisms will be related via the two involutions $D_K$ and $D_A$ described in §2.2.

We begin by recalling Theorem 2.1, which identifies the T-equivariant K-ring $K_T(X_E)$ with a subring of the product ring $\prod _{\sigma \in \Sigma _E(n)}{\mathbb {Z}}[T_1^{\pm 1}, \ldots , T_n^{\pm 1}]$ of Laurent polynomial rings, and identifies the T-equivariant Chow ring $A^\bullet _T(X_E)$ with a subring of the product ring $\prod _{\sigma \in \Sigma _E(n)} {\mathbb {Z}}[t_1, \ldots , t_n]$ of polynomial rings. Let $A^\bullet _T(X_E)[\prod _{i\in E} (1+t_i)^{-1}]$ be the ring obtained by adjoining the inverse of the polynomial $\prod _{i\in E} (1+t_i)$ to the ring $A^\bullet _T(X_E)$ . For an element f in such product rings, denote by $f_\sigma $ the (Laurent) polynomial corresponding to $\sigma \in \Sigma _E(n)$ .

Theorem 6.1. The map $\zeta _T\colon K_T(X_E) \to A^\bullet _T(X_E)[\prod _{i\in E} (1+t_i)^{-1}]$ defined by sending

$$\begin{align*}f_\sigma(T_1, \dotsc, T_n)\mapsto f_\sigma(1+ t_1, \dotsc, 1+t_n) \text{ for any}\ \sigma\in \Sigma_E(n) \end{align*}$$

is a ring isomorphism, which descends to a ring isomorphism $\zeta \colon K(X_E)\to A^\bullet (X_E)$ .

Proof. Every edge of the stellahedron $\Pi _E$ is parallel to either ${\mathbf {e}}_i$ for some $i\in E$ or to ${\mathbf {e}}_i - {\mathbf {e}}_j$ for some $i\neq j \in E$ . Thus, the conditions $f_\sigma (T_1, \dotsc , T_n) - f_{\sigma '} (T_1, \dotsc , T_n)\equiv 0 \ \operatorname {mod}\ 1-T^v$ appearing in Theorem 2.1.(1), in the case of $K_T(X_E)$ , state that either $f_{\sigma } - f_{\sigma '} \equiv 0 \ \operatorname {mod} \ 1 - T_i$ or $f_{\sigma } - f_{\sigma '} \equiv 0 \ \operatorname {mod} \ 1 - \frac {T_i}{T_j}$ . The latter is equivalent to stating that $f_{\sigma } - f_{\sigma '} \equiv 0 \ \operatorname {mod} \ T_j - T_i$ . Under the transformation $T_i \mapsto 1+t_i$ defining $\zeta _T$ , these two conditions become $f_{\sigma }(1 + t_1, \dotsc , 1 + t_n) - f_{\sigma '}(1+ t_1, \dotsc , 1 + t_n) \equiv 0 \ \operatorname {mod} \ t_i$ and $f_{\sigma }(1 + t_1, \dotsc , 1 + t_n) - f_{\sigma '}(1 + t_1, \dotsc , 1 + t_n) \equiv 0 \ \operatorname {mod} \ t_j - t_i$ , which are exactly the conditions appearing in Theorem 2.1.(2) in the case of $A_T^\bullet (X_E)$ . Hence, the map $\zeta _T$ is well-defined and is clearly an isomorphism.

We now check that the isomorphism $\zeta _T$ descends to a ring isomorphism on the nonequivariant rings. We recall from Theorem 2.1 that the kernel $I_K$ of the quotient map $K_T(X_E) \to K(X_E)$ is the ideal in $K_T(X_E)$ generated by $f - f(1,\ldots , 1)$ for f a global Laurent polynomial, and that the kernel $I_A$ of the quotient map $A^\bullet _T(X_E) \to A^\bullet (X_E)$ is the ideal in $A^\bullet _T(X_E)$ generated by $f - f(0,\ldots , 0)$ for f a global polynomial. Note that the polynomial $\prod _{i\in E}(1+t_i)$ whose inverse was adjoined to $A_T^\bullet (X_E)$ maps to 1 under this quotient map. It thus remains only to show that $\zeta _T$ maps $I_K$ isomorphically onto $I_A' = I_A[\prod _{i\in E}(1+t_i)^{-1}]$ . But both $\zeta _T(I_K) \subseteq I_A'$ and $\zeta _T(I_K) \supseteq I_A'$ are straightforward to verify by considering their generators.

By conjugating $\zeta $ by the two involutions $D_K$ and $D_A$ , we have the ‘dual’ isomorphism.

Definition 6.2. Let $\phi \colon K(X_E)\to A^\bullet (X_E)$ be the isomorphism defined by $\phi = D_A \circ \zeta \circ D_K$ .

We remark that, similarly to Theorem 6.1, one can show that the map $\phi _T \colon K_T(X_E) \to A^\bullet _T(X_E)[\prod _{i\in E} (1-t_i)^{-1}]$ defined by sending

$$\begin{align*}f(T_1, \dotsc, T_n)\mapsto f((1-t_1)^{-1}, \dotsc, (1 - t_n)^{-1}) \text{ for a Laurent polynomial}\ f \in {\mathbb{Z}}[T_1^{\pm 1}, \dotsc, T_n^{\pm 1}] \end{align*}$$

is an isomorphism, which descends to the nonequivariant isomorphism $\phi $ .

We now show that $\zeta $ and $\phi $ behave particularly well with respect to K-classes with ‘simple Chern roots’, a notion introduced in [Reference Berget, Eur, Spink and TsengBEST23].

Definition 6.3. A T-equivariant K-class $[\mathcal {E}] \in K_T(X_E)$ has simple Chern roots if for each maximal $\sigma \in \Sigma _E$ , there is a sequence $(a_{\sigma , 0}, a_{\sigma , 1}, \ldots , a_{\sigma , n})$ such that $[\mathcal {E}]_{\sigma } = a_{\sigma , 0} + \sum _{i=1}^{n} a_{\sigma , i} T_i$ .

Note that $[\mathcal {Q}_{{\mathrm {M}}}]^{\vee }$ and $[\mathcal {S}_{{\mathrm {M}}}]^{\vee }$ have simple Chern roots.

Proposition 6.4. Let $[\mathcal {E}] \in K_T(X_E)$ have simple Chern roots. With u a formal variable, we have

$$ \begin{align*} \sum_{j \ge 0} \zeta_T( \textstyle\bigwedge^j[\mathcal{E}])u^j &= (u + 1)^{\operatorname{rk}_{{\mathrm{M}}}(\mathcal{E})} c^T\left (\mathcal{E}, \frac{u}{u + 1} \right),\\ \sum_{j \ge 0} \phi_T( \textstyle\bigwedge^j[\mathcal{E}])u^j &= (u + 1)^{\operatorname{rk}_{{\mathrm{M}}}(\mathcal{E})} s^T(\mathcal{E}^{\vee}) c^T\left (\mathcal{E}^{\vee}, \frac{1}{u + 1} \right),\\ \sum_{j \ge 0}^{} \zeta_T(\operatorname{Sym}^j [\mathcal{E}])u^j &= \frac{1}{(1 - u)^{\operatorname{rk}_{{\mathrm{M}}}(\mathcal{E})}} s^T\left (\mathcal{E}, \frac{u}{u-1}\right ), \text{ and}\\ \sum_{j \ge 0} \phi_T(\operatorname{Sym}^j [\mathcal{E}])u^j &= \frac{c^T(\mathcal{E}^{\vee})}{(1 - u)^{\operatorname{rk}_{{\mathrm{M}}}(\mathcal{E})}} s^T\left(\mathcal{E}^{\vee}, \frac{1}{1-u}\right). \end{align*} $$

Proof. We prove the formulas involving $\phi $ . The formulas involving $\zeta $ are similar (and the first formula follows from [Reference Berget, Eur, Spink and TsengBEST23, Proposition 10.5]). Since $[\mathcal {E}]$ has simple Chern roots, we have that $[\mathcal {E}]_{\sigma } = a_{\sigma , 0} + \sum _{i \in I_{\sigma }} T_i$ for some multiset $I_{\sigma }$ . We then compute

$$ \begin{align*} \sum_{j \ge 0} \phi_T( \textstyle\bigwedge^j\displaystyle [\mathcal{E}])_{\sigma}u^j & = (u + 1)^{a_{\sigma, 0} + |I_{\sigma}|} \prod_{i \in I_{\sigma}}(1/(1 - t_i)) (1 - t_i/(u + 1)) \\ & = (u + 1)^{\operatorname{rk}_{{\mathrm{M}}}(\mathcal{E})} s^T(\mathcal{E}^{\vee})_{\sigma} c^T\left (\mathcal{E}^{\vee}, \frac{1}{u + 1} \right)_{\sigma},\quad\text{and}\\ \sum_{j \ge 0} \phi_T(\operatorname{Sym}^j [\mathcal{E}])_{\sigma}u^j & = \frac{1}{(1 - u)^{a_{\sigma, 0} + |I_{\sigma}|}} \prod_{i \in I_{\sigma}} \frac{1 - t_i}{1 - t_i/(1-u)} = \frac{c^T(\mathcal{E}^{\vee})_{\sigma}}{(1 - u)^{\operatorname{rk}_{{\mathrm{M}}}(\mathcal{E})}} s^T\left (\mathcal{E}^{\vee}, \frac{1}{1-u} \right)_{\sigma}, \end{align*} $$

as desired.

We note in particular the following consequence of Proposition 6.4.

Corollary 6.5. Let ${\mathrm {M}}$ be a matroid of rank r on E. Let $D_{I({\mathrm {M}}^\perp )}$ be the T-invariant divisor associated to $I({\mathrm {M}}^\perp )$ as discussed above Example 3.15.

  1. (1) One has $\phi ([{\mathcal {O}}_{X_E}(D_{I({\mathrm {M}}^\perp )})]) = c({\mathcal {Q}}_{{\mathrm {M}}})$ and $\zeta ([{\mathcal {O}}_{X_E}(D_{I({\mathrm {M}}^\perp )})]) = s({\mathcal {Q}}_{{\mathrm {M}}}^\vee )$ .

  2. (2) If $L\subseteq {\mathbb {k}}^E$ realizes ${\mathrm {M}}$ , then $\zeta ([{\mathcal {O}}_{W_L}]) = [W_L]$ .

Proof. Applying $\zeta = D_A \circ \phi \circ D_K$ to the first formula in the proposition gives

$$\begin{align*}\sum_{j \ge 0} \phi( \textstyle\bigwedge^j[\mathcal{E}]^\vee)u^j = (u + 1)^{\operatorname{rk}_{{\mathrm{M}}}(\mathcal{E})} c(\mathcal{E}, -\frac{u}{u + 1}) \end{align*}$$

for $[{\mathcal {E}}]\in K(X_E)$ with simple Chern roots. Since $[{\mathcal {Q}}_{\mathrm {M}}]^\vee $ has simple Chern roots with $\operatorname {rk}({\mathcal {Q}}_{\mathrm {M}}) = n - r$ , and since $[\bigwedge ^{n-r}{\mathcal {Q}}_{\mathrm {M}}] = [\det {\mathcal {Q}}_{\mathrm {M}}] = [{\mathcal {O}}_{X_E}(D_{I({\mathrm {M}}^\perp )})]$ by Proposition 4.6, the first statement now follows by setting $[{\mathcal {E}}] = [{\mathcal {Q}}_{\mathrm {M}}]^\vee $ and noting that $c({\mathcal {E}},-u) = c({\mathcal {E}}^\vee ,u)$ . The second statement follows from the first formula in the proposition and Corollary 5.4.

Example 6.6. Note that $[\det {\mathcal {Q}}_{{\mathrm {U}}_{n-1,E}}] = [{\mathcal {O}}_{X_E}(D_{I({\mathrm {U}}_{1,E})})]$ and $[\det {\mathcal {Q}}_{{\mathrm {U}}_{0,E}}] = [\mathcal {O}_{X_E}(D_{I({\mathrm {U}}_{n,E})})]$ . Because the line bundles ${\mathcal {O}}_{X_E}(D_{I({\mathrm {U}}_{1,E})})$ and ${\mathcal {O}}_{X_E}(D_{I({\mathrm {U}}_{n,E})})$ induce the maps $\pi _E\colon X_E \to {\mathbb {P}}^E$ and $\pi _{1^E}\colon X_E \to ({\mathbb {P}}^1)^E$ , respectively, we have

$$\begin{align*}\phi([\mathcal{O}_{X_E}(D_{I({\mathrm{U}}_{1,E})})]) = 1+\alpha \quad\text{and}\quad \phi([\mathcal{O}_{X_E}(D_{I({\mathrm{U}}_{n,E})})]) = \prod_{i\in E} (1+y_i) = c\big(\bigoplus_{i\in E}\pi_i^*{\mathcal{O}}_{{\mathbb{P}}^1}(1)\big). \end{align*}$$

Here, recall the notation that $\alpha = c_1(\pi _E^* {\mathcal {O}}_{{\mathbb {P}}^E}(1))$ and $y_i = c_1(\pi _i^* {\mathcal {O}}_{{\mathbb {P}}^1}(1))$ .

Remark 6.7. Let us remark on how the maps $\phi $ and $\zeta $ here are related to the exceptional isomorphism for permutohedral varieties given in [Reference Berget, Eur, Spink and TsengBEST23, Theorem D]. Just as for augmented tautological bundles, classes and Bergman classes, the first relation comes from considering $\underline X_E$ as a T-fixed divisor on $X_E$ : The restriction of $\zeta $ to $\underline X_E$ recovers the isomorphism $\underline \zeta $ between $K(\underline X_E)$ and $A^\bullet (\underline X_E)$ in [Reference Berget, Eur, Spink and TsengBEST23, Theorem D]. Let us now sketch a different relation. Let $\widetilde E = E \sqcup \{0\}$ as in §3.2, where we noted that the stellahedral fan $\Sigma _E$ can be considered as a coarsening of the permutohedral fan $\underline \Sigma _{\widetilde E}$ . In other words, we have a T-equivariant birational map $p \colon \underline {X}_{\widetilde E} \to X_E$ . One can show that there is a commuting diagram

where the two vertical maps are the respective pullback maps, and one has similar commuting diagrams for $\phi $ and the T-equivariant versions of $\zeta $ and $\phi $ . Both Theorem 1.8 and Theorem 1.9 can then be deduced from the commutativity of the diagrams and [Reference Berget, Eur, Spink and TsengBEST23, Theorem D].

7 Valuative group, homology and the intersection pairing

7.1 The polytope algebra and the proof of Theorem 1.4

For the proof of Theorem 1.4, the last remaining ingredient is the polytope algebra introduced in [Reference McMullenMcM89]. For a polytope $Q\subseteq {\mathbb {R}}^E$ , define the function ${\mathbf {1}}_Q \colon {\mathbb {R}}^E \to {\mathbb {Z}}$ by ${\mathbf {1}}_Q(u) = 1$ if $u\in P$ and 0 otherwise. Recall that a (lattice) polytope P is said to be a (lattice) deformation of Q if its normal fan $\Sigma _{P}$ coarsens that of Q.

Definition 7.1. Let $\Sigma $ be the normal fan of a smooth polytope $Q\subseteq {\mathbb {R}}^E$ . Let ${\mathbb {I}}(\Sigma )$ be the subgroup of ${\mathbb {Z}}^{{\mathbb {R}}^E}$ generated by $\{{\mathbf {1}}_P \mid P \text { a lattice deformation of}\ Q\}$ , and let $\operatorname {transl}(\Sigma )$ to be the subgroup of ${\mathbb {I}}(\Sigma )$ generated by $\{{\mathbf {1}}_P - {\mathbf {1}}_{P+u} \mid u \in {\mathbb {Z}}^E\}$ . We define the polytope algebra to be the quotient

$$\begin{align*}\overline{{\mathbb{I}}}(\Sigma) = {\mathbb{I}}(\Sigma) / \operatorname{transl}(\Sigma). \end{align*}$$

For a lattice deformation P, let us denote by $[P]$ its class in the polytope algebra $\overline {{\mathbb {I}}}(\Sigma )$ . The polytope algebra, as the terminology suggests, is a ring with multiplication induced by Minkowski sum, that is, by $[P]\cdot [P'] = [P+ P']$ . It was well-known among experts that the polytope algebra is naturally identified with $K(X_{\Sigma })$ ; this is realized in Theorem A.10. When we apply the theorem to the stellahedral variety, noting that deformations of the stellahedron are exactly polymatroids (Proposition 3.13), we deduce the following.

Theorem 7.2. The map sending an integral polymatroid P on E to $[{\mathcal {O}}_{X_E}(D_P)]$ defines an isomorphism $\overline {{\mathbb {I}}}(\Sigma _E) \simeq K(X_E)$ .

We now prove Theorem 1.5 by showing that we have a sequence of isomorphisms

$$\begin{align*}\bigoplus_{r = 0}^{n} \mathrm{Val}_r(E) \simeq \overline{{\mathbb{I}}}(\Sigma_E) \simeq K(X_E) \simeq A^\bullet(X_E). \end{align*}$$

We prepare for the first isomorphism in the sequence with the following lemma.

Lemma 7.3. The intersection of an integral polymatroid with an integral translate of the Boolean cube $[0,1]^E$ , if nonempty, is a translate of the independence polytope of a matroid.

Proof. For $i\in E$ and $a\in {\mathbb {Z}}$ , let us define the hyperplane $H_{i,a} = \{u\in {\mathbb {R}}^E \mid \langle {\mathbf {e}}_i, u\rangle = a\}$ and its half-spaces $H^{\pm }_{i,a} = \{u\in {\mathbb {R}}^E \mid \langle \pm {\mathbf {e}}_i, u\rangle \geq \pm a\}$ . It follows from Definition 3.9 that a polymatroid intersected with any half-space $H^{+}_{i,a}$ or $H^{-}_{i,a}$ is a translate of a polymatroid if it isn’t empty. So, the intersection of an integral polymatroid with an integer translate of the Boolean cube is a translate of a polymatroid if nonempty. By Example 3.12, it now suffices to verify that this polymatroid is integral.

By [Reference EdmondsEdm70, (35)], the intersection of two integral polymatroids is a polytope whose vertices lie in ${\mathbb {Z}}^E$ . By intersecting an integral polymatroid P with integral polymatroids of the form $\prod _{i=1}^{n} [0, a_i]$ , for $a_i \in \mathbb {Z}_{\ge 0}$ , we see that all vertices of the intersection of P with an integral translate of the Boolean cube are in $\mathbb {Z}^E$ .

Proposition 7.4. The map $\bigoplus _{r = 0}^{n} \mathrm {Val}_r(E) \to \overline {{\mathbb {I}}}(\Sigma _E)$ defined by ${\mathrm {M}} \mapsto [I({\mathrm {M}}^\perp )]$ is an isomorphism.

Proof. To see that the given map is well-defined, note that the base polytope of the dual $P({\mathrm {M}}^\perp )$ is $-(P({\mathrm {M}}) - {\mathbf {e}}_E)$ , and that the independence polytope $I({\mathrm {M}}^\perp )$ is the intersection with $[0,1]^E$ of the Minkowski sum $P({\mathrm {M}}^\perp ) + [-1,0]^E$ . Each of these operations—translation, negation, Minkowski sum, and intersection—preserves valuative relations. Surjectivity of the map is immediate from Lemma 7.3, since given an integral polymatroid P, by tiling ${\mathbb {R}}^E$ with integer translates of the Boolean cube, we can express $[P]\in \overline {{\mathbb {I}}}(\Sigma _E)$ as a linear combination of the classes of independence polytopes of matroids.

For injectivity, first we show that the only relations between indicator functions of translates of independence polytopes come from valuativity. Suppose we have $\sum _{i=1}^k a_i \mathbf {1}_{I({\mathrm {M}}_i) + u_i} = 0$ for $a_i\in {\mathbb {Z}}$ , $u_i \in \mathbb {Z}^n$ , and ${\mathrm {M}}_i$ a matroid on E. We show that then $\sum _{i=1}^k a_i {\mathbf {1}}_{I({\mathrm {M}}_i)} = 0$ as an element in ${\mathbb {Z}}^{{\mathbb {R}}^E}$ . By Proposition A.4, this implies that $\sum _{i=1}^k a_i {\mathbf {1}}_{P({\mathrm {M}}_i)} = 0$ because each $I({\mathrm {M}}_i)$ has $P({\mathrm {M}}_i)$ as the face maximizing the pairing with ${\mathbf {e}}_E$ . For a subset $S\subseteq E$ , let $\ell _S$ be the subset of $\{{\mathrm {M}}_1, \ldots , {\mathrm {M}}_k\}$ consisting of matroids whose set of loops is equal to S, or equivalently, the smallest coordinate subspace containing the independence polytope of the matroid is ${\mathbb {R}}^S\subseteq {\mathbb {R}}^E$ . Let us pick a linear ordering $(S_0 = \emptyset , S_1, S_2, \ldots , S_{2^{n}} = E)$ of the subsets of E that refines the partial order by inclusion. We claim by induction that $\sum _{{\mathrm {M}}_j \in \ell _{S_i}} a_j {\mathbf {1}}_{I({\mathrm {M}}_j)} = 0$ . In the base case $S_0 = \emptyset $ , the polytopes $I({\mathrm {M}}_j)$ for all ${\mathrm {M}}_j\in \ell _{S_0}$ nontrivially intersect the interior of the Boolean cube $[0,1]^E$ , whereas none of those of ${\mathrm {M}}_{j'} \in \ell _{S_i}$ for $i>0$ do. Hence that $\sum _{i=1}^k a_i {\mathbf {1}}_{I({\mathrm {M}}_i) + u_i} = 0$ implies that $\sum _{{\mathrm {M}}_j \in \ell _{S_0}} a_j {\mathbf {1}}_{I({\mathrm {M}}_j)} = 0$ . For the induction step at $S_i$ , we may assume that $\ell _{S_0}, \ldots , \ell _{S_{i-1}}$ are empty. Then, we repeat the argument with ‘the interior of the Boolean cube’ replaced by ‘the relative interior of the cube $[0,1]^{S_i} \times \{0\}^{E\setminus S_i}$ ’. That is, the polytopes $I({\mathrm {M}}_j)$ for all ${\mathrm {M}}_j\in \ell _{S_i}$ nontrivially intersect the relative interior of the cube $[0,1]^{S_i} \times \{0\}^{E\setminus S_i}$ , whereas none of those of ${\mathrm {M}}_{j'} \in \ell _{S_{i'}}$ for $i'>i$ do. Hence, again we conclude $\sum _{{\mathrm {M}}_j \in \ell _{S_i}} a_j {\mathbf {1}}_{I({\mathrm {M}}_j)} = 0$ from $\sum _{i=1}^k a_i {\mathbf {1}}_{I({\mathrm {M}}_i) + u_i} = 0$ , completing the induction.

Now suppose that $\sum _{i=1}^k a_i [I({\mathrm {M}}_i)] = 0$ for $a_i \in \mathbb {Z}$ and ${\mathrm {M}}_i$ a matroid on E. This means that

$$ \begin{align*}\sum_{i=1}^k a_i \mathbf{1}_{I({\mathrm{M}}_i)} + \sum_{P, m} b_{P, m} (\mathbf{1}_{P + m} - \mathbf{1}_{P}) = 0\end{align*} $$

for some collection of polymatroids P, vectors $m \in {\mathbb {Z}}^n$ , and integers $b_{P,m}$ . Using Lemma 7.3, we can rewrite this as

$$ \begin{align*}\sum_{i=1}^{k} a_i \mathbf{1}_{I({\mathrm{M}}_i)} + \sum_{j=1}^{\ell} c_{j} (\mathbf{1}_{I({\mathrm{M}}^{\prime}_j) + m_{j}} - \mathbf{1}_{I({\mathrm{M}}^{\prime}_j)}) = 0\end{align*} $$

for some collection of matroids ${\mathrm {M}}^{\prime }_j$ and vectors $m_j \in \mathbb {Z}^n$ . Then the previous discussion implies that equality still holds when we remove the second sum, as desired.

Proof of Theorem 1.5.

In Proposition 7.4, we have constructed an isomorphism $\bigoplus _{r = 0}^{n} \mathrm {Val}_r(E) \to \overline {{\mathbb {I}}}(\Sigma _E)$ defined by ${\mathrm {M}} \mapsto [I({\mathrm {M}}^\perp )]$ . Now, composing the isomorphism $\overline {{\mathbb {I}}}(\Sigma _E) \simeq K(X_E)$ in Theorem 7.2 with the isomorphism $\phi \colon K(X_E) \to A^\bullet (X_E)$ in §6, we obtain an isomorphism $\overline {{\mathbb {I}}}(\Sigma _E) \to A^\bullet (X_E)$ , which by Corollary 6.5 maps $[I({\mathrm {M}}^\perp )]$ to $c({\mathcal {Q}}_{\mathrm {M}})$ for a matroid ${\mathrm {M}}$ . By Corollary 5.11, the top nonvanishing degree part $c_{n-\operatorname {rk}({\mathrm {M}})}({\mathcal {Q}}_{\mathrm {M}})$ of $c({\mathcal {Q}}_{\mathrm {M}})$ is the augmented Bergman class $[\Sigma _{\mathrm {M}}]$ , so we conclude from the graded structure of $A^\bullet (X_E)$ that $\bigoplus _{r = 0}^{n} \mathrm {Val}_r(E) \to A^\bullet (X_E)$ defined by ${\mathrm {M}} \mapsto [\Sigma _{\mathrm {M}}]$ is an isomorphism of abelian groups.

With Theorem 1.5, we can now complete the proof of Theorem 1.8.

Proof of Theorem 1.8.

That $\zeta $ and $\phi $ are ring isomorphisms was proved in Section 6, and that they satisfy the stated properties is Corollary 6.5. To verify that the stated properties characterize the maps, note first that $A^1(X_E)$ generates $A^\bullet (X_E)$ as a ring, and that the augmented Bergman classes of matroids of rank $n-1$ span $A^1(X_E)$ because $\operatorname {Val}_{n-1}(E) \simeq A^1(X_E)$ by Theorem 1.5. The result now follows because every matroid of rank $n-1$ is realizable over any field, and if $L\subset {\mathbb {k}}^E$ realizes a matroid ${\mathrm {M}}$ of rank $n-1$ then $[W_L]= [\Sigma _{\mathrm {M}}]$ and $c({\mathcal {Q}}_L) = 1+c_1({\mathcal {Q}}_L) = 1 + [\Sigma _{\mathrm {M}}]$ by Corollary 5.11.

We now prove Theorem 1.6 by using Lemma 7.3 with Corollary 6.5 and Corollary 5.11.

Proof of Theorem 1.6.

If $\operatorname {crk}({\mathrm {M}}) + \operatorname {crk}({\mathrm {M}}')> n \ge \operatorname {crk}({\mathrm {M}} \wedge {\mathrm {M}}')$ , then the result vacuously holds, so we may assume that $\operatorname {crk}({\mathrm {M}}) + \operatorname {crk}({\mathrm {M}}') \le n$ . Note that, by Corollary 5.11, the degree $\operatorname {crk}({\mathrm {M}}) + \operatorname {crk}({\mathrm {M}}')$ part of $c(\mathcal {Q}_{\mathrm {M}})c(\mathcal {Q}_{{\mathrm {M}}'})$ is $[\Sigma _{\mathrm {M}}] \cdot [\Sigma _{{\mathrm {M}}'}]$ , so by Corollary 6.5 it suffices to compute the degree $\operatorname {crk}({\mathrm {M}}) + \operatorname {crk}({\mathrm {M}}')$ part of $\phi ([I({\mathrm {M}}^{\perp })] \cdot [I({\mathrm {M}}^{\prime }{\perp })])$ . By Lemma 7.3, we may write $[I({\mathrm {M}}^{\perp })] \cdot [I({\mathrm {M}}^{\prime }{\perp })] = [I({\mathrm {M}}^{\perp }) + I({\mathrm {M}}^{\prime }{\perp })]$ as a sum of the classes of independence polytopes of matroids by intersecting it with the tiling of $\mathbb {R}^E$ by translates of the Boolean cube and using inclusion-exclusion on the faces. This gives an expression for nonequivariant K-class $[I({\mathrm {M}}^{\perp })] \cdot [I({\mathrm {M}}^{\prime }{\perp })]$ as a sum of the K-classes of independence polytopes of matroids.

The intersection of $I({\mathrm {M}}^{\perp }) + I({\mathrm {M}}^{\prime }{\perp })$ with the Boolean cube is $I(({\mathrm {M}} \wedge {\mathrm {M}}')^{\perp })$ . The image of $[I(({\mathrm {M}} \wedge {\mathrm {M}}')^{\perp })]$ under $\phi $ is $[\Sigma _{{\mathrm {M}} \wedge {\mathrm {M}}'}]$ in degree $\operatorname {crk}({\mathrm {M}} \wedge {\mathrm {M}}')$ . Therefore, it suffices to show that the images under $\phi $ of all of the other terms in the expression of $[I({\mathrm {M}}^{\perp })+I({\mathrm {M}}^{\prime }{\perp })]$ as a sum of the classes of independence polytopes of matroids are zero in degrees at least $\operatorname {crk}({\mathrm {M}}) + \operatorname {crk}({\mathrm {M}}')$ . Every other polytope appearing requires a nontrivial translation towards the origin to realize it as an independence polytope since an independence polytope always contains the origin. As the lattice distance from the origin of any vertex of $I({\mathrm {M}}^{\perp }) + I({\mathrm {M}}^{\prime }{\perp })$ is bounded by $\operatorname {crk}({\mathrm {M}}) + \operatorname {crk}({\mathrm {M}}')$ , this means that, after translating one of these polytopes so that it is the independence polytope of a matroid, that matroid has rank at most $\operatorname {crk}({\mathrm {M}}) + \operatorname {crk}({\mathrm {M}}') - 1$ . Then the result follows from Proposition 5.9.

We showed in the discussion following Corollary 5.11 that $[\Sigma _{\mathrm {M}}]$ restricts to $[\underline {\Sigma }_{\mathrm {M}}]$ on $\underline {X}_E$ . Hence, by restricting to $\underline {X}_E \subseteq X_E$ , we obtain Corollary 1.7 from Theorem 1.6. We also deduce that if ${\mathrm {M}}, {\mathrm {M}}'$ and ${\mathrm {M}} \wedge {\mathrm {M}}'$ are loopless, then $\operatorname {crk}({\mathrm {M}}) + \operatorname {crk}({\mathrm {M}}') = \operatorname {crk}({\mathrm {M}}\wedge {\mathrm {M}}')$ .

7.2 A Schubert basis

For a total order $<$ on E and two subsets $I = \{i_1 < \cdots < i_r\}$ and $J = \{j_1 < \cdots <j_r\}$ of E with same cardinality, let us say that $I\leq J$ if $i_k \leq j_k$ for all $k = 1, \ldots , r$ .

Definition 7.5. A Schubert matroid on E of rank r is a matroid whose set of bases is

$$\begin{align*}\{B \subseteq E \mid |B| = r \text{ and }B \leq I \} \end{align*}$$

for some total order $<$ on E and a subset $I\subseteq E$ with $|I| = r$ .

Because $I\leq J$ if and only if $(E\setminus I) \geq (E\setminus J)$ , the dual of a Schubert matroid is a Schubert matroid. We note the following equivalent description of the bases of a Schubert matroid.

Remark 7.6. Let $<$ be a total order on E, and $I = \{i_1 < \cdots < i_r\}$ . Define

$$\begin{align*}I_{\text{jumps}} = \{i_j \in I \mid j=r \text{ or there exists}\ e\in E\ \text{such that}\ i_j < e < i_{j+1}\}. \end{align*}$$

Writing $I_{\text {jumps}} = \{\ell _1< \cdots < \ell _k\}$ , define a chain $F_1, \ldots , F_k$ of subsets of E and positive integers $d_1, \ldots , d_k$ by

$$\begin{align*}F_j = \{e \in E \mid e\leq \ell_j\} \quad\text{and}\quad d_1+ \cdots + d_j = |F_j \cap I| \qquad\text{for}\ j = 1, \ldots, k. \end{align*}$$

Note that by construction, we have $d_1 \leq |F_1|$ and $d_j < |F_j \setminus F_{j-1}|$ for all $j = 2, \ldots , k$ . The set $\{B\subseteq E \mid |B| = r \text { and } B\leq I\}$ of the bases of the Schubert matroid associated to $<$ and I then can be described equivalently as the set

$$\begin{align*}\{ B= \{b_1 < \cdots < b_r\} \subseteq E \mid \{b_1, \ldots, b_{d_1 + \cdots + d_j}\} \subseteq F_j \text{ for all}\ j = 1, \ldots, k\}. \end{align*}$$

Schubert matroids appear in the literature under various other guises such as nested matroids [Reference HampeHam17], Bruhat interval polytopes [Reference Tsukerman and WilliamsTW15], generalized Catalan matroids [Reference Bonin and de MierBdM06] and shifted matroids [Reference ArdilaArd03].

Theorem 7.7. The augmented Bergman classes of Schubert matroids on E form a basis for $A^\bullet (X_E)$ .

We prepare the proof with the following lemma.

Lemma 7.8. For $\emptyset \subsetneq F \subseteq E$ , denote by $h_F$ the divisor $D_{I({\mathrm {U}}_{1,F} \oplus {\mathrm {U}}_{0,E\setminus F})}$ corresponding to $I({\mathrm {U}}_{1,F} \oplus {\mathrm {U}}_{0,E\setminus F})$ under Proposition 3.13. Then, the set of monomials

$$\begin{align*}\left\{h_{F_1}^{d_1}\cdots h_{F_k}^{d_k} \ \middle| \ \emptyset \subsetneq F_1 \subsetneq \cdots \subsetneq F_k \subseteq E,\ d_1 \leq |F_1|,\ d_i < |F_{i}\setminus F_{i-1}|\ \forall i = 2, \ldots, k \right\} \end{align*}$$

form a basis for the Chow cohomology ring $A^\bullet (X_E)$ .

Proof. Let ${\mathcal {G}} = \{S\cup 0 \mid S\subseteq E\} \cup E$ be the building set on $\widetilde E = E \sqcup \{0\}$ in Proposition 3.8, and let $\Sigma _{\mathcal {G}}$ denote the corresponding fan. Then, [Reference Feichtner and YuzvinskyFY04, Corollary 2] states that the Chow cohomology ring of $\Sigma _{\mathcal {G}}$ has a presentation

$$\begin{align*}A^\bullet(\Sigma_{\mathcal{G}}) = \frac{{\mathbb{Z}}[z_X \mid X\in {\mathcal{G}}]}{\left\langle z_{X_1}\cdots z_{X_k} \mid \{X_1, \ldots, X_k\} \text{ not a face of}\ {\mathcal{N}}\right\rangle +\left \langle \sum_{X \ni i} z_X \mid i \in \widetilde E \right\rangle}, \end{align*}$$

and moreover, [Reference Feichtner and YuzvinskyFY04, Corollary 1] states that the set of monomials

$$\begin{align*}\left\{z_{F_1\cup 0}^{d_1}\cdots z_{F_k\cup 0}^{d_k} \ \middle| \ \emptyset \subsetneq F_1 \subsetneq \cdots \subsetneq F_k \subseteq E,\ d_1 \leq |F_1|,\ d_i < |F_{i}\setminus F_{i-1}|\ \forall i = 2, \ldots, k \right\} \end{align*}$$

form a basis for $A^\bullet (\Sigma _{\mathcal {G}})$ . We modify this basis by performing an upper triangular linear change of variables as follows. For $\emptyset \subsetneq F \subseteq E$ , let

$$\begin{align*}\widetilde h_F = \sum_{F\subseteq G \subseteq E} -z_{G\cup 0}. \end{align*}$$

When ${\mathcal {G}}$ is given any total order that refines the partial order by inclusion, replacing $z_{F\cup 0}$ by $\widetilde h_F$ is an upper triangular linear change of variables. Hence, we have that

$$\begin{align*}\left\{\widetilde h_{F_1}^{d_1}\cdots \widetilde h_{F_k}^{d_k} \ \middle| \ \emptyset \subsetneq F_1 \subsetneq \cdots \subsetneq F_k \subseteq E,\ d_1 \leq |F_1|,\ d_i < |F_{i}\setminus F_{i-1}|\ \forall i = 2, \ldots, k \right\} \end{align*}$$

is a basis of $A^\bullet (\Sigma _{\mathcal {G}})$ . It remains only to verify that, for any $\emptyset \subsetneq F \subseteq E$ , the element $\widetilde h_F \in A^1(\Sigma _{\mathcal {G}})$ corresponds to $h_F \in A^\bullet (X_E)$ under the isomorphism $p\colon \Sigma _{\mathcal {G}} \to \Sigma _E$ of Proposition 3.8.

In the presentation of $A^1(\Sigma _{\mathcal {G}})$ above, for $\emptyset \subseteq S \subsetneq E$ , the variable $z_{S\cup 0}$ represents the torus-invariant divisor associated to the ray $\operatorname {cone}(\overline {{\mathbf {e}}}_{S\cup 0})$ of $\Sigma _{\mathcal {G}}$ , which under the isomorphism $p\colon \Sigma _{\mathcal {G}} \to \Sigma _E$ in Proposition 3.8 maps to the ray $\rho _{S}$ of $\Sigma _E$ . Moreover, it follows from the linear relation $\sum _{X\ni 0}z_X = 0$ in $A^\bullet (\Sigma _{\mathcal {G}})$ that the expression $\sum _{F\subseteq G \subseteq E} -z_{G\cup 0}$ for $\widetilde h_F$ can be rewritten as

$$\begin{align*}\widetilde h_F= \sum_{\substack{\emptyset\subseteq S \subsetneq E\\ F\not\subseteq S}} z_{S\cup 0}. \end{align*}$$

Hence, the isomorphism $p\colon \Sigma _{\mathcal {G}} \to \Sigma _E$ maps $\widetilde h_F$ to the element

$$\begin{align*}\sum_{\substack{\emptyset\subseteq S \subsetneq E\\ F\not\subseteq S}} [D_S] \in A^1(X_E), \end{align*}$$

which by Proposition 3.13 corresponds to $I({\mathrm {U}}_{1,F}\oplus {\mathrm {U}}_{0,E\setminus F})$ because the rank function $\operatorname {rk}$ of the matroid ${\mathrm {U}}_{1,F}\oplus {\mathrm {U}}_{0,E\setminus F}$ is given by $\operatorname {rk}(E\setminus S) = 1$ if $F\not \subseteq S$ and 0 otherwise.

For matroids ${\mathrm {M}}$ and ${\mathrm {M}}'$ on E, there is a dual notion to matroid intersection, matroid union, defined by ${{\mathrm {M}}}\vee {\mathrm {M}}' := ({\mathrm {M}}^{\perp } \wedge {\mathrm {M}}^{\prime }{\perp })^{\perp }$ . The bases of ${\mathrm {M}} \vee {\mathrm {M}}'$ are the maximal elements among the unions of the basis of ${\mathrm {M}}$ and ${\mathrm {M}}'$ .

Proof of Theorem 7.7.

For $\emptyset \subsetneq F \subseteq E$ , let $\mathrm {H}_F$ be the corank 1 matroid whose unique circuit is F. Equivalently, its dual matroid $\mathrm {H}_F^\perp $ is the matroid ${\mathrm {U}}_{1,F} \oplus {\mathrm {U}}_{0,E\setminus F}$ . We note from Proposition 4.6 and Corollary 5.11 that

$$\begin{align*}h_F = [D_{I(\mathrm{H}_F^\perp)}] = c_1({\mathcal{Q}}_{\mathrm{H}_F}) = [\Sigma_{\mathrm{H}_F}]. \end{align*}$$

Now, applying Theorem 1.6 to Lemma 7.8 yields the theorem once we show the following: For an element $h_{F_1}^{d_1}\cdots h_{F_k}^{d_k}$ in the monomial basis of $A^\bullet (X_E)$ given in Lemma 7.8, the matroid intersection

$$\begin{align*}{\mathrm{H}}_{F_1}^{\wedge d_1} \wedge \cdots \wedge {\mathrm{H}}_{F_k}^{\wedge d_k} = \underbrace{{\mathrm{H}}_{F_1} \wedge\cdots\wedge {\mathrm{H}}_{F_1}}_{d_1\ \text{times}} \wedge \cdots \wedge \underbrace{{\mathrm{H}}_{F_k} \wedge\cdots\wedge {\mathrm{H}}_{F_k}}_{d_k\ \text{times}} \end{align*}$$

is a Schubert matroid of corank $d_1 + \cdots + d_k$ , and every Schubert matroid arises in this way. Since the dual of a Schubert matroid is a Schubert matroid, we may instead prove the dual statement that the matroid union

$$\begin{align*}\underbrace{{\mathrm{H}}_{F_1}^\perp \vee\cdots\vee {\mathrm{H}}_{F_1}^\perp}_{d_1\ \text{times}} \vee \cdots \vee \underbrace{{\mathrm{H}}_{F_k}^\perp \vee\cdots\vee {\mathrm{H}}_{F_k}^\perp}_{d_k\ \text{times}} \end{align*}$$

is a Schubert matroid and that every Schubert matroid of rank $d_1 + \cdots + d_k$ arises in this way. Since every matroid in the above matroid union is of rank 1, a basis of the matroid union is obtained by selecting $d_i$ elements of $F_i$ for each $i = 1, \ldots , k$ such that the union of all the selected elements has as large cardinality as possible. By Remark 7.6, we see that such matroid union are exactly the Schubert matroids of rank $d_1 + \cdots + d_k$ .

Combining Theorem 1.5 with Theorem 7.7 recovers the following result of Derksen and Fink [Reference Derksen and FinkDF10, Theorem 5.4].

Corollary 7.9. Schubert matroids on E of rank r form a basis for $\operatorname {Val}_r(E)$ .

Because Schubert matroids are realizable over any infinite field, combining Corollary 5.11 and Corollary 6.5 with Theorem 7.7 also yields the following.

Corollary 7.10. The K-classes $[{\mathcal {O}}_{W_L}]$ of augmented wonderful varieties span $K(X_E)$ as an abelian group.

8 Numerical properties

8.1 The Hirzebruch–Riemann–Roch-type formulas

We now prove Theorem 1.9 using Corollary 7.10. While one can prove Theorem 1.9 by mimicking the proof of [Reference Berget, Eur, Spink and TsengBEST23, Theorem D], we present a proof that avoids the use of the Atiyah–Bott localization formula. Recall the notation $\alpha = \pi _E^* c_1({\mathcal {O}}_{{\mathbb {P}}^E}(1))$ .

Proof of Theorem 1.9.

We first verify the formula involving the $\zeta $ map, that is, that

$$\begin{align*}\chi \big([{\mathcal{E}}] \big) = \int \zeta\big([{\mathcal{E}}] \big)\cdot (1+\alpha + \cdots + \alpha^{n}) \end{align*}$$

for any $[{\mathcal {E}}]\in K(X_E)$ . Corollary 7.10 implies that it suffices to show this for the case $[{\mathcal {E}}] = [{\mathcal {O}}_{W_L}]$ for any linear subspace $L\subseteq {\mathbb {k}}^E$ . Now, we have $\chi ([{\mathcal {O}}_{W_L}]) = 1$ since $W_L$ is obtained from a projective space by a sequence of blow-ups along smooth centers. On the other hand, using Corollary 6.5 and applying the projection formula to $\pi _E$ gives that

$$ \begin{align*}\int_{X_E} [W_L] \cdot (1 + \alpha + \dotsb + \alpha^n) = \int_{\mathbb{P}^E} c_1(\mathcal{O}_{\mathbb{P}^E}(1))^{\dim L} \cdot (1 + c_1(\mathcal{O}_{\mathbb{P}^E}(1)) + \dotsb + c_1(\mathcal{O}_{\mathbb{P}^E}(1))^{n}) = 1.\end{align*} $$

Having established the formula involving $\zeta $ , we now use Serre duality to derive the formula involving $\phi $ , that is,

$$\begin{align*}\chi \big([{\mathcal{E}}] \big) = \int \phi\big([{\mathcal{E}}] \big)\cdot c \big(\bigoplus_{i\in E}\pi_i^*{\mathcal{O}}_{{\mathbb{P}}^1}(1)\big). \end{align*}$$

First, by [Reference Cox, Little and SchenckCLS11, Theorem 8.1.6], the anticanonical divisor of $X_E$ is the $\sum _{S\subsetneq E} D_S + \sum _{i\in E} D_i$ , where $D_S$ denotes the torus-invariant divisor of the ray $\rho _S$ , and $D_i$ that of the ray $\rho _i$ in $\Sigma _E$ . By Proposition 3.13, one checks that $\sum _{S\subsetneq E} D_S = D_{I({\mathrm {U}}_{1,E})}$ and $ \sum _{i\in E} D_i = D_{I({\mathrm {U}}_{n,E})}$ . In summary, we have that the anticanonical bundle $\omega _{X_E}^\vee $ of $X_E$ is

$$\begin{align*}\omega_{X_E}^\vee = {\mathcal{O}}_{X_E}(D_{I({\mathrm{U}}_{1,E})} + D_{I({\mathrm{U}}_{n,E})}). \end{align*}$$

Corollary 6.5, in the form of Example 6.6, thus gives $\phi ([\omega _{X_E}^\vee ]) = (1+\alpha )\cdot c \big (\bigoplus _{i\in E}\pi _i^*{\mathcal {O}}_{{\mathbb {P}}^1}(1)\big )$ . Applying Serre duality, along with the definition that $\zeta = D_A \circ \phi \circ D_K$ , we conclude

$$ \begin{align*} \chi([{\mathcal{E}}]) &= (-1)^{n} \chi([{\mathcal{E}}]^\vee\cdot[\omega_{X_E}])\\ &= (-1)^{n} \int_{X_E} \zeta\big([{\mathcal{E}}]^\vee\cdot[\omega_{X_E}] \big)\cdot (1+\alpha + \cdots + \alpha^{n})\\ &= (-1)^{n} \int_{X_E} D_A\big(\phi([{\mathcal{E}}]) \cdot \phi([\omega_{X_E}^\vee])\big) \cdot (1+\alpha + \cdots + \alpha^{n})\\ &= (-1)^{n} \int_{X_E} D_A\Big(\phi([{\mathcal{E}}]) \cdot (1+\alpha) \cdot c \big(\bigoplus_{i\in E}\pi_i^*{\mathcal{O}}_{{\mathbb{P}}^1}(1)\big) \Big) \cdot (1+\alpha + \cdots + \alpha^{n})\\ &= (-1)^{n} \int_{X_E} D_A\Big(\phi([{\mathcal{E}}]) \cdot c \big(\bigoplus_{i\in E}\pi_i^*{\mathcal{O}}_{{\mathbb{P}}^1}(1)\big) \Big)\\ &= \int_{X_E} \phi([{\mathcal{E}}]) \cdot c \big(\bigoplus_{i\in E}\pi_i^*{\mathcal{O}}_{{\mathbb{P}}^1}(1)\big), \end{align*} $$

as desired.

8.2 Tutte polynomial formulas

We show that two specializations of the Tutte polynomial arise as volume polynomials of augmented tautological classes. The first is the rank-generating function of a matroid, that is, $T_{\mathrm {M}}(u + 1, v + 1)$ . This computation does not show that the rank-generating function has any log-concavity property because it involves the Chern class of $[\mathcal {S}_{\mathrm {M}}]$ , and Proposition 5.9 shows that $c(\mathcal {S}_{\mathrm {M}})$ is rarely nef or anti-nef. We also compute the intersection numbers of a second set of classes, which gives a more complicated specialization of the Tutte polynomial. This computation can be used to show that the result is Lorentzian and therefore has log-concavity properties. Recall the notation that $y_i = \pi _i^*(c_1(\mathcal {O}_{\mathbb {P}^1}(1)))$ for $i\in E$ , and let $u^I = \prod _{i \in I} u_i$ for $I \subseteq E$ .

Theorem 8.1. Let ${\mathrm {M}}$ be a matroid on E of rank r. For $I\subseteq E$ , we have

$$\begin{align*}\int_{X_E} c({\mathcal{S}}_{\mathrm{M}},z) \cdot w^{n-r} \cdot c({\mathcal{Q}}_{\mathrm{M}},w^{-1}) \cdot \prod_{i \in I} y_i = z^{r - \operatorname{rk}_{\mathrm{M}}(I)} w^{|I| - \operatorname{rk}_{\mathrm{M}}(I)}. \end{align*}$$

In particular, summing over all $I \subseteq E$ , we have that

$$\begin{align*}\int_{X_E} c({\mathcal{S}}_{\mathrm{M}},z) \cdot w^{n-r} \cdot c({\mathcal{Q}}_{\mathrm{M}},w^{-1}) \cdot \prod_{i = 1}^{n} (1 + y_i u_i) = \sum_{I \subseteq E} z^{r-\operatorname{rk}_{\mathrm{M}}(I)}w^{|I| -\operatorname{rk}_{\mathrm{M}}(I)} u^I. \end{align*}$$

Proof. By Proposition 4.8, the restriction of the Chern classes of augemented tautological classes to $X_{{E \setminus I}}$ are the Chern classes of the augmented tautological classes of the contraction ${\mathrm {M}}/I$ . Now, one notes that $\int _{X_E} c({\mathcal {S}}_{\mathrm {M}},z) \cdot c({\mathcal {Q}}_{\mathrm {M}}, w) = \int _{X_E} c_r({\mathcal {S}}_{\mathrm {M}}) \cdot z^r \cdot c_{n-r}({\mathcal {Q}}_{\mathrm {M}}) \cdot w^{n-r} = z^rw^{n-r}$ since $[{\mathcal {S}}_{\mathrm {M}}] + [{\mathcal {Q}}_{\mathrm {M}}] = [\bigoplus _{i \in E} \pi _i^* \mathcal {O}_{\mathbb {P}^1}(1)]$ .

Theorem 1.10 is immediate from Theorem 8.1. We now prove Theorem 1.11. The proof uses the Hirzebruch–Riemann–Roch-type formulas for both $\zeta $ and $\phi $ to obtain the equality of certain intersection numbers. We first state a combinatorial lemma that will be used twice in the proof of Theorem 1.11.

Lemma 8.2. Let ${\mathrm {M}}$ be a matroid of rank r on E. Then

$$ \begin{align*}\sum_{I \subseteq E} a^{|I|} b^{r - \operatorname{rk}_{\mathrm{M}}(I)} c^{n - |I| - r + \operatorname{rk}_{\mathrm{M}}(I)} T_{{\mathrm{M}}/I}\left(\frac{d}{b}, \frac{b+c}{c}\right) = (a + b)^r c^{n-r} T_{\mathrm{M}}\left(\frac{a + d}{a+b}, \frac{a + b + c}{c}\right).\end{align*} $$

Proof. Using the rank generating function for the Tutte polynomial, we compute

$$ \begin{align*} &\sum_{I \subseteq E} a^{|I|} b^{r - \operatorname{rk}_{\mathrm{M}}(I)} c^{n - |I| - r + \operatorname{rk}_{\mathrm{M}}(I)} T_{{\mathrm{M}}/I}\left(\frac{d}{b}, \frac{b+c}{c}\right) \\ &= \sum_{I \subseteq E} a^{|I|} b^{r - \operatorname{rk}_{\mathrm{M}}(I)} c^{n - |I| - r + \operatorname{rk}_{\mathrm{M}}(I)} \sum_{J \supseteq I} \left(\frac{d - b}{b} \right)^{r - \operatorname{rk}_{\mathrm{M}}(J)} \left(\frac{b}{c} \right)^{|J| - |I| - \operatorname{rk}_{\mathrm{M}}(J) + \operatorname{rk}_{\mathrm{M}}(I)} \\ &= \sum_{I \subseteq J \subseteq E} a^{|I|} b^{|J| - |I|} c^{n - r - |J| + \operatorname{rk}_{\mathrm{M}}(J)} (d-b)^{r - \operatorname{rk}_{\mathrm{M}}(J)} \\ &= \sum_{J \subseteq E} b^{|J|} c^{n - r - |J| + \operatorname{rk}_{\mathrm{M}}(J) } (d-b)^{r - \operatorname{rk}_{\mathrm{M}}(J)} \sum_{I \subseteq J} a^{|I|}b^{-|I|} \\ & = \sum_{J \subseteq E} b^{|J|} c^{n - r - |J| + \operatorname{rk}_{\mathrm{M}}(J) } (d-b)^{r - \operatorname{rk}_{\mathrm{M}}(J)} \left(\frac{a + b}{b} \right)^{|J|} \\ &= (a + b)^{r} c^{n-r} \sum_{J \subseteq E} \left( \frac{d -b}{a + b}\right)^{r - \operatorname{rk}_{\mathrm{M}}(J)} \left(\frac{a + b}{c} \right)^{|J| - \operatorname{rk}_{\mathrm{M}}(J)} \\ &= (a + b)^r c^{n-r} T_{\mathrm{M}}\left(\frac{a + d}{a+b}, \frac{a + b + c}{c}\right), \end{align*} $$

as desired.

Proof of Theorem 1.11.

Note that $s(\pi _E^* \mathcal {O}_{\mathbb {P}^E}(-1), x) = 1 + \alpha x + \alpha ^2 x^2 + \dotsb $ . We prove the result in three steps.

Step 1: We show that

(1) $$ \begin{align} \int_{X_E} s({\mathcal{Q}}_{\mathrm{M}}^\vee,z) \cdot c({\mathcal{Q}}_{\mathrm{M}},w) = z^r w^{n-r} T_{\mathrm{M}}(0, 1 + \textstyle\frac{z}{w}). \end{align} $$

As $[\mathcal {S}_{\mathrm {M}}] + [\mathcal {Q}_{\mathrm {M}}] = [\bigoplus _{i \in E} \pi _i^* \mathcal {O}_{\mathbb {P}^1}(1)]$ , we have $s({\mathcal {Q}}_{\mathrm {M}}^\vee , z) = c(\bigoplus _{i \in E} \pi _i^* {\mathcal {O}}(-1), z)^{-1}\cdot c({\mathcal {S}}_{\mathrm {M}}^\vee , z) = c(\bigoplus _{i \in E} \pi _i^*\mathcal {O}_{\mathbb {P}^1}(1),z) \cdot c({\mathcal {S}}_{\mathrm {M}}^\vee , z)$ . We compute

$$ \begin{align*} \int_{X_E} s({\mathcal{Q}}_{\mathrm{M}}^\vee,z) \cdot c({\mathcal{Q}}_{\mathrm{M}},w) &= \int_{X_E} c(\bigoplus_{i \in E} \pi_i^* \mathcal{O}_{\mathbb{P}^1}(1), z) \cdot c({\mathcal{S}}_{\mathrm{M}}^\vee,z) \cdot c({\mathcal{Q}}_{\mathrm{M}},w)\\ &= \int_{X_E} \sum_{I \subseteq E} (\prod_{i\in I}y_i) \cdot z^{|I|} \cdot c({\mathcal{S}}_{\mathrm{M}},-z) \cdot c({\mathcal{Q}}_{\mathrm{M}},w)\\ &= \sum_{I\subseteq E} z^{|I|} \int_{X_{{E\setminus I}}} c({\mathcal{S}}_{{\mathrm{M}}/I},-z) \cdot c({\mathcal{Q}}_{{\mathrm{M}}/I},w)\\ &= \sum_{I\subseteq E} z^{|I|} (-z)^{r-\operatorname{rk}_{\mathrm{M}}(I)} w^{n-|I| - (r-\operatorname{rk}_{\mathrm{M}}(I))}\\ &= z^rw^{n-r} \sum_{I\subseteq E} (-1)^{r-\operatorname{rk}_{\mathrm{M}}(I)} (z/w)^{|I|-\operatorname{rk}_{\mathrm{M}}(I)} = z^rw^{n-r} T_{\mathrm{M}}(0,1+ \textstyle\frac{z}{w}). \end{align*} $$

Step 2: We show that

(2) $$ \begin{align} \int_{X_E} (1+\alpha x + \alpha^2x^2 + \dotsb) \cdot s({\mathcal{Q}}_{\mathrm{M}}^\vee, z) \cdot c({\mathcal{Q}}_{\mathrm{M}}, w) = z^r(x + w)^{n-r} T_{\mathrm{M}}\Big(\frac{x}{z}, \frac{x + z + w}{x + w}\Big). \end{align} $$

As the result is homogeneous, it suffices to prove the claimed formula after evaluating $x = 1$ . We compute $\chi ((\sum _{i \ge 0} \wedge ^i [\mathcal {Q}_{\mathrm {M}}]^{\vee } w^i)(\sum _{j \ge 0} \operatorname {Sym}^j [\mathcal {Q}_{\mathrm {M}}]^{\vee } z^j ))$ in two different ways, using Proposition 6.4 and the Hirzebruch–Riemann–Roch-type formulas for both $\zeta $ and $\phi $ . We then get that

$$ \begin{align*} &\int_{X_E} (1 + \alpha + \alpha^2 + \dotsb) \cdot (w + 1)^{n-r} \cdot c \left(\mathcal{Q}_{\mathrm{M}}^{\vee}, \frac{w}{w + 1}\right ) \cdot (1-z)^{r -n} \cdot s \left (\mathcal{Q}_{\mathrm{M}}^{\vee}, \frac{z}{z-1} \right) \\& \quad = \int_{X_E} c(\bigoplus_{i \in E} \pi_i^* \mathcal{O}_{\mathbb{P}^1}(1)) \cdot (w + 1)^{n-r} \cdot c \left(\mathcal{Q}_{\mathrm{M}}, \frac{1}{w + 1} \right) \cdot (1-z)^{r-n} \cdot s\left (\mathcal{Q}_{\mathrm{M}}, \frac{1}{1-z} \right). \end{align*} $$

Replacing w by $-w/(w + 1)$ and z by $z/(z-1)$ and cancelling common terms, we obtain that

$$ \begin{align*} &\int_{X_E} (1 + \alpha + \dotsb) \cdot c(\mathcal{Q}_{\mathrm{M}}, w) \cdot s(\mathcal{Q}_{\mathrm{M}}^{\vee}, z) = \int_{X_E} c(\bigoplus_{i \in E} \pi_i^* \mathcal{O}_{\mathbb{P}^1}(1)) \cdot c(\mathcal{Q}_{\mathrm{M}}, w + 1) \cdot s(\mathcal{Q}_{\mathrm{M}}, 1-z). \end{align*} $$

Now we apply equation (1], noting $s({\mathcal {Q}}_{\mathrm {M}},1-z) = s({\mathcal {Q}}_{\mathrm {M}}^\vee ,z-1)$ , to obtain that

$$ \begin{align*}\int_{X_E} c(\mathcal{Q}_{\mathrm{M}}, w + 1) \cdot s(\mathcal{Q}_{\mathrm{M}}^{\vee}, z-1) = (z -1)^r (w+1)^{n-r} T_{\mathrm{M}} \left (0, \frac{z + w}{w + 1} \right).\end{align*} $$

Arguing as in Step 1 and using Proposition 4.8, the above equation implies that

$$ \begin{align*} & \int_{X_E} \prod_{i\in E}(1 + y_i u_i) \cdot c(\mathcal{Q}_{\mathrm{M}}, w + 1) \cdot s(\mathcal{Q}_{\mathrm{M}}^{\vee}, z-1) \\&\quad = \sum_{I \subseteq E} u^I (z - 1)^{r - \operatorname{rk}_{\mathrm{M}}(I)} (w+1)^{n- |I| - r + \operatorname{rk}_{\mathrm{M}}(I)} T_{{\mathrm{M}}/I}\left(0, \frac{z + w}{w + 1} \right). \end{align*} $$

Setting each $u_i$ to $1$ and using that $\prod (1 + y_i) = c(\bigoplus \pi _i^* \mathcal {O}_{\mathbb {P}^1}(1))$ , we get that

$$ \begin{align*} &\int_{X_E} c(\bigoplus_{i \in E} \pi_i^* \mathcal{O}_{\mathbb{P}^1}(1)) \cdot c(\mathcal{Q}_{\mathrm{M}}, w + 1) \cdot s(\mathcal{Q}_{\mathrm{M}}^{\vee}, z-1) \\&\quad = \sum_{I \subseteq E} (z - 1)^{r - \operatorname{rk}_{\mathrm{M}}(I)} (w+1)^{n- |I| - r + \operatorname{rk}_{\mathrm{M}}(I)} T_{{\mathrm{M}}/I} \left (0, \frac{z + w}{w + 1} \right). \end{align*} $$

Applying Lemma 8.2 with $a = 1$ , $b = z - 1$ , $c = w + 1$ , and $d = 0$ , we obtain (2].

Step 3: We finish the computation. We have that

$$ \begin{align*} &\int_{X_E} (1 + \alpha x + \alpha^2 x^2 + \dotsb) \cdot c(\bigoplus_{i \in E} \pi_i^* \mathcal{O}_{\mathbb{P}^1}(1), y) \cdot s(\mathcal{Q}_{\mathrm{M}}^{\vee}, z) \cdot c(\mathcal{Q}_{\mathrm{M}}, w) \\&\quad = \sum_{I \subseteq E} y^{|I|}\int_{X_{{E \setminus I}}}(1 + \alpha x + \alpha^2 x^2 + \dotsb) \cdot s(\mathcal{Q}_{{\mathrm{M}}/I}^{\vee}, z) \cdot c(\mathcal{Q}_{{\mathrm{M}}/I}, w) \\&\quad = \sum_{I \subseteq E} y^{|I|} z^{r - \operatorname{rk}_{\mathrm{M}}(I)}(x+w)^{n - |I| -r + \operatorname{rk}_{\mathrm{M}}(I)} T_{{\mathrm{M}}/I}\Big(\frac{x}{z}, \frac{x+ z+ w}{x+w}\Big). \end{align*} $$

Then the result follows from Lemma 8.2 with $a = y$ , $b = z$ , $c = x + w$ , and $d = x$ .

8.3 Positivity properties

We now use Theorem 1.11 to prove Theorem 1.12, which states that the four-variable transformation of the Tutte polynomial in Theorem 1.11 is a denormalized Lorentzian polynomial. Let us begin by reviewing the language of Lorentzian polynomials developed in [Reference Brändén and HuhBH20].

For a homogeneous degree d polynomial $f = \sum _{u \in {\mathbb {Z}}_{\geq 0}^m} a_{u} x^{u} \in {\mathbb {R}}[x_1, \ldots , x_m]$ , its normalization is $N(f) = \sum _{u \in {\mathbb {Z}}_{\geq 0}^{m}} a_{u} \frac {x^{u}}{u!}$ where $u! = u_1! \cdots u_m!$ . The polynomial f is said to be the denormalization of $N(f)$ . The polynomial f is a strictly Lorentzian polynomial if every monomial of degree d has a positive coefficient and every $(d-2)$ -th coordinate partial derivative of f is a quadric form with signature $(+,-,-, \ldots , -)$ . It is a Lorentzian polynomial if f is a limit of strictly Lorentzian polynomials. Lorentzian polynomials satisfy a strong log-concavity property [Reference Brändén and HuhBH20, Example 2.26] and are preserved under nonnegative linear change of variables [Reference Brändén and HuhBH20, Theorem 2.10]. Polynomials whose normalization is Lorentzian, called denormalized Lorentzian polynomials, share similar properties [Reference Brändén, Leake and PakBLP23, §4.3].

We now place the strategy used in the proof of [Reference Berget, Eur, Spink and TsengBEST23, Theorem 9.13] into an axiomatic framework and use the framework to deduce the theorem. The key tool will be the theory of Lefschetz fans, a notion introduced in [Reference Ardila, Denham and HuhADH23, Definition 1.5]. Lefschetz fans are certain (possibly noncomplete) simplicial quasi-projective balanced fans whose Chow ring satisfies an analogue of the Kähler package. We summarize their fundamental properties.

Theorem 8.3. The following hold.

  1. (1) [Reference Ardila, Denham and HuhADH23, Theorem 1.6] If $\Sigma $ is a Lefschetz fan, then any quasi-projective simplicial fan with the same support as $\Sigma $ is Lefschetz.

  2. (2) [Reference Ardila, Denham and HuhADH23, Lemma 5.27] A product of Lefschetz fans is Lefschetz.

  3. (3) [Reference Adiprasito, Huh and KatzAHK18, Theorem 8.9] The Bergman fan of a loopless matroid is Lefschetz.

  4. (4) [Reference Brändén and HuhBH20, Theorem 4.6], [Reference Ardila, Denham and HuhADH23, Theorem 5.20], see also [Reference Berget, Eur, Spink and TsengBEST23, Lemma 9.12] Let $\Sigma $ be an $\ell $ -dimensional smooth projective fan, and let $\Sigma '$ be a d-dimensional subfan that is Lefschetz and defines the Minkowski weight $[\Sigma '] \in A^{\ell -d}(X_{\Sigma })$ as a balanced fan. Then, for any base-point-free divisors $D_1, \ldots , D_m \in A^1(X_{\Sigma })$ , the polynomial

    $$ \begin{align*}\sum_{i_1 + \dotsb + i_m = d} \left(\int_{X_{\Sigma}} D_1^{i_1} \cdot \dotsb \cdot D_m^{i_m} \cdot [\Sigma']\right)x_1^{i_1} \dotsb x_m^{i_m}\end{align*} $$
    is denormalized Lorentzian.

Let us now set up the axiomatic framework. For a finite set S, denote

$$\begin{align*}\mathsf{Mat}^\circ_{S} = \text{the set of loopless and coloopless matroids with ground set}\ S. \end{align*}$$

We say that a map $\varphi \colon \mathsf {Mat}^\circ _S \to G$ taking values in an abelian group G is valuative if it is a restriction to $\mathsf {Mat}^\circ _S$ of a valuative map on the set of all matroids on S. Let N be a nonnegative integer that depends on n (e.g., $N = 2n$ ), and let $[N] = \{1, \ldots , N\}$ . Our framework consists of three objects $(F,T,X)$ :

  • a map $F_{(\cdot )}\colon \mathsf {Mat}^\circ _{E} \to \mathsf {Mat}^\circ _{[N]}$ ,

  • a torus T with an action on ${\mathbb {k}}^N$ via a map $\varphi \colon T \to \mathbb {G}_{m}^N$ , and

  • a smooth projective T-variety X with a dense open T-orbit $\overline T$ (which is a quotient torus of T) such that $\varphi $ naturally descends to $\overline \varphi \colon \overline T\to {\mathbb {G}}_m^N/{\mathbb {G}}_m$ .

We require that these objects satisfy the following properties:

  1. (i) The assignment ${\mathrm {M}}\mapsto [\underline {\Sigma }_{F_{\mathrm {M}}}]$ , sending a matroid ${\mathrm {M}}$ on E to the Bergman class of the matroid $F_{\mathrm {M}}$ on $[N]$ , is valuative.

  2. (ii) There is a map

    $$\begin{align*}F^{\mathbb{k}}_{(\cdot)}\colon \coprod_{r=0}^n Gr(r;E)({\mathbb{k}}) \to \coprod_{R=0}^N Gr(R;[N])({\mathbb{k}}) \end{align*}$$
    such that for any realization $L\subseteq {\mathbb {k}}^{E}$ of ${\mathrm {M}}\in \mathsf {Mat}_E^\circ $ , the matroid $F_{{\mathrm {M}}}$ equals the matroid on $[N]$ realized by $F^{\mathbb {k}}_L$ . We often abuse notation and write F for $F^{\mathbb {k}}$ also.
  3. (iii) For any $L\subseteq {\mathbb {k}}^{E}$ , specifying the fibers over $\overline t \in \overline T$ to be $\varphi (t^{-1}) F_L$ defines a T-equivariant vector subbundle ${\mathcal {F}}_L$ of $\mathcal {O}_{X}^{\oplus N}$ on X.

  4. (iv) The Segre class $s({\mathcal {F}}_L) \in A^\bullet (X)$ depends only on the matroid that L realizes.

  5. (v) The assignment ${\mathrm {M}}\mapsto s({\mathcal {F}}_{(L\text { realizing } {\mathrm {M}})})$ from the set of ${\mathbb {k}}$ -realizable matroids in $\mathsf {Mat}^\circ _E$ to $A^\bullet (X)$ is valuative.

Because every matroid in $\mathsf {Mat}^\circ _E$ is valuatively equivalent to a linear combination of ${\mathbb {k}}$ -realizable matroids in $\mathsf {Mat}^\circ _E$ [Reference Berget, Eur, Spink and TsengBEST23, Lemma 5.9], the conditions (iv) and (v) imply that we have a unique valuative extension ${\mathrm {M}}\mapsto s({\mathcal {F}}_{\mathrm {M}}) \in A^\bullet (X)$ such that $s({\mathcal {F}}_{\mathrm {M}}) = s({\mathcal {F}}_L)$ whenever L realizes ${\mathrm {M}}$ . Thus, we may define the following.

Definition 8.4. With F, T, and X satisfying the conditions above, for a matroid ${\mathrm {M}}\in \mathsf {Mat}^\circ _E$ we define $[\mathbb {P}({\mathcal {F}}_{\mathrm {M}})] \in A^\bullet (X\times \mathbb {P}^{N-1})$ by

$$\begin{align*}[\mathbb{P}({\mathcal{F}}_{\mathrm{M}})] = \sum_{i = 0}^{N-R} s_i({\mathcal{F}}_{\mathrm{M}}) \delta^{N-R-i}, \end{align*}$$

where R is the rank of $F_{\mathrm {M}}$ and $\delta = c_1({\mathcal {O}}(1))$ is the hyperplane class of $\mathbb {P}^{N-1}$ pulled back to $X\times \mathbb {P}^{N-1}$ .

When ${\mathrm {M}}$ is realized by $L \subseteq {\mathbb {k}}^E$ , then $[\mathbb {P}(\mathcal {F}_{\mathrm {M}})] = [\mathbb {P}(\mathcal {F}_L)]$ by [Reference Eisenbud and HarrisEH16, Proposition 9.13].

Example 8.5. In the setting of [Reference Berget, Eur, Spink and TsengBEST23], we let $n=N$ with $T = \mathbb {G}_{m}^E$ acting on $X = \underline {X}_{E}$ naturally via $T \to \mathbb {P} T$ , and acting on ${\mathbb {k}}^{E}$ by the inverse standard action. If we set F to be the identity map, which satisfies the conditions listed above, we then have ${\mathcal {F}}_L = \underline {{\mathcal {S}}}_L$ . If we set F to be the matroid duality map (i.e., ${\mathrm {M}}\mapsto {\mathrm {M}}^\perp $ and $L\mapsto L^\perp $ ), which also satisfies the conditions listed above, we then have ${\mathcal {F}}_L = \underline {{\mathcal {Q}}}^\vee _L$ .

Example 8.6. Let $N = 2n$ , and let $T = \mathbb {G}_{m}^E$ act on ${\mathbb {k}}^{E} \times {\mathbb {k}}^E$ by $t \cdot (x,y) = (t^{-1}x,y)$ , and act on $X_E$ as its open dense torus. Let $pre'F$ be the map that adds parallel element to each element in a matroid ${\mathrm {M}}$ on E to get a matroid $pre'F_{\mathrm {M}}$ on $E\sqcup E$ . Note that ${\mathrm {M}} \mapsto [\underline {\Sigma }_{pre'F_{\mathrm {M}}}]$ is valuative since $[\underline {\Sigma }_{pre'F_{\mathrm {M}}}]$ is the image of $[\underline {\Sigma }_{\mathrm {M}}]$ under the diagonal embedding $x \mapsto (x,x)$ . In fact, the map ${\mathrm {M}}\mapsto pre'F_{\mathrm {M}}$ itself is valuative. If we set F to be $pre'F$ precomposed with matroid duality map, we then have ${\mathcal {F}}_L = {\mathcal {Q}}_L^\vee $ . If we set F to be $pre'F$ precomposed and then postcomposed with matroid duality maps (note that one duality takes place on E and the other on $E \sqcup E$ ), we get ${\mathcal {F}}_L = {\mathcal {K}}_L$ , where ${\mathcal {K}}_L$ is defined by the exact sequence

$$ \begin{align*}0 \to \mathcal{K}_L \to \mathcal{O}_{X_{E}}^{\oplus E} \oplus \mathcal{O}_{X_{E}}^{\oplus E} \to \mathcal{Q}_L \to 0.\end{align*} $$

Note that the K-class $[\mathcal {K}_L]$ depends only on the matroid that L represents because $[\mathcal {K}_L] = [\mathcal {O}_{X_{E}}^{\oplus E} \oplus \mathcal {O}_{X_{E}}^{\oplus E}] - [\mathcal {Q}_L]$ . Note also that $s(\mathcal {K}_L) = c(\mathcal {Q}_L)$ .

Theorem 8.7. Under the conditions above, there exists a smooth projective $(\overline {T} \times \mathbb {G}_{m}^N/\mathbb {G}_{m})$ -toric variety $Y_\Sigma $ with a birational toric morphism $\pi \colon Y_\Sigma \to X\times \mathbb {P}^{N-1}$ such that for every matroid ${\mathrm {M}}\in \mathsf {Mat}^\circ _E$ , there exists a Lefschetz subfan $\Sigma _{X,F_{{\mathrm {M}}}}$ of $\Sigma $ such that $\pi _*[\Sigma _{X,F_{{\mathrm {M}}}}] = [\mathbb {P}({\mathcal {F}}_{{\mathrm {M}}})]$ , where $[\Sigma _{X,F_{{\mathrm {M}}}}]$ denotes the Chow cohomology class on $Y_\Sigma $ that is Poincaré dual to the Minkowski weight of constant weight 1 on the Lefschetz fan $\Sigma _{X,F_{{\mathrm {M}}}}$ .

Proof. First, we set the birational toric morphism $\pi $ restricted to the tori to be given by $(t,t') \mapsto (t, \varphi (t) t')$ . Now, we can take $\Sigma $ to be any unimodular projective fan inside $\operatorname {Cochar}(\overline {T})_{\mathbb {R}} \times (\mathbb {R}^N/\mathbb {R})$ such that it refines $\text {(the fan of }X) \times \underline {\Sigma }_{[N]}$ and makes $Y_\Sigma \to X\times \mathbb {P}^{N-1}$ into a valid toric morphism. We take $\Sigma _{X,F_{\mathrm {M}}}$ to be the subfan of $\Sigma $ with support $\operatorname {Cochar}(\overline {T})_{\mathbb {R}} \times \underline {\Sigma }_{F_{\mathrm {M}}}$ . By Theorem 8.3.(3), the support of the fan $\Sigma _{X, F_{\mathrm {M}}}$ is equal to the support of a product of two Lefschetz fans, and hence by Theorem 8.3.(1) and (2), $\Sigma _{X, F_{\mathrm {M}}}$ is a Lefschetz fan. By the assumptions, the assignment ${\mathrm {M}}\mapsto [{\mathcal {F}}_{\mathrm {M}}]$ and the assignment ${\mathrm {M}}\mapsto [\mathbb {P}({\mathcal {F}}_{\mathrm {M}})]$ are valuative. On the other hand, the assumption that ${\mathrm {M}}\mapsto [\underline {\Sigma }_{F_{\mathrm {M}}}]$ is valuative implies that ${\mathrm {M}}\mapsto [\Sigma _{X,F_{\mathrm {M}}}]$ is also valuative. Thus, for the desired equality $\pi _*[\Sigma _{X,F_{\mathrm {M}}}] = [\mathbb {P}({\mathcal {F}}_{\mathrm {M}})]$ , it suffices to show it when ${\mathrm {M}}$ has a ${\mathbb {k}}$ -realization L.

For a loopless matroid ${\mathrm {M}}'$ on a set $E'$ realized by a linear subspace $L'\subseteq {\mathbb {k}}^{E'}$ , the Minkowski weight with constant weight 1 on the Bergman fan $\Sigma _{{\mathrm {M}}'}$ is the tropicalization of ${\mathbb {P}}(L') \cap {\mathbb {G}}_m^{E'}/{\mathbb {G}}_m$ [Reference SturmfelsStu02; Reference Ardila and KlivansAK06]. Hence, the Minkowski weight with constant weight 1 on $\Sigma _{X,F_{\mathrm {M}}}$ is the tropicalization of $\overline T \times (\mathbb {P}(F_L) \cap \mathbb {G}_{m}^N/\mathbb {G}_{m})$ , so the Chow class $[\Sigma _{X,F_{\mathrm {M}}}]$ equals the class of the closure of $\overline {T} \times (\mathbb {P}(F_L) \cap \mathbb {G}_{m}^N/\mathbb {G}_{m})$ inside $Y_\Sigma $ . On the other hand, by construction the map $\pi $ bijectively maps $\overline T \times (\mathbb {P}(F_L) \cap \mathbb {G}_{m}^N/\mathbb {G}_{m})$ to an open subset of $\mathbb {P}({\mathcal {F}}_L)$ , an irreducible subvariety of $X\times \mathbb {P}^{N-1}$ . Then the result follows.

Remark 8.8. If there are several maps $F^{(1)}, \ldots , F^{(k)}$ from $\mathsf {Mat}^\circ _{E}$ to $\mathsf {Mat}^\circ _{[N^{(k)}]}$ , each satisfying the conditions listed above with a common X and T fixed throughout, the theorem easily generalizes to the multiprojectivization $[\mathbb {P}({\mathcal {F}}_{\mathrm {M}}^{(1)})\times _X \cdots \times _X \mathbb {P}({\mathcal {F}}_{{\mathrm {M}}}^{(k)})]$ .

Proof of Theorem 1.12.

First, we assume that ${\mathrm {M}}$ is loopless and coloopless. Note the $\mathcal {Q}_L^{\vee }$ embeds into $\mathcal {O}_{X_E}^{\oplus E \sqcup E}$ because $\bigoplus _{i \in E} \pi _i^* \mathcal {O}(-1)$ does, and we can apply Theorem 8.7 to this embedding. Therefore, there is a smooth projective toric variety $Y_{\Sigma }$ with torus $\mathbb {G}_m^E \times \mathbb {G}_m^{E \sqcup E}/\mathbb {G}_m \times \mathbb {G}_m^{E \sqcup E}/\mathbb {G}_m$ , a map $\pi \colon Y \to X_E \times \mathbb {P}^{2n - 1} \times \mathbb {P}^{2n - 1}$ , and a Lefschetz subfan $\Sigma _{X_E, {\mathrm {M}}}$ of $\Sigma $ such that $\pi _*[\Sigma _{X_E, {\mathrm {M}}}] = [\mathbb {P}(\mathcal {K}_{\mathrm {M}}) \times _{X_E} \mathbb {P}(\mathcal {Q}^{\vee }_{\mathrm {M}})]$ . Let $\delta $ and $\epsilon $ be the first Chern classes of the pullbacks of $\mathcal {O}(1)$ to $X_E \times \mathbb {P}^{2n - 1} \times \mathbb {P}^{2n - 1}$ from the two projective spaces. Then, with the shorthand $\frac {1}{1-a} = 1 + a + a^2 + \cdots + a^n$ , we have

$$ \begin{align*} &\int_{X_E} \frac{1}{1-\alpha x} \cdot c(\bigoplus_{i \in E} \pi_i^* \mathcal{O}_{\mathbb{P}^1}(1), y) \cdot s(\mathcal{Q}_{\mathrm{M}}^{\vee}, z) \cdot c(\mathcal{Q}_{\mathrm{M}}, w) \\ &= \int_{X_E \times \mathbb{P}^{2n - 1} \times \mathbb{P}^{2n - 1}}\frac{1}{1-\alpha x} \cdot c(\bigoplus_{i \in E} \pi_i^* \mathcal{O}_{\mathbb{P}^1}(1), y) \cdot\frac{\delta^{n + r - 1}}{1 - \delta z} \cdot \frac{\epsilon^{n - r - 1}}{1 - \epsilon w}\cdot[\mathbb{P}(\mathcal{K}_{\mathrm{M}}) \times_{X_E} \mathbb{P}(\mathcal{Q}_{\mathrm{M}}^{\vee})] \\ &= \int_{Y_{\Sigma}}\frac{1}{1 - \pi^*\alpha x}\cdot \pi^*c(\bigoplus_{i \in E} \pi_i^* \mathcal{O}_{\mathbb{P}^1}(1), y)\cdot\frac{\pi^* \delta^{n + r -1}}{1 - \pi^*\delta z}\cdot \frac{\pi^* \epsilon^{n - r - 1}}{1 - \pi^*\epsilon w } \cdot [\Sigma_{X_E, {\mathrm{M}}}], \end{align*} $$

where we have used $\alpha $ and $c(\bigoplus _{i \in E} \pi _i^* \mathcal {O}_{\mathbb {P}^1}(1))$ to refer also to their pullbacks to $X_E \times \mathbb {P}^{2n - 1} \times \mathbb {P}^{2n - 1}$ . Then the result follows from Theorem 8.3.(4), using that $c(\bigoplus _{i \in E} \pi _i^* \mathcal {O}(1))$ is the Chern class of a direct sum of nef line bundles.

Any matroid ${\mathrm {M}}$ of rank r on E can be written as the direct sum of matroids ${\mathrm {U}}_{0, j} \oplus {\mathrm {U}}_{\ell , \ell } \oplus {\mathrm {M}}'$ , where ${\mathrm {M}}'$ is a loopless and coloopless of rank $r - \ell $ on a ground set of size $n - j - \ell $ . Because the Tutte polynomial is multiplicative for direct sums of matroids, we have that

$$ \begin{align*} &(y + z)^{r} (x + w)^{n-r} T_{\mathrm{M}}\left( \frac{x + y}{y + z}, \frac{x + y + z + w}{x + w}\right) = \\ &(x + y + z + w)^j (x + y)^\ell (y + z)^{r - \ell } (x + w)^{n- j - r} T_{{\mathrm{M}}'}\left( \frac{x + y}{y + z}, \frac{x + y + z + w}{x + w}\right). \end{align*} $$

By [Reference Brändén and HuhBH20, Corollary 3.8], products of denormalized Lorentzian polynomials are denormalized Lorentzian, which implies the result.

Remark 8.9. One can obtain stronger log-concavity results by replacing $c(\bigoplus _{i \in E} \pi _i^* \mathcal {O}_{\mathbb {P}^1}(1), y)$ with $\prod _{i \in E}(1 + y_i u_i)$ to obtain a Lorentzian polynomial in $n + 3$ variables $x, z, w, u_1, \dotsc , u_n$ . Using that specializations of Lorentzian polynomials are Lorentzian [Reference Brändén and HuhBH20, Theorem 2.10], we obtain that the polynomial $t_{{\mathrm {M}}}(x, y,z,w)$ in Theorem 1.12 is Lorentzian after each $x^a y^b z^c w^d$ term is replaced by $\frac {x^a y^b z^c w^d}{a!c!d!}$ . By setting $x=z=0$ , this gives a new proof of [Reference Huh, Schröter and WangHSW22, Corollary 9].

9 Chern–Schwartz–MacPherson classes

9.1 Log tangent bundles

There is a natural log structure on $X_E$ obtained by viewing it as a simple normal crossings (snc) compactification of $\mathbb {A}^E$ ; let $\partial X_{E}$ denote the boundary divisor. Note that this is not the usual log structure on a toric variety. We obtain a log structure on $W_L$ for any linear space L by declaring the inclusion $W_L \hookrightarrow X_E$ to be strict. Equivalently, we view $W_L$ as an snc compactification of L. Let $\partial W_L$ be the boundary divisor of $W_L$ ; note that $\partial W_L = \partial X_{E} \cap W_L$ . For an snc pair $(X, D)$ (i.e., a smooth variety X with an snc divisor D) over ${\mathbb {k}}$ , we use $\Omega ^1_X(\log D)$ to denote the log cotangent bundle of $(X, D)$ over ${\mathbb {k}}$ , and $\mathcal {T}_X(- \log D) := \Omega ^1_X(\log D)^{\vee }$ to denote the log tangent bundle. Recall that we identified $\mathcal {Q}_L|_{W_L}$ with $N_{W_L/X_E}$ in Corollary 5.4.

Lemma 9.1. Let $\iota \colon Y \hookrightarrow X$ be an inclusion of smooth varieties over ${\mathbb {k}}$ , and let D be an snc divisor on X such that $(Y, D \cap Y)$ is an snc pair. Then there is an exact sequence

$$ \begin{align*}0 \to \mathcal{T}_{Y}(- \log D|_{Y}) \to \iota^* \mathcal{T}_{X}(-\log D) \to N_{Y/X} \to 0,\end{align*} $$

where $N_{Y/X}$ is the normal bundle of $Y \hookrightarrow X$ . If a group scheme G acts on X preserving D and Y, then this is an exact sequence of G-equivariant sheaves.

Proof. By [Reference OlssonOls05, 1.1(iii)], we have that $L_{Y/S}, L_{X/S}$ are $\Omega ^1_{Y}(- \log D|_{Y})$ , $\Omega ^1_{X}(- \log D)$ . By [Reference OlssonOls05, 1.1(ii)], $L_{Y/X}$ can be identified with $N^{\vee }_{Y/X}[1]$ . Then the result follows from [Reference OlssonOls05, 1.1(v)] and dualizing. The last statement follows from functoriality. Alternatively, one can deduce the lemma from the map of short exact sequences

by applying the snake lemma.

Theorem 9.2. As an L-equivariant sheaf, $\mathcal {T}_{W_L}(-\log \partial W_L)$ can be identified with $\mathcal {S}_L|_{W_L}$ , in such a way that the exact sequence $0 \to \mathcal {S}_L \to \bigoplus _{i \in E} \pi _i^* \mathcal {O}_{\mathbb {P}^1}(1) \to \mathcal {Q}_L \to 0$ restricts to the exact sequence $0 \to \mathcal {T}_{W_L}(-\log \partial W_L) \to \iota ^* \mathcal {T}_{X_E}(-\log \partial X_{E}) \to N_{W_L/X_E} \to 0$ .

Theorem 9.2 is closely related to [Reference Berget, Eur, Spink and TsengBEST23, Theorem 8.8]. The $\mathbb {G}_m$ -equivariant structure on $S_L|_{W_L}$ is different from the $\mathbb {G}_m$ -equivariant structure on $\mathcal {T}_{W_L}(-\log \partial W_L)$ in general.

Proof. First, we do the case of $n=1$ , in which case the stellahedron $\Pi _1$ is the interval $[0,1]$ . In other words, we have $\mathbb {P}^1$ with the log structure given by the divisor $\partial \mathbb {P}^1 = \infty $ , where $\infty $ is the point $[1:0]\in {\mathbb {P}}^1$ . The exact sequence

$$ \begin{align*}0 \to \mathcal{O}(-2) \to \Omega^1_{\mathbb{P}^1}(\log \partial \mathbb{P}^1) \to \mathcal{O}_{\infty} \to 0\end{align*} $$

implies that $\mathcal {T}_{\mathbb {P}^1}(-\log \partial \mathbb {P}^1)$ is isomorphic to $\mathcal {O}_{\mathbb {P}^1}(1)$ . By [Reference Hassett and TschinkelHT99, Proposition 2.3], there is a unique $\mathbb {G}_a$ -equivariant structure on $\mathcal {O}_{\mathbb {P}^1}(1)$ , so $\mathcal {T}_{\mathbb {P}^1}(-\log \partial \mathbb {P}^1)$ is isomorphic to $\mathcal {O}_{\mathbb {P}^1}(1)$ with the $\mathbb {G}_a$ -equivariant structure described in §3.4. As the formation of the log tangent bundle behaves well with respect to products, the log tangent bundle of $(\mathbb {P}^1)^E$ (viewed as a compactification of $\mathbb {A}^E$ ) is $\boxplus _{i \in E} \mathcal {O}_{\mathbb {P}^1}(1)$ , with the induced $\mathbb {G}_a^E$ -equivariant structure. Now, since $X_E \to (\mathbb {P}^1)^E$ is a composition of blow-ups at the boundary, the pullback $\bigoplus _{i \in E} \pi _i^* \mathcal {O}_{\mathbb {P}^1}(1)$ of $\boxplus _{i \in E} \mathcal {O}_{\mathbb {P}^1}(1)$ is isomorphic to the log-tangent bundle of $X_E$ as $\mathbb {G}_a^E$ -equivariant sheaves (see, for example, the proof of [Reference BrionBri09, Lemma 2.1]).

Now, we do the general case. By Lemma 9.1, it suffices to see that the following square commutes, as that will identify $\mathcal {S}_L|_{W_L}$ with the kernel of the map $\mathcal {T}_{X_E}(- \log \partial X_{E})|_{W_L} \to N_{W_L/X_E}$ .

It suffices to check that this diagram commutes after restricting to a dense open subset. As the top and bottom maps are maps of L-equivariant sheaves, it suffices to note that this diagram commutes on the fiber over $0 \in \mathbb {A}^E$ . At the fiber over $0$ , both horizontal maps can be identified with the natural projection ${\mathbb {k}}^E \to {\mathbb {k}}^E/L$ , and the vertical maps with the identity.

9.2 CSM classes of matroid Schubert varieties

First, we review the theory of CSM classes. As CSM classes are defined only for varieties over a field of characteristic zero, we fix ${\mathbb {k}} = \mathbb {C}$ and work with singular homology instead of Chow. Then, for any locally closed subset Z of a proper variety X, there is a homology class $c_{SM}(\mathbf {1}_Z) \in H_{\bullet }(X, \mathbb {Z})$ . If X is smooth and $Z = X$ , then the CSM class agrees with the Poincaré dual of the total Chern class of the tangent bundle. Together with its functorial properties, this property completely determines the CSM class of any variety. If $f \colon X \to Y$ is a morphism between proper varieties that restricts to an isomorphism over Z, then $f_*(c_{SM}(\mathbf {1}_Z)) = c_{SM}(\mathbf {1}_{f(Z)})$ .

We now prove Theorem 1.15. Let $L \subseteq {\mathbb {k}}^E$ be a linear space of dimension r, and let $Y_L$ be the closure of L in $(\mathbb {P}^1)^E$ , the matroid Schubert variety of L. Recall from the introduction that the singular homology $H_{2k}(Y_L, \mathbb {Z})$ has a basis labeled by the flats of rank k. For a flat F, set $L^F = L/L_F$ . The closure of a cell labeled by F can be identified with the matroid Schubert variety of the linear space $L^F$ . For a flat F, let $y_F \in H_{2k}(Y_L, \mathbb {Z})$ denote the class of the closure of the cell corresponding to F. Because $(\mathbb {P}^1)^E$ is the Schubert variety for the Boolean matroid, in particular we obtain a basis for the singular homology of $(\mathbb {P}^1)^E$ , where each $I\subseteq E$ defines the class $y_I \in H_{2|I|}(({\mathbb {P}}^1)^E,{\mathbb {Z}})$ . Note that the product $\prod _{i\in I} y_i$ of the divisor classes in Definition 3.7 is Poincaré dual to $y_I$ in the sense that for $I'\subseteq E$ , we have $(\prod _{i\in I'} y_i) \cap y_I = 1$ if $I = I'$ and is $0$ otherwise.

Lemma 9.3. The pushforward $H_{\bullet }(Y_L, \mathbb {Z}) \to H_{\bullet }((\mathbb {P}^1)^E, \mathbb {Z})$ sends $y_F$ to $\sum _{I} y_I$ , where the sum is over bases of ${\mathrm {M}}|F$ .

Proof. In degree r, this follows from [Reference Ardila and BoocherAB16, Theorem 1.3c]. The general case then follows from the identification of the closure of the cell indexed by F with the matroid Schubert variety of $L^F$ .

Proof of Theorem 1.15.

Because the $W_L$ is an snc compactification of L, the CSM class of L in $W_L$ is $c(\mathcal {T}_{W_L}(- \log \partial W_L)) \cap [W_L]$ by [Reference AluffiAlu99, Theorem 1]. Let $\iota \colon W_L \to X_E$ be the inclusion. As $\mathcal {T}_{W_L}(- \log \partial W_L) = \iota ^* \mathcal {S}_L$ and $[W_L] = c_{n - r}(\mathcal {Q}_L)$ , the projection formula implies that

$$ \begin{align*}\iota_* (c(\mathcal{T}_{W_L}(- \log \partial W_L)) \cap [W_L]) = c(\mathcal{S}_L) \cup c_{n - r}(\mathcal{Q}_L) \cap [X_E].\end{align*} $$

Using Theorem 8.1 and Theorem 9.2, one can show that

$$ \begin{align*}\int_{X_E} \iota_* c(\mathcal{T}_{W_L}(- \log \partial W_L)) \cdot \prod_{i \in I}y_i = \begin{cases} 1, & I \text{ independent} \\ 0, & \text{otherwise}.\end{cases}\end{align*} $$

Therefore, the pushforward of $c_{SM}(\mathbf {1}_L) \in H_{\bullet }(W_L, \mathbb {Z})$ to $H_{\bullet }((\mathbb {P}^1)^E, \mathbb {Z})$ is $\sum _{I \text { independent}}y_I$ . The functoriality of CSM classes implies that this is the pushforward of the CSM class of L in $Y_L$ . From Lemma 9.3, we note that the pushforward on homology from $Y_L$ to $(\mathbb {P}^1)^E$ is injective, and $\sum _{F} y_F$ pushes forward to the claimed class.

Remark 9.4. Using the stratification of $Y_L$ by cells which are identified with matroid Schubert varieties for restrictions to flats of ${\mathrm {M}}$ , Theorem 1.15 implies that

$$ \begin{align*}c_{SM}(\mathbf{1}_{Y_L}) = \sum_{F \in \mathscr L({\mathrm{M}})} |\{G\in \mathscr L({\mathrm{M}}) \mid G\supseteq F\}| \cdot y_F.\end{align*} $$

Appendix A Polytope algebras and K-rings of toric varieties

The notion of valuativity and the polytope algebra both have many variants, sometimes equivalent and sometimes not. In this mostly expository appendix, we collect these together and record their relationship to the K-ring of toric varieties.

A.1 Variants of valuativity

Valuative functions have been studied extensively as combinatorial generalizations of measures. We point to [Reference McMullenMcM93b] and [Reference SchneiderSch14, §6] as references and give a brief summary here.

For $S\subseteq {\mathbb {R}}^n$ (or ${\mathbb {Q}}^n$ ), denote its indicator function by $\mathbf {1}_S \colon {\mathbb {R}}^n \text { (or}\ {\mathbb {Q}}^n) \to {\mathbb {Z}}$ defined as

$$ \begin{align*}\mathbf{1}_S(x) = \begin{cases} 1 & \text{if }x\in S\\ 0 & \text{otherwise}. \end{cases} \end{align*} $$

Let $\mathscr S \subseteq 2^{{\mathbb {R}}^n}$ be a collection of nonemptyFootnote 3 subsets of ${\mathbb {R}}^n$ . We write

$$ \begin{align*}{\mathbb{I}}(\mathscr {S}) := {\mathbb{Z}}\{\mathbf{1}_S \mid S\in\mathscr{S}\} \end{align*} $$

for the ${\mathbb {Z}}$ -module generated by the indicator functions of elements of $\mathscr {S}$ . For a hyperplane $H \subseteq {\mathbb {R}}^n$ , let $H^+$ and $H^-$ denote the two closed half-spaces that it defines. The notion of valuative functions on $\mathscr S$ has many variants.

Definition A.1. For an abelian group A, we say a function $f\colon \mathscr S{\cup \{\emptyset \}} \to A$ with $f(\emptyset ) = 0$ is

  1. (a) weakly valuative if $f(S) = f(S \cap H^+) + f(S\cap H^-) - f(S \cap H)$ for any $S \in \mathscr S$ and hyperplane H such that $S\cap H^+, S \cap H^-, S \cap H \in \mathscr S$ ,

  2. (b) (when $\mathscr S$ consists of polyhedra) satisfies the weak inclusion-exclusion principle if for any polyhedral subdivision $S = \bigcup _{i=1}^k S_i$ such that $S\in \mathscr S$ and $\bigcap _{j\in J}S_j \in \mathscr S {\cup \{\emptyset \}}$ for every $J \subseteq \{1,\ldots , k\}$ , the inclusion-exclusion relation $f(S) = \sum _{J \subseteq \{1,\ldots , k\}} (-1)^{|J|-1} f(\bigcap _{j\in J}S_j) $ holds,

  3. (c) is additive (a.k.a. valuative) if $f(S_1 \cup S_2) + f(S_1 \cap S_2) = f(S_1) + f(S_2)$ for any pair $S_1, S_2 \in \mathscr S$ such that $S_1\cup S_2, S_1\cap S_2 \in \mathscr S{\cup \{\emptyset \}}$ ,

  4. (d) satisfies the inclusion-exclusion principle if for any union $S = \bigcup _{i=1}^k S_i$ such that $S\in \mathscr S$ and $\bigcap _{j\in J}S_j \in \mathscr S{\cup \{\emptyset \}}$ for every $J \subseteq \{1,\ldots , k\}$ , the inclusion-exclusion relation $f(S) = \sum _{J \subseteq \{1,\ldots , k\}} (-1)^{|J|-1} f(\bigcap _{j\in J}S_j) $ holds,

  5. (e) is strongly valuative if there exists a (unique) map of ${\mathbb {Z}}$ -modules $\widehat f \colon {\mathbb {I}}(\mathscr S) \to A$ such that $f(S) = \widehat f(\mathbf {1}_S)$ for all $S \in \mathscr S$ .

The following implications between the various notions of valuativity are immediate.

Whether some or all of the implications can be reversed in the diagram for a given collection $\mathscr S$ is a difficult problem in general. We collect some previous results here.

Theorem A.2. As before, let $\mathscr S$ be a collection of nonempty subsets of ${\mathbb {R}}^n$ .

  1. (1) [Reference GroemerGro78] If $\mathscr S$ is intersection-closed, that is, $S_1, S_2 \in \mathscr S \implies S_1\cap S_2 =\emptyset \text { or } S_1\cap S_2\in \mathscr S$ , then we have $(c) \iff (d) \iff (e)$ . For example, the family of all convex bodies in ${\mathbb {R}}^n$ is intersection closed.

  2. (2) [Reference SalleeSal68; Reference VollandVol57] If $\mathscr S = \mathscr P$ , the family of all polytopes in ${\mathbb {R}}^n$ (which is intersection-closed) then we further have $(a) \iff (c)$ so all five notions are equivalent. A minor modification of the proof also shows that the same holds for $\mathscr Q$ , the family of all polyhedra in ${\mathbb {R}}^n$ (see [Reference McMullenMcM09, §3.2] for an explicit proof).

  3. (3) [Reference McMullenMcM09] If $\mathscr S =\mathscr Q_\Lambda $ or $\mathscr P_\Lambda $ , where $\mathscr Q_\Lambda $ is the family of all $\Lambda $ -polyhedra in ${\mathbb {R}}^n$ for a rank n lattice $\Lambda \subseteq {\mathbb {R}}^n$ (similarly $\mathscr P_\Lambda $ is the family of all $\Lambda $ -polytopes), then we have $(c) \iff (d) \iff (e)$ . Note that $\mathscr Q_\Lambda $ and $\mathscr P_\Lambda $ are not intersection-closed.

When $\mathscr S$ is the family of extended generalized permutohedra, that is, lattice polyhedra in ${\mathbb {R}}^n$ whose normal fans coarsen (possibly convex subfans of) the normal fan of the standard permutohedron of dimension $n-1$ in ${\mathbb {R}}^n$ , Derksen and Fink showed that $(b) \iff (e)$ [Reference Derksen and FinkDF10, Theorem 3.5]. We ask whether the equivalence holds more generally:

Question A.3. How are the different variants of valuativity in Definition A.1 related to each other when $\mathscr S$ is the set of all (lattice) polytopes whose normal fans coarsen a fixed complete (smooth and/or projective) rational fan?

We record here a useful consequence of Theorem A.2 that taking faces of polytopes is a strongly valuative operation. For a vector $v\in {\mathbb {R}}^n$ and a polytope $P \subset {\mathbb {R}}^n$ , let $\operatorname {face}(P,v)$ be the face of P on which the standard inner product with v is minimized.

Proposition A.4. Let $P_1, \ldots , P_k$ be (lattice) polytopes in ${\mathbb {R}}^n$ , and suppose $\sum _{i=1}^k a_i \mathbf {1}_{P_i} = 0$ for some $a_1, \ldots , a_k \in {\mathbb {Z}}$ . Then, for any $v\in {\mathbb {R}}^n$ , one has $\sum _{i = 1}^k a_i \mathbf {1}_{\operatorname {face}(P_i,v)} =0$ .

Proof. In other words, we need show that the function on the set of all (lattice) polytopes sending P to $\mathbf {1}_{\operatorname {face}(P,v)}$ is strongly valuative. By Theorem A.2, it suffices to show that this function is additive in the sense of Definition A.1(c), and this additivity is an immediate consequence of [Reference McMullenMcM09, Theorem 4.6).

A.2 Variants of polytope algebras

Fix a positive integer n. For a family $\mathscr S$ of nonempty subsets in ${\mathbb {R}}^n$ , let

$$\begin{align*}Z(\mathscr S) := \Big\{\sum_{S\in \mathscr S} a_S S \mid a_S\in {\mathbb{Z}} \text{ all but finitely many nonzero}\Big\} \end{align*}$$

be the free abelian group generated by the set $\mathscr S$ . Define the following subgroups of $Z(\mathscr S)$ :

$$ \begin{align*} \operatorname{val}(\mathscr S) = & \text{ the subgroup generated by the additive (a.k.a.\ valuative) relations, that is,}\\ & P + Q - P\cup Q - P\cap Q \text{ whenever}\ P,Q,P\cap Q,P\cup Q\in \mathscr S,\\ \operatorname{stVal}(\mathscr S) = & \text{ the kernel of the map}\ Z(\mathscr ) \to {\mathbb{I}}(\mathscr S)\ \text{defined by}\ S \mapsto \mathbf{1}_S,\ \text{and}\\ \operatorname{transl}(\mathscr S) = &\text{ the subgroup generated by translation invariance relations, that is,}\\ & P - (P+v) \text{ whenever}\ P\ \text{and}\ P+v\in \mathscr S\ \text{for}\ v\in {\mathbb{R}}^n. \end{align*} $$

We may consider the following four quotient groups

$$ \begin{align*} \Pi(\mathscr S) &= Z(\mathscr S)/\operatorname{val}(\mathscr S),\\ \overline{\Pi}(\mathscr S) &= Z(\mathscr S)/(\operatorname{val}(\mathscr S)+\operatorname{transl}(\mathscr S)),\\ {\mathbb{I}}(\mathscr S) &= Z(\mathscr S)/\operatorname{stVal}(\mathscr S), \text{ and}\\ \overline{{\mathbb{I}}}(\mathscr S) &= Z(\mathscr S)/(\operatorname{stVal}(\mathscr S) +\operatorname{transl}(\mathscr S)). \end{align*} $$

In each these four cases, for an element $P\in \mathscr S$ we denote by $[P]$ its image in the quotient group. For a commutative ring A, we write $\Pi _A = \Pi \otimes A$ , and similarly for $\overline \Pi $ , ${\mathbb {I}}$ , and $\overline {{\mathbb {I}}}$ . We now consider the case where $\mathscr S$ is a family of polytopes. In good cases, one may give these quotients groups a ring structure as in the following lemma, which is a minor variation of [Reference McMullenMcM89, Lemma 6]. In this appendix, we use $\uplus $ for the Minkowski sum of polytopes when it is helpful to distinguish it notationally from the addition in $Z(\mathscr S)$ .

Lemma A.5. Suppose $\mathscr S$ is a Minkowski-sum-closed family of polytopes in ${\mathbb {R}}^n$ . That is, if P and Q are polytopes in $\mathscr S$ , then so is their Minkowski sum $P \uplus Q$ . Then, for the quotient groups $\Pi (\mathscr S)$ and $\overline \Pi (\mathscr S)$ , the multiplication given by

$$\begin{align*}[P]\cdot[Q] = [P\uplus Q] \text{ for}\ P,Q\in \mathscr S,\ \text{and extended linearly to the whole group}, \end{align*}$$

is well-defined. In particular, if further $\mathscr S$ contains the origin ${\mathbf {o}}$ of ${\mathbb {R}}^n$ , then the quotient groups are unital commutative rings with $[{\mathbf {o}}]$ the unit.

Proof. [Reference HadwigerHad57, 1.2.2] shows that if $Q_1$ and $Q_2$ are polytopes such that $Q_1\cup Q_2$ is a polytope, then

$$\begin{align*}P\uplus(Q_1\cup Q_2) = (P\uplus Q_1) \cup (P\uplus Q_2) \quad\text{and}\quad P\uplus(Q_1\cap Q_2) = (P\uplus Q_1) \cap (P\uplus Q_2) \end{align*}$$

for any polytope $P \subseteq {\mathbb {R}}^n$ . Hence, the multiplication via Minkowski sum is well-defined.

For a subring R of $\mathbb {R}$ , let $\mathscr P_R$ be the set of all nonempty R-polytopes in $\mathbb {R}^n$ , that is, the polytopes that have vertices in $R^n$ . Usually R will be either ${\mathbb {Z}}$ , ${\mathbb {Q}}$ , or ${\mathbb {R}}$ . When R is ${\mathbb {Q}}$ or ${\mathbb {R}}$ , Theorem A.2.(1) implies that $\Pi (\mathscr P_R) = {\mathbb {I}}(\mathscr P_R)$ , and hence $\overline \Pi (\mathscr P_R) = \overline {{\mathbb {I}}}(\mathscr P_R)$ also. The same conclusion holds when $R = {\mathbb {Z}}$ by Theorem A.2.(3). The ring $\overline {\Pi }_{\mathbb {R}}(\mathscr P_{\mathbb {R}})$ is what is often called McMullen’s polytope algebra as defined in [Reference McMullenMcM89; Reference McMullenMcM93a].

For polytopes P and Q, one says that Q is a weak Minkowski summand of P if there is a polytope $Q'$ and $\lambda>0$ such that $\lambda Q \uplus Q' = P$ . It is straightforward to show that this is equivalent to stating that the normal fan of Q coarsens that of P.

Definition A.6. Given a complete fan $\Sigma $ in ${\mathbb {R}}^n$ , we define the subfamily $\mathscr P_{R,\Sigma }\subseteq \mathscr P_R$ to be the set of R-polytopes whose normal fan coarsens $\Sigma $ . Let us define

$$\begin{align*}\Pi(R,\Sigma) = \text{the image of}\ Z(\mathscr P_{R,\Sigma})\subseteq Z(\mathscr P_R)\ \text{in}\ \Pi(\mathscr P_R), \end{align*}$$

and likewise for $\overline {\Pi }(R,\Sigma )$ , ${\mathbb {I}}(R,\Sigma )$ , and $\overline {{\mathbb {I}}}(R,\Sigma )$ .

Note that, per Question A.3, it is unclear whether $\Pi (\mathscr P_{R,\Sigma }) = \Pi (R,\Sigma )$ . It is clear, however, that ${\mathbb {I}}(R,\Sigma ) = {\mathbb {I}}(\mathscr P_{R,\Sigma })$ , and also that $\operatorname {transl}(\mathscr P_{R,\Sigma }) = Z(\mathscr P_{R,\Sigma }) \cap \operatorname {transl}(\mathscr P_R)$ so that $\overline {{\mathbb {I}}}(R,\Sigma ) = \overline {{\mathbb {I}}}(\mathscr P_{R,\Sigma })$ . Thus, when R is ${\mathbb {Z}}$ , ${\mathbb {Q}}$ , or ${\mathbb {R}}$ , the equivalence of additivity and strong valuativity, as noted in Theorem A.2(3), yields the following.

Proposition A.7. When R is ${\mathbb {Z}}$ , ${\mathbb {Q}}$ , or ${\mathbb {R}}$ , one has

$$\begin{align*}\Pi(R,\Sigma) = {\mathbb{I}}(R,\Sigma) = {\mathbb{I}}(\mathscr P_{R,\Sigma}) \quad\text{and}\quad \overline{\Pi}(R,\Sigma) = \overline{{\mathbb{I}}}(R,\Sigma) = \overline{{\mathbb{I}}}(\mathscr P_{R,\Sigma}). \end{align*}$$

We conclude this section with another variant of the polytope algebra given in [Reference MorelliMor93]. Given a complete rational fan $\Sigma $ , Morelli defines rings $L_\Sigma ({\mathbb {Z}}^n)$ and $\mathscr L_\Sigma ({\mathbb {Z}}^n)$ as follows. For a point $p\in {\mathbb {R}}^n$ and a polytope P, if $p\in P$ then define $TC_p(P) = {\mathbb {R}}_{\geq 0}\{P-p\}$ to be the tangent cone of P at p, and if $p\notin P$ define by convention $TC_p(P) = \emptyset $ . Let $\mathscr C$ be the collection of cones (always centered at the origin) in ${\mathbb {R}}^n$ , and let $\mathscr C_\Sigma = \{C \subseteq {\mathbb {R}}^n \mid C^\vee \in \Sigma \}$ be the collection of cones which are duals of the cones in $\Sigma $ . Linearly extending the map $P \mapsto \mathbf {1}_{TC_p(P)}$ , we obtain a map $\theta _p \colon {\mathbb {I}}(\mathscr P_{\mathbb {Z}}) \to {\mathbb {I}}(\mathscr C)$ for any point $p\in {\mathbb {Z}}^n$ . We then define

$$ \begin{align*} L_\Sigma({\mathbb{Z}}^n) &= \text{the subgroup generated by}\ f\in {\mathbb{I}}(\mathscr P_{\mathbb{Z}})\ \text{such that}\ \theta_p(f) \in {\mathbb{I}}(\mathscr C_\Sigma)\ \text{for all}\ p\in {\mathbb{Z}}^n,\ \text{and}\\ \mathscr L_\Sigma({\mathbb{Z}}^n) &= \text{the image of}\ L_\Sigma({\mathbb{Z}}^n)\ \text{in}\ \overline{{\mathbb{I}}}(\mathscr P_{\mathbb{Z}}). \end{align*} $$

In the paragraph preceding [Reference Bruns and GubeladzeBG09, Theorem 10.46], the wording is somewhat ambiguous so as to assume implicitly that $\mathscr L_\Sigma ({\mathbb {Z}}^n)$ is equal to $\overline {{\mathbb {I}}}(\mathscr P_{{\mathbb {Z}},\Sigma })$ . We ask explicitly:

Question A.8. For which complete fans $\Sigma $ is $L_\Sigma ({\mathbb {Z}}^n) = {\mathbb {I}}(\mathscr P_{{\mathbb {Z}},\Sigma })$ and/or $\mathscr L_\Sigma ({\mathbb {Z}}^n) = \overline {{\mathbb {I}}}(\mathscr P_{{\mathbb {Z}},\Sigma })$ ?

In [Reference Fujino and PayneFP05], the authors give examples of smooth proper toric varieties which admit no nontrivial nef line bundles, so $\overline {{\mathbb {I}}}(\mathscr P_{{\mathbb {Z}},\Sigma })= \mathbb {Z}$ , which gives examples of smooth fans for which both equalities in the question fail. We will later prove Theorem A.10 which, when combined with a result of Morelli (Theorem A.11 here), implies that for smooth projective fans $\Sigma $ we have that $L_\Sigma ({\mathbb {Z}}^n) = {\mathbb {I}}(\mathscr P_{{\mathbb {Z}},\Sigma })$ and $\mathscr L_\Sigma ({\mathbb {Z}}^n) = \overline {{\mathbb {I}}}(\mathscr P_{{\mathbb {Z}},\Sigma })$ .

A.3 Relation to (operational) Chow rings

Let $R = {\mathbb {Z}}$ or ${\mathbb {Q}}$ from this section onwards so that we may consider toric varieties and their ( ${\mathbb {Q}}$ -)divisor classes associated to polytopes. Let $\Sigma $ be a complete rational fan and $X_\Sigma $ be its toric variety. We point to [Reference FultonFul93] for basic facts on toric varieties. Recall that a lattice polytope $Q\in \mathscr P_{{\mathbb {Z}},\Sigma }$ defines a nef T-equivariant line bundle $\mathcal {O}_{X_{\Sigma }}(D_Q)$ in $X_\Sigma $ , with the property that its divisor class $[D_Q]\in \operatorname {Pic}(X_\Sigma )$ does not change when we translate Q. See [Reference Cox, Little and SchenckCLS11, Chapter 6] for a discussion of polytopes and line bundles. We collect some results of Fulton and Sturmfels.

Theorem A.9. Let $\Sigma $ be a complete rational fan, and let $A^\bullet (X_\Sigma )$ be the operational Chow cohomology ring of the toric variety $X_\Sigma $ . Then, we have:

  1. (1) [Reference Fulton and SturmfelsFS97, Theorem 3.1] The operational Chow ring is isomorphic (as a graded ring) to the ring of Minkowski weights on the fan $\Sigma $ with product structure coming from the fan displacement rule.

  2. (2) [Reference Fulton and SturmfelsFS97, Theorem 5.1] If $\Sigma $ is projective, the exponential map, sending $[Q] \mapsto \exp ([D_Q])$ , defines an injection of rings $\overline {{\mathbb {I}}}_{\mathbb {Q}}(\mathscr P_{{\mathbb {Q}},\Sigma }) \to A^\bullet (X_\Sigma )_{\mathbb {Q}}$ whose image is the subring generated by $A^1(X_\Sigma )_{\mathbb {Q}} = \operatorname {Pic}_{\mathbb {Q}}(X_\Sigma )$ . The exponential map is an isomorphism when $\Sigma $ is further simplicial.

  3. (3) [Reference Fulton and SturmfelsFS97, Theorem 5.2] The exponential map defines an isomorphism between $\overline {{\mathbb {I}}}_{\mathbb {Q}}(\mathscr P_{\mathbb {Q}})$ and the direct limit $\varinjlim A^\bullet (X_\Sigma )_{\mathbb {Q}}$ over all complete fans.

The image $\exp ([D_Q])$ of the exponential map applied to Q can be described in terms of Minkowski weights as follows: The cone dual to a face F of Q gets weight equal to the lattice volume of F (in the lattice of the affine span of F). For the case when $R = {\mathbb {R}}$ , after a suitable modification of the definitions for the ring of Minkowski weights and the exponential map above, one has a similar injective map [Reference McMullenMcM89, Theorem 2] that is an isomorphism when $\Sigma $ is further simplicial [Reference McMullenMcM93a, Theorem 5.1]. See also [Reference BrionBri97].

A.4 Relation to K-rings

Let $K(X)$ be the Grothendieck ring of vector bundles on a smooth complete variety X. For a smooth complete ${\mathbb {C}}$ -variety X, the Hirzebruch–Riemann–Roch theorem gives that the Chern character map $ch \colon K(X)_{\mathbb {Q}} \to A(X)_{\mathbb {Q}}$ , defined on classes of line bundles by $[{\mathcal {L}}] \mapsto \exp (c_1({\mathcal {L}}))$ , is a ring isomorphism. Comparing this to the second statement in Theorem A.9, one concludes that there is an isomorphism $\overline {{\mathbb {I}}}_{\mathbb {Q}}(\mathscr P_{{\mathbb {Q}},\Sigma }) \simeq K(X_\Sigma )_{\mathbb {Q}}$ determined by $[Q] \mapsto [{\mathcal {O}}_{X_\Sigma }(D_Q)]$ when $\Sigma $ is projective and smooth. Obtaining this isomorphism not only over ${\mathbb {Q}}$ but over ${\mathbb {Z}}$ is the topic of this section. In particular, we prove the following.

Theorem A.10. Let $\Sigma $ be a smooth projective fan, and let $K_T(X_\Sigma )$ be the Grothendieck ring of torus-equivariant vector bundles on $X_\Sigma $ . Then, there is a ring isomorphism

$$\begin{align*}\psi_T \colon {\mathbb{I}}(\mathscr P_{{\mathbb{Z}},\Sigma}) \overset\sim\to K_T(X_\Sigma) \end{align*}$$

determined by the property $[P] \mapsto [{\mathcal {O}}_{X_{\Sigma }}(D_P)]$ for any $P\in \mathscr P_{{\mathbb {Z}},\Sigma }$ . This descends to an isomorphism $\psi \colon \overline {{\mathbb {I}}}(\mathscr P_{{\mathbb {Z}},\Sigma }) \overset \sim \to K(X_\Sigma )$ .

Morelli proved a similar result for any smooth complete (not necessarily projective) fan; the following theorem collects [Reference MorelliMor93, Theorems 5, 6, and 8]. For $k \in \mathbb {Z}_{>0}$ , let $\Psi ^k$ be the k-th Adams operation, which is a ring endomorphism of $K_{(T)}(X_{\Sigma })$ that satisfies $\Psi ^k[\mathcal {L}] = [\mathcal {L}^{\otimes k}]$ for $\mathcal {L}$ a (T-equivariant) line bundle. For $m \in \mathbb {Z}^n$ and $[\mathcal {E}] \in K_T(X_{\Sigma })$ , let $\chi (X_{\Sigma }, [\mathcal {E}])_m$ be the weight m Euler characteristic.

Theorem A.11. Let $\Sigma $ be a smooth complete fan.

  1. (1) The map $\textbf {I}_T \colon K_T(X_\Sigma ) \stackrel {\sim }{\to } L_{\Sigma }(\mathbb {Z}^n) \subseteq {\mathbb {Z}}^{{\mathbb {Q}}^n}$ given by $[{\mathcal {E}}] \mapsto \big (m/k \mapsto \chi (X_\Sigma ;\Psi ^k[{\mathcal {E}}])_m \big )$ is a well-defined ring isomorphism.

  2. (2) The map $\textbf I_T$ descends to an isomorphism $\textbf I \colon K(X_\Sigma ) \stackrel {\sim }{\to } \mathcal {L}_{\Sigma }(\mathbb {Z}^n)$ .

However, in light of Question A.8, it is unclear whether this proves Theorem A.10. We conclude with our proof of Theorem A.10 in the form of two lemmas. The proof of the second lemma uses ideas of Morelli.

Lemma A.12. There is a surjective ring homomorphism $\psi _T\colon {\mathbb {I}}(\mathscr P_{{\mathbb {Z}},\Sigma }) \to K_T(X_\Sigma )$ determined by the property $[P] \mapsto [{\mathcal {O}}_{X_{\Sigma }}(D_P)]$ for any $P\in \mathscr P_{{\mathbb {Z}},\Sigma }$ . It descends to a surjective ring homomorphism $\psi \colon \overline {{\mathbb {I}}}(\mathscr P_{{\mathbb {Z}},\Sigma }) \to K(X_\Sigma )$ .

Proof. First, we show that $\psi _T$ is well-defined. We use the localization theorem for the torus-equivariant K-theory of smooth complete toric varieties [Reference NielsenNie74, Theorem 3.2], which embeds $K_T(X_\Sigma )$ as a subring of $\prod _{\mathrm {pt} \in X^T_{\Sigma }} K_T(\mathrm {pt})$ . For each fixed maximal cone $\sigma \in \Sigma $ , which corresponds to a point in $X^T_{\Sigma }$ , the class of $[\mathcal {O}_{X_{\Sigma }}(D_P)]$ is sent to $T^{-v_{\sigma }}$ , where $v_{\sigma }$ is the vertex of P on which any functional in the interior of $\sigma $ achieves its minimum. That this is well-defined follows from Proposition A.4. To see that $\psi _T$ is a ring homomorphism, note that if P and Q are polytopes, then the vertex of $P \uplus Q$ on which any functional in the interior of $\sigma $ achieves its minimum is the sum of the corresponding vertices of P and Q.

For the surjectivity of $\psi _T$ , first note that for a complete smooth toric variety $X_\Sigma $ , the ring $K_T(X_\Sigma )$ is generated as a ring by the classes of T-equivariant line bundles [Reference KlyachkoKly84, Corollary 1] (see also [Reference Anderson and PayneAP15, Lemma 2.2]). If $\Sigma $ is further projective, any T-equivariant line bundle is isomorphic to ${\mathcal {L}}^\vee \otimes {\mathcal {M}}$ for some ample T-equivariant lines bundles ${\mathcal {L}}$ and $\mathcal {M}$ . Since $\psi _T$ surjects onto the classes of T-equivariant ample line bundles, it suffices now to show that for a T-equivariant ample line bundle ${\mathcal {L}}$ , its inverse class $[{\mathcal {L}}^\vee ]$ is a sum of powers of $[\mathcal {L}]$ (possibly with different equivariant structures). Concretely, suppose we have a lattice polytope $P \subset {\mathbb {R}}^n$ whose normal fan $\Sigma _P$ equals $\Sigma $ . Let N be the number of lattice points in P. Denoting $p_S = \sum _{p\in S} p$ for a subset $S\subseteq P \cap {\mathbb {Z}}^n$ , we claim that

$$\begin{align*}[{\mathcal{O}}_{X_{\Sigma}}(-D_P)] = \sum_{k=1}^{N} (-1)^{k-1} \sum_{\substack{S\subseteq P\cap {\mathbb{Z}}^n\\ |S|= k}} [ {\mathcal{O}}_{X_{\Sigma}}(D_{(k-1)P-p_S})] \quad\text{as elements in}\ K_T(X_\Sigma). \end{align*}$$

By multiplying $[{\mathcal {O}}_{X_{\Sigma }}(D_P)]$ , we equivalently check that

$$\begin{align*}\sum_{k = 0}^{N}(-1)^k \sum_{\substack{S\subseteq P\cap {\mathbb{Z}}^n\\ |S| = k}} [{\mathcal{O}}_{X_{\Sigma}}(D_{kP - p_S})] = 0. \end{align*}$$

Here, the $k = 0$ term should be interpreted as $[\mathcal {O}_{X_{\Sigma}}]$ with the trivial equivariant structure. At each T-fixed point x of $X_\Sigma $ corresponding to a vertex v of P, the localization value of the left-hand side is zero since $[{\mathcal {O}}_{X_{\Sigma }}(D_{(|S|+1)P-p_{S\cup v}})]_x = [{\mathcal {O}}_{X_{\Sigma }}(D_{|S|P-p_S})]_x$ for any $S\subseteq (P\cap {\mathbb {Z}}^n)\setminus v$ . Finally, we note that for $Q\in \mathscr P_{{\mathbb {Z}},\Sigma }$ , the divisor class $[D_Q]$ is invariant under translation of Q, so translation invariance is clear. Therefore, $\psi _T$ descends to a map $\psi \colon \overline {{\mathbb {I}}}(\mathscr P_{{\mathbb {Z}},\Sigma }) \to K(X_\Sigma )$ , which is surjective because $K_T(X_{\Sigma }) \to K(X_{\Sigma })$ is surjective.

Lemma A.13. The maps $\psi _T$ and $\psi $ given in the previous lemma are injective.

Proof. For $[\mathcal {E}] \in K_T(X_{\Sigma })$ , consider the function ${\mathbb {Q}}^n \to {\mathbb {Z}}$ defined by

$$\begin{align*}m/k \mapsto \chi(X_\Sigma;\Psi^k[{\mathcal{E}}])_m \quad\text{for}\ m\in {\mathbb{Z}}^n\ \text{and}\ k \in {\mathbb{Z}}_{>0}. \end{align*}$$

In order to see that this is a well-defined function, we need to check that

$$ \begin{align*}\chi(X_{\Sigma}; \Psi^{k}[\mathcal{E}])_m = \chi(X_{\Sigma}; \Psi^{nk}[\mathcal{E}])_{nm} \quad\text{for any}\ n\in {\mathbb{Z}}_{>0}.\end{align*} $$

By Lemma A.12 and because the classes of the polytopes $P\in \mathscr P_{{\mathbb {Z}},\Sigma }$ generate ${\mathbb {I}}(\mathscr P_{{\mathbb {Z}},\Sigma })$ , it suffices to check that

$$\begin{align*}\chi(X_{\Sigma}; \Psi^k[\mathcal{O}_{X_{\Sigma}}(D_P)])_m = \chi(X_{\Sigma}; \Psi^{nk}[\mathcal{O}_{X_{\Sigma}}(D_P)])_{nm} \quad\text{for any}\ n\in {\mathbb{Z}}_{>0} \end{align*}$$

for an arbitrary polytope $P \in \mathscr {P}_{\mathbb {Z}, \Sigma }$ . This then follows from the fact that for any positive integer $\ell $ and $m\in {\mathbb {Z}}^n$ , one has

$$\begin{align*}\chi(X_\Sigma, \Psi^\ell[{\mathcal{O}}_{X_{\Sigma}}(D_P)])_m = \begin{cases} 1 & \text{if}\ m\in \ell P\\ 0 &\text{otherwise}. \end{cases} \end{align*}$$

Indeed, $\Psi ^\ell [\mathcal {O}_{X_{\Sigma }}(D_P)] = [\mathcal {O}_{X_{\Sigma }}(D_{\ell P})]$ , we can identify $H^0(X_{\Sigma }; \mathcal {O}_{X_{\Sigma }}(D_{\ell P}))$ with the vector space spanned by lattice points in $\ell P$ , and the higher cohomology of base-point-free line bundles on toric varieties vanishes [Reference FultonFul93, §3.4 & §3.5].

We now construct a map $K_T(X_{\Sigma }) \to {\mathbb {I}}(\mathscr P_{{\mathbb {Z}}, \Sigma })$ . By Lemma A.12, every class $[\mathcal {E}] \in K_T(X_{\Sigma })$ is of the form $[\mathcal {E}] = \sum _i a_i [\mathcal {O}_{X_{\Sigma }}(D_{P_i})]$ for some $P_i \in \mathscr {P}_{\mathbb {Z}, \Sigma }$ . We send $[\mathcal {E}]$ to $\sum _i a_i [P_i] \in {\mathbb {I}}(\mathscr P_{{\mathbb {Z}}, \Sigma })$ . The construction above recovers the evaluations of $\sum a_i [P_i]$ at points in $\mathbb {Q}^n$ . Because two finite sums of indicator functions of lattice polytopes are equal if they agree on $\mathbb {Q}^n$ , this map is well-defined. It is clearly a left-inverse of $\psi _T$ which descends to a left-inverse of $\psi $ .

Acknowledgements

We thank Alex Fink and Ravi Vakil for helpful conversations, Mario Sanchez for a helpful discussion on the proof of Lemma A.12, and the referees for their careful reading and suggestions.

Competing interests

The authors have no competing interest to declare.

Financial support

The first author is partially supported by the US National Science Foundation (DMS-2001854 and DMS-2246518). The second author is partially supported by Simons Investigator Grant and NSF Grant DMS- 2053308. The third author is supported by an NDSEG graduate fellowship.

Footnotes

1 In [Reference Feichtner and SturmfelsFS05; Reference Postnikov, Reiner and WilliamsPRW08; Reference PostnikovPos09], an n-dimensional graph associahedron is realized as a generalized permutohedron in $\mathbb {R}^{n+1}$ . For the star graph with the set of endpoints E, the stellahedron $\Pi _E$ and the projection of that graph associahedron to $\mathbb {R}^E$ have the same normal fan.

2 In some previous works [Reference Derksen and FinkDF10; Reference Cameron, Dinu, Michał ek and SeynnaeveCDMeS22], the terminology ‘polymatroid’ refers to associating the polytope $\underline {P} = \{u\in {\mathbb {R}}_{\geq 0}^E \mid \langle {\mathbf {e}}_S, u \rangle \leq f(S) \text { for all proper}\ S\subsetneq E \text {and } \langle {\mathbf {e}}_E, u \rangle = f(E)\}$ to a nondecreasing and submodular function f with $f(\emptyset ) = 0$ . Our polytope P is equal to $\{u\in {\mathbb {R}}_{\geq 0}^E \mid \text {there exists}\ v\in \underline {P}\ \text {such that } v - u \in {\mathbb {R}}_{\geq 0}^E\}$ , and hence contains $\underline P$ as a face.

3 Some authors allow $\emptyset \in \mathscr S$ and then impose by convention a triviality for $\emptyset $ , such as $f(\emptyset ) = 0$ for a function f on $\mathscr S$ . See for instance [Reference SalleeSal68; Reference McMullenMcM89]. Here, we prefer to begin with collections of nonempty subsets.

References

Ardila, F. and Boocher, A., ‘The closure of a linear space in a product of lines’, J. Algebraic Combin. 43(1) (2016), 199235.CrossRefGoogle Scholar
Ardila, F., Castillo, F., Eur, C. and Postnikov, A., ‘Coxeter submodular functions and deformations of Coxeter permutahedra’, Adv. Math. 365 (2020), 107039.CrossRefGoogle Scholar
Ardila, F., Denham, G. and Huh, J., ‘Lagrangian geometry of matroids’, J. Amer. Math. Soc. 36(3) (2023), 727794.CrossRefGoogle Scholar
Ardila, F., Fink, A. and Rincón, F., ‘Valuations for matroid polytope subdivisions’, Canad. J. Math. 62(6) (2010), 12281245.CrossRefGoogle Scholar
Adiprasito, K., Huh, J. and Katz, E., ‘Hodge theory for combinatorial geometries’, Ann. of Math. (2) 188(2) (2018), 381452.CrossRefGoogle Scholar
Ardila, F. and Klivans, C. J., ‘The Bergman complex of a matroid and phylogenetic trees’, J. Combin. Theory Ser. B 96(1) (2006), 3849.CrossRefGoogle Scholar
Aluffi, P., ‘Differential forms with logarithmic poles and Chern–Schwartz–MacPherson classes of singular varieties’, C. R. Acad. Sci. Paris Sér. I Math. 329(7) (1999), 619624.CrossRefGoogle Scholar
Aluffi, P., Mihalcea, L. C, Schürmann, J. and Su, C., ‘Shadows of characteristic cycles, Verma modules, and positivity of Chern–Schwartz–MacPherson classes of Schubert cells’, Duke Math. J., To appear.Google Scholar
Anderson, D. and Payne, S., ‘Operational $K$ -theory’, Doc. Math. 20 (2015), 357399.CrossRefGoogle Scholar
Arzhantsev, I. and Romaskevich, E., ‘Additive actions on toric varieties’, Proc. Amer. Math. Soc. 145(5) (2017), 18651879.CrossRefGoogle Scholar
Ardila, F., ‘The Catalan matroid’, J. Combin. Theory Ser. A 104(1) (2003), 4962.CrossRefGoogle Scholar
Ardila, F., ‘The geometry of geometries: Matroid theory, old and new’, Proceedings of the International Congress of Mathematicians 2022, To appear.Google Scholar
Ardila, F. and Sanchez, M., ‘Valuations and the Hopf monoid of generalized permutahedra’, Int. Math. Res. Not. IMRN (5) (2023), 41494224.CrossRefGoogle Scholar
Björner, A. and Brenti, F., Combinatorics of Coxeter Groups, Graduate Texts in Mathematics, vol. 231 (Springer, New York, 2005).Google Scholar
Bonin, J. E. and de Mier, A., ‘Lattice path matroids: Structural properties. European J. Combin. 27(5) (2006), 701738.CrossRefGoogle Scholar
Berget, A., Eur, C., Spink, H. and Tseng, D., ‘Tautological classes of matroids’, Invent. Math. 233(2) (2023), 9511039.CrossRefGoogle Scholar
Bruns, W. and Gubeladze, J., Polytopes, Rings, and $K$ -theory, Springer Monographs in Mathematics (Springer, Dordrecht, 2009).Google Scholar
Brändén, P. and Huh, J., ‘Lorentzian polynomials’, Ann. of Math. (2) 192(3) (2020), 821891.CrossRefGoogle Scholar
Braden, T., Huh, J., Matherne, J., Proudfoot, N. and Wang, B., ‘Singular Hodge theory for combinatorial geometries’, Preprint, 2020, arXiv:2010.06088v4.Google Scholar
Braden, T., Huh, J., Matherne, J. P., Proudfoot, N. and Wang, B., ‘A semi-small decomposition of the Chow ring of a matroid’, Adv. Math. 409 (2022), Paper No. 108646.CrossRefGoogle Scholar
Brändén, P., Leake, J. and Pak, I., ‘Lower bounds for contingency tables via Lorentzian polynomials’, Israel J. Math. 253(1) (2023), 4390.CrossRefGoogle Scholar
Brion, M., ‘The structure of the polytope algebra’, Tohoku Math. J. (2) 49(1) (1997), 132.CrossRefGoogle Scholar
Brion, M., ‘Vanishing theorems for Dolbeault cohomology of log homogeneous varieties’, Tohoku Math. J. (2) 61(3) (2009), 365392.CrossRefGoogle Scholar
Carr, M. P. and Devadoss, S. L., ‘Coxeter complexes and graph-associahedra’, Topology Appl. 153(12) (2006), 21552168.CrossRefGoogle Scholar
Cameron, A., Dinu, R., Michał ek, M. and Seynnaeve, T., ‘Flag matroids: Algebra and geometry’, in Interactions with Lattice Polytopes, Springer Proc. Math. Stat., vol. 386 (Springer, Cham, 2022), 73114.CrossRefGoogle Scholar
Cox, D. A., Little, J. B. and Schenck, H. K., Toric Varieties, Graduate Studies in Mathematics, vol. 124 (American Mathematical Society, Providence, RI, 2011).CrossRefGoogle Scholar
Crapo, H. H., ‘The Tutte polynomial’, Aequationes Math. 3 (1969), 211229, 1969.CrossRefGoogle Scholar
De Concini, C. and Procesi, C., ‘Wonderful models of subspace arrangements’, Selecta Math. (N.S.) 1(3) (1995), 459494.CrossRefGoogle Scholar
Devadoss, S. L., ‘A realization of graph associahedra’, Discrete Math. 309(1) (2009), 271276.CrossRefGoogle Scholar
Derksen, H. and Fink, A., ‘Valuative invariants for polymatroids’, Adv. Math. 225(4) (2010), 18401892.CrossRefGoogle Scholar
Edmonds, J., ‘Submodular functions, matroids, and certain polyhedra’, in Combinatorial Structures and Their Applications (Proc. Calgary Internat. Conf., Calgary, Alta., 1969) (Gordon and Breach, New York, 1970), 6987.Google Scholar
Edidin, D. and Graham, W., ‘Equivariant intersection theory’, Invent. Math. 131(3) (1998), 595634.CrossRefGoogle Scholar
Eisenbud, D. and Harris, J., 3264 and All That—A Second Course in Algebraic Geometry (Cambridge University Press, Cambridge, 2016).CrossRefGoogle Scholar
Eisenbud, D., Commutative Algebra, Graduate Texts in Mathematics, vol. 150 (Springer-Verlag, New York, 1995).Google Scholar
Eur, C., ‘Essence of independence: Hodge theory of matroids since June Huh’, Bull. Am. Math. Soc., To appear.Google Scholar
Fujino, O. and Payne, S., ‘Smooth complete toric threefolds with no nontrivial nef line bundles’, Proc. Japan Acad. Ser. A Math. Sci. 81(10) (2006), 174179.Google Scholar
Fulton, W. and Sturmfels, Bernd, ‘Intersection theory on toric varieties’, Topology 36(2) (1997), 335353, 1997.CrossRefGoogle Scholar
Feichtner, E. M. and Sturmfels, B., ‘Matroid polytopes, nested sets and Bergman fans’, Port. Math. (N.S.) 62(4) (2005), 437468.Google Scholar
Fulton, W., Introduction to Toric Varieties, Annals of Mathematics Studies , vol. 131 (Princeton University Press, Princeton, NJ, 1993). The William H. Roever Lectures in Geometry.CrossRefGoogle Scholar
Feichtner, E. M. and Yuzvinsky, S., ‘Chow rings of toric varieties defined by atomic lattices’, Invent. Math. 155(3) (2004), 515536.CrossRefGoogle Scholar
Gelfand, I. M., Goresky, R. M., MacPherson, R. D. and Serganova, V. V., ‘Combinatorial geometries, convex polyhedra, and Schubert cells’, Adv. in Math. 63(3) (1987), 301316.CrossRefGoogle Scholar
Groemer, H., ‘On the extension of additive functionals on classes of convex sets’, Pacific J. Math. 75(2) (1978), 397410.CrossRefGoogle Scholar
Hadwiger, H., Vorlesungen über Inhalt, Oberfläche und Isoperimetrie (Springer-Verlag, Berlin-Göttingen-Heidelberg, 1957).CrossRefGoogle Scholar
Hampe, S., ‘The intersection ring of matroids’, J. Combin. Theory Ser. B 122 (2017), 578614.CrossRefGoogle Scholar
Huh, J., Schröter, B. and Wang, B., ‘Correlation bounds for fields and matroids’, J. Eur. Math. Soc. (JEMS) 24(4) (2022), 13351351.CrossRefGoogle Scholar
Hassett, B. and Tschinkel, Y., ‘Geometry of equivariant compactifications of ${\mathrm{G}}_a^n$ ’, Internat. Math. Res. Notices (22) (1999), 12111230.CrossRefGoogle Scholar
Huh, J. and Wang, B., ‘Enumeration of points, lines, planes, etc.’, Acta Math. 218(2) (2017), 297317.CrossRefGoogle Scholar
Katz, E., ‘A tropical toolkit’, Expo. Math. 27(1) (2009), 136.CrossRefGoogle Scholar
Klyachko, A. A., ‘Vector bundles on Demazure models’, Sel. Math. Sov. 3 (1983/84), 4144. Selected translations.Google Scholar
Kung, J. P. S., A Source Book in Matroid Theory (Birkhäuser Boston, Inc., Boston, MA, 1986). With a foreword by Gian-Carlo Rota.CrossRefGoogle Scholar
McMullen, P., ‘The polytope algebra’, Adv. Math. 78(1) (1989), 76130.CrossRefGoogle Scholar
McMullen, P., ‘On simple polytopes’, Invent. Math. 113(2) (1993), 419444.CrossRefGoogle Scholar
McMullen, P., ‘Valuations and dissections’, in Handbook of Convex Geometry , Vol. A, B (North-Holland, Amsterdam, 1993), 933988.CrossRefGoogle Scholar
McMullen, P., ‘Valuations on lattice polytopes’, Adv. Math. 220(1) (2009), 303323.CrossRefGoogle Scholar
Mastroeni, M. and McCullough, J., ‘Chow rings of matroids are Koszul’, Math. Ann., To appear.Google Scholar
Morelli, R., ‘The $K$ -theory of a toric variety’, Adv. Math. 100(2) (1993), 154182.CrossRefGoogle Scholar
Maclagan, D. and Sturmfels, B., Introduction to Tropical Geometry, Graduate Studies in Mathematics, vol. 161 (American Mathematical Society, Providence, RI, 2015).CrossRefGoogle Scholar
Nielsen, A., ‘Diagonalizably linearized coherent sheaves’, Bull. Soc. Math. France 102 (1974), 8597.CrossRefGoogle Scholar
Olsson, M. C., ‘The logarithmic cotangent complex’, Math. Ann. 333(4) (2005), 859931.CrossRefGoogle Scholar
J.s Oxley. Matroid Theory, 2nd edn., Oxford Graduate Texts in Mathematics, vol. 21 (Oxford University Press, Oxford, 2011).Google Scholar
Payne, S., ‘Equivariant Chow cohomology of toric varieties’, Math. Res. Lett. 13(1) (2006), 2941.CrossRefGoogle Scholar
Postnikov, A., ‘Permutohedra, associahedra, and beyond’, Int. Math. Res. Not. IMRN (6) (2009), 10261106.CrossRefGoogle Scholar
Postnikov, A., Reiner, V. and Williams, L., ‘Faces of generalized permutohedra’, Doc. Math. 13 (2008), 207273.CrossRefGoogle Scholar
Postnikov, A. and Shapiro, B., ‘Trees, parking functions, syzygies, and deformations of monomial ideals’, Trans. Amer. Math. Soc. 356(8) (2004), 31093142.CrossRefGoogle Scholar
Sallee, G. T., ‘Polytopes, valuations, and the Euler relation’, Canadian J. Math. 20 (1968), 14121424.CrossRefGoogle Scholar
Schneider, R., Convex Bodies: The Brunn–Minkowski Theory, expanded edition, Encyclopedia of Mathematics and Its Applications, vol. 151 (Cambridge University Press, Cambridge, 2014).Google Scholar
Speyer, D. E., ‘Tropical linear spaces’, SIAM J. Discrete Math. 22(4) (2008), 15271558.CrossRefGoogle Scholar
Shapiro, B., Smirnov, I. and Vaintrob, A., ‘Around generalized external zomotopal algebras of graphs’, Preprint, 2022, arxiv:2204.11331v1.Google Scholar
Sturmfels, B., Solving Systems of Polynomial Equations, CBMS Regional Conference Series in Mathematics, vol. 97 (American Mathematical Society, Providence, RI, 2002). Published for the Conference Board of the Mathematical Science, Washington, DC.CrossRefGoogle Scholar
Tutte, W. T., ‘On dichromatic polynominals’, J. Combinatorial Theory 2 (1967), 301320.CrossRefGoogle Scholar
Tsukerman, E. and Williams, L., ‘Bruhat interval polytopes’, Adv. Math. 285 (2015), 766810.CrossRefGoogle Scholar
Volland, W., ‘Ein Fortsetzungssatz für additive Eipolyederfunktionale im euklidischen Raum’, Arch. Math. (Basel) 8 (1957), 144149.CrossRefGoogle Scholar
Vezzosi, G. and Vistoli, A., ‘Higher algebraic $K\kern-0.5pt$ -theory for actions of diagonalizable groups’, Invent. Math. 153(1) (2003), 144.CrossRefGoogle Scholar
Wagner, D. G., ‘The algebra of flows in graphs’, Adv. in Appl. Math. 21(4) (1998), 644684.CrossRefGoogle Scholar
Welsh, D. J. A., Matroid Theory, L. M. S. Monographs, No. 8 (Academic Press [Harcourt Brace Jovanovich, Publishers], London-New York, 1976).Google Scholar
Whitney, H., ‘On the abstract properties of linear dependence’, Amer. J. Math. 57(3) (1935), 509533.CrossRefGoogle Scholar
Figure 0

Figure 1 An element of $\mathrm {Mat}_2\, ([4])$ that is valuatively equivalent to zero.

Figure 1

Figure 2 The stellahedron of $[3]$ as the sum of three independence polytopes.