Noncrossing partitions

DOI10.1016/S0012-365X(99)00273-3MaRDI QIDQ1978192zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Rodica Simion

Publication date 20 April 2001

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)00273-3

zbMATH Keywords

topologynoncrossing partitionalgebraic combinatorics

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorial aspects of representation theory (05E10) Factorials, binomial coefficients, combinatorial functions (05A10) (q)-calculus and related topics (05A30) Mathematical biology in general (92B99) Free probability and free operator algebras (46L54)

Recommendations

• On the structure of the lattice of noncrossing partitions
• Non-crossing partitions
• A simple and direct derivation for the number of noncrossing partitions
• Some properties of crossings and partitions

Cited in

(only showing first 100 items - show all)

• Counting chains in the noncrossing partition lattice via the \(W\)-Laplacian
• Gray codes for non-crossing partitions and dissections of a convex polygon
• Combinatorics of the categories of noncrossing partitions
• Operads of (noncrossing) partitions, interacting bialgebras, and moment-cumulant relations
• Subsystem trace-distances of two random states
• Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity
• Intervals in Catalan lattices and realizers of triangulations
• Combinatorics of a generalized Narayana identity
• The alternating group generated by 3-cycles
• RNA secondary structures with given motif specification: combinatorics and algorithms
• Divided differences of inverse functions and partitions of a convex polygon
• Linear preservers for the \(q\)-permanent, cycle \(q\)-permanent expansions, and positive crossings in digraphs
• On noncrossing and nonnesting partitions of type \(D\)
• On partitions avoiding 3-crossings
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• Reduction of \(m\)-regular noncrossing partitions
• Two posets of noncrossing set partitions
• Gray codes and lexicographical combinatorial generation for nonnesting and sparse nonnesting set partitions
• scientific article; zbMATH DE number 7203434 (Why is no real title available?)
• Extremal problems for ordered hypergraphs: small patterns and some enumeration
• Some set partition statistics in non-crossing partitions and generating functions
• The category of finite strings
• GCD matrices, posets, and nonintersecting paths
• Hopf algebras and the logarithm of the $S$-transform in free probability
• A new matching property for posets and existence of disjoint chains
• Avoidance of partitions of a three-element set
• Invariant Peano curves of expanding Thurston maps
• Non-crossing partitions
• Kontsevich-Witten model from \(2+1\) gravity: new exact combinatorial solution
• Hints of gravitational ergodicity: Berry's ensemble and the universality of the semi-classical Page curve
• Sets, Lists and Noncrossing Partitions
• Non-crossing linked partitions, the partial order ≪ on 𝑁𝐶(𝑛), and the 𝑆-transform
• The phagocyte lattice of Dyck words
• Rational noncrossing partitions for all coprime pairs
• Advanced determinant calculus: a complement
• \(k\)-indivisible noncrossing partitions
• A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations
• Enumeration of ad-nilpotent \({\mathfrak b}\)-ideals for simple Lie algebras
• The Whitney duals of a graded poset
• Posets of annular non-crossing partitions of types B and D
• Transitive cycle factorizations and prime parking functions
• Generalized noncrossing partitions and combinatorics of Coxeter groups
• EL-labelings, supersolvability and 0-Hecke algebra actions on posets
• Remarks on a free analogue of the beta prime distribution
• The Gram determinant of the type B Temperley-Lieb algebra
• Noncrossing partitions, noncrossing graphs, and \(q\)-permanental equations
• Congruences for Catalan and Motzkin numbers and related sequences
• Symmetric decompositions and the strong Sperner property for noncrossing partition lattices
• New interpretations for noncrossing partitions of classical types
• Catalan intervals and uniquely sorted permutations
• Bell numbers, their relatives, and algebraic differential equations
• Problems related to type-\(A\) and type-\(B\) matrices of chromatic joins
• Noncrossing normal ordering for functions of boson operators
• THE GRAM MATRIX OF A TEMPERLEY-LIEB ALGEBRA IS SIMILAR TO THE MATRIX OF CHROMATIC JOINS
• Matchings In Three Catalan Lattices
• The cyclic sieving phenomenon
• A generating tree approach to \(k\)-nonnesting partitions and permutations
• A group action on noncrossing partitions
• Noncrossing Partitions in Surprising Locations
• Extensions of the linear bound in the Füredi-Hajnal conjecture
• Asymptotic enumeration of non-crossing partitions on surfaces
• Noncrossing partitions and the shard intersection order
• Weak separation and plabic graphs
• Limit distributions of eigenvalues for random block Toeplitz and Hankel matrices
• Closed expressions for averages of set partition statistics
• Cumulants and convolutions via Abel polynomials
• EL-shellability and noncrossing partitions associated with well-generated complex reflection groups
• A type-B associahedron.
• Tree expansion in time-dependent perturbation theory
• The Catalan combinatorics of the hereditary Artin algebras
• Rényi mutual information in quantum field theory, tensor networks, and gravity
• Note on 1-crossing partitions.
• The pruning-grafting lattice of binary trees
• The toric \(h\)-vector of a cubical complex in terms of noncrossing partition statistics
• Merging-free partitions and run-sorted permutations
• Proof of a conjecture on the infinite dimension limit of a unifying model for random matrix theory
• Set partitions and non-crossing partitions with \(\ell\)-neighbors and \(\ell\)-isolated elements
• scientific article; zbMATH DE number 1998303 (Why is no real title available?)
• Motzkin subposets and Motzkin geodesics in Tamari lattices.
• Algorithms for non-crossing partitions
• Palindromic Riordan arrays, classical orthogonal polynomials and Catalan triangles
• ANISOTROPIC STEP, SURFACE CONTACT, AND AREA WEIGHTED DIRECTED WALKS ON THE TRIANGULAR LATTICE
• Charmed roots and the Kroweras complement
• The noncrossing bond poset of a graph
• Noncrossing partitions with fixed points having specific properties.
• A note on enumeration of noncrossing partitions.
• Dominance phenomena: mutation, scattering and cluster algebras
• Symmetric partitions and pairings
• Ballot-noncrossing partitions
• Polynomials, meanders, and paths in the lattice of noncrossing partitions
• The non-commutative cycle lemma
• Degree of the \(W\)-operator and noncrossing partitions
• Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity
• A poset structure on the alternating group generated by 3-cycles
• A shuffle algebra point of view on operator-valued probability theory
• Large and small corrections to the JLMS formula from replica wormholes
• scientific article; zbMATH DE number 2192149 (Why is no real title available?)
• Phénoménologie, représentations, combinatoire
• The noncrossing bond poset of a graph
• The antipode of the noncrossing partition lattice

This page was built for publication: Noncrossing partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1978192)