L'ordine debole su $S_n$: struttura reticolare, algoritmo di Markowsky ed estensione alle multi-permutazioni

Marconi, Giacomo (2026) L'ordine debole su $S_n$: struttura reticolare, algoritmo di Markowsky ed estensione alle multi-permutazioni. [Laurea], Università di Bologna, Corso di Studio in Matematica [L-DM270]
Documenti full-text disponibili:
[thumbnail of Thesis] Documento PDF (Thesis)
Disponibile con Licenza: Salvo eventuali più ampie autorizzazioni dell'autore, la tesi può essere liberamente consultata e può essere effettuato il salvataggio e la stampa di una copia per fini strettamente personali di studio, di ricerca e di insegnamento, con espresso divieto di qualunque utilizzo direttamente o indirettamente commerciale. Ogni altro diritto sul materiale è riservato

Download (458kB)

Abstract

La tesi si articola in modo da fornire nei primi due capitoli tutte le definizioni e i risultati preliminari necessari alla comprensione e allo studio dei risultati successivi. Nel primo capitolo si fisserà il linguaggio della teoria degli insiemi parzialmente ordinati, dei reticoli e delle multi-permutazioni. Nel secondo e nel terzo capitolo presenteremo la teoria dei gruppi di Coxeter e ne illustreremo formalmente le proprietà reticolari rispetto all'ordine debole, per poi focalizzare l'indagine sul gruppo simmetrico. Il quarto capitolo costituisce il nucleo algoritmico della trattazione, poiché viene presentato l’algoritmo di Markowsky per poi essere applicato al gruppo simmetrico ed esteso ai reticoli delle multi-permutazioni nella seconda parte del capitolo. L’ultimo capitolo, infine, riporta il discorso sul gruppo simmetrico, studiando alcune proprietà dei suoi automorfismi e dando una caratterizzazione del poset dei suoi elementi di irriducibili. Il presente lavoro si propone di mostrare come tecniche di tipo combinatorio e algoritmico possano fornire risposte efficaci a questioni di natura algebrica e logica.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Marconi, Giacomo
Relatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
Gruppi di Coxeter,Reticoli,Multi-permutazioni,Ordine debole,Algoritmo di Markowsky,Gruppo Simmetrico
Data di discussione della Tesi
30 Ottobre 2026
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^