On groups that have normal forms computable in logspace

Details On groups that have normal forms computable in logspace On groups that have normal forms computable in logspace

2012-01-20

arxiv.org/abs/1201.4363v1

Mathematics

Group Theory

29 pages, 2 figures

Scientific paper

We consider the class of finitely generated groups which have a normal form computable in logspace. We prove that the class of such groups is closed under finite extensions, finite index subgroups, direct products, wreath products, and also certain free products, and includes the solvable Baumslag-Solitar groups, as well as non-residually finite (and hence non-linear) examples. We define a group to be logspace embeddable if it embeds in a group with normal forms computable in logspace. We prove that finitely generated nilpotent groups are logspace embeddable. It follows that all groups of polynomial growth are logspace embeddable.

Affiliated with

Also associated with

No associations

Rating

On groups that have normal forms computable in logspace 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 On groups that have normal forms computable in logspace, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On groups that have normal forms computable in logspace will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-321306