The aim of this thesis is to derive upper bounds on the expected number of random elements needed to generate and to invariably generate a direct product of non-abelian finite simple groups. In both cases, we give a polynomial bound for this expectation, in terms of the logarithm of the number of direct factors, and we show that this bound is best possible.

L'obiettivo di questa tesi è quello di derivare limiti superiori per il valore atteso del numero di elementi random necessari per generare e per generare invariabilmente un prodotto diretto di gruppi semplici, finiti e non abeliani. In entrambi i casi, forniamo un limite polinomiale per tale valore atteso, in termini del logaritmo del numero di fattori diretti, e proviamo che tale stima è la migliore possibile.

The Chebotarev invariant of a direct product of non-abelian finite simple groups

ANZANELLO, JESSICA
2023/2024

Abstract

The aim of this thesis is to derive upper bounds on the expected number of random elements needed to generate and to invariably generate a direct product of non-abelian finite simple groups. In both cases, we give a polynomial bound for this expectation, in terms of the logarithm of the number of direct factors, and we show that this bound is best possible.
2023
The Chebotarev invariant of a direct product of non-abelian finite simple groups
L'obiettivo di questa tesi è quello di derivare limiti superiori per il valore atteso del numero di elementi random necessari per generare e per generare invariabilmente un prodotto diretto di gruppi semplici, finiti e non abeliani. In entrambi i casi, forniamo un limite polinomiale per tale valore atteso, in termini del logaritmo del numero di fattori diretti, e proviamo che tale stima è la migliore possibile.
Finite groups
Chebotarev invariant
Direct product
Maximal subgroups
Expected value
File in questo prodotto:
File Dimensione Formato  
Anzanello_Jessica_master_thesis.pdf

accesso aperto

Dimensione 3.82 MB
Formato Adobe PDF
3.82 MB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/68344