✦ LIBER ✦

Universal cycles for permutations

✍ Scribed by J. Robert Johnson

Book ID: 108113952
Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 455 KB
Volume: 309
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.11.004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Equivalence class universal cycles for p

Equivalence class universal cycles for permutations

✍ Glenn Hurlbert; Garth Isaak 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 268 KB

We construct a universal cycle of n-permutations using n + 1 symbols and an equivalence relation based on differences. Moreover a complete family of universal cycles of this kind is constructed.

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

Adjacentq-Cycles in Permutations

✍ Richard A. Brualdi, Emeric Deutsch 📂 Article 📅 2012 🏛 Springer 🌐 English ⚖ 272 KB

Long cycles inabc-permutations

✍ Igor Pak; Amanda Redlich 📂 Article 📅 2008 🏛 Springer-Verlag ⚖ 276 KB

Universal cycles for combinatorial struc

Universal cycles for combinatorial structures

✍ Fan Chung; Persi Diaconis; Ron Graham 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 836 KB

Chung, F., P. Diaconis and R. Graham, Universal cycles for combinatorial structures, Discrete Mathematics 110 (1992) 43-59 In this paper, we explore generalizations of de Bruijn cycles for a variety of families of combinatorial structures, including permutations, partitions and subsets of a finite

On universal cycles for multisets

✍ Glenn Hurlbert; Tobias Johnson; Joshua Zahl 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 490 KB