<p>Motivated by recent interest to <i>F</i>-inverse monoids, on the one hand, and to restriction and birestriction monoids, on the other hand, we initiate the study of <i>F</i>-birestriction monoids as algebraic structures in the enriched signature <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="99" /> </InlineMediaObject> <EquationSource Format="TEX">\((\cdot , \, ^*, \,^+, \,\phantom {0}^{\mathfrak {m}},1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mo>·</mo> <mo>,</mo> <mmultiscripts> <mspace width="0.166667em" /> <mrow /> <mo>∗</mo> </mmultiscripts> <mo>,</mo> <mmultiscripts> <mspace width="0.166667em" /> <mrow /> <mo>+</mo> </mmultiscripts> <mo>,</mo> <mspace width="0.166667em" /> <msup> <mphantom> <mn>0</mn> </mphantom> <mi mathvariant="fraktur">m</mi> </msup> <mo>,</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> where the unary operation <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq2.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="28" /> </InlineMediaObject> <EquationSource Format="TEX">\((\cdot )^{\mathfrak {m}}\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mo stretchy="false">(</mo> <mo>·</mo> <mo stretchy="false">)</mo> </mrow> <mi mathvariant="fraktur">m</mi> </msup> </math></EquationSource> </InlineEquation> maps each element to the maximum element of its <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq3.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="13" /> </InlineMediaObject> <EquationSource Format="TEX">\(\sigma \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>σ</mi> </math></EquationSource> </InlineEquation>-class. We find a presentation of the free <i>F</i>-birestriction monoid <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq4.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="69" /> </InlineMediaObject> <EquationSource Format="TEX">\({\textsf{FFBR}}(X)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="sans-serif">FFBR</mi> <mo stretchy="false">(</mo> <mi>X</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> as a birestriction monoid <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq5.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="17" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal {F}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">F</mi> </math></EquationSource> </InlineEquation> over the extended set of generators <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq6.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="61" /> </InlineMediaObject> <EquationSource Format="TEX">\(X\cup \overline{X^+}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>X</mi> <mo>∪</mo> <mover> <msup> <mi>X</mi> <mo>+</mo> </msup> <mo>¯</mo> </mover> </mrow> </math></EquationSource> </InlineEquation> where <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq7.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="27" /> </InlineMediaObject> <EquationSource Format="TEX">\(\overline{X^+}\)</EquationSource> <EquationSource Format="MATHML"><math> <mover> <msup> <mi>X</mi> <mo>+</mo> </msup> <mo>¯</mo> </mover> </math></EquationSource> </InlineEquation> is a set in a bijection with the free semigroup <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq8.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="26" /> </InlineMediaObject> <EquationSource Format="TEX">\(X^+\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mi>X</mi> <mo>+</mo> </msup> </math></EquationSource> </InlineEquation> and encodes the maximum elements of (non-projection) <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq3.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="13" /> </InlineMediaObject> <EquationSource Format="TEX">\(\sigma \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>σ</mi> </math></EquationSource> </InlineEquation>-classes. This enables us to show that <InlineEquation ID="IEq10"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq4.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="69" /> </InlineMediaObject> <EquationSource Format="TEX">\({\textsf{FFBR}}(X)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="sans-serif">FFBR</mi> <mo stretchy="false">(</mo> <mi>X</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> decomposes as the partial action product <InlineEquation ID="IEq11"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq11.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="82" /> </InlineMediaObject> <EquationSource Format="TEX">\(E(\mathcal {I})\rtimes X^*\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>E</mi> <mrow> <mo stretchy="false">(</mo> <mi mathvariant="script">I</mi> <mo stretchy="false">)</mo> </mrow> <mo>⋊</mo> <msup> <mi>X</mi> <mo>∗</mo> </msup> </mrow> </math></EquationSource> </InlineEquation> of the idempotent semilattice of the universal inverse monoid <InlineEquation ID="IEq12"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq12.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="14" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal {I}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">I</mi> </math></EquationSource> </InlineEquation> of <InlineEquation ID="IEq13"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq5.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="17" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal {F}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">F</mi> </math></EquationSource> </InlineEquation> partially acted upon by the free monoid <InlineEquation ID="IEq14"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq14.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="24" /> </InlineMediaObject> <EquationSource Format="TEX">\(X^*\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mi>X</mi> <mo>∗</mo> </msup> </math></EquationSource> </InlineEquation>. Invoking Schützenberger graphs, we prove that the word problem for <InlineEquation ID="IEq15"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq4.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="69" /> </InlineMediaObject> <EquationSource Format="TEX">\({\textsf{FFBR}}(X)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="sans-serif">FFBR</mi> <mo stretchy="false">(</mo> <mi>X</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> and its strong and perfect analogues is decidable. Furthermore, we show that <InlineEquation ID="IEq16"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq4.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="69" /> </InlineMediaObject> <EquationSource Format="TEX">\({\textsf{FFBR}}(X)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="sans-serif">FFBR</mi> <mo stretchy="false">(</mo> <mi>X</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> does not admit a geometric model based on a quotient of the Margolis-Meakin expansion <InlineEquation ID="IEq17"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq17.gif" Format="GIF" Height="21" Rendition="HTML" Resolution="72" Type="Linedraw" Width="146" /> </InlineMediaObject> <EquationSource Format="TEX">\(M({\textsf{FG}}(X), X\cup \overline{X^+})\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>M</mi> <mo stretchy="false">(</mo> <mi mathvariant="sans-serif">FG</mi> <mrow> <mo stretchy="false">(</mo> <mi>X</mi> <mo stretchy="false">)</mo> </mrow> <mo>,</mo> <mi>X</mi> <mo>∪</mo> <mover> <msup> <mi>X</mi> <mo>+</mo> </msup> <mo>¯</mo> </mover> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> over the free group <InlineEquation ID="IEq18"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1995_Article_IEq18.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="49" /> </InlineMediaObject> <EquationSource Format="TEX">\({\textsf{FG}}(X)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="sans-serif">FG</mi> <mo stretchy="false">(</mo> <mi>X</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>, but the free perfect <i>X</i>-generated <i>F</i>-birestriction monoid admits such a model.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

F-birestriction monoids in enriched signature

  • Ganna Kudryavtseva,
  • Ajda Lemut Furlani

摘要

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.