Determining Sets and Determining Numbers of Finite Groups

DOI10.1142/S1005386724000117arXiv1801.08456MaRDI QIDQ6202897FDOQ6202897

Authors:

Publication date: 27 February 2024

Published in: Algebra Colloquium (Search for Journal in Brave)

Abstract: Let $G$ be a group. A subset $D$ of $G$ is a determining set of $G$, if every automorphism of $G$ is uniquely determined by its action on $D$. The determining number of $G$, denoted by $alpha(G)$, is the cardinality of a smallest determining set. A generating set of $G$ is a subset such that every element of $G$ can be expressed as the combination, under the group operation, of finitely many elements of the subset and their inverses. The cardinality of a smallest generating set of $G$, denoted by $gamma(G)$, is called the generating number of $G$. A group $G$ is called a DEG-group if $alpha(G)=gamma(G)$. The main results of this article are as follows. Finite groups with determining number $0$ or $1$ are classified; Finite simple groups and finite nilpotent groups are proved to be DEG-groups; A finite group is a normal subgroup of a DEG-group and there is an injective mapping from the set all finite groups to the set of finite DEG-groups; Nilpotent groups of order $n$ which have the maximum determining number are classified; For any integer $kgeq2$, there exists a group $G$ such that $alpha(G)=2$ and $gamma(G)geqk$.

Full work available at URL: https://arxiv.org/abs/1801.08456

Recommendations

• Base size sets and determining sets
• Graphs of order \(n\) with determining number \(n-3\)
• The determining number of Kneser graphs
• Identifying graph automorphisms using determining sets

zbMATH Keywords

automorphismsnilpotent groupsdetermining number

Mathematics Subject Classification ID

General theory for finite permutation groups (20B05) Automorphisms of abstract finite groups (20D45) Generators, relations, and presentations of groups (20F05) Finite nilpotent groups, (p)-groups (20D15)

This page was built for publication: Determining Sets and Determining Numbers of Finite Groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6202897)