Skip to Main content Skip to Navigation
Conference papers

Extending from bijections between marked occurrences of patterns to all occurrences of patterns

Abstract : 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$. The second, posed by Miles Jones and Jeffrey Remmel, relates occurrences of a large class of consecutive permutation patterns to occurrences of the same pattern in the cycles of permutations. We develop a general method that solves both of these problems and many more. We further employ the Garsia-Milne involution principle to obtain purely bijective proofs of these results.
Document type :
Conference papers
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01283124
Contributor : Coordination Episciences Iam <>
Submitted on : Saturday, March 5, 2016 - 12:08:51 AM
Last modification on : Wednesday, August 7, 2019 - 12:18:06 PM
Long-term archiving on: : Monday, June 6, 2016 - 11:33:07 AM

File

dmAR0185.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01283124, version 1

Collections

Citation

Jeffrey Remmel, Mark Tiefenbruck. Extending from bijections between marked occurrences of patterns to all occurrences of patterns. 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), 2012, Nagoya, Japan. pp.975-980. ⟨hal-01283124⟩

Share

Metrics

Record views

63

Files downloads

637