2003/06/09 by Sergi Elizalde, Elizalde, Sergi, Emeric Deutsch +1
Biochemistry, Genetics and Molecular Biology · Mathematics · #05A05 #05A15 #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics #Genetic and rare skin diseases. #math.CO #msc:05A05 #msc:05A15
paper · pdf · doi:10.48550/arxiv.math/0306125
13 pages, 8 figures, submitted to Annals of Combinatorics
arxiv created 2003/06/09 · openalex publication_date 2003/06/09 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper we introduce a new bijection from the set of Dyck paths to itself. This bijection has the property that it maps statistics that appeared recently in the study of pattern-avoiding permutations into classical statistics on Dyck paths, whose distribution is easy to obtain. We also present a generalization of the bijection, as well as several applications of it to enumeration problems of statistics in restricted permutations.