Skip to main content

Lattice paths and the Rogers-Ramanujan identities

Part of the Lecture Notes in Mathematics book series (LNM,volume 1395)

Abstract

This is an exposition and elaboration on work of W.H. Burge which demonstrates the connections among the various combinatorial interpretations of the multiple summations which arise in generalizations of the Rogers-Ramanujan identities. It includes some new results on partitions with restrictions on the succesive ranks and an extension of the Rogers-Ramanujan identities to words in three letters weighted by the major index.

Keywords

  • Relative Height
  • Lattice Path
  • Combinatorial Interpretation
  • Major Index
  • Binary Word

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Partially supported by National Science Foundation grant no DMS-8521580.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.K. Agarwal and G.E. Andrews, Rogers-Ramanujan identities for partitions with "N+t copies of N", Pacific J. Math., to appear.

    Google Scholar 

  2. A.K. Agarwal, G.E. Andrews and D.M. Bressoud, The Bailey lattice, J. Indian Math. Soc., to appear.

    Google Scholar 

  3. A.K. Agarwal and D.M. Bressoud, Lattice paths and multiple basic hypergeometric series, Pacific J. Math., to appear.

    Google Scholar 

  4. G.E. Andrews, An analytic generalization of the Rogers-Ramanujan identities for odd moduli, Proc. Nat. Acad. Sci. USA, 71 (1974), 4082–4085.

    CrossRef  MathSciNet  MATH  Google Scholar 

  5. _____, Multiple q-series identities, Houston J. Math., 7 (1981), 11–22.

    MathSciNet  MATH  Google Scholar 

  6. _____, Partitions and Durfee dissection, American J. Math., 101 (1979), 735–742.

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. _____, Sieves in the theory of partitions, Amer. J. Math., 94 (1972), 1214–1230.

    CrossRef  MathSciNet  MATH  Google Scholar 

  8. _____, The Theory of Partitions, Addison-Wesley, 1976.

    Google Scholar 

  9. G.E. Andrews and D.M. Bressoud, On the Burge correspondence between partitions and binary words, Rocky Mtn. J. Math., 15 (1985), 225–233.

    CrossRef  MathSciNet  MATH  Google Scholar 

  10. D.M. Bressoud, Analytic and Combinatorial Generalizations of the Rogers-Ramanujan Identities, Memoir Amer. Math. Soc., 24 (1980), no. 227.

    Google Scholar 

  11. _____, An analytic generalization of the Rogers-Ramanujan identities with interpretation, Quart. J. Math. Oxford (2), 31 (1980), 385–399.

    CrossRef  MathSciNet  MATH  Google Scholar 

  12. _____, Extension of the partition sieve, J. Number Theory, 12 (1980), 87–100.

    CrossRef  MathSciNet  MATH  Google Scholar 

  13. W.H. Burge, A correspondence between partitions related to generalizations of the Rogers-Ramanujan identities, Discrete Math., 34 (1981), 9–15.

    CrossRef  MathSciNet  MATH  Google Scholar 

  14. _____, A three-way correspondence between partitions, Europ. J. Combinatorics, 3 (1982), 195–213.

    CrossRef  MathSciNet  MATH  Google Scholar 

  15. B. Gordon, A combinatorial generalization of the Rogers-Ramanujan identities, Amer. J. Math., 83 (1961), 393–399.

    CrossRef  MathSciNet  MATH  Google Scholar 

  16. P.A. Macmahon, Combinatory Analysis, Chelsea, New York, reprinted 1960.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1989 Springer-Verlag

About this paper

Cite this paper

Bressoud, D.M. (1989). Lattice paths and the Rogers-Ramanujan identities. In: Alladi, K. (eds) Number Theory, Madras 1987. Lecture Notes in Mathematics, vol 1395. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0086403

Download citation

  • DOI: https://doi.org/10.1007/BFb0086403

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51595-1

  • Online ISBN: 978-3-540-46681-9

  • eBook Packages: Springer Book Archive