pith. sign in

arxiv: 0911.1484 · v1 · submitted 2009-11-08 · 🧮 math.GR

Decision problems for inverse monoids presented by a single sparse relator

classification 🧮 math.GR
keywords sparseidentityinverselanguagemonoidsrelatorsingleword
0
0 comments X
read the original abstract

We study a class of inverse monoids of the form M = Inv< X | w=1 >, where the single relator w has a combinatorial property that we call sparse. For a sparse word w, we prove that the word problem for M is decidable. We also show that the set of words in (X \cup X^{-1})^* that represent the identity in M is a deterministic context free language, and that the set of geodesics in the Schutzenberger graph of the identity of M is a regular language.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.