Résumé Nous montrons que le problème de mots pour tout groupe de 3-variétés est résoluble en temps O(n ^3 n). Notre principale contribution est la preuve que le problème de mots pour les graphes de groupes admissibles, au sens de Croke et Kleiner, est résoluble en O(n n); cela couvre les groupes fondamentaux des variétés graphiques non géométriques. Des méthodes similaires montrent également que le problème de mots pour les produits libres peut être résolu "presque aussi rapidement" que le problème de mots dans les facteurs.
Sisto et al. (Mon,) ont étudié cette question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: