Multiple partitions, lattice paths and a Burge-Bressoud-type correspondence |
| |
Authors: | P. Jacob |
| |
Affiliation: | Department of Mathematical Sciences, University of Durham, Durham, DH1 3LE, UK Département de physique, de génie physique et d’optique, Université Laval, Québec, Canada, G1K 7P4 |
| |
Abstract: | A bijection is presented between (1): partitions with conditions fj+fj+1≤k−1 and f1≤i−1, where fj is the frequency of the part j in the partition, and (2): sets of k−1 ordered partitions (n(1),n(2),…,n(k−1)) such that and , where mj is the number of parts in n(j). This bijection entails an elementary and constructive proof of the Andrews multiple-sum enumerating partitions with frequency conditions. A very natural relation between the k−1 ordered partitions and restricted paths is also presented, which reveals our bijection to be a modification of Bressoud’s version of the Burge correspondence. |
| |
Keywords: | Partition Lattice paths |
本文献已被 ScienceDirect 等数据库收录! |
|