Method for Constructing Bijections for Classical Partition Identities
A. Garsia, und S. Milne. Proceedings of the National Academy of Sciences, 78 (4):
2026--2028(1981)
Zusammenfassung
We sketch the construction of a bijection between the partitions of n with parts congruent to 1 or 4 (mod 5) and the partitions of n with parts differing by at least 2. This bijection is obtained by a cut-and-paste procedure that starts with a partition in one class and ends with a partition in the other class. The whole construction is a combination of a bijection discovered quite early by Schur and two bijections of our own. A basic principle concerning pairs of involutions provides the key for connecting all these bijections. It appears that our methods lead to an algorithm for constructing bijections for other identities of Rogers-Ramanujan type such as the Gordon identities.
%0 Journal Article
%1 garsia81
%A Garsia, A. M.
%A Milne, S. C.
%D 1981
%J Proceedings of the National Academy of Sciences
%K bijective.proof broken.circuit.theorem inclusion-exclusion
%N 4
%P 2026--2028
%T Method for Constructing Bijections for Classical Partition Identities
%U http://www.pnas.org/content/78/4/2026.abstract
%V 78
%X We sketch the construction of a bijection between the partitions of n with parts congruent to 1 or 4 (mod 5) and the partitions of n with parts differing by at least 2. This bijection is obtained by a cut-and-paste procedure that starts with a partition in one class and ends with a partition in the other class. The whole construction is a combination of a bijection discovered quite early by Schur and two bijections of our own. A basic principle concerning pairs of involutions provides the key for connecting all these bijections. It appears that our methods lead to an algorithm for constructing bijections for other identities of Rogers-Ramanujan type such as the Gordon identities.
@article{garsia81,
abstract = {We sketch the construction of a bijection between the partitions of n with parts congruent to 1 or 4 (mod 5) and the partitions of n with parts differing by at least 2. This bijection is obtained by a cut-and-paste procedure that starts with a partition in one class and ends with a partition in the other class. The whole construction is a combination of a bijection discovered quite early by Schur and two bijections of our own. A basic principle concerning pairs of involutions provides the key for connecting all these bijections. It appears that our methods lead to an algorithm for constructing bijections for other identities of Rogers-Ramanujan type such as the Gordon identities.},
added-at = {2015-06-12T13:44:53.000+0200},
author = {Garsia, A. M. and Milne, S. C.},
biburl = {https://www.bibsonomy.org/bibtex/2433fbe3fbc6f146c485296928e1addc4/ytyoun},
interhash = {db2dfce43dfeededf3c694f41d0c04e0},
intrahash = {433fbe3fbc6f146c485296928e1addc4},
journal = {Proceedings of the National Academy of Sciences},
keywords = {bijective.proof broken.circuit.theorem inclusion-exclusion},
number = 4,
pages = {2026--2028},
timestamp = {2015-11-30T07:24:48.000+0100},
title = {Method for Constructing Bijections for Classical Partition Identities},
url = {http://www.pnas.org/content/78/4/2026.abstract},
volume = 78,
year = 1981
}