TY - JOUR AU - Hüsing, Johannes PY - 2006/05/16 Y2 - 2024/03/29 TI - An Accept-and-Reject Algorithm to Sample from a Set of Permutations Restricted by a Time Constraint JF - Journal of Statistical Software JA - J. Stat. Soft. VL - 16 IS - 6 SE - Articles DO - 10.18637/jss.v016.i06 UR - https://www.jstatsoft.org/index.php/jss/article/view/v016i06 SP - 1 - 17 AB - A modification of an accept-and-reject algorithm to sample from a set of restricted permutations is proposed. By concentrating on a special class of matrices obtained by restriction of the permutation in time, assuming the objects to be permuted to be events in time, the modified algorithm's running time can be shown to be linear instead of geometric in the number of elements. The implementation of the algorithm in the language R is presented in a Literate Programming style. ER -