Nie jesteś zalogowany | zaloguj się

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

  • Skala szarości
  • Wysoki kontrast
  • Negatyw
  • Podkreślenie linków
  • Reset

Aktualności — Wydarzenia

Sem. Algebra


Reconstructing Young Tableaux

Prelegent: Alan Cain

2023-03-16 12:15

Reconstruction problems ask whether a mathematical object is uniquely determined by a collection of pieces of partial information about the object. A classical example of such a problem is whether every finite simple graph with at least three vertices is uniquely determined by the collection of its one-vertex-deleted induced subgraphs.

The analogous question for partitions was settled independently by Monks (2009) and Vatter (2008). Monks also posed the question: for which n and k is each standard Young tableaux of size n uniquely determined by the set of all tableaux obtained by deleting k entries using "jeu de taquin"? No progress had been made on this question until recently.

This talk will describe the first steps towards answering this and related questions, including a complete characterization of those standard Young tableaux that are uniquely determined by the set of all tableaux obtained by deleting 1 entry.

This is joint work with Erkko Lehtonen.