Department of Mathematics


  •  Rita Gitik
  •   A New Algorithm in Group Theory
  •  04/16/2018
  •  4:10 PM - 5:30 PM
  •  C304 Wells Hall

We describe a new algorithm which determines if the intersection of a quasiconvex subgroup of a negatively curved group with any of its conjugates is infinite. The algorithm is based on the concepts of a coset graph and a weakly Nielsen generating set of a subgroup. We also give a new proof of decidability of a membership problem for quasiconvex subgroups of negatively curved groups.



Department of Mathematics
Michigan State University
619 Red Cedar Road
C212 Wells Hall
East Lansing, MI 48824

Phone: (517) 353-0844
Fax: (517) 432-1562

College of Natural Science