On Stanley's Partition Function
Combinatorics
2010-06-29 v2 Number Theory
Abstract
Stanley defined a partition function t(n) as the number of partitions of n such that the number of odd parts of is congruent to the number of odd parts of the conjugate partition modulo 4. We show that t(n) equals the number of partitions of n with an even number of hooks of even length. We derive a closed-form formula for the generating function for the numbers p(n)-t(n). As a consequence, we see that t(n) has the same parity as the ordinary partition function p(n) for any n. A simple combinatorial explanation of this fact is also provided.
Keywords
Cite
@article{arxiv.1006.2450,
title = {On Stanley's Partition Function},
author = {William Y. C. Chen and Kathy Q. Ji and Albert J. W. Zhu},
journal= {arXiv preprint arXiv:1006.2450},
year = {2010}
}
Comments
8 pages