English
Related papers

Related papers: Local Euler-Maclaurin expansion of Barvinok valuat…

200 papers

We describe a method for computing the highest degree coefficients of a weighted Ehrhart quasi-polynomial for a rational simple polytope.

Metric Geometry · Mathematics 2010-10-05 Velleda Baldoni , Nicole Berline , Michèle Vergne

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…

Combinatorics · Mathematics 2010-11-09 Velleda Baldoni , Nicole Berline , Jesús A. De Loera , Matthias Köppe , Michèle Vergne

We provide a multidimensional weighted Euler--MacLaurin summation formula on polytopes and a multidimensional generalization of a result due to L. J. Mordell on the series expansion in Bernoulli polynomials. These results are consequences…

Classical Analysis and ODEs · Mathematics 2022-03-15 Luca Brandolini , Leonardo Colzani , Bianca Gariboldi , Giacomo Gigante , Alessandro Monguzzi

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)…

Combinatorics · Mathematics 2016-08-16 Nicole Berline , Michèle Vergne

We present a polynomial time algorithm to compute any fixed number of the highest coefficients of the Ehrhart quasi-polynomial of a rational simplex. Previously such algorithms were known for integer simplices and for rational polytopes of…

Combinatorics · Mathematics 2007-05-23 Alexander Barvinok

In the present paper, we were mainly concerned with obtaining estimates for the general Taylor-Maclaurin coefficients for functions in a certain general subclass of analytic bi-univalent functions. For this purpose, we used the Faber…

Complex Variables · Mathematics 2019-05-01 Ala Amourah

Euler Maclaurin formulas for a polytope express the sum of the values of a function over the lattice points in the polytope in terms of integrals of the function and its derivatives over faces of the polytope or its expansions. Exact Euler…

Combinatorics · Mathematics 2007-05-23 Yael Karshon , Shlomo Sternberg , Jonathan Weitsman

We give an Euler-Maclaurin formula with remainder for the weighted sum of the values of a smooth function on the integral points in a simple integral polytope. Our work generalizes the formula obtained by Karshon, Sternberg and Weitsman in…

Combinatorics · Mathematics 2007-05-23 Jose Agapito , Jonathan Weitsman

We prove an Euler-Maclaurin formula for double polygonal sums and, as a corollary, we obtain approximate quadrature formulas for integrals of smooth functions over polygons with integer vertices. Our Euler-Maclaurin formula is in the spirit…

Classical Analysis and ODEs · Mathematics 2020-04-21 Luca Brandolini , Leonardo Colzani , Sinai Robins , Giancarlo Travaglini

We give an Euler Maclaurin formula with remainder for the sum of the values of a smooth function on the integral points in a simple integral polytope. This formula is proved by elementary methods.

Combinatorics · Mathematics 2007-05-23 Yael Karshon , Shlomo Sternberg , Jonathan Weitsman

Ehrhart's famous theorem states that the number of integral points in a rational polytope is a quasi-polynomial in the integral dilation factor. We study the case of rational dilation factors and it turns out that the number of integral…

Combinatorics · Mathematics 2011-03-04 Eva Linke

We use a version of localization in equivariant cohomology for the norm-square of the moment map, described by Paradan, to give several weighted decompositions for simple polytopes. As an application, we study Euler-Maclaurin formulas.

Combinatorics · Mathematics 2007-05-23 Jose Agapito , Leonor Godinho

An asymptotic expansion formula of Riemann sums over lattice polytopes is given. The formula is an asymptotic form of the local Euler-Maclaurin formula due to Berline-Vergne. The proof given here for Delzant lattice polytopes is independent…

Combinatorics · Mathematics 2017-11-15 Tatsuya Tate

We present the singular Euler--Maclaurin expansion, a new method for the efficient computation of large singular sums that appear in long-range interacting systems in condensed matter and quantum physics. In contrast to the traditional…

Numerical Analysis · Mathematics 2022-01-28 Andreas A. Buchheit , Torsten Keßler

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…

Combinatorics · Mathematics 2014-01-14 Velleda Baldoni , Nicole Berline , Matthias Köppe , Michèle Vergne

In this paper, we provide a probabilistic interpretation of the Volkenborn integral; this allows us to extend results by T. Kim et al about sums of Euler numbers to sums of Bernoulli numbers. We also obtain a probabilistic representation of…

Number Theory · Mathematics 2012-01-19 A. Bhandari , C. Vignat

The Euler-Maclaurin summation formula is generalized to a modified form by expanding the periodic Bernoulli polynomials as its Fourier series and taking cuts, which includes both the Euler-Maclaurin summation formula and the Poission…

Mathematical Physics · Physics 2021-07-07 Jihong Guo , Yunpeng Liu

Recently there has been a renewed interest in asymptotic Euler-MacLaurin formulas, partly due to applications to spectral theory of differential operators. Using elementary means, we recover such formulas for compactly supported smooth…

Classical Analysis and ODEs · Mathematics 2014-12-01 Yohann Le Floch , Álvaro Pelayo

Consider the Riemann sum of a smooth compactly supported function h(x) on a polyhedron in R^d, sampled at the points of the lattice Z^d/t. We give an asymptotic expansion when t goes to infinity, writing each coefficient of this expansion…

Classical Analysis and ODEs · Mathematics 2015-04-30 Nicole Berline , Michele Vergne

A seminal result of E. Ehrhart states that the number of integer lattice points in the dilation of a rational polytope by a positive integer $k$ is a quasi-polynomial function of $k$ --- that is, a "polynomial" in which the coefficients are…

Combinatorics · Mathematics 2020-02-11 Tyrrell B. McAllister
‹ Prev 1 2 3 10 Next ›