Noncrossing Partitions in Surprising Locations

DOI10.2307/27642003zbMath1179.05015arXivmath/0601687MaRDI QIDQ3512109

Jon McCammond

Publication date: 11 July 2008

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0601687

Mathematics Subject Classification ID

05A18: Partitions of sets

60C05: Combinatorial probability

57M07: Topological methods in group theory

Related Items

Valid Plane Trees: Combinatorial Models for RNA Secondary Structures with Watson--Crick Base Pairs, Braid Groups and Euclidean Simplices, Unnamed Item, The polyhedral tree complex, Simply Generated Non-Crossing Partitions, The noncrossing bond poset of a graph, Combinatorics of a generalized Narayana identity, EL-shellability and noncrossing partitions associated with well-generated complex reflection groups, Gray codes and lexicographical combinatorial generation for nonnesting and sparse nonnesting set partitions, Braids, posets and orthoschemes, Bounding reflection length in an affine Coxeter group., Associativity in multiary quasigroups: The way of biased expansions, Noncrossing partitions, toggles, and homomesies, Linked partitions and linked cycles, Intervals in Catalan lattices and realizers of triangulations, Cambrian fans., Two posets of noncrossing set partitions, Counting chains in the noncrossing partition lattice via the \(W\)-Laplacian, Catalan intervals and uniquely sorted permutations, Operads of (noncrossing) partitions, interacting bialgebras, and moment-cumulant relations, \(k\)-indivisible noncrossing partitions, Noncrossing normal ordering for functions of boson operators, Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity, Dominant regions in noncrystallographic hyperplane arrangements, Symmetric decompositions and the strong Sperner property for noncrossing partition lattices, Convergence of uniform noncrossing partitions toward the Brownian triangulation, Extensions of the linear bound in the Füredi-Hajnal conjecture, Boundary braids, The Catalan combinatorics of the hereditary artin algebras, Shellability of noncrossing partition lattices, Clusters, Coxeter-sortable elements and noncrossing partitions, Polynomials, meanders, and paths in the lattice of noncrossing partitions, Generalized noncrossing partitions and combinatorics of Coxeter groups