<p>We prove that the category of solutions of the set-theoretic Yang–Baxter equation of Frobenius-Separability (FS) type is equivalent to the category of pointed Kimura semigroups. As applications, all involutive, idempotent, non-degenerate, surjective, finite order, unitary or indecomposable solutions of FS type are classified. For instance, if <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40687_2025_513_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="62" /> </InlineMediaObject> <EquationSource Format="TEX">\(|X| = n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">|</mo> <mi>X</mi> <mo stretchy="false">|</mo> <mo>=</mo> <mi>n</mi> </mrow> </math></EquationSource> </InlineEquation>, then the number of isomorphism classes of all such solutions on <i>X</i> that are (a) left non-degenerate, (b) bijective, (c) unitary or (d) indecomposable and left-non-degenerate is: (a) the Davis number <i>d</i>(<i>n</i>), (b) <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40687_2025_513_Article_IEq2.gif" Format="GIF" Height="23" Rendition="HTML" Resolution="72" Type="Linedraw" Width="82" /> </InlineMediaObject> <EquationSource Format="TEX">\(\sum _{m|n}\, p(m)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mo>∑</mo> <mrow> <mi>m</mi> <mo stretchy="false">|</mo> <mi>n</mi> </mrow> </msub> <mspace width="0.166667em" /> <mi>p</mi> <mrow> <mo stretchy="false">(</mo> <mi>m</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, where <i>p</i>(<i>m</i>) is the Euler partition number, (c) <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40687_2025_513_Article_IEq3.gif" Format="GIF" Height="25" Rendition="HTML" Resolution="72" Type="Linedraw" Width="116" /> </InlineMediaObject> <EquationSource Format="TEX">\(\tau (n) + \sum _{d|n}\left\lfloor \frac{d}{2}\right\rfloor \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>τ</mi> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> <mo>+</mo> <msub> <mo>∑</mo> <mrow> <mi>d</mi> <mo stretchy="false">|</mo> <mi>n</mi> </mrow> </msub> <mfenced close="⌋" open="⌊"> <mfrac> <mi>d</mi> <mn>2</mn> </mfrac> </mfenced> </mrow> </math></EquationSource> </InlineEquation>, where <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40687_2025_513_Article_IEq4.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="33" /> </InlineMediaObject> <EquationSource Format="TEX">\(\tau (n)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>τ</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> is the number of divisors of <i>n</i>, or (d) the Harary number <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40687_2025_513_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="31" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathfrak {c} (n)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="fraktur">c</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>. The automorphism groups of such solutions can also be recovered as automorphism groups <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40687_2025_513_Article_IEq6.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="51" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textrm{Aut}(f)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mtext>Aut</mtext> <mo stretchy="false">(</mo> <mi>f</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> of sets <i>X</i> equipped with a single endo-function <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40687_2025_513_Article_IEq7.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="86" /> </InlineMediaObject> <EquationSource Format="TEX">\(f:X\rightarrow X\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>f</mi> <mo>:</mo> <mi>X</mi> <mo stretchy="false">→</mo> <mi>X</mi> </mrow> </math></EquationSource> </InlineEquation>. We describe all groups of the form <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40687_2025_513_Article_IEq6.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="51" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textrm{Aut}(f)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mtext>Aut</mtext> <mo stretchy="false">(</mo> <mi>f</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> as iterations of direct and (possibly infinite) wreath products of cyclic or full symmetric groups, characterize the abelian ones as products of cyclic groups, and produce examples of symmetry groups of FS solutions not of the form <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40687_2025_513_Article_IEq6.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="51" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textrm{Aut}(f)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mtext>Aut</mtext> <mo stretchy="false">(</mo> <mi>f</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>.</p>

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

The set-theoretic Yang–Baxter equation, Kimura semigroups and functional graphs

  • A. L. Agore,
  • A. Chirvasitu,
  • G. Militaru

摘要

We prove that the category of solutions of the set-theoretic Yang–Baxter equation of Frobenius-Separability (FS) type is equivalent to the category of pointed Kimura semigroups. As applications, all involutive, idempotent, non-degenerate, surjective, finite order, unitary or indecomposable solutions of FS type are classified. For instance, if \(|X| = n\) | X | = n , then the number of isomorphism classes of all such solutions on X that are (a) left non-degenerate, (b) bijective, (c) unitary or (d) indecomposable and left-non-degenerate is: (a) the Davis number d(n), (b) \(\sum _{m|n}\, p(m)\) m | n p ( m ) , where p(m) is the Euler partition number, (c) \(\tau (n) + \sum _{d|n}\left\lfloor \frac{d}{2}\right\rfloor \) τ ( n ) + d | n d 2 , where \(\tau (n)\) τ ( n ) is the number of divisors of n, or (d) the Harary number \(\mathfrak {c} (n)\) c ( n ) . The automorphism groups of such solutions can also be recovered as automorphism groups \(\textrm{Aut}(f)\) Aut ( f ) of sets X equipped with a single endo-function \(f:X\rightarrow X\) f : X X . We describe all groups of the form \(\textrm{Aut}(f)\) Aut ( f ) as iterations of direct and (possibly infinite) wreath products of cyclic or full symmetric groups, characterize the abelian ones as products of cyclic groups, and produce examples of symmetry groups of FS solutions not of the form \(\textrm{Aut}(f)\) Aut ( f ) .