Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2511.09387 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915616224444416 |
|---|---|
| author | Kubota, Chihiro Sadahiro, Taizo Ueda, Yoshika |
| author_facet | Kubota, Chihiro Sadahiro, Taizo Ueda, Yoshika |
| contents | In this note, we explicitly compute the probability that a given cell in a random standard Young tableau of the shifted staircase shape $(2n-1, 2n-3, \ldots, 3,1)$ contains the maximal label. We also show that the asymptotic distribution of the cell containing the maximal label is governed by the quarter-circle law. The bijection between the tableaux and thereduced decompositions of the longest element of the group $B_n$ of the signed permutations yields the probability distribution of the first (and any) letter of the random reduced decompositions. We also show the results of some computational experiments on the random sorting networks of $B_n$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_09387 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Maximal Cells in Shifted Staircase Tableaux and a Quarter-Circle Law Kubota, Chihiro Sadahiro, Taizo Ueda, Yoshika Combinatorics Probability In this note, we explicitly compute the probability that a given cell in a random standard Young tableau of the shifted staircase shape $(2n-1, 2n-3, \ldots, 3,1)$ contains the maximal label. We also show that the asymptotic distribution of the cell containing the maximal label is governed by the quarter-circle law. The bijection between the tableaux and thereduced decompositions of the longest element of the group $B_n$ of the signed permutations yields the probability distribution of the first (and any) letter of the random reduced decompositions. We also show the results of some computational experiments on the random sorting networks of $B_n$. |
| title | Maximal Cells in Shifted Staircase Tableaux and a Quarter-Circle Law |
| topic | Combinatorics Probability |
| url | https://arxiv.org/abs/2511.09387 |