On Non-Squashing Partitions
Abstract
A partition n = p_1 + p_2 + ... + p_k with 1 <= p_1 <= p_2 <= ... <= p_k is called non-squashing if p_1 + ... + p_j <= p_{j+1} for 1 <= j <= k-1. Hirschhorn and Sellers showed that the number of non-squashing partitions of n is equal to the number of binary partitions of n. Here we exhibit an explicit bijection between the two families, and determine the number of non-squashing partitions with distinct parts, with a specified number of parts, or with a specified maximal part. We use the results to solve a certain box-stacking problem.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- December 2003
- DOI:
- 10.48550/arXiv.math/0312418
- arXiv:
- arXiv:math/0312418
- Bibcode:
- 2003math.....12418S
- Keywords:
-
- Mathematics - Combinatorics;
- 11P81;
- 05A15
- E-Print:
- 15 pages, 2 figs