Published by the Foundation for Open Access Statistics
Editors-in-chief: Bettina Grün, Torsten Hothorn, Edzer Pebesma, Achim Zeileis    ISSN 1548-7660; CODEN JSSOBK
An Accept-and-Reject Algorithm to Sample from a Set of Permutations Restricted by a Time Constraint | Hüsing | Journal of Statistical Software
Authors: Johannes Hüsing
Title: An Accept-and-Reject Algorithm to Sample from a Set of Permutations Restricted by a Time Constraint
Abstract: 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.

Page views:: 5778. Submitted: 2005-04-11. Published: 2006-05-16.
Paper: An Accept-and-Reject Algorithm to Sample from a Set of Permutations Restricted by a Time Constraint     Download PDF (Downloads: 5934)
Supplements:
resper_0.3.2.tar.gz: R source package Download (Downloads: 1133; 79KB)

DOI: 10.18637/jss.v016.i06

by
This work is licensed under the licenses
Paper: Creative Commons Attribution 3.0 Unported License
Code: GNU General Public License (at least one of version 2 or version 3) or a GPL-compatible license.