Lyndon Words, Free Algebras and Shuffles

DOI10.4153/CJM-1989-025-2zbMath0694.17003OpenAlexW2330901483MaRDI QIDQ3469253

Guy Melançon, Christophe Reutenauer

Publication date: 1989

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4153/cjm-1989-025-2

zbMATH Keywords

algorithmword problemshuffle algebraPoincaré-Birkhoff-Witt basisdual basisLyndon wordLyndon basistranscendance basis

Mathematics Subject Classification ID

Associative rings determined by universal properties (free algebras, coproducts, adjunction of inverses, etc.) (16S10) Generators, relations, and presentations of groups (20F05) Universal enveloping (super)algebras (17B35) Structure theory for Lie algebras and superalgebras (17B05) Rings with involution; Lie, Jordan and other nonassociative structures (16W10) Free nonabelian groups (20E05) Rings with polynomial identity (16Rxx)

Related Items (26)

Unnamed Item ⋮ A basis for iterated stochastic integrals ⋮ Description of all privileged coordinates in the homogeneous approximation problem for nonlinear control systems ⋮ Dirichlet functions of order \(n\) and parameter \(t\) ⋮ Explicit solutions of the \({\mathfrak{a}_1}\)-type Lie-Scheffers system and a general Riccati equation ⋮ Tree-level amplitudes from the pure spinor superstring ⋮ Construction of a Third-Order K-Scheme and Its Application to Financial Models ⋮ A public key cryptosystem based on Lyndon words ⋮ Lyndon words, permutations and trees. ⋮ VARIETIES OF SIGNATURE TENSORS ⋮ A hyperoctahedral analogue of the free Lie algebra ⋮ Combinatorics of Hall trees and Hall words ⋮ New identities in dendriform algebras ⋮ Counterterms in the context of the universal Hopf algebra of renormalization ⋮ Lyndon trees ⋮ Enumeration and generating functions of Rota-Baxter words. ⋮ Orthogonal projection onto the free Lie algebra ⋮ Subspaces of maximal singularity for homogeneous control systems ⋮ A decomposition of Solomon's descent algebra ⋮ Computation, on Macsyma, of the minimal differential representation of noncommutative polynomials ⋮ Continuity in a pathwise sense with respect to the coefficients of solutions of stochastic differential equations ⋮ Free algebras and noncommutative power series in the analysis of nonlinear control systems: an application to approximation problems ⋮ Motion planning problem: Parametrized inputs and drift problem. ⋮ Growth of structure constants of free Lie algebras relative to Hall bases ⋮ On the adjoint of the Eulerian idempotent in an analytic context ⋮ Lyndon words and shuffle algebras for generating the coloured multiple zeta values relations tables

This page was built for publication: Lyndon Words, Free Algebras and Shuffles