Title of article
Restricted permutations and queue jumping
Author/Authors
M.H. Albert، نويسنده , , R.E.L. Aldred، نويسنده , , M.D. Atkinson، نويسنده , , H.P. van Ditmarsch، نويسنده , , C.C. Handley، نويسنده , , D.A. Holton، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
5
From page
129
To page
133
Abstract
A connection between permutations that avoid 4231 and a certain queuing discipline is established. It is proved that a more restrictive queuing discipline corresponds to avoiding both 4231 and 42513, and enumeration results for such permutations are given.
Keywords
permutation , Queue , Enumeration , Pattern
Journal title
Discrete Mathematics
Serial Year
2004
Journal title
Discrete Mathematics
Record number
948615
Link To Document