Graph explorer

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 completely characterized and we explicit, in this context, the classical PBW rewriting process.

6 nodes6 linksoverview mapTransitive Hall sets
6 nodes6 links
Transitive Hall sets6 visible / 6 total nodes / 9 links
Related contextCo-authorshipCo-authorshipCo-authorshipAuthorshipAuthorshipAuthorshipTopic signalTopic signalWTransitive Hall setspreprint / 2005AGérard Henry Edmond Duc...ResearcherAJean-Gabriel LuqueResearcherAMarianne Deboysson-FlouretResearcherTmath.CO8936 worksTDiscrete Mathematics1775 works
PaperSignal 105 links

Transitive Hall sets

preprint / 2005

Open