kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Properties of the edelman-greene bijection (extended abstract)
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).ORCID iD: 0000-0001-6339-2230
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).ORCID iD: 0000-0002-4489-1920
2018 (English)In: FPSAC 2018 - 30th international conference on Formal Power Series and Algebraic Combinatorics, Formal Power Series and Algebraic Combinatorics , 2018, article id 79Conference paper, Published paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
Formal Power Series and Algebraic Combinatorics , 2018. article id 79
Keywords [en]
Edelman-Greene correspondence, Random sorting networks, Reduced words, Young tableaux
National Category
Other Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-314564Scopus ID: 2-s2.0-85087898404OAI: oai:DiVA.org:kth-314564DiVA, id: diva2:1674920
Conference
30th international conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2018, 16 July 2018 through 20 July 2018, Hanover, Germany
Note

QC 20220622

Available from: 2022-06-22 Created: 2022-06-22 Last updated: 2022-06-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Scopus

Authority records

Linusson, SvantePotka, Samu

Search in DiVA

By author/editor
Linusson, SvantePotka, Samu
By organisation
Mathematics (Div.)
Other Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 61 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf