Compositions with distinct parts (Q1345332): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Mihály Szalay / rank | |||
Property / reviewed by | |||
Property / reviewed by: Mihály Szalay / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The asymptotic number of set partitions with unequal block sizes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: SOME ASYMPTOTIC FORMULAE IN THE THEORY OF PARTITIONS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4294628 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: AN ASYMPTOTIC FORMULA IN THE THEORY OF PARTITIONS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: SOME ASYMPTOTIC FORMULAE IN THE THEORY OF PARTITIONS (II) / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:11, 23 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Compositions with distinct parts |
scientific article |
Statements
Compositions with distinct parts (English)
0 references
15 November 1995
0 references
Let \(q(n,k)\) denote the number of partitions of \(n\) into \(k\) distinct parts. The function \(q(n,k)\) has been studied in detail by \textit{G. Szekeres} [Q. J. Math., Oxf. II. Ser. 2, 85-108 (1951; Zbl 0042.041); ibid. 4, 96-111 (1953; Zbl 0050.041)]. In the paper under review the authors prove some analogous results for \(C(n,k)= k! q(n,k)\), the number of compositions of \(n\) with \(k\) distinct parts. Let \(n= m(m+1)/2+ j\), \(0\leq j\leq m\), \(n\geq n_ 0\). Theorem 1 asserts the unimodality of the sequence \(\{C (n, k)\}\): there is an integer \(k_ 1\) such that \[ C(n,1)< C(n,2)< \dots< C(n, k_ 1)\geq C(n, k_ 1+ 1)> \dots > C(n,m). \] Theorem 2 yields an asymptotic estimate for \(C(n)= \sum_{k=1}^ m C(n,k)\). The proof of Theorem 2 shows that the \(C(n,k)/ C(n)\) tend to a normal distribution with mean \(k_ 1\) and standard deviation \(\sim (2m/ \log m)^{1/2}\).
0 references
unequal partitions
0 references
unequal compositions
0 references
unimodality
0 references