𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The shuffle algebra on the factors of a word is free

✍ Scribed by Christophe Reutenauer

Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
463 KB
Volume
38
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The Set of Minimal Words of a Context-fr
The Set of Minimal Words of a Context-free Language is Context-free
✍ Jean Berstel; L. Boasson πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 360 KB

Let A be a finite, totally ordered alphabet, and let P be the lexicographic ordering on A\*. Let X be a subset of A\*. The language of minimal words of X is the subset of X composed of the lexicographically minimal word of X for each length: The aim of this paper is to prove that if L is a context-

The Algebra of Quasi-Symmetric Functions
The Algebra of Quasi-Symmetric Functions Is Free over the Integers
✍ Michiel Hazewinkel πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 144 KB

Let Z denote the Leibniz-Hopf algebra, which also turns up as the Solomon descent algebra and the algebra of noncommutative symmetric functions. As an algebra Z=ZOZ 1 , Z 2 , ...P, the free associative algebra over the integers in countably many indeterminates. The coalgebra structure is given by m(