The polynomial part of a restricted partition function related to the Frobenius problem
Matthias Beck, Ira M. Gessel, Takao Komatsu
Abstract
Given a set of positive integers A = a1,...,an, we study the number pA (t) of nonnegative integer solutions (m1,...,mn) to m1 a1 + ... mn an = t. We derive an explicit formula for the polynomial part of pA.
Create a lesson
Related papers
Combinatorics of hyperplane arrangements and Witten zeta function at the origin
Kam Cheong Au, Kazuhiro Onodera
Proof of the Pach-Tardos conjecture
Lior Gishboliner, Xiangyu Li
Longest cycles intersect linearly in highly connected graphs
Jie Ma, Bo Ning, Ziyuan Zhao
Cutting a convex body into fat parts and approximating Euclidean distance by graph distances
János Pach, Gábor Tardos
A counterexample to the quantum Hedetniemi conjecture
Julius A. Zeiss
Schrijver-Delsarte rigidity in association schemes and undecidability of quantum graph homomorphism
Lorenzo Ciardo, Iris Hebbeker, Gideo Joubert et al.