Sum-integral interpolators and the Euler-Maclaurin formula for polytopes
HTML articles powered by AMS MathViewer
- by Stavros Garoufalidis and James Pommersheim
- Trans. Amer. Math. Soc. 364 (2012), 2933-2958
- DOI: https://doi.org/10.1090/S0002-9947-2012-05381-5
- Published electronically: February 14, 2012
- PDF | Request permission
Abstract:
A local lattice point counting formula, and more generally a local Euler-Maclaurin formula follow by comparing two natural families of meromorphic functions on the dual of a rational vector space $V$, namely the family of exponential sums $(S)$ and the family of exponential integrals $(I)$ parametrized by the set of rational polytopes in $V$. The paper introduces the notion of an interpolator between these two families of meromorphic functions. We prove that every rigid complement map in $V$ gives rise to an effectively computable $\operatorname {SI}$-interpolator (and a local Euler-Maclaurin formula), an $\operatorname {IS}$-interpolator (and a reverse local Euler-Maclaurin formula) and an $\operatorname {IS}$-interpolator (which interpolates between integrals and sums over interior lattice points). Rigid complement maps can be constructed by choosing an inner product on $V$ or by choosing a complete flag in $V$. The corresponding interpolators generalize and unify the work of Berline-Vergne, Pommersheim-Thomas, and Morelli.References
- Alexander I. Barvinok, A polynomial time algorithm for counting integral points in polyhedra when the dimension is fixed, Math. Oper. Res. 19 (1994), no. 4, 769–779. MR 1304623, DOI 10.1287/moor.19.4.769
- Alexander Barvinok and James E. Pommersheim, An algorithmic theory of lattice points in polyhedra, New perspectives in algebraic combinatorics (Berkeley, CA, 1996–97) Math. Sci. Res. Inst. Publ., vol. 38, Cambridge Univ. Press, Cambridge, 1999, pp. 91–147. MR 1731815
- Nicole Berline and Michèle Vergne, Local Euler-Maclaurin formula for polytopes, Mosc. Math. J. 7 (2007), no. 3, 355–386, 573 (English, with English and Russian summaries). MR 2343137, DOI 10.17323/1609-4514-2007-7-3-355-386
- Michel Brion, Points entiers dans les polyèdres convexes, Ann. Sci. École Norm. Sup. (4) 21 (1988), no. 4, 653–663 (French). MR 982338
- William Fulton, Introduction to toric varieties, Annals of Mathematics Studies, vol. 131, Princeton University Press, Princeton, NJ, 1993. The William H. Roever Lectures in Geometry. MR 1234037, DOI 10.1515/9781400882526
- Jim Lawrence, Rational-function-valued valuations on polyhedra, Discrete and computational geometry (New Brunswick, NJ, 1989/1990) DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol. 6, Amer. Math. Soc., Providence, RI, 1991, pp. 199–208. MR 1143297, DOI 10.1090/dimacs/006/12
- P. McMullen, Lattice invariant valuations on rational polytopes, Arch. Math. (Basel) 31 (1978/79), no. 5, 509–516. MR 526617, DOI 10.1007/BF01226481
- Robert Morelli, Pick’s theorem and the Todd class of a toric variety, Adv. Math. 100 (1993), no. 2, 183–231. MR 1234309, DOI 10.1006/aima.1993.1033
- G.A. Pick, Geometrisches zur Zahlenlehre, Sitzenber. Lotos (Prague) 19 (1899) 311–319.
- James Pommersheim and Hugh Thomas, Cycles representing the Todd class of a toric variety, J. Amer. Math. Soc. 17 (2004), no. 4, 983–994. MR 2083474, DOI 10.1090/S0894-0347-04-00460-6
- Hugh Thomas, Cycle-level intersection theory for toric varieties, Canad. J. Math. 56 (2004), no. 5, 1094–1120. MR 2085635, DOI 10.4153/CJM-2004-049-0
Bibliographic Information
- Stavros Garoufalidis
- Affiliation: School of Mathematics, Georgia Institute of Technology, Atlanta, Georgia 30332-0160
- Email: stavros@math.gatech.edu
- James Pommersheim
- Affiliation: Department of Mathematics, Reed College, 3203 SE Woodstock Boulevard, Portland, Oregon 97202-8199
- Email: jamie@reed.edu
- Received by editor(s): February 18, 2010
- Received by editor(s) in revised form: May 20, 2010
- Published electronically: February 14, 2012
- Additional Notes: The first author was supported in part by NSF
- © Copyright 2012 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 364 (2012), 2933-2958
- MSC (2010): Primary 57N10; Secondary 57M25
- DOI: https://doi.org/10.1090/S0002-9947-2012-05381-5
- MathSciNet review: 2888234