Cycle up-down permutations

Details Cycle up-down permutations Cycle up-down permutations

2009-09-28

arxiv.org/abs/0909.5199v1

Mathematics

Combinatorics

12 pages, 1 figure

Scientific paper

A permutation is defined to be cycle-up-down if it is a product of cycles that, when written starting with their smallest element, have an up-down pattern. We prove bijectively and analytically that these permutations are enumerated by the Euler numbers, and we study the distribution of some statistics on them, as well as on up-down permutations, on all permutations, and on a generalization of cycle-up-down permutations. The statistics include the number of cycles of even and odd length, the number of left-to-right minima, and the number of extreme elements.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-664038