Pattern avoiding doubly alternating permutations

  title={Pattern avoiding doubly alternating permutations},
  author={Erik Ouchterlony},
We study pattern avoiding doubly alternating (DA) permutations, i.e., alternating (or zigzag) permutations whose inverse is also alternating. We exhibit a bijection between the 1234-avoiding permutations and the 1234-avoiding DA permutations of twice the size using the Robinson-Schensted correspondence. Further, we present a bijection between the 1234and 2134-avoiding DA permutations and we prove that the 2413-avoiding DA permutations are counted by the Catalan numbers. Résumé. Nous étudions… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 13 references

Permutations with restricted subsequences and stack-sortable permutations

  • J. West
  • Ph. D. thesis, MIT,
  • 1990
Highly Influential
7 Excerpts

Sur les permutations alternées

  • D. André
  • J. Math. Pures Appl., 7:167–184,
  • 1881
Highly Influential
3 Excerpts