Searcharxiv⌕ Search

arXiv subjects

Michèle Vergne

Publications and source records attributed to Michèle Vergne.

31 records · Page 2Linked to original sources
arXiv2010

Intermediate Sums on Polyhedra: Computation and Real Ehrhart Theory

We study intermediate sums, interpolating between integrals and discrete sums, which were introduced by A. Barvinok [Computing the Ehrhart quasi-polynomial of a rational simplex, Math. Comp. 75 (2006), 1449--1466]. For a given semi-rational polytope P and a rational subspace L, we integrate a given polynomial function h over all lattice slices of the polytope P parallel to the subspace L and sum up the integrals. We first develop an algorithmic theory of parametric intermediate generating functions. Then we study the Ehrhart theory of these intermediate sums, that is, the dependence of the result as a function of a dilation of the polytope. We provide an algorithm to compute the resulting Ehrhart quasi-polynomials in the form of explicit step polynomials. These formulas are naturally valid for real (not just integer) dilations and thus provide a direct approach to real Ehrhart theory.

math.CO↗
arXiv2010

Computation of the highest coefficients of weighted Ehrhart quasi-polynomials of rational polyhedra

This article concerns the computational problem of counting the lattice points inside convex polytopes, when each point must be counted with a weight associated to it. We describe an efficient algorithm for computing the highest degree coefficients of the weighted Ehrhart quasi-polynomial for a rational simple polytope in varying dimension, when the weights of the lattice points are given by a polynomial function h. Our technique is based on a refinement of an algorithm of A. Barvinok [Computing the Ehrhart quasi-polynomial of a rational simplex, Math. Comp. 75 (2006), pp. 1449--1466] in the unweighted case (i.e., h = 1). In contrast to Barvinok's method, our method is local, obtains an approximation on the level of generating functions, handles the general weighted case, and provides the coefficients in closed form as step polynomials of the dilation. To demonstrate the practicality of our approach we report on computational experiments which show even our simple implementation can compete with state of the art software.

math.CO↗
arXiv2009

How to Integrate a Polynomial over a Simplex

This paper settles the computational complexity of the problem of integrating a polynomial function f over a rational simplex. We prove that the problem is NP-hard for arbitrary polynomials via a generalization of a theorem of Motzkin and Straus. On the other hand, if the polynomial depends only on a fixed number of variables, while its degree and the dimension of the simplex are allowed to vary, we prove that integration can be done in polynomial time. As a consequence, for polynomials of fixed total degree, there is a polynomial time algorithm as well. We conclude the article with extensions to other polytopes, discussion of other available methods and experimental results.

math.MG↗
arXiv2008

Quillen's relative Chern character is multiplicative

In the 80's, Quillen constructed a de Rham relative cohomology class associated to a smooth morphism between vector bundles, that we call the relative Quillen Chern character. In the first part of this paper we prove the multiplicativ property of the relative Quillen Chern character. Then we obtain a Riemann-Roch formula between the relative Chern character of the Bott morphism and the relative Thom form.

math.DG↗
arXiv2008

Index of transversally elliptic operators

In 1996, Berline and Vergne gave a cohomological formula for the index of a transversally elliptic operator. In this paper we propose a new point of view where the cohomological formulae make use of equivariant Chern characters with generalized coefficients and with compact suppport. This kind of Chern characters was studied by the authors in a previous paper (see arXiv:0801.2822).

math.DG↗
arXiv2008

Equivariant Chern characters with generalized coefficients

These notes form the next episode in a series of articles dedicated to a detailed proof of a cohomological index formula for transversally elliptic pseudo-differential operators and applications. The first two chapters are already available as math.DG/0702575 and arXiv:0711.3898. In this episode, we construct the relative equivariant Chern character of a morphism of vector bundles, localized by a one form, and we prove a multiplicativity property of this generalized Chern character

math.DG↗
arXiv2007

Equivariant relative Thom forms and Chern characters

These notes are the first chapter of a monograph, dedicated to a detailed proof of the equivariant index theorem for transversally elliptic operators. In this preliminary chapter, we prove a certain number of natural relations in equivariant cohomology. These relations include the Thom isomorphism in equivariant cohomology, the multiplicativity of the relative Chern characters, and the Riemann-Roch relation between the relative Chern character of the Bott symbol and of the relative Thom class.

math.DG↗
arXiv2006

Local Euler-Maclaurin formula for polytopes

We give a local Euler-Maclaurin formula for rational convex polytopes in a rational euclidean space . For every affine rational polyhedral cone C in a rational euclidean space W, we construct a differential operator of infinite order D(C) on W with constant rational coefficients, which is unchanged when C is translated by an integral vector. Then for every convex rational polytope P in a rational euclidean space V and every polynomial function f (x) on V, the sum of the values of f(x) at the integral points of P is equal to the sum, for all faces F of P, of the integral over F of the function D(N(F)).f, where we denote by N(F) the normal cone to P along F.

math.CO↗
arXiv2001

Residues formulae for volumes and Ehrhart polynomials of convex polytopes

In these notes, we explain residue formulae for volumes of convex polytopes, and for Ehrahrt polynomials based on the notion of total residue. We apply this method to the computation of the volume of the Chan-Robbins polytope. The final computation is based on a total residue formula for the system $A_n$, similar to Morris identity. For flow polytopes, a formula of change of variables in total residues leads to a "nice formula" for Ehrhart polynomials in function of mixed volumes. We apply it to Pitman-Stanley polytope.

math.CO↗
arXiv1997

On the localization theorem in equivariant cohomology

We present a simple proof of a precise version of the localization theorem in equivariant cohomology. As an application, we describe the cohomology algebra of any compact symplectic variety with a multiplicity-free action of a compact Lie group. This applies in particular to smooth, projective spherical varieties.

dg-ga↗