On the combinatorics of tableaux -- Graphical representation of insertion algorithms
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929718369976320 |
|---|---|
| author | Worley, Dale R. |
| author_facet | Worley, Dale R. |
| contents | Many algorithms for inserting elements into tableaux are known, starting with the Robinson-Schensted algorithm. Much of those processes can be incorporated into the general framework of Fomin's "growth diagrams". Even for single types of tableaux, there are various alternative insertion algorithms and, due to the varying ways they are described, the relationships between the algorithms can be obscure. The distinguishing features of many algorithms can be codified into graphic "insertion diagrams" which make important aspects of the algorithms immediately apparent. We use insertion diagrams to build a graphic catalog or picture book of many of the tableau insertion algorithms in the literature. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2306_11140 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | On the combinatorics of tableaux -- Graphical representation of insertion algorithms Worley, Dale R. Combinatorics 05A99 Many algorithms for inserting elements into tableaux are known, starting with the Robinson-Schensted algorithm. Much of those processes can be incorporated into the general framework of Fomin's "growth diagrams". Even for single types of tableaux, there are various alternative insertion algorithms and, due to the varying ways they are described, the relationships between the algorithms can be obscure. The distinguishing features of many algorithms can be codified into graphic "insertion diagrams" which make important aspects of the algorithms immediately apparent. We use insertion diagrams to build a graphic catalog or picture book of many of the tableau insertion algorithms in the literature. |
| title | On the combinatorics of tableaux -- Graphical representation of insertion algorithms |
| topic | Combinatorics 05A99 |
| url | https://arxiv.org/abs/2306.11140 |