Sökning: onr:"swepub:oai:DiVA.org:kth-314564" >
Properties of the e...
Properties of the edelman-greene bijection (extended abstract)
-
- Linusson, Svante (författare)
- KTH,Matematik (Avd.)
-
- Potka, Samu (författare)
- KTH,Matematik (Avd.)
-
KTH Matematik (Avd) (creator_code:org_t)
- Formal Power Series and Algebraic Combinatorics, 2018
- 2018
- Engelska.
-
Ingår i: FPSAC 2018 - 30th international conference on Formal Power Series and Algebraic Combinatorics. - : Formal Power Series and Algebraic Combinatorics.
- Relaterad länk:
-
https://urn.kb.se/re...
Abstract
Ämnesord
Stäng
- Edelman and Greene constructed a bijective correspondence between the reduced words of the reverse permutation in the symmetric group Sn and standard Young tableaux of the staircase shape (n - 1, n - 2,..., 1). Our motivation originates from random sorting networks, a line of research initiated by Angel, Holroyd, Romik and Virág. We reformulate one of their conjectures on the shapes of intermediate configurations coming from random sorting networks. Properties of the Edelman-Greene bijection restricted to 132-avoiding and 2143-avoiding permutations are presented. We also consider the Edelman-Greene bijection applied to non-reduced words.
Ämnesord
- NATURVETENSKAP -- Matematik -- Annan matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Other Mathematics (hsv//eng)
Nyckelord
- Edelman-Greene correspondence
- Random sorting networks
- Reduced words
- Young tableaux
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)