๐”– Bobbio Scriptorium
โœฆ   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

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
โœ 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
โœ 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