✦ LIBER ✦

On universal cycles for multisets

✍ Scribed by Glenn Hurlbert; Tobias Johnson; Joshua Zahl

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

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Universal cycles for permutations

✍ J. Robert Johnson 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 455 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

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.

Near-Universal Cycles for Subsets Exist

✍ Curtis, Dawn; Hines, Taylor; Hurlbert, Glenn; Moyer, Tatiana 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 184 KB

On Universal Cycles for new Classes of C

On Universal Cycles for new Classes of Combinatorial Structures

✍ Blanca, Antonio; Godbole, Anant P. 📂 Article 📅 2011 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 240 KB

Universal traversal sequences for paths

Universal traversal sequences for paths and cycles

✍ Michael F Bridgland 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 552 KB