Transitive factorizations of free partially commutative monoids and Lie algebras

  • Authors:

  • Gérard Duchamp;Jean-Gabriel Luque

  • Affiliations:

  • LIFAR, Faculté des Sciences et des Techniques, 76821 Mont-Saint-Aignan Cedex, France;LIFAR, Faculté des Sciences et des Techniques, 76821 Mont-Saint-Aignan Cedex, France

  • Venue:
  • Discrete Mathematics
  • Year:
  • 2002

Quantified Score

Hi-index 0.09

Visualization

Abstract

Soit M(A, θ) un monoïde partiellement commutatif libre. Nous donnons une condition nécessaire et suffisante sur un sous alphabet B ∪ A pour que le facteur droit d'une bisection de la forme M(A, θ)= M(B, θB).T soit partiellement commutatif libre. Ceci nous permet d'étendre strictement et de façon optimale la théorie (classique) de l'élimination avec commutations partielles et de construire de nouvelles factorisations de M(A, θ) ainsi que les bases de LK(A, θ) associées.