Ranking and unranking of a generalized Dyck language and the application to the generation of random trees

zbMath0941.68102MaRDI QIDQ1972222

Jens Liebehenschel

Publication date: 17 April 2000

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/120437

zbMATH Keywords

Dyck word

Mathematics Subject Classification ID

Trees (05C05) Combinatorics on words (68R15)

Related Items (1)

The relevant prefixes of coloured Motzkin walks: an average case analysis

This page was built for publication: Ranking and unranking of a generalized Dyck language and the application to the generation of random trees