Sökning: id:"swepub:oai:DiVA.org:kth-235374" >
On random shifted s...
On random shifted standard Young tableaux and 132-avoiding sorting networks
-
- Linusson, Svante (författare)
- KTH,Matematik (Avd.)
-
- Potka, Samu (författare)
- KTH,Matematik (Avd.)
-
- Sulzgruber, Robin (författare)
- KTH,Matematik (Avd.)
-
KTH Matematik (Avd) (creator_code:org_t)
- Engelska.
- Relaterad länk:
-
https://kth.diva-por... (primary) (Raw object)
-
visa fler...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- We study shifted standard Young tableaux (SYT). The limiting surface of uniformly random shifted SYT of staircase shape is determined, with the integers in the SYT as heights. This implies via properties of the Edelman-Greene bijection results about random 132-avoiding sorting networks, including limit shapes for trajectories and intermediate permutations. Moreover, the expected number of adjacencies in SYT is considered. It is shown that on average each row and each column of a shifted SYT of staircase shape contains precisely one adjacency.
Ämnesord
- NATURVETENSKAP -- Matematik -- Diskret matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Discrete Mathematics (hsv//eng)
- NATURVETENSKAP -- Matematik -- Sannolikhetsteori och statistik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Probability Theory and Statistics (hsv//eng)
Nyckelord
- Mathematics
- Matematik
Publikations- och innehållstyp
- vet (ämneskategori)
- ovr (ämneskategori)