Skip to main
Math equations

Mathematics Colloquium: Decision Problems and Representations

Speaker: Ben McReynolds, Purdue University

Title: Decision Problems and Representations

Abstract: Mal'cev showed that basic decision problems on finitely presented groups can be solved using representation theory. In this talk, I will discuss how the efficiency of these solutions is connected to constructions of finite dimensional linear representations of the group. We will spend some time discussing basic decision problems like the word and conjugacy problem, and how to measure the complexity of these problems on a finitely presented group.

Time: Friday, December 5, 2014, 3:30-4:20 p.m.

Place: Exploratory Hall, room 4106

Refreshments will be served at 3:00 p.m.

* The programs and services offered by George Mason University are open to all who seek them. George Mason does not discriminate on the basis of race, color, religion, ethnic national origin (including shared ancestry and/or ethnic characteristics), sex, disability, military status (including veteran status), sexual orientation, gender identity, gender expression, age, marital status, pregnancy status, genetic information, or any other characteristic protected by law. After an initial review of its policies and practices, the university affirms its commitment to meet all federal mandates as articulated in federal law, as well as recent executive orders and federal agency directives.