Groups whose geodesics are locally testable

Details Groups whose geodesics are locally testable Groups whose geodesics are locally testable

2011-11-03

arxiv.org/abs/1111.0775v1

Int. J. Alg. Comput. 18 (2008) 911--923

Mathematics

Group Theory

Scientific paper

A regular set of words is ($k$-)locally testable if membership of a word in the set is determined by the nature of its subwords of some bounded length $k$. In this article we study groups for which the set of all geodesic words with respect to some generating set is ($k$-)locally testable, and we call such groups ($k$-)locally testable. We show that a group is \klt{1} if and only if it is free abelian. We show that the class of ($k$-)locally testable groups is closed under taking finite direct products. We show also that a locally testable group has finitely many conjugacy classes of torsion elements. Our work involved computer investigations of specific groups, for which purpose we implemented an algorithm in \GAP\ to compute a finite state automaton with language equal to the set of all geodesics of a group (assuming that this language is regular), starting from a shortlex automatic structure. We provide a brief description of that algorithm.

Affiliated with

Also associated with

No associations

Rating

Groups whose geodesics are locally testable does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Groups whose geodesics are locally testable, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Groups whose geodesics are locally testable will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-701593