On the diagram of Schröder permutations
The electronic journal of combinatorics, Permutation Patterns, Tome 9 (2002) no. 2
Egge and Mansour have recently studied permutations which avoid $1243$ and $2143$ regarding the occurrence of certain additional patterns. Some of the open questions related to their work can easily be answered by using permutation diagrams. As for $132$-avoiding permutations the diagram approach gives insights into the structure of $\{1243,2143\}$-avoiding permutations that yield simple proofs for some enumerative results concerning forbidden patterns in such permutations.
DOI :
10.37236/1680
Classification :
05A05, 05A15
Mots-clés : bijective enumeration, premutation diagrams, \(\{1243,2143\}\)-avoiding permutations
Mots-clés : bijective enumeration, premutation diagrams, \(\{1243,2143\}\)-avoiding permutations
@article{10_37236_1680,
author = {Astrid Reifegerste},
title = {On the diagram of {Schr\"oder} permutations},
journal = {The electronic journal of combinatorics},
year = {2002},
volume = {9},
number = {2},
doi = {10.37236/1680},
zbl = {1017.05003},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1680/}
}
Astrid Reifegerste. On the diagram of Schröder permutations. The electronic journal of combinatorics, Permutation Patterns, Tome 9 (2002) no. 2. doi: 10.37236/1680
Cité par Sources :