Distribution of crossings, nestings and alignments of two edges in matchings and partitions
From MaRDI portal
Publication:2500952
Abstract: We construct an involution on set partitions which keeps track of the numbers of crossings, nestings and alignments of two edges. We derive then the symmetric distribution of the numbers of crossings and nestings in partitions, which generalizes Klazar's recent result in perfect matchings. By factorizing our involution through bijections between set partitions and some path diagrams we obtain the continued fraction expansions of the corresponding ordinary generating functions.
Recommendations
Cited in
(40)- Positive and negative chains in charged moon polyominoes
- Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices
- Symmetric partitions and pairings
- The Matrix Ansatz, orthogonal polynomials, and permutations
- Chains of length 2 in fillings of layer polyominoes
- On Identities Concerning the Numbers of Crossings and Nestings of Two Edges in Matchings
- Higher-order matching polynomials and \(d\)-orthogonality
- Avoidance of partitions of a three-element set
- Polynomiality of certain average weights for oscillating tableaux
- On noncrossing and nonnesting partitions of type \(D\)
- Crossings and alignments of permutations
- Avoiding monotone chains in fillings of layer polyominoes
- Ascents and descents in 01-fillings of moon polyominoes
- A geometric interpretation of the intertwining number
- Closed expressions for averages of set partition statistics
- Crossings and nestings of two edges in set partitions
- A simple algorithm for expanding a power series as a continued fraction
- Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
- Major index for 01-fillings of moon polyominoes
- Proofs of two conjectures of Kenyon and Wilson on Dyck tilings
- Descents on nonnesting multipermutations
- Crossings, Motzkin paths and moments
- Two-parameter non-commutative central limit theorem
- Enumeration of bilaterally symmetric 3-noncrossing partitions
- \(k\)-distant crossings and nestings of matchings and partitions
- Folded bump diagrams for partitions of classical types
- Permutations, moments, measures
- \(k\)-noncrossing and \(k\)-nonnesting graphs and fillings of Ferrers diagrams
- $n!$ matchings, $n!$ posets
- A note on statistical averages for oscillating tableaux
- Central limit theorems for some set partition statistics
- The (q, t)-Gaussian process
- Patterns in ordered (random) matchings
- Ordered unavoidable sub-structures in matchings and random matchings
- A major index for matchings and set partitions
- A bijection between partially directed paths in the symmetric wedge and matchings
- The combinatorics of associated Hermite polynomials
- Fillings of skew shapes avoiding diagonal patterns
- Generalized noncrossing partitions and combinatorics of Coxeter groups
- Crossings and nestings of matchings and partitions
This page was built for publication: Distribution of crossings, nestings and alignments of two edges in matchings and partitions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2500952)
