The polynomial part of a restricted partition function related to the Frobenius problem (Q5942491)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The polynomial part of a restricted partition function related to the Frobenius problem |
scientific article; zbMATH DE number 1645681
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The polynomial part of a restricted partition function related to the Frobenius problem |
scientific article; zbMATH DE number 1645681 |
Statements
The polynomial part of a restricted partition function related to the Frobenius problem (English)
0 references
16 September 2001
0 references
Given a set \(A= \{a_1,\dots, a_m\}\) of positive integers, let \(p_A(t)\) denote the number of nonnegative integer solutions \((x_1,\dots, x_n)\) of the equation \(\sum a_ix_i= t\). Then \(p_A(t)\) can be written in the form \(\sum_\lambda P_{A,\lambda}(t)\lambda^t\), where the sum is over all complex numbers \(\lambda\) such that \(\lambda^{a_i}= 1\) for some \(i\), and where \(P_{A,\lambda}(t)\) is a polynomial in \(t\). The aim of this paper is to give an explicit formula for \(P_{A,1}(t)\); this is achieved in terms of the Bernoulli numbers.
0 references
Frobenius problem
0 references
Bernoulli numbers
0 references
0.9372883
0 references
0.9214988
0 references
0.90081286
0 references
0.9007036
0 references
0.89954805
0 references
0.8961179
0 references
0.89506906
0 references