Simple proofs and expressions for the restricted partition function and its polynomial part

2018/02/20 by Sinai Robins, Robins, S., Christophe Vignat +1
Mathematics · #Advanced Algebra and Geometry #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Combinatorics (math.CO) #FOS: Mathematics

paper · pdf · doi:10.48550/arxiv.1802.07310

openalex publication_date 2018/02/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this note, we provide a simple derivation of expressions for the restricted partition function and its polynomial part. Our proof relies on elementary algebra on rational functions and a lemma that expresses the polynomial part as an average of the partition function.

Related

• Gaussian Polynomials and Restricted Partition Functions with Constraints
• A Study Guide for "A Restriction Estimate using Polynomial Partitioning"
• On Explicit Formula for Restricted Partition Function
• On the restricted partition function II
• On the partial fraction decomposition of the restricted partition\n generating function