Linusson, Svante; Potka, Samu Properties of the Edelman-Greene bijection. (English) Zbl 1430.05132 J. Comb. 11, No. 2, 249-273 (2020). Summary: P. Edelman and C. Greene [Contemp. Math. 34, 155–162 (1984; Zbl 0562.05008)] constructed a bijective correspondence between reduced words of the reverse permutation and standard Young tableaux. We prove that for any reduced word the shape of the region of the insertion tableau containing the smallest possible entries evolves exactly as the upper-left component of the permutation’s (Rothe) diagram. 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. MSC: 05E10 Combinatorial aspects of representation theory 05A05 Permutations, words, matrices Keywords:Edelman-Greene correspondence; reduced words; Young tableaux; random sorting networks PDF BibTeX XML Cite \textit{S. Linusson} and \textit{S. Potka}, J. Comb. 11, No. 2, 249--273 (2020; Zbl 1430.05132) Full Text: DOI arXiv