English

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 λ\lambda of n such that the number of odd parts of λ\lambda is congruent to the number of odd parts of the conjugate partition λ\lambda' 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

R2 v1 2026-06-21T15:35:22.440Z