onr:"swepub:oai:DiVA.org:kth-296253"
Search: onr:"swepub:oai:DiVA.org:kth-296253" > On random shifted s...
- 1 of 1
- Previous record
- Next record
- To hitlist
On random shifted standard Young tableaux and 132-avoiding sorting networks
-
- Linusson, Svante (author)
- KTH,Matematik (Avd.)
-
- Potka, Samu (author)
- KTH,Matematik (Avd.)
-
- Sulzgruber, Robin (author)
- KTH,Matematik (Avd.)
- KTH Matematik (Avd) (creator_code:org_t)
- 2020-12-04
- 2020
- English.
- In: Algebraic Combinatorics. - : Cellule MathDoc/CEDRAM. - 2589-5486. ; 3:6, s. 1231-1258
- Journal article (peer-reviewed)
Abstract
Subject headings
Close
- 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.
Subject headings
- 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)
Keyword
- Shifted standard Young tableaux
- random 132-avoiding sorting networks.
- Mathematics
- Matematik
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
- Algebraic Combinatorics (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Linusson, Svante
- Potka, Samu
- Sulzgruber, Robi ...
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Mathematics
- and Discrete Mathema ...
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Mathematics
- and Probability Theo ...
- Articles in the publication
- Algebraic Combin ...
- By the university
- Royal Institute of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
