An Algorithm to Compute the Topological Euler Characteristic, the Chern-Schwartz-MacPherson Class and the Segre class of Subschemes of Some Smooth Complete Toric Varieties

Let $X_{\Sigma}$ be a complete smooth toric variety of dimension $n$ defined by a fan $\Sigma$ where all Cartier divisors in $\mathrm{Pic}(X_{\Sigma})$ are nef and let $V$ be a subscheme of $X_{\Sigma}$. We show a new expression for the Segre class $s(V,X_{\Sigma})$ in terms of the projective degrees of a rational map associated to $V$. In the case where the number of primitive collections of rays in the fan $\Sigma$ is equal to the number of generating rays in $\Sigma(1)$ minus the dimension of $X_{\Sigma}$ we give an explicit expression for the projective degrees which can be easily computed using a computer algebra system. We apply this to give effective algorithms to compute the Segre class $s(V,X_{\Sigma})$, the Chern-Schwartz-MacPherson class $c_{SM}(V)$ and the Euler characteristic $\chi(V)$ of $V$. These algorithms can, in particular, compute the Segre class, Chern-Schwartz-MacPherson class and Euler characteristic of arbitrary subschemes of any product of projective spaces $\mathbb{P}^{n_1} \times \cdots \times \mathbb{P}^{n_j}$ (over an algebraically closed field of characteristic zero). Running time bounds for several of the algorithms are given and the algorithms are tested on a variety of examples. In all cases the algorithm to compute the Segre class is found to offer significantly increased performance over other known algorithms. At present we know of no other algorithms which compute Chern-Schwartz-MacPherson classes and Euler characteristics in this setting.

[1]  Mboyo Esole,et al.  Chern Class Identities from Tadpole Matching in Type IIB and F-Theory , 2007, 0710.2544.

[2]  Botong Wang,et al.  The maximum likelihood degree of rank 2 matrices via Euler characteristics , 2015 .

[3]  F. Denef,et al.  D-brane Deconstructions in IIB Orientifolds , 2008, 0805.1573.

[4]  Paolo Aluffi Computing characteristic classes of projective schemes , 2003, J. Symb. Comput..

[5]  James Fullwood,et al.  On Milnor classes via invariants of singular subschemes , 2013, 1310.2370.

[6]  P. Aluffi Singular schemes of hypersurfaces , 1995 .

[7]  Marc Giusti,et al.  A Gröbner Free Alternative for Polynomial System Solving , 2001, J. Complex..

[8]  Christine Jost,et al.  An algorithm for computing the topological Euler characteristic of complex projective varieties , 2013, 1301.4128.

[9]  Limits of Chow groups, and a new construction of Chern-Schwartz-MacPherson classes , 2005, math/0507029.

[10]  Torgunn Karoline Moe,et al.  Segre classes on smooth projective toric varieties , 2012, 1204.4884.

[11]  David A. Cox The homogeneous coordinate ring of a toric variety , 2013 .

[12]  Martin Helmer,et al.  A direct algorithm to compute the topological Euler characteristic and Chern-Schwartz-MacPherson class of projective complete intersection varieties , 2014, Theor. Comput. Sci..

[13]  Steven L. Kleiman,et al.  The transversality of a general translate , 1974 .

[14]  Grégoire Lecerf,et al.  Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers , 2003, J. Complex..

[15]  V. Danilov,et al.  THE GEOMETRY OF TORIC VARIETIES , 1978 .

[16]  Y. N. Lakshman A Single Exponential Bound on the Complexity of Computing Gröbner Bases of Zero Dimensional Ideals , 1991 .

[17]  N. Proudfoot Lectures on Toric Varieties , 2013 .

[18]  Amir Hashemi,et al.  Sharper Complexity Bounds for Zero-Dimensional GRöBner Bases and Polynomial System Solving , 2011, Int. J. Algebra Comput..

[19]  Johan P. Hansen,et al.  INTERSECTION THEORY , 2011 .

[20]  P. Aluffi,et al.  New orientifold weak coupling limits in F-theory , 2009, 0908.1572.

[21]  June Huh,et al.  The maximum likelihood degree of a very affine variety , 2012, Compositio Mathematica.

[22]  W. C. Schwab The Rising Sea , 2011 .

[23]  Martin Helmer,et al.  Algorithms to compute the topological Euler characteristic, Chern-Schwartz-MacPherson class and Segre class of projective varieties , 2014, J. Symb. Comput..

[24]  Robert MacPherson,et al.  Chern Classes for Singular Algebraic Varieties , 1974 .

[25]  Jean-Charles Faugère,et al.  Efficient Computation of Zero-Dimensional Gröbner Bases by Change of Ordering , 1993, J. Symb. Comput..

[26]  Shoji Yokura,et al.  Characteristic classes for singular varieties , 1987 .