On Identities Concerning the Numbers of Crossings and Nestings of Two Edges in Matchings
From MaRDI portal
Publication:5426884
DOI10.1137/050625357zbMath1135.05006arXivmath/0503012OpenAlexW2066829171MaRDI QIDQ5426884
Publication date: 16 November 2007
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0503012
Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items
Crossings and alignments of permutations, Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes, Positive and negative chains in charged moon polyominoes, Chains of length 2 in fillings of layer polyominoes, Proofs of two conjectures of Kenyon and Wilson on Dyck tilings, Major index for 01-fillings of moon polyominoes, A bijection between partially directed paths in the symmetric wedge and matchings, Two-parameter non-commutative central limit theorem, Avoiding monotone chains in fillings of layer polyominoes, \(k\)-noncrossing and \(k\)-nonnesting graphs and fillings of Ferrers diagrams, The \((q, t)\)-Gaussian process, The combinatorics of associated Hermite polynomials, Ascents and descents in 01-fillings of moon polyominoes