Bijections from Dyck paths to 321-avoiding permutations revisited

Details Bijections from Dyck paths to 321-avoiding permutations revisited Bijections from Dyck paths to 321-avoiding permutations revisited

2007-11-16

arxiv.org/abs/0711.2684v1

Mathematics

Combinatorics

15 pages, LaTeX

Scientific paper

There are (at least) three bijections from Dyck paths to 321-avoiding permutations in the literature, due to Billey-Jockusch-Stanley, Krattenthaler, and Mansour-Deng-Du. How different are they? Denoting them B,K,M respectively, we show that M = B \circ L = K \circ L' where L is the classical Kreweras-Lalanne involution on Dyck paths and L', also an involution, is a sort of derivative of L. Thus K^{-1} \circ B, a measure of the difference between B and K, is the product of involutions L' \circ L and turns out to be a very curious bijection: as a permutation on Dyck n-paths it is an nth root of the "reverse path" involution. The proof of this fact boils down to a geometric argument involving pairs of nonintersecting lattice paths.

Affiliated with

Also associated with

No associations

Rating

Bijections from Dyck paths to 321-avoiding permutations revisited does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Bijections from Dyck paths to 321-avoiding permutations revisited, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bijections from Dyck paths to 321-avoiding permutations revisited will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-60779