Partition identities and geometric bijections

Author:
Igor Pak

Journal:
Proc. Amer. Math. Soc. **132** (2004), 3457-3462

MSC (2000):
Primary 05A17; Secondary 05A15, 05A19, 11P81

Published electronically:
July 14, 2004

MathSciNet review:
2084064

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We present a geometric framework for a class of partition identities. We show that there exists a unique bijection proving these identities, which satisfies certain linearity conditions. In particular, we show that Corteel's bijection enumerating partitions with nonnegative -th differences can be obtained by our approach. Other examples and generalizations are presented.

**[A1]**George E. Andrews,*The theory of partitions*, Addison-Wesley Publishing Co., Reading, Mass.-London-Amsterdam, 1976. Encyclopedia of Mathematics and its Applications, Vol. 2. MR**0557013****[A2]**George E. Andrews,*A note on partitions and triangles with integer sides*, Amer. Math. Monthly**86**(1979), no. 6, 477–478. MR**533570**, 10.2307/2320420**[A3]**George E. Andrews,*MacMahon’s partition analysis. II. Fundamental theorems*, Ann. Comb.**4**(2000), no. 3-4, 327–338. Conference on Combinatorics and Physics (Los Alamos, NM, 1998). MR**1811058**, 10.1007/PL00001284**[APR]**George E. Andrews, Peter Paule, and Axel Riese,*MacMahon’s partition analysis: the Omega package*, European J. Combin.**22**(2001), no. 7, 887–904. MR**1857252**, 10.1006/eujc.2001.0527**[BE]**Mireille Bousquet-Mélou and Kimmo Eriksson,*Lecture hall partitions. II*, Ramanujan J.**1**(1997), no. 2, 165–185. MR**1606188**, 10.1023/A:1009768118404**[CCH]**Rod Canfield, Sylvie Corteel, and Pawel Hitczenko,*Random partitions with non-negative 𝑟-th differences*, Adv. in Appl. Math.**27**(2001), no. 2-3, 298–317. Special issue in honor of Dominique Foata’s 65th birthday (Philadelphia, PA, 2000). MR**1868967**, 10.1006/aama.2001.0736**[CS]**S. Corteel, C. Savage,*Partitions and Compositions defined by inequalities*, Ramanujan J. (to appear).**[H]**D. R. Hickerson,*A partition identity of the Euler type*, Amer. Math. Monthly**81**(1974), 627–629. MR**0337757****[JWW]**J. H. Jordan, Ray Walch, and R. J. Wisner,*Triangles with integer sides*, Amer. Math. Monthly**86**(1979), no. 8, 686–689. MR**546182**, 10.2307/2321300**[Sl]**N. J. A. Sloane,*An on-line version of the encyclopedia of integer sequences*, Electron. J. Combin.**1**(1994), Feature 1, approx. 5 pp. (electronic). MR**1269167****[St]**Richard P. Stanley,*Enumerative combinatorics. Vol. 1*, Cambridge Studies in Advanced Mathematics, vol. 49, Cambridge University Press, Cambridge, 1997. With a foreword by Gian-Carlo Rota; Corrected reprint of the 1986 original. MR**1442260****[Z]**D. Zeilberger,*Sylvie Corteel's One-Line Proof of a Partition Theorem Generated by Andrews-Paule-Riese's Computer*, Shalosh B. Ekhad's and Doron Zeilberger's Very Own Journal, available at:`http://www.math.rutgers.edu/``zeilberg/mamarim/mamarimhtml/``corteel.html`.

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC (2000):
05A17,
05A15,
05A19,
11P81

Retrieve articles in all journals with MSC (2000): 05A17, 05A15, 05A19, 11P81

Additional Information

**Igor Pak**

Affiliation:
Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

DOI:
http://dx.doi.org/10.1090/S0002-9939-04-07031-5

Keywords:
Partition identities,
bijections,
simple cones

Received by editor(s):
July 24, 2002

Received by editor(s) in revised form:
August 30, 2002

Published electronically:
July 14, 2004

Communicated by:
John R. Stembridge

Article copyright:
© Copyright 2004
American Mathematical Society