Hostname: page-component-745bb68f8f-b6zl4 Total loading time: 0 Render date: 2025-02-11T11:56:02.420Z Has data issue: false hasContentIssue false

Probability and Bias in Generating Supersoluble Groups

Published online by Cambridge University Press:  22 December 2015

Eleonora Crestani
Affiliation:
Dipartimento di Matematica, Via Trieste 63, 35121 Padova, Italy (crestani.eleonora@gmail.com; giovanni.defranceschi@auckland.ac.nz; lucchini@math.unipd.it)
Giovanni De Franceschi
Affiliation:
Dipartimento di Matematica, Via Trieste 63, 35121 Padova, Italy (crestani.eleonora@gmail.com; giovanni.defranceschi@auckland.ac.nz; lucchini@math.unipd.it)
Andrea Lucchini
Affiliation:
Dipartimento di Matematica, Via Trieste 63, 35121 Padova, Italy (crestani.eleonora@gmail.com; giovanni.defranceschi@auckland.ac.nz; lucchini@math.unipd.it)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We discuss some questions related to the generation of supersoluble groups. First we prove that the number of elements needed to generate a finite supersoluble group G with good probability can be quite a lot larger than the smallest cardinality d(G) of a generating set of G. Indeed, if G is the free prosupersoluble group of rank d ⩾ 2 and dP(G) is the minimum integer k such that the probability of generating G with k elements is positive, then dP(G) = 2d + 1. In contrast to this, if kd(G) ⩾ 3, then the distribution of the first component in a k-tuple chosen uniformly in the set of all the k-tuples generating G is not too far from the uniform distribution.

Type
Research Article
Copyright
Copyright © Edinburgh Mathematical Society 2016