Bulletin of the Malaysian Mathematical Sciences Society Математика (общая)

F-birestriction monoids in enriched signature

Ganna Kudryavtseva, Ajda Lemut Furlani
Springer Nature · 2025-10-29 · DOI 10.1007/s40840-025-01995-2

Аннотация

Abstract Motivated by recent interest to F -inverse monoids, on the one hand, and to restriction and birestriction monoids, on the other hand, we initiate the study of F -birestriction monoids as algebraic structures in the enriched signature $$(\cdot , \, ^*, \,^+, \,\phantom {0}^{\mathfrak {m}},1)$$ ( · , ∗ , + , 0 m , 1 ) where the unary operation $$(\cdot )^{\mathfrak {m}}$$ ( · ) m maps each element to the maximum element of its $$\sigma $$ σ -class. We find a presentation of the free F -birestriction monoid $${\textsf{FFBR}}(X)$$ FFBR ( X ) as a birestriction monoid $$\mathcal {F}$$ F over the extended set of generators $$X\cup \overline{X^+}$$ X ∪ X + ¯ where $$\overline{X^+}$$ X + ¯ is a set in a bijection with the free semigroup $$X^+$$ X + and encodes the maximum elements of (non-projection) $$\sigma $$ σ -classes. This enables us to show that $${\textsf{FFBR}}(X)$$ FFBR ( X ) decomposes as the partial action product $$E(\mathcal {I})\rtimes X^*$$ E ( I ) ⋊ X ∗ of the idempotent semilattice of the universal inverse monoid $$\mathcal {I}$$ I of $$\mathcal {F}$$ F partially acted upon by the free monoid $$X^*$$ X ∗ . Invoking Schützenberger graphs, we prove that the word problem for $${\textsf{FFBR}}(X)$$ FFBR ( X ) and its strong and perfect analogues is decidable. Furthermore, we show that $${\textsf{FFBR}}(X)$$ FFBR ( X ) does not admit a geometric model based on a quotient of the Margolis-Meakin expansion $$M({\textsf{FG}}(X), X\cup \overline{X^+})$$ M ( FG ( X ) , X ∪ X + ¯ ) over the free group $${\textsf{FG}}(X)$$ FG ( X ) , but the free perfect X -generated F -birestriction monoid admits such a model.

Читать у издателя →