Automatic groups associated with word orders other than shortlex

Simple item page
dc.creatorRees, Sarah
dc.date1997-05-28
dc.date.accessioned2026-07-07T09:15:45Z
dc.date.available2026-07-07T09:15:45Z
dc.descriptionThe existing algorithm to compute and verify the automata associated with an automatic group deals only with the subclass of shortlex automatic groups. This paper describes the extension of the algorithm to deal with automatic groups associated with other word orders (the algorithm has now been implemented ) and reports on the use of the algorithm for specific examples; in particular a very natural automatic (or asynchonously automatic) structure for the Baumslag-Solitar and related classes of groups (closely related to one described for some of those groups by Epstein et al. is found from a wreath product order over shortlex.
dc.descriptionDVI and Post-Script files only, 27 pages. Accepted by the International Journal of Algebra and Computation
dc.identifierhttps://arxiv.org/abs/math/9705208
dc.identifierhttp://arxiv.org/abs/math/9705208
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/153126
dc.subjectGroup Theory
dc.titleAutomatic groups associated with word orders other than shortlex
dc.typetext

Files

Collections

arXiv