<p>Let <i>S</i> be a homogeneous (graded) completely simple semigroup, graded by a cancellative semigroup <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\Delta ,\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="normal">Δ</mi> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> that is, <i>S</i> is a completely simple semigroup with a family <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\{S_\delta \}_{\delta \in \Delta }\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mrow> <mo stretchy="false">{</mo> <msub> <mi>S</mi> <mi>δ</mi> </msub> <mo stretchy="false">}</mo> </mrow> <mrow> <mi>δ</mi> <mo>∈</mo> <mi mathvariant="normal">Δ</mi> </mrow> </msub> </math></EquationSource> </InlineEquation> of mutually disjoint nonempty subsets of <i>S</i>,&#xa0; called components, such that <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(S=\bigcup _{\delta \in \Delta }S_\delta \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>S</mi> <mo>=</mo> <msub> <mo>⋃</mo> <mrow> <mi>δ</mi> <mo>∈</mo> <mi mathvariant="normal">Δ</mi> </mrow> </msub> <msub> <mi>S</mi> <mi>δ</mi> </msub> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(S_\delta S_\gamma \subseteq S_{\delta \gamma }\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>S</mi> <mi>δ</mi> </msub> <msub> <mi>S</mi> <mi>γ</mi> </msub> <mo>⊆</mo> <msub> <mi>S</mi> <mrow> <mi>δ</mi> <mi>γ</mi> </mrow> </msub> </mrow> </math></EquationSource> </InlineEquation> for all <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\delta ,\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>δ</mi> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(\gamma \in \Delta .\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>γ</mi> <mo>∈</mo> <mi mathvariant="normal">Δ</mi> <mo>.</mo> </mrow> </math></EquationSource> </InlineEquation> We prove that <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\Delta \)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Δ</mi> </math></EquationSource> </InlineEquation> is a group, and that <i>S</i> takes the form of the Rees matrix semigroup over a <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(\Delta \)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Δ</mi> </math></EquationSource> </InlineEquation>-graded group <i>G</i>,&#xa0; and with sandwich matrix whose entries are from <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(G_\varepsilon ,\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>G</mi> <mi>ε</mi> </msub> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> where <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(\varepsilon \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>ε</mi> </math></EquationSource> </InlineEquation> is the identity element of <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(\Delta .\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="normal">Δ</mi> <mo>.</mo> </mrow> </math></EquationSource> </InlineEquation> Let <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\(\mathcal {G}(S)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">G</mi> <mo stretchy="false">(</mo> <mi>S</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> be the power graph of <i>S</i>,&#xa0; that is, an undirected graph with <i>S</i> as the set of vertices, and where two distinct vertices are adjacent if and only if one is a power of the other. Then the vertex set of <InlineEquation ID="IEq13"> <EquationSource Format="TEX">\(\mathcal {G}(S)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">G</mi> <mo stretchy="false">(</mo> <mi>S</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> is a disjoint union of vertex sets of its subgraphs induced by <InlineEquation ID="IEq14"> <EquationSource Format="TEX">\(S_\delta ,\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>S</mi> <mi>δ</mi> </msub> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> called the homogeneous components of <InlineEquation ID="IEq15"> <EquationSource Format="TEX">\(\mathcal {G}(S),\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">G</mi> <mo stretchy="false">(</mo> <mi>S</mi> <mo stretchy="false">)</mo> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> for all <InlineEquation ID="IEq16"> <EquationSource Format="TEX">\(\delta \in \Delta .\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>δ</mi> <mo>∈</mo> <mi mathvariant="normal">Δ</mi> <mo>.</mo> </mrow> </math></EquationSource> </InlineEquation> Let <i>S</i> and <i>T</i> be finite homogeneous completely simple semigroups whose <InlineEquation ID="IEq17"> <EquationSource Format="TEX">\(\mathcal {H}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">H</mi> </math></EquationSource> </InlineEquation>-classes are Abelian, let <InlineEquation ID="IEq18"> <EquationSource Format="TEX">\(\varphi :\mathcal {G}(S)\rightarrow \mathcal {G}(T)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>φ</mi> <mo>:</mo> <mi mathvariant="script">G</mi> <mo stretchy="false">(</mo> <mi>S</mi> <mo stretchy="false">)</mo> <mo stretchy="false">→</mo> <mi mathvariant="script">G</mi> <mo stretchy="false">(</mo> <mi>T</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> be a graph isomorphism which maps each homogeneous component of <InlineEquation ID="IEq19"> <EquationSource Format="TEX">\(\mathcal {G}(S)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">G</mi> <mo stretchy="false">(</mo> <mi>S</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> onto a homogeneous component of <InlineEquation ID="IEq20"> <EquationSource Format="TEX">\(\mathcal {G}(T),\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">G</mi> <mo stretchy="false">(</mo> <mi>T</mi> <mo stretchy="false">)</mo> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> and let there exist an <InlineEquation ID="IEq21"> <EquationSource Format="TEX">\(\mathcal {R}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">R</mi> </math></EquationSource> </InlineEquation>-class and an <InlineEquation ID="IEq22"> <EquationSource Format="TEX">\(\mathcal {L}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">L</mi> </math></EquationSource> </InlineEquation>-class of <i>S</i> which are mapped by <InlineEquation ID="IEq23"> <EquationSource Format="TEX">\(\varphi \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>φ</mi> </math></EquationSource> </InlineEquation> onto an <InlineEquation ID="IEq24"> <EquationSource Format="TEX">\(\mathcal {R}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">R</mi> </math></EquationSource> </InlineEquation>-class and an <InlineEquation ID="IEq25"> <EquationSource Format="TEX">\(\mathcal {L}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">L</mi> </math></EquationSource> </InlineEquation>-class of <i>T</i>,&#xa0; respectively. Then we prove that <i>S</i> and <i>T</i> are graded by the same group, and that there exists a semigroup isomorphism <InlineEquation ID="IEq26"> <EquationSource Format="TEX">\(f:S\rightarrow T\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>f</mi> <mo>:</mo> <mi>S</mi> <mo stretchy="false">→</mo> <mi>T</mi> </mrow> </math></EquationSource> </InlineEquation> which preserves their gradings. We also investigate the relationship between the connectedness of the power graph and of the proper power graph of a completely regular semigroup, which is moreover homogeneous, and the connectedness of the subgraphs induced by the group components of its <InlineEquation ID="IEq27"> <EquationSource Format="TEX">\(\mathcal {H}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">H</mi> </math></EquationSource> </InlineEquation>-classes.</p>

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

