Back to Search Start Over

Properties of the edelman-greene bijection (extended abstract)

Authors :
Linusson, Svante
Potka, Samu
Linusson, Svante
Potka, Samu
Publication Year :
2018

Abstract

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.<br />QC 20201208

Details

Database :
OAIster
Notes :
English
Publication Type :
Electronic Resource
Accession number :
edsoai.on1235095080
Document Type :
Electronic Resource