Skip to main content
Log in

Bijective proofs using two-line matrix representations for partitions

  • Published:
The Ramanujan Journal Aims and scope Submit manuscript

Abstract

In this paper, we present bijective proofs of several identities involving partitions by making use of a new way for representing partitions as two-line matrices. We also apply these ideas to give a combinatorial proof for an identity related to three-quadrant Ferrers graphs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Andrews, G.E.: Enumerative proofs of certains q-identities. Glasg. Math. J. 8, 33–40 (1967)

    Article  MATH  Google Scholar 

  2. Andrews, G.E.: Ramanujan’s “lost” notebook I, partial θ-functions. Adv. Math. 41, 137–172 (1981)

    Article  MATH  Google Scholar 

  3. Andrews, G.E.: Three-quadrant Ferrers graphs. Indian J. Math. 42, 1–7 (2000)

    MATH  MathSciNet  Google Scholar 

  4. Andrews, G.E., Berndt, B.C.: Ramanujan’s Lost Notebook, Part I. Springer, New York (2005)

    Google Scholar 

  5. Berndt, B.C.: Number Theory in the Spirit of Ramanujan. AMS, Providence (2006)

    MATH  Google Scholar 

  6. Little, D.P., Sellers, J.A.: New proofs of identities of Lebesgue and Göllnitz via Tilings. J. Comb. Theory, Ser. A 116, 223–231 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  7. Pak, I.: Partition bijections, a survey. Ramanujan J. 12, 5–75 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  8. Santos, J.P.O., Silva, R.: A combinatorial proof for an identity involving partitions with distinct odd parts. South East Asian J. Math. Math. Sci. (accepted)

  9. Santos, J.P.O., Mondek, P., Ribeiro, A.C.: New two-line arrays representing partitions. Ann. Comb. (accepted)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to José Plínio O. Santos.

Additional information

Dedicated to George Andrews for his 70th birthday

Rights and permissions

Reprints and permissions

About this article

Cite this article

Brietzke, E.H.M., Santos, J.P.O. & da Silva, R. Bijective proofs using two-line matrix representations for partitions. Ramanujan J 23, 265–295 (2010). https://doi.org/10.1007/s11139-009-9207-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11139-009-9207-8

Keywords

Mathematics Subject Classification (2000)

Navigation