Noncrossing partitions (Q1978192)

From MaRDI portal





scientific article; zbMATH DE number 1453362
Language Label Description Also known as
default for all languages
No label defined
    English
    Noncrossing partitions
    scientific article; zbMATH DE number 1453362

      Statements

      Noncrossing partitions (English)
      0 references
      0 references
      20 April 2001
      0 references
      A partition of \(\{1,\ldots,n\}\) is noncrossing if whenever \(1\leq a < b < c < d \leq n\) and \(a,c\) are in the same class and \(b,d\) are in the same class, then the two classes coincide. The enumerative study of noncrossing partitions was originated by G. Kreweras in his seminal 1972 paper; see \textit{G. Kreweras} [Discrete Math. 1, 333-350 (1972; Zbl 0231.05014)]. Meanwhile it turned out that the lattice of noncrossing partitions has a wide interaction with algebraic, geometric combinatorics, probability measures, mathematical biology, etc. This long paper gives a detailed survey on theoretical results on noncrossing partitions as well as its applications on different topics.
      0 references
      noncrossing partition
      0 references
      algebraic combinatorics
      0 references
      topology
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references