BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We study the number p(n,t) of partitions of n with difference t between largest and smallest parts. Our main result is an explicit formula for the generating function Pt(q):=∑n≥1p(n,t)qn. Somewhat surprisingly, Pt(q) is a rational function for t>1; equivalently, p(n,t) is a quasipolynomial in n for fixed t>1. Our result generalizes to partitions with an arbitrary number of specified distances.
A \Def{composition} of a positive integer n is a k-tuple (ł1,ł2,…,łk)∈Z>0k such that n=ł1+ł2+⋯+łk. Our goal is to enumerate those compositions whose parts ł1,ł2,…,łk avoid a fixed arithmetic sequence. When this sequence is given by the even integers (i.e., all parts of the compositions must be odd), it is well known that the number of compositions is given by the Fibonacci sequence. A much more recent theorem says that when the parts are required to avoid all multiples of a given integer k, the resulting compositions are counted by a sequence given by a Fibonacci-type recursion of depth k. We extend this result to arbitrary arithmetic sequences. Our main tool is a lemma on generating functions which is no secret among experts but deserves to be more widely known.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.