On the effective block size in Harper's theorem (Q1902351)
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: On the effective block size in Harper's theorem |
scientific article; zbMATH DE number 818488
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the effective block size in Harper's theorem |
scientific article; zbMATH DE number 818488 |
Statements
On the effective block size in Harper's theorem (English)
0 references
20 November 1995
0 references
The paper is concerned with a problem in combinatorial enumeration. Let \(\sigma\) be a random set partition of \([n]= \{1, 2, \dots, n\}\) and \(X_n (\sigma)\) be the random variable marking the total number of blocks in \(\sigma\). Harper's theorem gives a central limit theorem for \(X_n (\sigma)\). The paper gives the effective size of the block size in Harper's theorem, that is, the minimal block size for which the conclusion of Harper's theorem is still maintained. The size is expressed as a quotient of the roots of two transcendental equations. That is, let \(u_n\) be the unique positive root of \(ze^z =n\) and \(r\) the unique root in \((0, 1)\) of \(z/2- \ln z- 1=0\), then the effective block size is \(u_n/r\).
0 references
asymptotics
0 references
set partition
0 references
central limit theorem
0 references
block size
0 references
Harper's theorem
0 references
0 references
0.8191477
0 references
0.8191477
0 references
0.8122357
0 references
0.8113759
0 references
0 references