<p>The <Emphasis Type="BoldItalic">fixing number</Emphasis> of a graph <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="373_2024_2884_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="12" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Gamma \)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Γ</mi> </math></EquationSource> </InlineEquation> is the minimum number of vertices that, when fixed, remove all nontrivial automorphisms from the automorphism group of <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="373_2024_2884_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="12" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Gamma \)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Γ</mi> </math></EquationSource> </InlineEquation>. Gibbons and Laison extended the concept of fixing numbers of graphs to fixing sets of groups. The <Emphasis Type="BoldItalic">fixing set</Emphasis> of a finite group <i>G</i> is the set of all fixing numbers of graphs whose automorphism groups are isomorphic to <i>G</i>. For <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="373_2024_2884_Article_IEq3.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="44" /> </InlineMediaObject> <EquationSource Format="TEX">\(n \in {\mathbb {Z}}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>∈</mo> <mi mathvariant="double-struck">Z</mi> </mrow> </math></EquationSource> </InlineEquation> with <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="373_2024_2884_Article_IEq4.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="43" /> </InlineMediaObject> <EquationSource Format="TEX">\(n \ge 2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>≥</mo> <mn>2</mn> </mrow> </math></EquationSource> </InlineEquation>, Gibbons and Laison conjectured that the fixing set of the symmetric group on <i>n</i> symbols is <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="373_2024_2884_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="123" /> </InlineMediaObject> <EquationSource Format="TEX">\(\{1,2,\ldots , n-1\}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">{</mo> <mn>1</mn> <mo>,</mo> <mn>2</mn> <mo>,</mo> <mo>…</mo> <mo>,</mo> <mi>n</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">}</mo> </mrow> </math></EquationSource> </InlineEquation>. In this article, we will disprove this conjecture, which also answers an open question of theirs. Moreover, we will establish previously unknown elements of fixing sets of symmetric groups by using Johnson graphs. Fixing sets of other groups have also been considered; however, there are very few fixing sets of groups that have been completely established. We will begin this article by proving the fixing sets of both quasi-dihedral groups and quasi-abelian groups; these results then determine the fixing set of every group that is isomorphic to a member in one of the six infinite families of 2-groups that contain a cyclic subgroup of index 2.</p>

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

On the Fixing Sets of Finite Groups

  • Ummul Aymen,
  • James Della-Giustina,
  • L.-K. Lauderdale,
  • Jason Riley Jr.,
  • Erin Stales,
  • Jay Zimmerman

摘要

The fixing number of a graph \(\Gamma \) Γ is the minimum number of vertices that, when fixed, remove all nontrivial automorphisms from the automorphism group of \(\Gamma \) Γ . Gibbons and Laison extended the concept of fixing numbers of graphs to fixing sets of groups. The fixing set of a finite group G is the set of all fixing numbers of graphs whose automorphism groups are isomorphic to G. For \(n \in {\mathbb {Z}}\) n Z with \(n \ge 2\) n 2 , Gibbons and Laison conjectured that the fixing set of the symmetric group on n symbols is \(\{1,2,\ldots , n-1\}\) { 1 , 2 , , n - 1 } . In this article, we will disprove this conjecture, which also answers an open question of theirs. Moreover, we will establish previously unknown elements of fixing sets of symmetric groups by using Johnson graphs. Fixing sets of other groups have also been considered; however, there are very few fixing sets of groups that have been completely established. We will begin this article by proving the fixing sets of both quasi-dihedral groups and quasi-abelian groups; these results then determine the fixing set of every group that is isomorphic to a member in one of the six infinite families of 2-groups that contain a cyclic subgroup of index 2.