Meet and join within the lattice of set partitions (Q5928527)
From MaRDI portal
scientific article; zbMATH DE number 1582837
Language | Label | Description | Also known as |
---|---|---|---|
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