On a restricted m-non-squashing partition function

Oystein J. Rødseth, James Allen Sellers

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

For a fixed integer m ≥ 2, we say that a partition n = p1 + p2 + ⋯ + pk of a natural number n is m-non-squashing if p1 ≥ 1 and (m - 1)(p1 + ⋯ + Pj-i) ≤ pj for 2 ≤ j ≤ k. In this paper we give a, new bijective proof that the number of m-non-squashing partitions of n is equal to the number of m-ary partitions of n. Moreover, we prove a similar result for a certain restricted m-non-squashing partition function c(n) which is a natural generalization of the function which enumerates non-squashing partitions into distinct parts (originally introduced by Sloane and the second author). Finally, we prove that for each integer r ≥ 2, c(mr+1n) - c(mrn) = 0 (mod mr-1/dr-2), where d = gcd(2, m). partitions, m-non-squashing partitions, m-ary partitions, stacking boxes, congruences.

Original languageEnglish (US)
JournalJournal of Integer Sequences
Volume8
Issue number5
StatePublished - Oct 24 2005

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'On a restricted m-non-squashing partition function'. Together they form a unique fingerprint.

  • Cite this

    Rødseth, O. J., & Sellers, J. A. (2005). On a restricted m-non-squashing partition function. Journal of Integer Sequences, 8(5).