English

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

Group Theory 2020-03-25 v6

Abstract

Let A\mathfrak A be an alphabet and WW be a set of words in the free monoid A{\mathfrak A}^*. Let S(W)S(W) denote the Rees quotient over the ideal of A{\mathfrak A}^* consisting of all words that are not subwords of words in WW. A set of words WW is called {\em finitely based} if the monoid S(W)S(W) is finitely based. A word u\bf u is called 2-limited if each variable occurs in u\bf u at most twice. A {\em block} of a word u\bf u is a maximal subword of u\bf u that does not contain any linear variables. We say that a word u\bf u is {\em block-2-simple} if each block of u\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.

Keywords

Cite

@article{arxiv.1509.07920,
  title  = {Finitely based sets of 2-limited block-2-simple words},
  author = {Olga Sapir},
  journal= {arXiv preprint arXiv:1509.07920},
  year   = {2020}
}

Comments

Published version. arXiv admin note: text overlap with arXiv:1403.6430

R2 v1 2026-06-22T11:05:58.385Z