Restricted permutations and queue jumping
Michael Albert, Robert E. L. Aldred, Mark D Atkinson, Hans van Ditmarsch, C.C. Handley, Derek Holton · arXiv (Cornell University) · 2002
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.