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