Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Generating Lyndon brackets. - MaRDI portal

Generating Lyndon brackets.

From MaRDI portal

Publication:4419478

Jump to:navigation, search

DOI10.1016/S0196-6774(02)00286-9zbMath1091.17001MaRDI QIDQ4419478

Frank Ruskey, Joe Sawada

Publication date: 13 August 2003

Published in: Journal of Algorithms (Search for Journal in Brave)

zbMATH Keywords

basis Lyndon word \(n\)th homogeneous component Free Lie algebra Lyndon bracket

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Exact enumeration problems, generating functions (05A15) Combinatorics on words (68R15) Identities, free Lie (super)algebras (17B01) Computational methods for problems pertaining to nonassociative rings and algebras (17-08)

Related Items (3)

Lyndon array construction during Burrows-Wheeler inversion ⋮ Reconstructing a string from its Lyndon arrays ⋮ The standard factorization of Lyndon words: an average point of view

This page was built for publication: Generating Lyndon brackets.

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4419478&oldid=18449964"