Carmelo Vaccaro. Decision problems for finite and infinite presentations of groups and monoids
Natural Sciences / Mathematics / Statistics
Submitted on: Jul 06, 2012, 02:48:33
Description: In this survey we show how well known results about the Word Problem for finite group presentations can be generalized to the Word Problem and other decision problems for non-necessarily finite monoid and group presentations. This is done by introducing functions playing the same role of the Dehn function for the given decision problem and by finding the Tietze transformations that leave this function invariant. This survey presents some original ideas and points of view.