Restricted permutations and queue jumping

M. H. Albert, R. E. L. Aldred, M. D. Atkinson +3

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…