FIXED-WIDTH PARTITIONS ACCORDING TO THE PARITY OF THE EVEN PARTS
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
A celebrated result in the study of integer partitions is the identity due to Lehmer whereby the number of partitions of $n$ with an even number of even parts minus the number of partitions of $n$ with an odd number of even parts equals the number of partitions of $n$ into distinct odd parts. Inspired by Lehmer's identity, we prove explicit formulas for evaluating generating functions for sequences that enumerate integer partitions of fixed width with an even/odd number of even parts. We introduce a technique for decomposing the even entries of a partition in such a way so as to evaluate, using a finite sum over $q$-binomial coefficients, the generating function for the sequence of partitions with an even number of even parts of fixed, odd width, and similarly for the other families of fixed-width partitions that we introduce.
Abstract
A celebrated result in the study of integer partitions is the identity due to Lehmer whereby the number of partitions of $n$ with an even number of even parts minus the number of partitions of $n$ with an odd number of even parts equals the number of partitions of $n$ into distinct odd parts. Inspired by Lehmer's identity, we prove explicit formulas for evaluating generating functions for sequences that enumerate integer partitions of fixed width with an even/odd number of even parts. We introduce a technique for decomposing the even entries of a partition in such a way so as to evaluate, using a finite sum over $q$-binomial coefficients, the generating function for the sequence of partitions with an even number of even parts of fixed, odd width, and similarly for the other families of fixed-width partitions that we introduce.
참고문헌 (6)
- R. B. J. T. Allenby, "How to Count: An Introduction to Combinatorics" (2011), Taylor & Francis
- M. Archibald, "Partitions according to multiplicities and part sizes", Australas. J. Combin, 66, pp.104~119 (2016)
- A. D. Christopher, "Partitions with fixed number of sizes", J. Integer Seq, 18(11), pp.14~ (2015)
- J. E. Friedman, "More monotonicity theorems for partitions", Experiment. Math, 3(1), pp.31~37 (1994)
- Hansraj Gupta, "Combinatorial proof of a theorem on partitions into an even or odd number of parts", Journal of Combinatorial Theory, Series A, 21(1), pp.100~103 (1976), Elsevier BV[DOI]
- Stefan Kohl, "Classifying Finite Simple Groups with Respect to the Number of Orbits Under the Action of the Automorphism Group", Communications in Algebra, 32(12), pp.4785~4794 (2004), Informa UK Limited[DOI]