Regular closed classes of permutations
Combinatorics
2007-05-23 v1
Abstract
Machines whose main purpose is to permute and sort data are studied. The sets of permutations that can arise are analysed by means of finite automata and avoided pattern techniques. Conditions are given for these sets being enumerated by rational generating functions.
Cite
@article{arxiv.math/0209022,
title = {Regular closed classes of permutations},
author = {M. Albert and M. D. Atkinson and N. Ruskuc},
journal= {arXiv preprint arXiv:math/0209022},
year = {2007}
}
Comments
21 pages, 2 figures