We will see that the expected number of elements of a finite group G which have to be drawn at random, with replacement, before a set of generators is found, can be determined using the Möbius function defined on the subgroup lattice of G. We will discuss several applications of this result.
The expected number of random elements to generate a finite group
LUCCHINI, ANDREA
2016
Abstract
We will see that the expected number of elements of a finite group G which have to be drawn at random, with replacement, before a set of generators is found, can be determined using the Möbius function defined on the subgroup lattice of G. We will discuss several applications of this result.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
waitingrevised.pdf
accesso aperto
Tipologia:
Preprint (submitted version)
Licenza:
Accesso libero
Dimensione
311 kB
Formato
Adobe PDF
|
311 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.