Skip to main content
Log in

Partitions with Non-Repeating Odd Parts and Combinatorial Identities

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

Abstract

Continuing our earlier work on partitions with non-repeating odd parts and q-hypergeometric identities, we now study these partitions combinatorially by representing them in terms of 2-modular Ferrers graphs. This yields certain weighted partition identities with free parameters. By special choices of these parameters, we connect them to the Göllnitz-Gordon partitions, and combinatorially prove a modular identity and some parity results. As a consequence, we derive a shifted partition theorem mod 32 of Andrews. Finally we discuss basis partitions in connection with the 2-modular representation of partitions with non-repeating odd parts, and deduce two new parity results involving partial theta series.

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. Alladi K.: On the modified convergence of some continued fractions of Rogers-Ramanujan type. J. Combin. Theory Ser. A 65(2), 214–245 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  2. Alladi K.: Some new observations on the Göllnitz-Gordon and Rogers-Ramanujan identities. Trans. Amer. Math. Soc. 347(3), 897–914 (1995)

    MathSciNet  MATH  Google Scholar 

  3. Alladi K.: Partition identities involving gaps and weights. Trans. Amer. Math. Soc. 349(12), 5001–5019 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  4. Alladi, K.: Partitions with non-repeating odd parts and q-hypergeometric identities. In: Alladi, K., Klauder, J.R., Rao, C.R. (eds.) The Legacy of Alladi Ramakrishnan in the Mathematical Sciences, pp. 169–182. Springer, New York (2010)

  5. Alladi, K.: Basis partitions and their signature. Preprint (2013)

  6. Andrews G.E.: A generalization of the Göllnitz-Gordon partition theorems. Proc. Amer. Math. Soc. 18(5), 945–952 (1967)

    MathSciNet  MATH  Google Scholar 

  7. Andrews G.E.: Two theorems of Gauss and allied identities proved arithmetically. Pacific J. Math. 41(3), 563–578 (1972)

    Article  MathSciNet  MATH  Google Scholar 

  8. Andrews, G.E.: The Theory of Partitions. Encyclopedia of mathematics and its applications, Vol. 2. Addison-Wesley, Reading (1976)

  9. Andrews G.E.: Further problems on partitions. Amer. Math. Monthly 94(5), 437–439 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  10. Andrews G.E.: Basis partition polynomials, overpartitions and the Rogers-Ramanujan identities. J. Approx. Theory 197, 62–68 (2015)

    Article  MathSciNet  Google Scholar 

  11. Berkovich A., Garvan F.G.: Some observations on Dyson's new symmetries of partitions. J. Combin. Theory Ser. A 100(1), 61–93 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  12. Göllnitz H.: Partitionen mit Differenzenbedingungen. J. Reine Angew. Math. 225, 154–190 (1967)

    MathSciNet  MATH  Google Scholar 

  13. Gordon B.: Some continued fractions of the Rogers-Ramanujan type. Duke Math. J. 32(4), 741–748 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  14. Gupta H.: The rank-vector of a partition. Fibonacci Quart. 16(6), 548–552 (1978)

    MathSciNet  MATH  Google Scholar 

  15. Hirschhorn M.D.: Basis partitions and Rogers-Ramanujan partitions. Discrete Math. 205(1-3), 241–243 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  16. Hirschhorn M.D., Sellers J.A.: Arithmetic properties of partitions with odd parts distinct. Ramanujan J. 22(3), 273–284 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  17. Nolan J.M., Savage C.D., Wilf H.S.: Basis partitions. Discrete Math. 179(1-3), 277–283 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  18. Propp J.: Some variants of Ferrers diagrams. J. Combin. Theory Ser. A 52(1), 98–128 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  19. Radu S., Sellers J.A.: Congruence properties modulo 5 and 7 for the pod function. Int. J. Number Theory 7(8), 2249–2259 (2011)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Krishnaswami Alladi.

Additional information

Research supported in part by NSA Grant MSPS-08G-154.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alladi, K. Partitions with Non-Repeating Odd Parts and Combinatorial Identities. Ann. Comb. 20, 1–20 (2016). https://doi.org/10.1007/s00026-015-0291-8

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00026-015-0291-8

Mathematics Subject Classification

Keywords

Navigation