Extending from bijections between marked occurrences of patterns to all occurrences of patterns
We consider two recent open problems stating that certain statistics on various sets of combinatorial objects are equidistributed. The first, posed by Anders Claesson and Svante Linusson, relates nestings in matchings on $\{1,2,\ldots,2n\}$ to occurrences of a certain pattern in permutations in $S_n...
Main Authors: | Jeffrey Remmel, Mark Tiefenbruck |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2012-01-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/3098/pdf |
Similar Items
-
A bijection between permutations and a subclass of TSSCPPs
by: Jessica Striker
Published: (2013-01-01) -
Waiting time distributions for pattern occurrence in a constrained sequence
by: Valeri T. Stefanov, et al.
Published: (2007-01-01) -
The absence of a pattern and the occurrences of another
by: Miklós Bóna
Published: (2010-01-01) -
Waiting Time Distribution for Pattern Occurrence in a Constrained Sequence: an Embedding Markov Chain Approach
by: Gregory Nuel
Published: (2008-01-01) -
Involutions on Baxter Objects
by: Kevin Dilks
Published: (2012-01-01)