Compressed word problems in HNN-extensions and amalgamated products

Mathematics – Group Theory

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

It is shown that the compressed word problem for an HNN-extension with base
group H and finite associated subgroups is polynomial time Turing-reducible to
the compressed word problem for H. An analogous result for amalgamated free
products is shown as well.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Compressed word problems in HNN-extensions and amalgamated products 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 Compressed word problems in HNN-extensions and amalgamated products, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compressed word problems in HNN-extensions and amalgamated products will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-668551

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.