Some sieves for partition theory (Q1134176)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Some sieves for partition theory |
scientific article; zbMATH DE number 3657877
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some sieves for partition theory |
scientific article; zbMATH DE number 3657877 |
Statements
Some sieves for partition theory (English)
0 references
1979
0 references
Adapted author's abstract: A combinatorial lemma due to \textit{J. Zolnowsky} [Discrete Math. 9, 293--298 (1974; Zbl 0292.10014)], is applied to partition theory in an ingenious way. For instance if \(E_{x,y}(n)\), resp. \(O_{x,y}(n)\), denotes the number of partitions of \(n\) into an even, resp. odd number of distinct parts congruent to \(0, \pm x \pmod y\), then \[ E_{x,y}(n)-O_{x,y}(n)=\begin{cases} (-1)^k &\text{ if } n=(k/2)[yk\pm(y-2x)] \\ 0 &\text{ otherwise}.\end{cases} \] Further a combinatorial proof of the Jacobi triple-product identity is given, based on the previous result. Some sieve formulas are proved which relate to the Euler pentagonal number theorem and the Rogers-Ramanujan identities and their generalizations. A formula is given for the number of partitions of \(n\) into parts not congruent to \(0, \pm x \pmod y\).
0 references
restricted partitions
0 references
Jacobi triple-product identity
0 references
Rogers-Ramanujan identities
0 references
Euler pentagonal number theorem
0 references
0 references
0 references
0.89066416
0 references
0 references
0 references
0.88939035
0 references