1234-avoiding permutations and Dyck paths

Abstract

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

16 pages, 8 figures

References in corpus (1)

• Bijections from Dyck paths to 321-avoiding permutations revisited

Cited by in corpus (1)

• Double Catalan monoids