On the diagram of Schroeder permutations
Combinatorics
2007-05-23 v1
Abstract
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. Like 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.
Keywords
Cite
@article{arxiv.math/0209227,
title = {On the diagram of Schroeder permutations},
author = {Astrid Reifegerste},
journal= {arXiv preprint arXiv:math/0209227},
year = {2007}
}
Comments
22 pages