Observations on the generation of permutations from random sequences

DOI10.1080/00207168908803745MaRDI QIDQ3830536zbMATH OpenOpenAlexWikidataFDO

Authors G. W. Kimble

Publication date 1989

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207168908803745

zbMATH Keywords

random permutationssampling without replacement

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The generation of random permutations on the fly
• scientific article; zbMATH DE number 3557795
• Random and exhaustive generation of permutations and cycles
• Generating random permutations by coin tossing: classical algorithms, new analysis, and modern implementation
• Pseudorandom permutation

Cites work

• scientific article; zbMATH DE number 3126067 (Why is no real title available?)
• scientific article; zbMATH DE number 3141365 (Why is no real title available?)
• scientific article; zbMATH DE number 3748431 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 3195825 (Why is no real title available?)
• On the Length of Programs for Computing Finite Binary Sequences
• Quasi-Monte Carlo methods and pseudo-random numbers
• Shuffling Cards and Stopping Times

Cited in

(22)

• On permutations of wires and states
• The generation of random permutations on the fly
• Random number generation: A combinatorial approach
• Quasirandom arithmetic permutations
• Generating nearly sorted sequences -- the use of measures of disorder
• Testing of sequences by simulation
• Exploring the randomness of mentally generated head–tail sequences
• Effect of Random Permutation of Symbols in a Sequence
• Time-Division Multiplexing Scramblers: Selecting Permutations and Testing the System
• Irregular arrays and randomization
• On random and adaptive parallel generation of combinatorial objects
• Shift-Generated Random Permutations and The M/D/1 Queue
• scientific article; zbMATH DE number 494377 (Why is no real title available?)
• scientific article; zbMATH DE number 1741021 (Why is no real title available?)
• On some transformations of random sequences
• scientific article; zbMATH DE number 871160 (Why is no real title available?)
• Generating random permutations by coin tossing: classical algorithms, new analysis, and modern implementation
• scientific article; zbMATH DE number 2216957 (Why is no real title available?)
• Shuffling biological sequences
• A uniform sampling method for permutation space
• Random and exhaustive generation of permutations and cycles
• Sequences generating permutations

This page was built for publication: Observations on the generation of permutations from random sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3830536)