M. H. Albert, R. E. L. Aldred, M. D. Atkinson, H. van Ditmarsch, C. C. Handley, D. A. Holton
Published 2002-11-13Version 1
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.
Comments: 6 pages, no figures
Enumerating Segmented Patterns in Compositions and Encoding by Restricted Permutations
On restricted permutations of $\{1,\ldots,n\}$
A generalization of the Simion-Schmidt bijection for restricted permutations
![QR code for arXiv:math/0211213 [math.CO]](http://oss.arxitics.com/images/favicon.svg)