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}
}