Table of Contents
Fetching ...

Effects of semigroup properties on local embeddability

Dmitry Kudryavtsev

TL;DR

The paper investigates how local finitary properties interact with fundamental semigroup classes. It provides positive results showing that $LEF$ interacts well with completely simple and Clifford semigroups, yielding equivalences with local embeddability into finite semigroups of the same class, while proving a negative result for $\ ext{J}$-trivial semigroups by constructing a $\ ext{J}$-trivial LEF semigroup that cannot be locally embedded into finite $\ ext{J}$-trivial semigroups. To resolve differences between local embeddability and local wrappability, the authors construct non-$LEF$ semigroups that are $LWF$ using a pre-accurate/finite-quotient framework, and they present a novel family of $\ ext{J}$-trivial semigroups that satisfy $LWF$ but not $LEF$, clarifying the distinct roles of these finitary notions. The work thus refines our understanding of when LEF properties can be transferred to finite members of a given class and demonstrates a strict separation between LEF and LWF within semigroup theory. These results have implications for the model-theoretic and algorithmic aspects of semigroup approximations and provide constructive tools for further exploration of finitary approximations in non-group contexts.

Abstract

We investigate whether semigroups with a given property which are also locally embeddable into finite semigroups can be locally embedded into finite semigroups with the same property, obtaining a positive answer for completely simple and Clifford semigroups (similarly to group and inverse semigroup cases studied previously) and a negative answer for $\J$-trivial semigroups (similarly to cancellative semigroups). Additionally, we resolve the standing question on the differences between local embeddability in and local wrappability by finite structures, providing a novel construction of $\J$-trivial semigroups which satisfy the latter, but not the former.

Effects of semigroup properties on local embeddability

TL;DR

The paper investigates how local finitary properties interact with fundamental semigroup classes. It provides positive results showing that interacts well with completely simple and Clifford semigroups, yielding equivalences with local embeddability into finite semigroups of the same class, while proving a negative result for -trivial semigroups by constructing a -trivial LEF semigroup that cannot be locally embedded into finite -trivial semigroups. To resolve differences between local embeddability and local wrappability, the authors construct non- semigroups that are using a pre-accurate/finite-quotient framework, and they present a novel family of -trivial semigroups that satisfy but not , clarifying the distinct roles of these finitary notions. The work thus refines our understanding of when LEF properties can be transferred to finite members of a given class and demonstrates a strict separation between LEF and LWF within semigroup theory. These results have implications for the model-theoretic and algorithmic aspects of semigroup approximations and provide constructive tools for further exploration of finitary approximations in non-group contexts.

Abstract

We investigate whether semigroups with a given property which are also locally embeddable into finite semigroups can be locally embedded into finite semigroups with the same property, obtaining a positive answer for completely simple and Clifford semigroups (similarly to group and inverse semigroup cases studied previously) and a negative answer for -trivial semigroups (similarly to cancellative semigroups). Additionally, we resolve the standing question on the differences between local embeddability in and local wrappability by finite structures, providing a novel construction of -trivial semigroups which satisfy the latter, but not the former.
Paper Structure (3 sections, 21 theorems, 21 equations)

This paper contains 3 sections, 21 theorems, 21 equations.

Key Result

Proposition 1

K23 Let $S$ be an LEF (respectively, residually finite) semigroup and $T$ a subsemigroup of $S$. Then $T$ is an LEF (respectively, residually finite) semigroup.

Theorems & Definitions (54)

  • Definition 1
  • Definition 2
  • Proposition 1
  • Definition 3
  • Proposition 2
  • Definition 4
  • Definition 5
  • Definition 6
  • Definition 7
  • Definition 8
  • ...and 44 more