Universal and Near-Universal Cycles of Set Partitions

We study universal cycles of the set \({\cal P}(n,k)\) of \(k\)-partitions of the set \([n]:=\{1,2,\ldots,n\}\) and prove that the transition digraph associated with \({\cal P}(n,k)\) is Eulerian. But this does not imply that universal cycles (or ucycles) exist, since vertices represent equivalence...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2015-02
Hauptverfasser:	Higgins, Zach, Kelley, Elizabeth, Sieben, Bertilla, Godbole, Anant
Format:	Artikel
Sprache:	eng
Schlagworte:	Apexes Graph theory Partitions
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!