Algebra Seminar

Wednesday, November 15, 2017 3:30 pm - 3:30 pm EST (GMT -05:00)

Rita Gitik, University of Michigan

"A New Algorithm in Group Theory"

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 geodesic core of a subgroup. This algorithm is utilized in several other new algorithms computing breadth, height, and width of a quasiconvex subgroup of a negatively curved group.

MC 5403