Research ArticleOpen AccessGoogle Scholar indexed
Bijections between Lattice Paths and Plane Partitions
- 1
- 2
- 3
- 4
Open Journal of Discrete Mathematics·Volume 01 (2011)·Pages 108–115·Published 28 October 2011·DOI10.4236/ojdm.2011.13014
Copy link · social · email
Abstract
By using lattice paths in the three-dimensional space we obtain bijectively an interpretation for the overpartitions of a positive integer n in terms of a set of plane partitions of n . We also exhibit two bijections between unrestricted partitions of n and different subsets of plane partitions of n .
KeywordsLattice PathsPlane PartitionsPartitions<i>q</i>-Analog.
- P. Mondek, A. C. Ribeiro and J. P. O. Santos, “New Two-Line Arrays Representing Partitions,” Annals of Combinatorics, Vol. 15, No. 2, 2011, pp. 341-354. doi:10.1007/s00026-011-0099-0
- L. J. Slater, “Further Identities of the Rogers-Ramanujan type,” Proc. London Math. Soc., Vol. 54, No. 2, 1952, pp. 147-167. doi:10.1112/plms/s2-54.2.147
- E. H. M. Brietzke, J. P. O. Santos and R. Silva, “Bijective Proofs Using Two-Line Matrix Representations for Partitions,” The Ramanujam Journal, Vol. 23, 2010, pp. 265- 295. doi:10.1007/s11139-009-9207-8
- G. E. Andrews, “Three-Quadrant Ferrers Graphs,” Indian Journal of Mathematics, Vol. 42, 2000, pp. 1-7.
- E. H. M. Brietzke, J. P. O. Santos and R. Silva, “Combinatorial Interpretations as Two-Line Array for the Mock Theta Functions,” Bulletin Brazilian Mathematical Society, Vol. 44, 2013, pp. 233-253.
- M. Alegri, “Interpreta??es para Identidades Envolvendo Sobreparti??es e Parti??es Planas,” Ph.D. Thesis, IME CC-Universidade Estadual de Campinas, Campinas-SP, 2010.