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
