Finitely based sets of 2-limited block-2-simple words

Let \(\mathfrak A\) be an alphabet and \(W\) be a set of words in the free monoid \({\mathfrak A}^*\). Let \(S(W)\) denote the Rees quotient over the ideal of \({\mathfrak A}^*\) consisting of all words that are not subwords of words in \(W\). A set of words \(W\) is called {\em finitely based} if t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2020-03
1. Verfasser: Sapir, Olga
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let \(\mathfrak A\) be an alphabet and \(W\) be a set of words in the free monoid \({\mathfrak A}^*\). Let \(S(W)\) denote the Rees quotient over the ideal of \({\mathfrak A}^*\) consisting of all words that are not subwords of words in \(W\). A set of words \(W\) is called {\em finitely based} if the monoid \(S(W)\) is finitely based. A word \(\bf u\) is called 2-limited if each variable occurs in \(\bf u\) at most twice. A {\em block} of a word \(\bf u\) is a maximal subword of \(\bf u\) that does not contain any linear variables. We say that a word \(\bf u\) is {\em block-2-simple} if each block of \(\bf u\) involves at most two distinct variables. We provide an algorithm that recognizes finitely based sets of words among sets of 2-limited block-2-simple words. We also present new sufficient conditions under which a set of words is non-finitely based.
ISSN:2331-8422
DOI:10.48550/arxiv.1509.07920