English

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 TT, a 1-minor of TT is a tableau obtained by first deleting any cell of TT, and then performing jeu de taquin slides to fill the resulting gap. This can be iterated to arrive at the set of kk-minors of TT. The problem is this: given kk, what are the values of nn such that every tableau of size nn can be reconstructed from its set of kk-minors? For k=1k=1, the problem was recently solved by Cain and Lehtonen. In this paper, we solve the problem for k=2k=2, proving the sharp lower bound n8n \geq 8. In the case of multisets of kk-minors, we also give a lower bound for arbitrary kk, as a first step toward a sharp bound in the general multiset case.

Keywords

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

R2 v1 2026-06-28T11:39:11.265Z