Transitive factorizations of free partially commutative monoids and Lie algebras
Combinatorics
2016-08-16 v1 Discrete Mathematics
Symbolic Computation
General Mathematics
Abstract
Let be a free partially commutative monoid. We give here a necessary and sufficient condition on a subalphabet such that the right factor of a bisection be also partially commutative free. This extends strictly the (classical) elimination theory on partial commutations and allows to construct new factorizations of and associated bases of .
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}
}