A generalization of Filliman duality
HTML articles powered by AMS MathViewer
- by Greg Kuperberg PDF
- Proc. Amer. Math. Soc. 131 (2003), 3893-3899 Request permission
Abstract:
Filliman duality expresses (the characteristic measure of) a convex polytope $P$ containing the origin as an alternating sum of simplices that share supporting hyperplanes with $P$. The terms in the alternating sum are given by a triangulation of the polar body $P^{\circ }$. The duality can lead to useful formulas for the volume of $P$. A limiting case called Lawrence’s algorithm can be used to compute the Fourier transform of $P$.
In this note we extend Filliman duality to an involution on the space of polytopal measures on a finite-dimensional vector space, excluding polytopes that have a supporting hyperplane coplanar with the origin. As a special case, if $P$ is a convex polytope containing the origin, any realization of $P^{\circ }$ as a linear combination of simplices leads to a dual realization of $P$.
References
- Alexander Barvinok, Convexity, to appear in Graduate Studies in Mathematics, 2002.
- P. Filliman, The volume of duals and sections of polytopes, Mathematika 39 (1992), no. 1, 67–80. MR 1176472, DOI 10.1112/S0025579300006860
- Jim Lawrence, Valuations and polarity, Discrete Comput. Geom. 3 (1988), no. 4, 307–324. MR 947219, DOI 10.1007/BF02187915
- Jim Lawrence, Polytope volume computation, Math. Comp. 57 (1991), no. 195, 259–271. MR 1079024, DOI 10.1090/S0025-5718-1991-1079024-2
- W. B. R. Lickorish, Simplicial moves on complexes and manifolds, Proceedings of the Kirbyfest (Berkeley, CA, 1998) Geom. Topol. Monogr., vol. 2, Geom. Topol. Publ., Coventry, 1999, pp. 299–320. MR 1734414, DOI 10.2140/gtm.1999.2.299
- Peter McMullen, The polytope algebra, Adv. Math. 78 (1989), no. 1, 76–130. MR 1021549, DOI 10.1016/0001-8708(89)90029-7
- M. H. A. Newman, A theorem in combinatorial topology, J. London Math. Soc. 6 (1931), 186–192.
Additional Information
- Greg Kuperberg
- Affiliation: Department of Mathematics, University of California-Davis, Davis, California 95616
- Email: greg@math.ucdavis.edu
- Received by editor(s): December 23, 2001
- Received by editor(s) in revised form: June 24, 2002, and July 10, 2002
- Published electronically: February 28, 2003
- Additional Notes: The author was supported by NSF grant DMS #0072342
- Communicated by: John R. Stembridge
- © Copyright 2003 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 131 (2003), 3893-3899
- MSC (2000): Primary 52B45
- DOI: https://doi.org/10.1090/S0002-9939-03-06957-0
- MathSciNet review: 1999938