English

Simple permutations and algebraic generating functions

Combinatorics 2007-05-23 v1

Abstract

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.

Keywords

Cite

@article{arxiv.math/0608391,
  title  = {Simple permutations and algebraic generating functions},
  author = {Robert Brignall and Sophie Huczynska and Vincent Vatter},
  journal= {arXiv preprint arXiv:math/0608391},
  year   = {2007}
}