Decidability vs. undecidability for the word problem in amalgams of inverse semigroups

Seminar
Speaker
Prof. Alessandra Cherubini (Politecnico di Milano)
Date
28/01/2015 - 11:15 - 10:15Add to Calendar 2015-01-28 10:15:00 2015-01-28 11:15:00 Decidability vs. undecidability for the word problem in amalgams of inverse semigroups In 2012 J. Meakin posed the following question: under what conditions is the word problem for amalgamated free products of inverse semigroups decidable? Some positive results were interrupted by a result of Radaro and Silva showing that the problem is  undecidable even under some nice conditions.  Revisiting the proofs of decidability, we discuss  whether positive results can be achieved for wider classes of inverse semigroups and show how small the distance is between decidability and undecidability. Third floor seminar room אוניברסיטת בר-אילן - המחלקה למתמטיקה mathoffice@math.biu.ac.il Asia/Jerusalem public
Place
Third floor seminar room
Abstract

In 2012 J. Meakin posed the following question: under what conditions is the word problem for amalgamated free products of inverse semigroups decidable?

Some positive results were interrupted by a result of Radaro and Silva showing that the problem is  undecidable even under some nice conditions.  Revisiting the proofs of decidability, we discuss  whether positive results can be achieved for wider classes of inverse semigroups and show how small the distance is between decidability and undecidability.

תאריך עדכון אחרון : 16/01/2015