Transitive Hall sets

We give the definition of Lazard and Hall sets in the context of transitive factorizations of free monoids. The equivalence of the two properties is proved. This allows to build new effective bases of free partially commutative Lie algebras. The commutation graphs for which such sets exist are compl...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Séminaire lotharingien de combinatoire 2006, Vol.54
Hauptverfasser:	Duchamp, Gérard Henry Edmond, Deboysson-Flouret, Marianne, Luque, Jean-Gabriel
Format:	Artikel
Sprache:	eng
Schlagworte:	Combinatorics Computation and Language Computer Science Discrete Mathematics Formal Languages and Automata Theory Mathematics
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	We give the definition of Lazard and Hall sets in the context of transitive factorizations of free monoids. The equivalence of the two properties is proved. This allows to build new effective bases of free partially commutative Lie algebras. The commutation graphs for which such sets exist are completely characterized and we explicit, in this context, the classical PBW rewriting process.
ISSN:	1286-4889 1286-4889