MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

A non-iterative rule for straightening fillings of Young diagrams

Reuven Hodges
Max-Planck-Institut für Informatik - D1
AG1 Mittagsseminar (own work)
AG 1  
AG Audience
English

Date, Time and Location

Tuesday, 16 October 2018
13:00
30 Minutes
E1 4
024
Saarbrücken

Abstract

Young diagrams are fundamental combinatorial objects in representation theory and algebraic geometry. Many constructions that rely on these objects depend on a straightening process, originally due to Alfred Young, that expresses a filling of a Young diagram as a sum of semistandard tableaux subject to certain relations. All previously existing algorithms for straightening a filling have been iterative processes and it has been a long-standing open problem to give a non-iterative algorithm. In this talk I will provide such an algorithm, as well as a simple combinatorial description of the coefficients that arise. This non-iterative method is both more useful for proofs and considerably more efficient than the classical straightening algorithms. I will cover all the combinatorial background necessary for this topic, the only prerequisite is some basic linear algebra.

Contact

Reuven Hodges
--email hidden
passcode not visible
logged in users only

Tags, Category, Keywords and additional notes

straightening; Young diagrams; tableau; representation theory

Reuven Hodges, 10/09/2018 13:59 -- Created document.