On the fixing sets of finite groups
fixing numberfixing setgraph automorphism groupquasi-abelian groupquasi-dihedral groupsymmetric group
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph operations (line graphs, products, etc.) (05C76) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)
Let \(\Gamma\) be a graph and let \(\mathrm{Aut}(\Gamma)\) denote its automorphism group. The fixing number of \(\Gamma\) is the minimum number of vertices that, when fixed, eliminate all non-trivial automorphisms from \(\mathrm{Aut}(\Gamma)\). The fixing set of a group \(G\), denoted by \(\mathrm{fix}(G)\), is the set of all fixing numbers of graphs whose automorphism groups are isomorphic to \(G\). For \(n \in \mathbb{N}\) with \(n \geq 2\), \textit{C. R. Gibbons} and \textit{J. D. Laison} [Electron. J. Comb. 16, No. 1, Research Paper R39, 13 p. (2009; Zbl 1204.05053)] conjectured that the fixing set of the symmetric group \(S_{n}\) on \(n\) symbols is \(\{1, 2,\ldots , n-1\}\).\N\NIn the paper under review, the authors disprove the above conjecture by proving the following result (Theorem 5.7): If \(n\geq 7\) is an integer, then \(n - 2 \not \in \mathrm{fix}(S_{n})\).\N\NFurthermore, they extend the study of fixing sets of symmetric groups by identifying previously unknown elements of these sets, utilizing Johnson graphs as a key tool. The investigation also addresses fixing sets of other groups, emphasizing that only a few of them have been fully determined. In particular, the authors establish the fixing sets of quasi-dihedral and quasi-abelian groups, leading to a characterization of the fixing set for every group isomorphic to a member of one of the six infinite families of 2-groups containing a cyclic subgroup of index \(2\).
- Automorphisms and regular embeddings of merged Johnson graphs
- Base size, metric dimension and other invariants of groups and graphs
- Fixing numbers of graphs and groups
- Fixing numbers of graphs with symmetric and generalized quaternion symmetry groups
- scientific article; zbMATH DE number 4081588 (Why is no real title available?)
- On the fixing sets of dihedral groups
- Theory of groups of finite order. 2nd edition.
This page was built for publication: On the fixing sets of finite groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7011826)
