English
Related papers

Related papers: A Direct Algorithm to Compute the Topological Eule…

200 papers

We prove a simple formula for MacPherson's Chern class of hypersurfaces in nonsingular varieties. The result highlights the relation between MacPherson's class and other definitions of homology Chern classes of singular varieties, such as…

alg-geom · Mathematics 2012-04-10 Paolo Aluffi

Let $\mathrm{R}$ be a real closed field and $\mathrm{D} \subset \mathrm{R}$ an ordered domain. We consider the algorithmic problem of computing the generalized Euler-Poincar\'e characteristic of real algebraic as well as semi-algebraic…

Algebraic Geometry · Mathematics 2017-07-13 Saugata Basu , Cordian Riener

An explicit computation of the so-called string-theoretic E-function of a normal complex variety X with at most log-terminal singularities can be achieved by constructing one snc-desingularization of X, accompanied with the intersection…

Algebraic Geometry · Mathematics 2007-05-23 Dimitrios I. Dais

By the work of J.Huh, one can interpret binomial coefficients as a solution to an intersection problem on a permutohedral variety $X_E$. Applying Hirzebruch-Riemann-Roch, this intersection problem is equivalent to computing Euler…

Algebraic Geometry · Mathematics 2025-10-16 Vincenzo Galgano , Hanieh Keneshlou , Mateusz Michalek

We study $\mathbb{S}_n$-equivariant weight-graded and topological Euler characteristics of the universal Picard stack $\mathrm{Pic}_{g, n}^d \to \mathcal{M}_{g, n}$ of degree-$d$ line bundles over $\mathcal{M}_{g, n}$. We prove that in the…

Algebraic Geometry · Mathematics 2026-02-19 Siddarth Kannan

The Euler characteristic of Chow varieties of algebraic cycles of a given degree in complex projective spaces was computed by Blaine Lawson and Stephen Yau by using holomorphic symmetries of cycles spaces. In this paper we compute this in a…

Algebraic Geometry · Mathematics 2008-12-08 Wenchuan Hu

The Chern-Fulton class is a generalization of Chern class to the realm of arbitrary embeddable schemes. While Chern-Fulton classes are sensitive to non-reduced scheme structure, they are not sensitive to possible singularities of the…

Algebraic Geometry · Mathematics 2016-05-02 James Fullwood , Dongxu Wang

The Euler Characteristic Transform (ECT) has proven to be a powerful representation, combining geometrical and topological characteristics of shapes and graphs. However, the ECT was hitherto unable to learn task-specific representations. We…

Machine Learning · Computer Science 2024-03-20 Ernst Roell , Bastian Rieck

We study the use of the Euler characteristic for multiparameter topological data analysis. Euler characteristic is a classical, well-understood topological invariant that has appeared in numerous applications, including in the context of…

Algebraic Topology · Mathematics 2021-02-17 Gabriele Beltramo , Rayna Andreeva , Ylenia Giarratano , Miguel O. Bernabeu , Rik Sarkar , Primoz Skraba

We present an efficient algorithm to compute Euler characteristic curves of gray scale images of arbitrary dimension. In various applications the Euler characteristic curve is used as a descriptor of an image. Our algorithm is the first…

Computer Vision and Pattern Recognition · Computer Science 2018-10-18 Teresa Heiss , Hubert Wagner

Let G be a countable discrete group and let M be a smooth proper cocompact G-manifold without boundary. The Euler operator defines via Kasparov theory an element, called the equivariant Euler class, in the equivariant K-homology of M. The…

K-Theory and Homology · Mathematics 2014-11-11 Wolfgang Lueck , Jonathan Rosenberg

We obtain several new characterizations of splayedness for divisors: a Leibniz property for ideals of singularity subschemes, the vanishing of a `splayedness' module, and the requirements that certain natural morphisms of modules and…

Algebraic Geometry · Mathematics 2018-01-25 Paolo Aluffi , Eleonore Faber

We prove an analogue of the Riemann-Hurwitz theorem for computing Euler characteristics of pullbacks of coherent sheaves through finite maps of smooth projective varieties, subject only to the condition that the irreducible components of…

Algebraic Geometry · Mathematics 2017-04-20 Andrew Fiori

Computing the Euler genus of a graph is a fundamental problem in graph theory and topology. It has been shown to be NP-hard by [Thomassen '89] and a linear-time fixed-parameter algorithm has been obtained by [Mohar '99]. Despite extensive…

Data Structures and Algorithms · Computer Science 2014-12-05 Ken-ichi Kawarabayashi , Anastasios Sidiropoulos

We define counting classes #P_R and #P_C in the Blum-Shub-Smale setting of computations over the real or complex numbers, respectively. The problems of counting the number of solutions of systems of polynomial inequalities over R, or of…

Computational Complexity · Computer Science 2011-06-17 Peter Buergisser , Felipe Cucker

The Euler characteristic of a very affine variety encodes the number of critical points of the likelihood equation on this variety. In this paper, we study the Euler characteristic of the complement of a hypersurface arrangement with…

Algebraic Geometry · Mathematics 2024-12-31 Bernhard Reinke , Kexin Wang

Let F be the complete flag variety over Spec(Z) with the tautological filtration 0 \subset E_1 \subset E_2 \subset ... \subset E_n=E of the trivial bundle E over F. The trivial hermitian metric on E(\C) induces metrics on the quotient line…

alg-geom · Mathematics 2008-02-03 Harry Tamvakis

We present a method to compute the Euler characteristic of an algebraic subset of $\bc^n$. This method relies on clasical tools such as Gr\"obner basis and primary decomposition. The existence of this method allows us to define a new…

Algebraic Geometry · Mathematics 2011-11-16 Miguel A. Marco-Buzunáriz

Topological invariants, including the Chern numbers, can topologically classify parameterized Hamiltonians. We find that topological invariants can be properly defined and calculated even if the parameter space is discrete, which is done by…

Mesoscale and Nanoscale Physics · Physics 2023-11-21 Youjiang Xu , Walter Hofstetter

The Euler genus of a graph is a fundamental and well-studied parameter in graph theory and topology. Computing it has been shown to be NP-hard by [Thomassen '89 & '93], and it is known to be fixed-parameter tractable. However, the…

Data Structures and Algorithms · Computer Science 2013-11-04 Chandra Chekuri , Anastasios Sidiropoulos