1234-avoiding permutations and Dyck paths

Details 1234-avoiding permutations and Dyck paths 1234-avoiding permutations and Dyck paths

2011-02-08

arxiv.org/abs/1102.1541v1

Mathematics

Combinatorics

16 pages, 8 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

1234-avoiding permutations and Dyck paths 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 1234-avoiding permutations and Dyck paths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and 1234-avoiding permutations and Dyck paths will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-502114