Tabelle di Young e algoritmo di Robinson-Schensted

Moraccini, Lorenzo (2015) Tabelle di Young e algoritmo di Robinson-Schensted. [Laurea], Università di Bologna, Corso di Studio in Matematica [L-DM270], Documento ad accesso riservato.
Documenti full-text disponibili:
[img] Documento PDF
Full-text accessibile solo agli utenti istituzionali dell'Ateneo

Download (487kB) | Contatta l'autore

Abstract

La tesi tratta i concetti fondamentali della teoria delle tabelle di Young e l'algoritmo di Robinson-Schensted. Nella prima parte si trovano le definizioni preliminari e le 2 operazioni principali definite sulle tabelle di Young. Si definiscono i prodotti tra tabelle. Si fornisce la definizione di parola associata ad una tabella e si introduce la definizione di knuth-equivalenza per le parole. Nella seconda parte della tesi si introduce l'algoritmo di Robinson-Schensted con con relativa corrispondenza di Robinson-Schensted-Knuth. Si danno anche risultati relativi alle sottosequenze crescenti massime di una parola; e risultati relativi alle tabelle associate alle permutazioni.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Moraccini, Lorenzo
Relatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
tabelle Young algoritmo Robinson Schensted
Data di discussione della Tesi
18 Dicembre 2015
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^