Young tableau reconstruction via minors
Combinatorics
2023-07-26 v1 Representation Theory
Abstract
The tableau reconstruction problem, posed by Monks (2009), asks the following. Starting with a standard Young tableau , a 1-minor of is a tableau obtained by first deleting any cell of , and then performing jeu de taquin slides to fill the resulting gap. This can be iterated to arrive at the set of -minors of . The problem is this: given , what are the values of such that every tableau of size can be reconstructed from its set of -minors? For , the problem was recently solved by Cain and Lehtonen. In this paper, we solve the problem for , proving the sharp lower bound . In the case of multisets of -minors, we also give a lower bound for arbitrary , as a first step toward a sharp bound in the general multiset case.
Cite
@article{arxiv.2307.13161,
title = {Young tableau reconstruction via minors},
author = {William Q. Erickson and Daniel Herden and Jonathan Meddaugh and Mark R. Sepanski and Cordell Hammon and Jasmin Mohn and Indalecio Ruiz-Bolanos},
journal= {arXiv preprint arXiv:2307.13161},
year = {2023}
}
Comments
24 pages, 18 figures