Engel's inequality for Bell numbers (Q1899066)
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: Engel's inequality for Bell numbers |
scientific article; zbMATH DE number 802354
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Engel's inequality for Bell numbers |
scientific article; zbMATH DE number 802354 |
Statements
Engel's inequality for Bell numbers (English)
0 references
4 October 1995
0 references
\textit{K. Engel} [J. Comb. Theory, Ser. A 65, No. 1, 67-78 (1994; Zbl 0795.05051)]\ conjectured that \(\tau_n= (B_{n+ 1}/ B_n) -1\) (\(B_n\) the \(n\)-th Bell number; \(\tau_n\) the average number of blocks in a partition of an \(n\)-set) is concave. The author proves the conjecture for all \(n\) sufficiently large, using the asymptotic formula for Bell numbers of Moser and Wyman. He also shows that the average number of singleton blocks in a partition of an \(n\)-set is an increasing function of \(n\).
0 references
Engel's inequality
0 references
Bell number
0 references
partition
0 references
\(n\)-set
0 references