Some Restricted Plane partitions and Associated Lattice Paths

S. Bedi

doi:https://doi.org/10.14445/22315373/IJMTT-V51P525

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 51 | Number 3 | Year 2017 | Article Id. IJMTT-V51P525 | DOI : https://doi.org/10.14445/22315373/IJMTT-V51P525

Some Restricted Plane partitions and Associated Lattice Paths

S. Bedi

Abstract

Anand and Agarwal, (Proc. Indian Acad. Sci. (Math. Sci.) Vol. 122, No.1, February 2012, 23-39) defined a lattice path representation for partitions with n copies of n using a class of weighted lattice paths called associated lattice paths. In this paper, using this correspondence between associated lattice paths and partitions with n copies of n and Agarwal’s version of Bender and Knuth bijection (Bender and Knuth, J. Combin. Theory (A), 13, 1972, 40-54) between partitions with n copies of n and plane partitions, a three-way correspondence between a class of plane partitions, a class of partitions with n copies of n and a class of associated lattice paths is established.

Keywords

Associated lattice paths, colored partitions, plane partitions.

References

[1] Agarwal A K, Partitions with n copies of n, Lecture Notes in Math., No.1234, Springer- Verlag, Berlin/ New York, (1985), 1- 4.
[2] Agarwal A K, Lattice paths and n- color partitions, Utilitas Mathematica, 53 (1998), 71- 80.
[3] Agarwal A K, n-color partitions, Number Theory and Discrete Mathematics, (Chandigarh 2000), 301-314, Trends Math., Birkhauser, Basel, (2002).
[4] Anand S and Agarwal A K, A new class of lattice paths and partitions with n copies of n, Proc. Indian Acad. Sci. (Math. Sci.) Vol. 122, No.1, February 2012, pp. 23-39.
[5] Agarwal A K and Andrews G E, Rogers Ramanujan Identities for partitions with n copies of n. J. Combin.Theory Ser A 45 No. I (1987), 40-49.
[6] Agarwal A K, Andrews G E and Bressoud D M, The Bailey lattice, J. Indian Math. Soc. (N. S.), 51 (1987), 57- 73.
[7] Agarwal A K and Bressoud D M, Lattice Paths and multiple basic hypergeometric series, Pacific J. Math., 136, No.2(1989), 209- 228.
[8] Bender E A and Knuth D E, Enumeration of Plane Partitions, J. Combin. Theory (A), 13, 1972, 40-54.
[9] MacMahon P A, “Collected Papers” Vol. 1 (G. E. Andrews Ed.) M.I.T. Press Cambridge, M A, 1978.
[10] Narang G and Agarwal A K, Lattice paths and n- color Compositions, Discrete Math. 308 (2008) 1732- 1740.
[11] Stanley R P, Enumerative Combinatorics, Vol. 2, Cambridge Univ. Press, 1999.

Citation :

S. Bedi, "Some Restricted Plane partitions and Associated Lattice Paths," International Journal of Mathematics Trends and Technology (IJMTT), vol. 51, no. 3, pp. 190-196, 2017. Crossref, https://doi.org/10.14445/22315373/IJMTT-V51P525