pith. sign in

arxiv: 1403.6430 · v5 · pith:OZHR7ZBKnew · submitted 2014-03-25 · 🧮 math.GR

The finite basis problem for words with at most two non-linear variables

classification 🧮 math.GR
keywords wordsfinitelymonoidnon-linearvariablesalgorithmalphabetbasis
0
0 comments X
read the original abstract

Let A be an alphabet and W be a set of words in the free monoid A*. Let S(W) denote the Rees quotient over the ideal of A* consisting of all words that are not subwords of words in W. We call a set of words W finitely based if the monoid S(W) is finitely based. We find a simple algorithm that recognizes finitely based words among words with at most two non-linear variables. We also describe syntactically all hereditary finitely based monoids of the form S(W).

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.