On the sets represented by the partitions of an integer n
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.
- On sets represented by partitions
- scientific article; zbMATH DE number 975326
- On the poset of partitions of an integer
- scientific article; zbMATH DE number 5693587
- On a problem of partitions of the set of nonnegative integers with the same representation functions
- Partitions of the set of nonnegative integers with the same representation functions
- Partitions of the set of nonnegative integers with the same representation functions
- Partitions of finite nonnegative integer sets with identical representation functions
- Partitions of the set of nonnegative integers with identical representation functions
- A Tauberian theorem for partitions
- scientific article; zbMATH DE number 4200312 (Why is no real title available?)
- scientific article; zbMATH DE number 4214139 (Why is no real title available?)
- scientific article; zbMATH DE number 4160880 (Why is no real title available?)
- scientific article; zbMATH DE number 3827993 (Why is no real title available?)
- scientific article; zbMATH DE number 3399320 (Why is no real title available?)
- scientific article; zbMATH DE number 3047573 (Why is no real title available?)
- On a Conjecture of Balog
- On practical partitions
- On the number of partitions of n without a given subsum. I
- On two partition problems
- On two partition problems
- Basic representations of \(A_{n-1}^{(1)}\) and \(A_{2n}^{(2)}\) and the combinatorics of partitions
- On sets represented by partitions
- Popularity of sets represented by the partitions of n
- Jean-Louis Nicolas and the partitions
- Set Partitions with No m-Nesting
- scientific article; zbMATH DE number 5693587 (Why is no real title available?)
- Nested sets, set partitions and Kirkman-Cayley dissection numbers
- scientific article; zbMATH DE number 812094 (Why is no real title available?)
- scientific article; zbMATH DE number 6739377 (Why is no real title available?)
- Partitions of finite nonnegative integer sets with identical representation functions
This page was built for publication: On the sets represented by the partitions of an integer \(n\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1301630)
