Pattern classes and priority queues
Combinatorics
2012-02-09 v1 Discrete Mathematics
Abstract
When a set of permutations comprising a pattern class C is submitted as input to a priority queue the resulting output is again a pattern class C'. The basis of C' is determined for pattern classes C whose basis elements have length 3, and is finite in these cases. An example is given of a class C with basis 2431 for which C is not finitely based.
Cite
@article{arxiv.1202.1542,
title = {Pattern classes and priority queues},
author = {Michael Albert and M. D. Atkinson},
journal= {arXiv preprint arXiv:1202.1542},
year = {2012}
}