M-ary partitions with no gaps: A characterization modulo m

George E. Andrews, Aviezri S. Fraenkel, James A. Sellers

Research output: Contribution to journalArticle

5 Scopus citations

Abstract

In a recent work, the authors provided the first-ever characterization of the values bm(n) modulo m where bm(n) is the number of (unrestricted) m-ary partitions of the integer n and m≥2 is a fixed integer. That characterization proved to be quite elegant and relied only on the base m representation of n. Since then, the authors have been motivated to consider a specific restricted m-ary partition function, namely cm(n), the number of m-ary partitions of n where there are no "gaps" in the parts. (That is to say, if mi is a part in a partition counted by cm(n), and i is a positive integer, then mi-1 must also be a part in the partition.) Using tools similar to those utilized in the aforementioned work on bm(n), we prove the first-ever characterization of cm(n) modulo m. As with the work related to bm(n) modulo m, this characterization of cm(n) modulo m is also based solely on the base m representation of n.

Original languageEnglish (US)
Article number10238
Pages (from-to)283-287
Number of pages5
JournalDiscrete Mathematics
Volume339
Issue number1
DOIs
StatePublished - Jan 6 2016

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'M-ary partitions with no gaps: A characterization modulo m'. Together they form a unique fingerprint.

  • Cite this