Cylindric Young Tableaux and Their Properties
Overview
Cylindric Young tableaux are combinatorial objects that are a natural extension of Young tableaux. Young tableaux -- grids of boxes with numbers that satisfy certain rules -- are useful throughout mathematics, most notably in representation theory. Cylindric tableaux are useful in their own right, and have been used to explore the Grassmannian, an object in algebraic geometry. Despite this, relatively little is known about cylindric tableaux. This project was an investigation of the properties of these objects. As part of this project, I extended the Robinson-Schensted-Knuth (RSK) correspondence, a well-known and very useful bijection concerning regular Young tableaux, to cylindric tableaux. In particular, the cylindric RSK correspondence that I found is a bijection between pairs of cylindric tableaux, and is a nontrivial extension of a similar bijection between pairs of skew tableaux. I used this correspondence to reach further results. Most notably, I showed that the correspondence is symmetric: if an input (T,U) produces an output (P,Q), then the input (U,T) produces the output (Q,P). I then established an interpretation of cylindric tableaux in terms of a game involving marble-passing and suggested a potential application of this interpretation to communication between a ring of computers. Finally, I demonstrated a generic method to use results concerning cylindric tableaux in order to prove analogous results about skew tableaux.
Awards (1)
- American Mathematical Society: First Award of $1,000 $1,000
Competition history
- ISEF 2015
Resources
Related projects
ISEF · 2021
Robinson-Schensted Correspondence and Standard Young Tableaux
CSEF · 2023
RSK-Complete Cycle Decompositions
ISEF · 2014
Creating Permutations for Actions on Young Tableaux
ISEF · 2014
Odd Dunkl Operators and nilHecke Algebras
CSEF · 2015
Arrangements of Minors in the Totally Positive Grassmannian and Sturmfels' Triangulation
ISEF · 2019
Classifying Magic Squares and Their Associated Symmetries Using a Chord Diagram Approach
JSHS · 2020
Classifying Magic Squares and Their Associated Symmetries Using a Chord Diagram Approach
CSEF · 2010
Crank 0 Partitions and the Parity of the Partition Function
Closest projects by meaning, across every fair and year in the corpus.
Browse more like this
Source: Regeneron International Science and Engineering Fair