Skip to main content
Log in

A Double Bounded Version of Schur's Partition Theorem

  • Original Paper
  • Published:
Combinatorica Aims and scope Submit manuscript

Dedicated to the memory of Paul Erdős

Schur's partition theorem states that the number of partitions of n into distinct parts (mod 3) equals the number of partitions of n into parts which differ by 3, where the inequality is strict if a part is a multiple of 3. We establish a double bounded refined version of this theorem by imposing one bound on the parts (mod 3) and another on the parts (mod 3), and by keeping track of the number of parts in each of the residue classes (mod 3). Despite the long history of Schur's theorem, our result is new, and extends earlier work of Andrews, Alladi-Gordon and Bressoud. We give combinatorial and q-theoretic proofs of our result. The special case L=M leads to a representation of the generating function of the underlying partitions in terms of the q-trinomial coefficients extending a similar previous representation of Andrews.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+
from $39.99 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Author information

Authors and Affiliations

Authors

Additional information

Received November 18, 1999

Research of the first author supported in part by NSF Grant DMS-0088975.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Alladi, K., Berkovich, A. A Double Bounded Version of Schur's Partition Theorem. Combinatorica 22, 151–168 (2002). https://doi.org/10.1007/s004930200008

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s004930200008