Hostname: page-component-76fb5796d-qxdb6 Total loading time: 0 Render date: 2024-04-26T15:51:05.764Z 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)

Abstract

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 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)