12
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

Observations on the generation of permutations from random sequences

Pages 11-19 | Received 01 Jun 1988, Published online: 19 Mar 2007

References

  • Aldous , D. and Diaconis , P. 1986 . Shuffling cards and stopping times . Amer. Math. Monthly , 93 : 333 – 348 .
  • Balbine , G. De . 1967 . Note on random permutations . Math. Comp , 21 : 710 – 712 .
  • Chaitin , G. J. 1966 . On the length of programs for computing finite binary sequences . J. ACM , 13 : 547 – 569 .
  • Cochran , W. G. and Cox , G. M. 1957 . Experimental Designs , 2nd ed. , New York : Wiley .
  • Durstenfeld , R. 1964 . Random permutation (algorithm 235) . Comm. ACM , 7 : 420 – 420 .
  • Hardy , G. H. and Wright , E. M. 1960 . An Introduction to the Theory of Numbers , 4th ed. , Oxford : Clarendon Press .
  • Kimble , G. W. 1978 . “ Research problem (no. 12) ” . In Algorithmic Aspects of Combinatorics , Edited by: Alspach , B. , Hell , P. and Miller , D. J. Amsterdam : North-Holland .
  • Knuth , D. E. 1973 . Fundamental Algorithms , 2nd ed. , Reading, MA : Addison-Wesley .
  • Knuth , D. E. 1981 . Seminumerical Algorithms , 2nd ed. , Reading, MA : Addison-Wesley .
  • Moses , L. E. and Oakford , R. V. 1963 . Tables of Random Permutations , Stanford : Stanford University Press .
  • Neiderreiter , H. 1978 . Quasi-Monte Carlo methods and pseudo-random numbers . Bull. Amer. Math. Soc. , 84 : 957 – 1041 .
  • Nijenhuis , A. and Wilf , H. S. 1978 . Combinatorial Algorithms , 2nd ed. , New York : Academic Press .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.