Simple Orderings for Free Partially Commutative Groups

We present a method for ordering free partially commutative groups, leading to a simple comparison algorithm. Resume: Nous presentons une methode pour ordonner les groupes partiellement commutatifs libres. Cette methode conduit a un algorithme de comparaison particulierement simple.