La costruzione delle ombre di Viennot

In questa tesi verrà presentata la costruzione delle ombre di Viennot, che fornisce una via geometrica per esprimere la corrispondenza di Robinson-Schensted. Per dimostrarne l'uguaglianza seguiremo l'articolo di X. Viennot del 1977 "Une Forme Géometrique de la Correspondence de Robinson-Schensted" ed esporremo dettagliatamente tutti gli oggetti necessari quali: quasi-permutazione; punti sporgenti; punti sporgenti superiori; linee d'ombra; scheletro di una quasi permutazione e scheletro assoluto. Verranno inoltre studiate delle applicazioni di questa costruzione e, in particolare, il suo legame con le sottosequenze di una parola. Daremo anche le nozioni necessarie della teoria dei diagrammi di Young per comprendere tale corrispondenza.