Skip to main content
Log in

Binomial transforms and integer partitions into parts of k different magnitudes

  • Published:
The Ramanujan Journal Aims and scope Submit manuscript

Abstract

A relationship between the general linear group of degree n over a finite field and the integer partitions of n into parts of k different magnitudes was investigated recently by the author. In this paper, we use a variation of the classical binomial transform to derive a new connection between partitions into parts of k different magnitudes and another finite classical group, namely the symplectic group Sp. New identities involving the number of partitions of n into parts of k different magnitudes are introduced in this context.

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.: Stacked lattice boxes. Ann. Comb. 3, 115–130 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  2. Andrews, G.E., Merca, M.: The truncated pentagonal number theorem. J. Comb. Theory Ser. A 119, 1639–1643 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  3. Fulman, J.: A probabilistic approach toward conjugacy classes in the finite general linear and unitary groups. J. Algebra 212, 557–590 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  4. Fulman, J.: A probabilistic approach to conjugacy classes in the finite symplectic and orthogonal groups. J. Algebra 234, 207–224 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  5. Fulman, J.: Random matrix theory over finite fields. Bull. Amer. Math. Soc. 39, 51–85 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  6. Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics. Addison-Wesley, Reading, MA (1989)

    MATH  Google Scholar 

  7. Guo, V.J.W., Zeng, J.: Two truncated identities of Gauss. J. Comb. Theory Ser. A 120, 700–707 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  8. He, T.Y., Ji, K.Q., Zang, W.J.T.: Bilateral truncated Jacobi’s identity. Eur. J. Comb. 51, 255–267 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  9. Knuth, D.E.: The Art of Computer Programming, vol. 3: Sorting and Searching. Addison-Wesley, Reading, MA (1973)

    MATH  Google Scholar 

  10. Macdonald, I.G.: Numbers of conjugacy classes in some finite classical groups. Bull. Austral. Math. Soc 23, 23–48 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  11. MacMahon, P.A.: Divisors of numbers and their continuations in the theory of partitions. Proc. Lond. Math. Soc. s2–19(1), 75–113 (1921)

    Article  MathSciNet  MATH  Google Scholar 

  12. Malle, G.: On the distribution of class groups of number fields. Exp. Math. 19, 465–474 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  13. Mao, R.: Proofs of two conjectures on truncated series. J. Comb. Theory Ser. A 130, 15–25 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  14. Merca, M.: A note on the partitions involving parts of \(k\) different magnitudes. J. Number Theory 162, 23–34 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  15. Merca, M.: Lambert series and conjugacy classes in GL. Discrete Math. (2017). doi:10.1016/j.disc.2017.04.020

  16. Riordan, J.: Combinatorial Identities. Wiley, New York (1968)

    MATH  Google Scholar 

  17. Rudvalis, A., Shinoda, K.: An enumeration in finite classical groups. U-Mass Amherst Department of Mathematics Technical, Report (1988)

  18. Yee, A.J.: The truncated Jacobi triple product theorem. J. Comb. Theory Ser. A 130, 1–14 (2015)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The author appreciates the anonymous referees for their comments on the original version of this paper. Special thanks go to Dr. Oana Merca for the careful reading of the manuscript and helpful remarks.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mircea Merca.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Merca, M. Binomial transforms and integer partitions into parts of k different magnitudes. Ramanujan J 46, 765–774 (2018). https://doi.org/10.1007/s11139-017-9913-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11139-017-9913-6

Keywords

Mathematics Subject Classification

Navigation