<p>Let <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\({\varvec{S}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> </math></EquationSource> </InlineEquation> be a semigroup, and <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\({\varvec{D}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">D</mi> </mrow> </math></EquationSource> </InlineEquation> a finite directed graph with a nonempty edge set. The directed power graph of <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\({\varvec{S}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> </math></EquationSource> </InlineEquation> is the directed graph which has all elements of <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\({\varvec{S}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> </math></EquationSource> </InlineEquation> as vertices and has edges (<i>x</i>,&#xa0;<i>y</i>) for all <i>x</i>,&#xa0; <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(y\in {\varvec{S}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>y</mi> <mo>∈</mo> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> </mrow> </math></EquationSource> </InlineEquation> such that <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(x\ne y\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>x</mi> <mo>≠</mo> <mi>y</mi> </mrow> </math></EquationSource> </InlineEquation> and <i>y</i> is a power of <i>x</i>. We say that <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\({\varvec{S}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> </math></EquationSource> </InlineEquation> is power <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\({\varvec{D}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">D</mi> </mrow> </math></EquationSource> </InlineEquation>-saturated if for every infinite subset <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\({\varvec{T}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">T</mi> </mrow> </math></EquationSource> </InlineEquation> of <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\({\varvec{S}},\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> the directed power graph of <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\({\varvec{S}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> </math></EquationSource> </InlineEquation> contains a subgraph isomorphic to <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\({\varvec{D}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">D</mi> </mrow> </math></EquationSource> </InlineEquation> with all vertices in <InlineEquation ID="IEq13"> <EquationSource Format="TEX">\({\varvec{T}}.\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mrow> <mi mathvariant="bold-italic">T</mi> </mrow> <mo>.</mo> </mrow> </math></EquationSource> </InlineEquation> Let <InlineEquation ID="IEq14"> <EquationSource Format="TEX">\(\Delta \)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Δ</mi> </math></EquationSource> </InlineEquation> be a group with identity <InlineEquation ID="IEq15"> <EquationSource Format="TEX">\(\varepsilon ,\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>ε</mi> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> and let <InlineEquation ID="IEq16"> <EquationSource Format="TEX">\(\{{\varvec{S}}_\delta \}_{\delta \in \Delta }\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mrow> <mo stretchy="false">{</mo> <msub> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> <mi>δ</mi> </msub> <mo stretchy="false">}</mo> </mrow> <mrow> <mi>δ</mi> <mo>∈</mo> <mi mathvariant="normal">Δ</mi> </mrow> </msub> </math></EquationSource> </InlineEquation> be a family of subsets of a semigroup <InlineEquation ID="IEq17"> <EquationSource Format="TEX">\({\varvec{S}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> </math></EquationSource> </InlineEquation> with zero 0 such that: i) <InlineEquation ID="IEq18"> <EquationSource Format="TEX">\({\varvec{S}}=\bigcup _{\delta \in \Delta }{\varvec{S}}_\delta ;\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> <mo>=</mo> <msub> <mo>⋃</mo> <mrow> <mi>δ</mi> <mo>∈</mo> <mi mathvariant="normal">Δ</mi> </mrow> </msub> <msub> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> <mi>δ</mi> </msub> <mo>;</mo> </mrow> </math></EquationSource> </InlineEquation> ii) <InlineEquation ID="IEq19"> <EquationSource Format="TEX">\({\varvec{S}}_\delta \cap {\varvec{S}}_\gamma =\{{\varvec{0}}\}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> <mi>δ</mi> </msub> <mo>∩</mo> <msub> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> <mi>γ</mi> </msub> <mo>=</mo> <mrow> <mo stretchy="false">{</mo> <mrow> <mn mathvariant="bold">0</mn> </mrow> <mo stretchy="false">}</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> for all distinct <InlineEquation ID="IEq20"> <EquationSource Format="TEX">\(\delta ,\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>δ</mi> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> <InlineEquation ID="IEq21"> <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> iii) <InlineEquation ID="IEq22"> <EquationSource Format="TEX">\({\varvec{S}}_\delta {\varvec{S}}_\gamma ={\varvec{S}}_{\delta \gamma }\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> <mi>δ</mi> </msub> <msub> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> <mi>γ</mi> </msub> <mo>=</mo> <msub> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> <mrow> <mi>δ</mi> <mi>γ</mi> </mrow> </msub> </mrow> </math></EquationSource> </InlineEquation> for all <InlineEquation ID="IEq23"> <EquationSource Format="TEX">\(\delta ,\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>δ</mi> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> <InlineEquation ID="IEq24"> <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> Then we say that <InlineEquation ID="IEq25"> <EquationSource Format="TEX">\({\varvec{S}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> </math></EquationSource> </InlineEquation> is a strong homogeneous semigroup, and graded by <InlineEquation ID="IEq26"> <EquationSource Format="TEX">\(\Delta ,\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="normal">Δ</mi> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> or that <InlineEquation ID="IEq27"> <EquationSource Format="TEX">\({\varvec{S}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> </math></EquationSource> </InlineEquation> is a strongly <InlineEquation ID="IEq28"> <EquationSource Format="TEX">\(\Delta \)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Δ</mi> </math></EquationSource> </InlineEquation>-graded semigroup. A semigroup <InlineEquation ID="IEq29"> <EquationSource Format="TEX">\({\varvec{S}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> </math></EquationSource> </InlineEquation> without zero is said to be strongly <InlineEquation ID="IEq30"> <EquationSource Format="TEX">\(\Delta \)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Δ</mi> </math></EquationSource> </InlineEquation>-graded if <InlineEquation ID="IEq31"> <EquationSource Format="TEX">\({\varvec{S}}^0={\varvec{S}}\cup \{{\varvec{0}}\}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mrow> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> </mrow> <mn>0</mn> </msup> <mo>=</mo> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> <mo>∪</mo> <mrow> <mo stretchy="false">{</mo> <mrow> <mn mathvariant="bold">0</mn> </mrow> <mo stretchy="false">}</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> is. We characterize power <InlineEquation ID="IEq32"> <EquationSource Format="TEX">\({\varvec{D}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">D</mi> </mrow> </math></EquationSource> </InlineEquation>-saturation of an infinite strongly <InlineEquation ID="IEq33"> <EquationSource Format="TEX">\(\Delta \)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Δ</mi> </math></EquationSource> </InlineEquation>-graded semigroup <InlineEquation ID="IEq34"> <EquationSource Format="TEX">\({\varvec{S}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> </math></EquationSource> </InlineEquation> in terms of power <InlineEquation ID="IEq35"> <EquationSource Format="TEX">\({\varvec{D}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">D</mi> </mrow> </math></EquationSource> </InlineEquation>-saturation of <InlineEquation ID="IEq36"> <EquationSource Format="TEX">\({\varvec{S}}_\varepsilon .\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mrow> <mi mathvariant="bold-italic">S</mi> </mrow> <mi>ε</mi> </msub> <mo>.</mo> </mrow> </math></EquationSource> </InlineEquation> In particular, for an infinite group <i>G</i>,&#xa0; we prove that <i>G</i> is power <InlineEquation ID="IEq37"> <EquationSource Format="TEX">\({\varvec{D}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">D</mi> </mrow> </math></EquationSource> </InlineEquation>-saturated if and only if the center <InlineEquation ID="IEq38"> <EquationSource Format="TEX">\({\varvec{C}}(G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mrow> <mi mathvariant="bold-italic">C</mi> </mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> of <i>G</i> is not simple, both <i>N</i> and <i>G</i>/<i>N</i> are power <i>D</i>-saturated for every subgroup <InlineEquation ID="IEq39"> <EquationSource Format="TEX">\({\varvec{N}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">N</mi> </mrow> </math></EquationSource> </InlineEquation> of <InlineEquation ID="IEq40"> <EquationSource Format="TEX">\({\varvec{G}},\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mrow> <mi mathvariant="bold-italic">G</mi> </mrow> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> contained in <InlineEquation ID="IEq41"> <EquationSource Format="TEX">\({\varvec{C}}(G),\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mrow> <mi mathvariant="bold-italic">C</mi> </mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> and the index of <InlineEquation ID="IEq42"> <EquationSource Format="TEX">\({\varvec{C}}(G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mrow> <mi mathvariant="bold-italic">C</mi> </mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> is not divisible by <i>p</i> for each quasicyclic <i>p</i>-subgroup of <InlineEquation ID="IEq43"> <EquationSource Format="TEX">\({\varvec{G}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold-italic">G</mi> </mrow> </math></EquationSource> </InlineEquation>.</p>

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

A combinatorial property and the directed power graphs of homogeneous groups and semigroups

  • Emil Ilić-Georgijević

摘要

Let \({\varvec{S}}\) S be a semigroup, and \({\varvec{D}}\) D a finite directed graph with a nonempty edge set. The directed power graph of \({\varvec{S}}\) S is the directed graph which has all elements of \({\varvec{S}}\) S as vertices and has edges (xy) for all x \(y\in {\varvec{S}}\) y S such that \(x\ne y\) x y and y is a power of x. We say that \({\varvec{S}}\) S is power \({\varvec{D}}\) D -saturated if for every infinite subset \({\varvec{T}}\) T of \({\varvec{S}},\) S , the directed power graph of \({\varvec{S}}\) S contains a subgraph isomorphic to \({\varvec{D}}\) D with all vertices in \({\varvec{T}}.\) T . Let \(\Delta \) Δ be a group with identity \(\varepsilon ,\) ε , and let \(\{{\varvec{S}}_\delta \}_{\delta \in \Delta }\) { S δ } δ Δ be a family of subsets of a semigroup \({\varvec{S}}\) S with zero 0 such that: i) \({\varvec{S}}=\bigcup _{\delta \in \Delta }{\varvec{S}}_\delta ;\) S = δ Δ S δ ; ii) \({\varvec{S}}_\delta \cap {\varvec{S}}_\gamma =\{{\varvec{0}}\}\) S δ S γ = { 0 } for all distinct \(\delta ,\) δ , \(\gamma \in \Delta ;\) γ Δ ; iii) \({\varvec{S}}_\delta {\varvec{S}}_\gamma ={\varvec{S}}_{\delta \gamma }\) S δ S γ = S δ γ for all \(\delta ,\) δ , \(\gamma \in \Delta .\) γ Δ . Then we say that \({\varvec{S}}\) S is a strong homogeneous semigroup, and graded by \(\Delta ,\) Δ , or that \({\varvec{S}}\) S is a strongly \(\Delta \) Δ -graded semigroup. A semigroup \({\varvec{S}}\) S without zero is said to be strongly \(\Delta \) Δ -graded if \({\varvec{S}}^0={\varvec{S}}\cup \{{\varvec{0}}\}\) S 0 = S { 0 } is. We characterize power \({\varvec{D}}\) D -saturation of an infinite strongly \(\Delta \) Δ -graded semigroup \({\varvec{S}}\) S in terms of power \({\varvec{D}}\) D -saturation of \({\varvec{S}}_\varepsilon .\) S ε . In particular, for an infinite group G,  we prove that G is power \({\varvec{D}}\) D -saturated if and only if the center \({\varvec{C}}(G)\) C ( G ) of G is not simple, both N and G/N are power D-saturated for every subgroup \({\varvec{N}}\) N of \({\varvec{G}},\) G , contained in \({\varvec{C}}(G),\) C ( G ) , and the index of \({\varvec{C}}(G)\) C ( G ) is not divisible by p for each quasicyclic p-subgroup of \({\varvec{G}}\) G .