On the combinatorics of tableaux -- Classification of lattices underlying Schensted correspondences
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909988299997184 |
|---|---|
| author | Worley, Dale R. |
| author_facet | Worley, Dale R. |
| contents | The celebrated Robinson-Schensted algorithm and each of its variants that have attracted substantial attention can be constructed using Fomin's "growth diagram" construction from a modular lattice that is also a weighted-differential poset. We classify all such lattices that meet certain criteria; the main criterion is that the lattice is distributive. Intuitively, these criteria seem excessively strict, but all known Fomin lattices satisfy all of these criteria, with the sole exception of one family that is not even distributive, the Young-Fibonacci lattices and cartesian products involving them. We discover a new class of Fomin lattices, but unfortunately they cannot be used to construct Robinson-Schensted algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_07611 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the combinatorics of tableaux -- Classification of lattices underlying Schensted correspondences Worley, Dale R. Combinatorics 06A11 (Primary) 05A17, 06B99 (Secondary) The celebrated Robinson-Schensted algorithm and each of its variants that have attracted substantial attention can be constructed using Fomin's "growth diagram" construction from a modular lattice that is also a weighted-differential poset. We classify all such lattices that meet certain criteria; the main criterion is that the lattice is distributive. Intuitively, these criteria seem excessively strict, but all known Fomin lattices satisfy all of these criteria, with the sole exception of one family that is not even distributive, the Young-Fibonacci lattices and cartesian products involving them. We discover a new class of Fomin lattices, but unfortunately they cannot be used to construct Robinson-Schensted algorithms. |
| title | On the combinatorics of tableaux -- Classification of lattices underlying Schensted correspondences |
| topic | Combinatorics 06A11 (Primary) 05A17, 06B99 (Secondary) |
| url | https://arxiv.org/abs/2511.07611 |