Symmetric functions and plethysm: a combinatorial interpretation using graph theory

Malatacca, Paola (2026) Symmetric functions and plethysm: a combinatorial interpretation using graph theory. [Laurea magistrale], Università di Bologna, Corso di Studio in Matematica [LM-DM270], Documento full-text non disponibile
Il full-text non è disponibile per scelta dell'autore. (Contatta l'autore)

Abstract

Questo lavoro di tesi propone un’interpretazione combinatoria del pletismo mediante la teoria dei grafi. Il pletismo è un’operazione sull’anello delle funzioni simmetriche che nasce dalla teoria delle rappresentazioni del gruppo lineare generale ed è stato introdotto da E. D. Littlewood. Pur essendo legato a numerosi problemi in diversi ambiti, il suo calcolo è spesso complicato e non ne esiste a oggi un’interpretazione combinatoria diretta. Dopo aver richiamato la teoria delle rappresentazioni dei gruppi finiti, classifichiamo le rappresentazioni irriducibili del gruppo simmetrico tramite i moduli di Specht. Introduciamo poi le funzioni simmetriche, le loro basi classiche e le funzioni di Schur, che grazie all’algoritmo RSK risultano una base ortonormale rispetto al prodotto scalare di Hall. La mappa di Frobenius collega quindi le rappresentazioni dei gruppi simmetrici alle funzioni simmetriche, associando a ogni carattere irriducibile la corrispondente funzione di Schur. Passiamo alle rappresentazioni del gruppo lineare generale e, tramite la dualità di Schur-Weyl, mostriamo che i caratteri delle rappresentazioni polinomiali irriducibili sono funzioni di Schur. Il carattere della composizione di due rappresentazioni di questo tipo è il pletismo dei loro caratteri, di cui diamo definizione, proprietà ed esempi. Dopo alcuni richiami sulle colorazioni dei grafi, introduciamo la funzione simmetrica cromatica di Stanley e la estendiamo ai grafi pesati sui vertici, per i quali dimostriamo una relazione di deletion-contraction. Il risultato principale esprime il pletismo di una funzione simmetrica cromatica con un’espressione pletistica arbitraria come somma sulle orientazioni acicliche del grafo e sulle colorazioni compatibili con esse. Ne ricaviamo alcune conseguenze e calcoliamo alcuni pletismi. Infine trattiamo i matroidi grafici e la funzione simmetrica di Tutte, di cui quella cromatica è un caso particolare, ottenendo per essa una costruzione pletistica analoga.

Abstract
Tipologia del documento
Tesi di laurea (Laurea magistrale)
Autore della tesi
Malatacca, Paola
Relatore della tesi
Scuola
Corso di studio
Indirizzo
Curriculum Generale
Ordinamento Cds
DM270
Parole chiave
Symmetric functions,Plethysm,Representation theory,Chromatic symmetric functions,Graphs
Data di discussione della Tesi
30 Ottobre 2026
URI

Altri metadati

Gestione del documento: Visualizza il documento

^