Simple permutations and algebraic generating functions

Details Simple permutations and algebraic generating functions Simple permutations and algebraic generating functions

2006-08-15

arxiv.org/abs/math/0608391v1

Mathematics

Combinatorics

Scientific paper

A simple permutation is one that does not map a nontrivial interval onto an interval. It was recently proved by Albert and Atkinson that a permutation class with only finitely simple permutations has an algebraic generating function. We extend this result to enumerate permutations in such a class satisfying additional properties, e.g., the even permutations, the involutions, the permutations avoiding generalised permutations, and so on.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-99972