<p>A semigroup conjugacy is an equivalence relation that equals group conjugacy when the semigroup is a group. In this note, we answer five open problems related to semigroup conjugacy. (Problem One) We say a conjugacy <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\sim \)</EquationSource> <EquationSource Format="MATHML"><math> <mo>∼</mo> </math></EquationSource> </InlineEquation> is partition-covering if for every set <i>X</i> and every partition of the set, there exists a semigroup with universe <i>X</i> such that the partition gives the <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\sim \)</EquationSource> <EquationSource Format="MATHML"><math> <mo>∼</mo> </math></EquationSource> </InlineEquation>-conjugacy classes of the semigroup. We prove that six well-studied conjugacy relations – <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\sim _o\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mo>∼</mo> <mi>o</mi> </msub> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\sim _c\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mo>∼</mo> <mi>c</mi> </msub> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\sim _n\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mo>∼</mo> <mi>n</mi> </msub> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(\sim _p\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mo>∼</mo> <mi>p</mi> </msub> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\sim _{p^*}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mo>∼</mo> <msup> <mi>p</mi> <mo>∗</mo> </msup> </msub> </math></EquationSource> </InlineEquation>, and <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(\sim _{tr}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mo>∼</mo> <mrow> <mi mathvariant="italic">tr</mi> </mrow> </msub> </math></EquationSource> </InlineEquation> – are all partition-covering. (Problem Two) For two semigroup elements <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(a,b \in S\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>∈</mo> <mi>S</mi> </mrow> </math></EquationSource> </InlineEquation>, we say <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(a \sim _p b\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>a</mi> <msub> <mo>∼</mo> <mi>p</mi> </msub> <mi>b</mi> </mrow> </math></EquationSource> </InlineEquation> if there exists <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(u,v \in S\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>u</mi> <mo>,</mo> <mi>v</mi> <mo>∈</mo> <mi>S</mi> </mrow> </math></EquationSource> </InlineEquation> such that <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\(a=uv\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>a</mi> <mo>=</mo> <mi>u</mi> <mi>v</mi> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq13"> <EquationSource Format="TEX">\(b=vu\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>b</mi> <mo>=</mo> <mi>v</mi> <mi>u</mi> </mrow> </math></EquationSource> </InlineEquation>. We give an example of a semigroup that is embeddable in a group for which <InlineEquation ID="IEq14"> <EquationSource Format="TEX">\(\sim _p\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mo>∼</mo> <mi>p</mi> </msub> </math></EquationSource> </InlineEquation> is not transitive. (Problem Three) We construct an infinite chain of first-order definable semigroup conjugacies. (Problem Four) We construct a semigroup for which <InlineEquation ID="IEq15"> <EquationSource Format="TEX">\(\sim _o\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mo>∼</mo> <mi>o</mi> </msub> </math></EquationSource> </InlineEquation> is a congruence and <InlineEquation ID="IEq16"> <EquationSource Format="TEX">\(S / \sim _o\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>S</mi> <mo stretchy="false">/</mo> <msub> <mo>∼</mo> <mi>o</mi> </msub> </mrow> </math></EquationSource> </InlineEquation> is not cancellative. (Problem Five) We construct a semigroup for which <InlineEquation ID="IEq17"> <EquationSource Format="TEX">\(\sim _p\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mo>∼</mo> <mi>p</mi> </msub> </math></EquationSource> </InlineEquation> is not transitive while, for each of the semigroup’s variants, <InlineEquation ID="IEq18"> <EquationSource Format="TEX">\(\sim _p\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mo>∼</mo> <mi>p</mi> </msub> </math></EquationSource> </InlineEquation> is transitive.</p>

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

Answering five open problems involving semigroup conjugacy

  • Trevor Jack

摘要

A semigroup conjugacy is an equivalence relation that equals group conjugacy when the semigroup is a group. In this note, we answer five open problems related to semigroup conjugacy. (Problem One) We say a conjugacy \(\sim \) is partition-covering if for every set X and every partition of the set, there exists a semigroup with universe X such that the partition gives the \(\sim \) -conjugacy classes of the semigroup. We prove that six well-studied conjugacy relations – \(\sim _o\) o , \(\sim _c\) c , \(\sim _n\) n , \(\sim _p\) p , \(\sim _{p^*}\) p , and \(\sim _{tr}\) tr – are all partition-covering. (Problem Two) For two semigroup elements \(a,b \in S\) a , b S , we say \(a \sim _p b\) a p b if there exists \(u,v \in S\) u , v S such that \(a=uv\) a = u v and \(b=vu\) b = v u . We give an example of a semigroup that is embeddable in a group for which \(\sim _p\) p is not transitive. (Problem Three) We construct an infinite chain of first-order definable semigroup conjugacies. (Problem Four) We construct a semigroup for which \(\sim _o\) o is a congruence and \(S / \sim _o\) S / o is not cancellative. (Problem Five) We construct a semigroup for which \(\sim _p\) p is not transitive while, for each of the semigroup’s variants, \(\sim _p\) p is transitive.