A következő (X. 5. (péntek), 10:00, Farkas-terem) kombinatorika szeminárium előadása

Hajnal Péter: Robinson-Schensted-megfeleltetés

A címben leírt megfeleltetés tulajdonképpen n elem (n! darab) permutációjának kódolása egy Young-tableau-párral. A Young-tableau egy egész szám partíciójának Young-diagramjában egy számozás úgy, hogy minden mező száma nagyobb legyen a tőle ÉNy-ra lévő mezőkbe írt számoknál. Nem kell megijedni, a fogalmak szépek, elemiek és mindent elmondok előismeret feltételezése nélkül.

A megfeleltetés egy reprezentációelméletből eredő azonosság kombinatorikus bizonyítása. A megfeleltetés leírása meglepően összetett, tulajdonságainak bizonyítása szép, de nehéz. Ezt ismertetem és a maradék időben kitérek a mefeleltetés kapcsolatára a matematika más ágaival. A megfeleltetés egy kiterjesztését Knuth végezte el. Leírását részletesen tárgyalja az The Art of Computer Programming könyvének harmadik kötetében.

Minden érdeklődőt szeretettel várunk,

Péter