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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/3210788
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 5
  • OpenAlex ND
social impact