Mappings and symmetries of partitions (Q1823942)
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: Mappings and symmetries of partitions |
scientific article; zbMATH DE number 4116539
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Mappings and symmetries of partitions |
scientific article; zbMATH DE number 4116539 |
Statements
Mappings and symmetries of partitions (English)
0 references
1989
0 references
\textit{F. G. Garvan} [Trans. Am. Math. Soc. 305, No.1, 47-77 (1988; Zbl 0641.10009)] defined a vector partition of an integer n to be an ordered triple of ordinary partitions \(P=[P_ 1,P_ 2,P_ 3]\), where \(P_ 1\) is a partition into unequal parts and \(P_ 2\), \(P_ 3\) are unrestricted partitions into positive parts. The existence of a ``crank'' was conjectured by the author in 1944 and proved, along with various results concerning them, by \textit{G. Andrews} and \textit{F. G. Garvan} [Bull. Am. Math. Soc., N. Ser. 18, No.2, 167-171 (1988; Zbl 0646.10008)]. If p(k,n) is the number of partitions of n with crank k and \(N_ V(k,n)\) is the sum of the ``weights'' defined by Garvan, then Andrews and Garvan proved, using generating functions, that for all k and \(n>1\), \(p(k,n)=N_ V(k,n)\). The author provides a combinatorial interpretation of this result using a direct mapping of vector partitions onto ordinary partitions. He further defines an extended version of these vector partitions where \(P_ 2\) can have any number of zero parts, a ``rank set'' of the partition, and q(k,n), the number of partitions of n whose rank sets contain k. This allows an analogous result to be proved: \(q(k,n)=N_ E(k,n)\), for all n and k, where \(N_ E(k,n)\) is the sum of weights taken over all extended vector partitions of sum n, rank k. Further, \(q(k,n)=q(-k,n+k)\) and \(q(k,n)+q(-k-1,n)=p(n)\). Finally, the author shows that \(\sum_{k}k^ 2p(k,n)=2np(n)\), \(n>1\).
0 references
vector partition
0 references
0 references
0 references
0.77614003
0 references
0.74082345
0 references
0 references
0.73178923
0 references
0.72920585
0 references
0 references
0.72158134
0 references
0.71150327
0 references
0.71073353
0 references