✦ LIBER ✦

Random and Exhaustive Generation of Permutations and Cycles

✍ Scribed by Mark C. Wilson

Publisher: Springer
Year: 2009
Tongue: English
Weight: 254 KB
Volume: 12
Category: Article
ISSN: 0218-0006
DOI: 10.1007/s00026-009-0003-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Spatial Random Permutations and Infinite

Spatial Random Permutations and Infinite Cycles

✍ Volker Betz; Daniel Ueltschi 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 456 KB

Hamilton cycles in the union of random p

Hamilton cycles in the union of random permutations

✍ Alan Frieze 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 124 KB

Delayed path coupling and generating ran

Delayed path coupling and generating random permutations

✍ Artur Czumaj; Mirosław Kutyłowski 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 229 KB

Permutation groups generated by a (2,2)-

Permutation groups generated by a (2,2)-cycle and then-cycle

✍ Yu. Yu. Kochetkov 📂 Article 📅 1997 🏛 Springer US 🌐 English ⚖ 218 KB

Parallel generation of permutations and

Parallel generation of permutations and combinations

✍ G. H. Chen; Maw-Sheng Chern 📂 Article 📅 1986 🏛 Springer Netherlands 🌐 English ⚖ 304 KB

Universal cycles of k-subsets and k-perm

Universal cycles of k-subsets and k-permutations

✍ B.W. Jackson 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 701 KB

In this paper the author constructs universal cycles of 3-subsets of an n-set for n 28 and (n, 3)= 1, verifying a conjecture of Chung et al. ( ) for 3-subsets. Universal cycles of 4-subsets of an n-set for n > 8 and (n, 4) = 1 are also constructed, partially solving the same conjecture for 4-subsets