On the Power Graphs of Homogeneous Completely Simple Semigroups

  • Emil Ilić-Georgijević

摘要

Let S be a homogeneous (graded) completely simple semigroup, graded by a cancellative semigroup \(\Delta ,\) Δ , that is, S is a completely simple semigroup with a family \(\{S_\delta \}_{\delta \in \Delta }\) { S δ } δ Δ of mutually disjoint nonempty subsets of S,  called components, such that \(S=\bigcup _{\delta \in \Delta }S_\delta \) S = δ Δ S δ and \(S_\delta S_\gamma \subseteq S_{\delta \gamma }\) S δ S γ S δ γ for all \(\delta ,\) δ , \(\gamma \in \Delta .\) γ Δ . We prove that \(\Delta \) Δ is a group, and that S takes the form of the Rees matrix semigroup over a \(\Delta \) Δ -graded group G,  and with sandwich matrix whose entries are from \(G_\varepsilon ,\) G ε , where \(\varepsilon \) ε is the identity element of \(\Delta .\) Δ . Let \(\mathcal {G}(S)\) G ( S ) be the power graph of S,  that is, an undirected graph with S as the set of vertices, and where two distinct vertices are adjacent if and only if one is a power of the other. Then the vertex set of \(\mathcal {G}(S)\) G ( S ) is a disjoint union of vertex sets of its subgraphs induced by \(S_\delta ,\) S δ , called the homogeneous components of \(\mathcal {G}(S),\) G ( S ) , for all \(\delta \in \Delta .\) δ Δ . Let S and T be finite homogeneous completely simple semigroups whose \(\mathcal {H}\) H -classes are Abelian, let \(\varphi :\mathcal {G}(S)\rightarrow \mathcal {G}(T)\) φ : G ( S ) G ( T ) be a graph isomorphism which maps each homogeneous component of \(\mathcal {G}(S)\) G ( S ) onto a homogeneous component of \(\mathcal {G}(T),\) G ( T ) , and let there exist an \(\mathcal {R}\) R -class and an \(\mathcal {L}\) L -class of S which are mapped by \(\varphi \) φ onto an \(\mathcal {R}\) R -class and an \(\mathcal {L}\) L -class of T,  respectively. Then we prove that S and T are graded by the same group, and that there exists a semigroup isomorphism \(f:S\rightarrow T\) f : S T which preserves their gradings. We also investigate the relationship between the connectedness of the power graph and of the proper power graph of a completely regular semigroup, which is moreover homogeneous, and the connectedness of the subgraphs induced by the group components of its \(\mathcal {H}\) H -classes.