$F$-birestriction monoids in enriched signature
Abstract
Motivated by recent interest to -inverse monoids, on the one hand, and to restriction and birestriction monoids, on the other hand, we initiate the study of -birestriction monoids as algebraic structures in the enriched signature where the unary operation maps each element to the maximum element of its -class. We find a presentation of the free -birestriction monoid as a birestriction monoid over the extended set of generators where is a set in a bijection with the free semigroup and encodes the maximum elements of (non-projection) -classes. This enables us to show that decomposes as the partial action product of the idempotent semilattice of the universal inverse monoid of partially acted upon by the free monoid . Invoking Sch\"utzenberger graphs, we prove that the word problem for and its strong and perfect analogues is decidable. Furthermore, we show that does not admit a geometric model based on a quotient of the Margolis-Meakin expansion over the free group , but the free perfect -generated -birestriction monoid admits such a model.
Keywords
Cite
@article{arxiv.2412.12082,
title = {$F$-birestriction monoids in enriched signature},
author = {Ganna Kudryavtseva and Ajda Lemut Furlani},
journal= {arXiv preprint arXiv:2412.12082},
year = {2025}
}
Comments
34 pages, revised version