English

Transitive factorizations of free partially commutative monoids and Lie algebras

Combinatorics 2016-08-16 v1 Discrete Mathematics Symbolic Computation General Mathematics

Abstract

Let \M(A,θ)\M(A,\theta) be a free partially commutative monoid. We give here a necessary and sufficient condition on a subalphabet BAB\subset A such that the right factor of a bisection \M(A,θ)=\M(B,θ_B).T\M(A,\theta)=\M(B,\theta\_B).T be also partially commutative free. This extends strictly the (classical) elimination theory on partial commutations and allows to construct new factorizations of \M(A,θ)\M(A,\theta) and associated bases of L_K(A,θ)L\_K(A,\theta).

Keywords

Cite

@article{arxiv.math/0607420,
  title  = {Transitive factorizations of free partially commutative monoids and Lie algebras},
  author = {Jean-Gabriel Luque and Gérard Henry Edmond Duchamp},
  journal= {arXiv preprint arXiv:math/0607420},
  year   = {2016}
}