Algebraic Combinatorics Seminar - Yuval Ohapkin

Thursday, August 1, 2019 3:30 pm - 3:30 pm EDT (GMT -04:00)

Title: Bijections among symmetric tableaux via folding and mixed insertion

Speaker: Yuval Ohapkin
Affiliation: University of Waterloo
Room: MC 5417

Abstract:

A standard Young tableau with entries $-M < \cdots -1 < 1 < \cdots < M$ can be "folded" by performing certain conversions and rectifications in sequence. This operation yields a tableau with entries $1' < 1 < \cdots < M' < M$ and has a remarkable relationship to a generalization of Schensted insertion known as  "mixed insertion". Using a connection between domino insertion and mixed insertion, we can show that folding yields a bijection between certain tableaux with rotational symmetry (obtained from specific shifted tableaux) and symmetric domino tableaux (that are in one-to-one correspondence with standard square tableaux). Similar bijections arise when considering other symmetries, some of which admit geometric explanations.