On the probability of generating a minimal \(d\)-generated group (Q2765549)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the probability of generating a minimal \(d\)-generated group |
scientific article; zbMATH DE number 1694844
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the probability of generating a minimal \(d\)-generated group |
scientific article; zbMATH DE number 1694844 |
Statements
5 March 2003
0 references
finite groups
0 references
minimal generating sets
0 references
minimal normal subgroups
0 references
numbers of generators
0 references
On the probability of generating a minimal \(d\)-generated group (English)
0 references
If \(G\) is a finite group, let \(d(G)\) denote the minimal size of a generating set for \(G\) and \(\phi_G(s)\) denotes the number of \(s\)-tuples \((g_1,\dots,g_s)\in G^s\) which form a generating set for \(G\). The ratio \(P_G(s):=\phi_G(s)/|G|^s\) is the probability that a random \(s\)-tuple generates \(G\). This paper considers -- for a special class of groups -- the following conjecture of I. Pak (unpublished): for each real \(\alpha\) with \(0<\alpha<1\) there exists \(\beta>0\) such that for every finite group \(G\) we have \(P_G(s)\geq\alpha\) whenever \(s\geq\beta d(G)\log\log|G|\).NEWLINENEWLINENEWLINEIn an earlier paper [\textit{F. Dalla Volta} and \textit{A. Lucchini}, J. Aust. Math. Soc., Ser. A 64, No. 1, 82-91 (1998; Zbl 0902.20013)] two of the authors have introduced the class \(\mathcal L\) of finite groups. A group \(L\in{\mathcal L}\) if and only if it has a unique minimal normal subgroup, say \(M\), and \(M\) has a complement in \(L\) whenever \(M\) is Abelian. For each \(L\in{\mathcal L}\) and each integer \(t>0\), they defined NEWLINE\[NEWLINEL_t:=\{(l_1,\dots,l_t)\in L^t\mid l_1\equiv\cdots\equiv l_t\bmod M\}NEWLINE\]NEWLINE and showed that the class of all such \(L_t\) is precisely the class of groups \(G\) such that \(d(G)>d(G/N)\) for all nontrivial normal subgroups \(N\). Write \(\overline L_t:=L_t/\text{soc}(L_t)\cong L/M\).NEWLINENEWLINENEWLINEThe main theorem of the present paper is the following. For each \(\alpha\) with \(0<\alpha<1\) there exist positive \(\beta_1\) and \(\beta_2\) such that for each of the groups \(L_t\) of this form we have \(P_{L_t}(s)\geq\alpha P_{\overline L_t}(s)\) for all \(s\geq\beta_1+d(L_t)\) (if \(\text{soc}(L)\) is Abelian) or for all \(s\geq\beta_2\log(t+1)\) (if \(\text{soc}(L)\) is non-Abelian).
0 references