A bump statistic on permutations resulting from the Robinson-Schensted correspondence
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916407738892288 |
|---|---|
| author | Dukes, Mark Mullins, Andrew |
| author_facet | Dukes, Mark Mullins, Andrew |
| contents | In this paper we investigate a permutation statistic that was independently introduced by Romik in 2005. This statistic counts the number of bumps that occur during the execution of the Robinson-Schensted procedure when applied to a given permutation. We provide several interpretations of this bump statistic that include the tableaux shape and also as an extremal problem concerning permutations and increasing subsequences. Several aspects of this bump statistic are investigated from both structural and enumerative viewpoints. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_12215 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | A bump statistic on permutations resulting from the Robinson-Schensted correspondence Dukes, Mark Mullins, Andrew Combinatorics In this paper we investigate a permutation statistic that was independently introduced by Romik in 2005. This statistic counts the number of bumps that occur during the execution of the Robinson-Schensted procedure when applied to a given permutation. We provide several interpretations of this bump statistic that include the tableaux shape and also as an extremal problem concerning permutations and increasing subsequences. Several aspects of this bump statistic are investigated from both structural and enumerative viewpoints. |
| title | A bump statistic on permutations resulting from the Robinson-Schensted correspondence |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2311.12215 |