Showing 1–1 of 1 results for author: Deboysson-Flouret, M

Transitive Hall sets

Authors: Gérard Henry Edmond Duchamp, Jean-Gabriel Luque, Marianne Deboysson-Flouret

Abstract: 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. 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. △ Less

Submitted 2 July, 2005; originally announced July 2005.

MSC Class: 05E99