×

Generalisations of the Andrews-Olsson partition identity and applications. (English) Zbl 0839.05009

The celebrated 1926 partition theorem of Schur is the statement that the number of partitions of \(n\) into distinct parts \(\equiv 1\) or \(2\pmod 3\) is equal to the number of partitions of \(n\) into parts differing by \(\geq 3\) and where consecutive multiples of 3 cannot occur as parts. In the 1960’s, George Andrews obtained an extension of this result where the modulus 3 is replaced by an integer \(M\geq 3\) and the residue classes \(1, 2\pmod 3\) are replaced by \(r_i\pmod M\) where the \(r_i\) satisfy certain conditions. In 1991, G. E. Andrews and J. B. Olsson [J. Reine Angew. Math. 413, 198-212 (1991; Zbl 0704.20003)] obtained an important reformulation of this general result by using conjugation of Ferrers graphs. Also in 1991, the author [Eur. J. Comb. 12, No. 4, 271-276 (1991; Zbl 0743.05003)] gave a combinatorial proof of the Andrews-Olsson partition identity. In this paper the author obtains a further generalization by removing the conditions on the residues \(r_i\pmod M\) that Andrews and Olsson had. In doing so, the author obtains as a special case, a generalization of the Schur partition theorem due to the reviewer and B. Gordon [Manuscr. Math. 79, No. 2, 113-126 (1993; Zbl 0799.11043)].

MSC:

05A17 Combinatorial aspects of partitions of integers
05A19 Combinatorial identities, bijective combinatorics
11P81 Elementary theory of partitions
11P83 Partitions; congruences and congruential restrictions
Full Text: DOI

References:

[1] K. Alladi and B. Gordon, Generalizations of Schur’s partition theorem, Manuscripta Math., to appear.; K. Alladi and B. Gordon, Generalizations of Schur’s partition theorem, Manuscripta Math., to appear. · Zbl 0799.11043
[2] Andrews, G. E., The theory of partitions, (Encyclopedia of Mathematics and its Applications, Vol. 2 (1976), Addison-Wesley: Addison-Wesley Reading, MA) · Zbl 0155.09302
[3] Andrews, G. E.; Olsson, J. B., Partition identities with an application to group representation theory, J. Reine Angew. Math., 413, 198-212 (1991) · Zbl 0704.20003
[4] Bessenrodt, C., A combinatorial proof of a refinement of the Andrews-Olsson partition identity, European J. Combin., 12, 271-276 (1991) · Zbl 0743.05003
[5] Bessenrodt, C., On a theorem of Alladi and Gordon and the Gaussian polynomials, J. Combin. Theory Ser. A, 67 (1994)
[6] Bessenrodt, C., A bijection for Lebesgue’s partition identity in the spirit of Sylvester, Discrete Math., 132 (1994) · Zbl 0811.05003
[7] Bressoud, D. M., A combinatorial proof of Schur’s 1926 partition theorem, (Proc. Amer. Math. Soc., 79 (1980)), 338-340 · Zbl 0443.05009
[8] Gleissberg, W., Über einen Satz von Herrn 1, Schur, Math. Z., 28, 372-382 (1928) · JFM 54.0179.04
[9] Schur, L., Zur additiven Zahlentheorie, Sitzungsber. Preuss. Akad. Wiss., 488-495 (1926) · JFM 52.0166.03
[10] Stockhofe, D., Bijektive Abbildungen auf der Menge der Partitionen einer natürlichen Zahl, Bayreuth. Math. Schr., 10, 1-59 (1982) · Zbl 0484.10010
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.