Regular closed classes of permutations
组合数学
2007-05-23 v1
摘要
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.
引用
@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}
}
评论
21 pages, 2 figures