The enumeration of simple permutations

Details The enumeration of simple permutations The enumeration of simple permutations

2003-04-15

arxiv.org/abs/math/0304213v1

Mathematics

Combinatorics

22 pages, 1 figure, submitted to the Journal of Integer Sequences

Scientific paper

A simple permutation is one which maps no proper non-singleton interval onto an interval. We consider the enumeration of simple permutations from several aspects. Our results include a straightforward relationship between the ordinary generating function for simple permutations and that for all permutations, that the coefficients of this series are not P-recursive, an asymptotic expansion for these coefficients, and a number of congruence results.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-608507