Partitions with fixed differences between largest and smallest parts

George E. Andrews, Matthias Beck, Neville Robbins

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

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≥1 p(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.

Original languageEnglish (US)
Pages (from-to)4283-4289
Number of pages7
JournalProceedings of the American Mathematical Society
Volume143
Issue number10
DOIs
StatePublished - Oct 1 2015

Fingerprint

Rational functions
Partition
Rational function
Generating Function
Explicit Formula
Generalise
Arbitrary

All Science Journal Classification (ASJC) codes

  • Mathematics(all)
  • Applied Mathematics

Cite this

@article{e8aa10b8da334a1eb64572e4fb7debca,
title = "Partitions with fixed differences between largest and smallest parts",
abstract = "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≥1 p(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.",
author = "Andrews, {George E.} and Matthias Beck and Neville Robbins",
year = "2015",
month = "10",
day = "1",
doi = "10.1090/S0002-9939-2015-12591-9",
language = "English (US)",
volume = "143",
pages = "4283--4289",
journal = "Proceedings of the American Mathematical Society",
issn = "0002-9939",
publisher = "American Mathematical Society",
number = "10",

}

Partitions with fixed differences between largest and smallest parts. / Andrews, George E.; Beck, Matthias; Robbins, Neville.

In: Proceedings of the American Mathematical Society, Vol. 143, No. 10, 01.10.2015, p. 4283-4289.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Partitions with fixed differences between largest and smallest parts

AU - Andrews, George E.

AU - Beck, Matthias

AU - Robbins, Neville

PY - 2015/10/1

Y1 - 2015/10/1

N2 - 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≥1 p(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.

AB - 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≥1 p(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.

UR - http://www.scopus.com/inward/record.url?scp=84938263648&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84938263648&partnerID=8YFLogxK

U2 - 10.1090/S0002-9939-2015-12591-9

DO - 10.1090/S0002-9939-2015-12591-9

M3 - Article

AN - SCOPUS:84938263648

VL - 143

SP - 4283

EP - 4289

JO - Proceedings of the American Mathematical Society

JF - Proceedings of the American Mathematical Society

SN - 0002-9939

IS - 10

ER -