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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references