Restricted permutations and queue jumping
Combinatorics
2007-05-23 v1
Abstract
A connection between permutations that avoid 4231 and a certain queueing discipline is established. It is proved that a more restrictive queueing discipline corresponds to avoiding both 4231 and 42513, and enumeration results for such permutations are given.
Keywords
Cite
@article{arxiv.math/0211213,
title = {Restricted permutations and queue jumping},
author = {M. H. Albert and R. E. L. Aldred and M. D. Atkinson and H. van Ditmarsch and C. C. Handley and D. A. Holton},
journal= {arXiv preprint arXiv:math/0211213},
year = {2007}
}
Comments
6 pages, no figures