Partitions and partial matchings avoiding neighbor patterns
From MaRDI portal
Publication:412240
DOI10.1016/j.ejc.2011.09.039zbMath1236.05016arXiv1009.4535MaRDI QIDQ412240
Alina F. Y. Zhao, Neil J. Y. Fan, William Y. C. Chen
Publication date: 4 May 2012
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1009.4535
generating functions; left nestings; partial mathings avoiding neighborhood alignments; right nestings
05A18: Partitions of sets
05A19: Combinatorial identities, bijective combinatorics
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
Related Items
An operator on ascent sequences, Equidistributed statistics on matchings and permutations, Regular simple queues of protein contact maps
Uses Software
Cites Work
- Matchings avoiding partial patterns and lattice paths
- Matchings avoiding partial patterns
- Ascent sequences and upper triangular matrices containing non-negative integers
- (2+2)-free posets, ascent sequences and pattern avoiding permutations
- On a class of linked diagrams. I: Enumeration
- On trees and noncrossing partitions
- Non-P-recursiveness of numbers of matchings or linear chord diagrams with many crossings
- Reduction of \(m\)-regular noncrossing partitions
- Bell numbers, their relatives, and algebraic differential equations
- On \(abab\)-free and \(abba\)-free set partitions
- The On-Line Encyclopedia of Integer Sequences
- $n!$ matchings, $n!$ posets
- A direct encoding of Stoimenow's matchings as ascent sequences
- Crossings and nestings of matchings and partitions
- ENUMERATION OF CHORD DIAGRAMS AND AN UPPER BOUND FOR VASSILIEV INVARIANTS