English

1234-avoiding permutations and Dyck paths

Combinatorics 2011-02-09 v1

Abstract

We define a map ν\nu between the symmetric group SnS_n and the set of pairs of Dyck paths of semilength nn. We show that the map ν\nu is injective when restricted to the set of 1234-avoiding permutations and characterize the image of this map.

Keywords

Cite

@article{arxiv.1102.1541,
  title  = {1234-avoiding permutations and Dyck paths},
  author = {Marilena Barnabei and Flavio Bonetti and Matteo Silimbani},
  journal= {arXiv preprint arXiv:1102.1541},
  year   = {2011}
}

Comments

16 pages, 8 figures

R2 v1 2026-06-21T17:23:10.636Z