Meet and join within the lattice of set partitions (Q5928527)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1582837
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Meet and join within the lattice of set partitions |
scientific article; zbMATH DE number 1582837 |
Statements
Meet and join within the lattice of set partitions (English)
0 references
29 March 2001
0 references
This paper presents results which are based on the work of \textit{B. Pittel} [Electron. J. Comb. 7, No. 1, Research paper R5, 15 p. (2000; Zbl 0940.05007)] concerning the number \(M^{(t)}_n\) of \(t\)-tuples of partitions whose meet is the minimal partition \(\{\{1\},\{2\},\dots, \{n\}\}\), and the number \(J^{(t)}_n\) of \(t\)-tuples whose join is the maximal partition \(\{\{1,2,\dots, n\}\}\) in the lattice of set partitions. One of the results gives \(M^{(t)}_n\) as a sum of products of Bell number powers with Stirling numbers of the first kind. Another result improves on Pittel's estimate that \(J^{(t)}_n\) is \((B_n)^t(1+ O(r^{t+ 1}/n^{t- 1}))\). As an application of an inclusion/exclusion formula derived in this paper, another proof of the beautiful formula found by Pittel has been given.
0 references
partitions
0 references
meet
0 references
join
0 references
lattice of set partitions
0 references
Bell number
0 references
Stirling numbers
0 references
inclusion exclusion formula
0 references
0.8178466558456421
0 references
0.8178466558456421
0 references
0.7588560581207275
0 references
0.7550600171089172
0 references
0.7141637206077576
0 references