On the sets represented by the partitions of an integer \(n\) (Q1301630): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5786798 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3360966 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3488265 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On practical partitions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the number of partitions of \(n\) without a given subsum. I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3348981 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3674768 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a Conjecture of Balog / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Tauberian theorem for partitions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On two partition problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5666618 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0012-365x(98)00330-6 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2051081366 / rank | |||
Normal rank |
Latest revision as of 09:25, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the sets represented by the partitions of an integer \(n\) |
scientific article |
Statements
On the sets represented by the partitions of an integer \(n\) (English)
0 references
13 January 2002
0 references
Let \(N^*\) be the set of all natural numbers. If \(n\in N^*\), let a partition, \(\pi\), of \(n\) be given by: \(n=n_1+n_2 +\cdots +n_j\), where \(n_1\geq n_2\geq \cdots\geq n_j\). Say that \(\pi\) represents the integer \(r\) if \(r\) equals a sumset of some of the parts of \(\pi\). Let \(E(\pi)\) be the set of all integers represented by \(\pi\). If \(A\subset N^*\), define \(p_A(n)\) as the number of partitions of \(n\) with parts in \(A\), \(\hat p_A(n)\) as the number of distinct sets represented by these partitions. If \(k\geq 1\), let \(q(A,n,k)\) denote the number of ''\(k\)-reduced'' partitions of \(n\) with parts in \(A\), that is, the number of such partitions in which each part occurs at most \(k\) times. (Other authors have referred to such partitions as \((k-1)\)-regular.) This paper is largely devoted to obtaining estimates for \(\hat p_A(n)\) in the cases: (i) \(A=N^*\), (ii) A is the set of all powers of 2. An interesting feature of this paper is the use of a Tauberian theorem by Ingham to obtain the classic asymptotic estimates for \(p(n)\) (the unrestricted partition function) and \(q(n,k)\) (the number of \(k\)-reduced partitions of \(n)\). For \(q(n,1)=q(n)\), this estimate had been obtained by P. Hagis some time ago.
0 references
\(k\)-reduced partitions
0 references
unrestricted partitions
0 references
asymptotic estimate
0 references
number of partitions
0 references
Tauberian theorem
0 references