Cool-lex order and k-ary Catalan structures

For any given k, the sequence of k-ary Catalan numbers, Ct,k=1kt+1(ktt), enumerates a number of combinatorial objects, including k-ary Dyck words of length n=kt and k-ary trees with t internal nodes. We show that these objects can be efficiently ordered using the same variation of lexicographic orde...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of discrete algorithms (Amsterdam, Netherlands) Jg. 16; S. 287 - 307
Hauptverfasser:	Durocher, Stephane, Li, Pak Ching, Mondal, Debajyoti, Ruskey, Frank, Williams, Aaron
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.10.2012
Schlagworte:	Bubble langauges Catalan structures Cool-lex order k-ary Dyck words k-ary trees Loopless algorithms Ranking Loopless algorithms Catalan structures Ranking k-ary trees Bubble langauges Cool-lex order k-ary Dyck words
ISSN:	1570-8667, 1570-8675
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!