Matrix-Ball Construction of affine Robinson-Schensted correspondence

In his study of Kazhdan-Lusztig cells in affine type A, Shi has introduced an affine analog of Robinson- Schensted correspondence. We generalize the Matrix-Ball Construction of Viennot and Fulton to give a more combi- natorial realization of Shi's algorithm. As a biproduct, we also give a way t...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Discrete mathematics and theoretical computer science Ročník DMTCS Proceedings, 28th...
Hlavní autoři: Chmutov, Michael, Pylyavskyy, Pavlo, Yudovina, Elena
Médium: Journal Article Konferenční příspěvek
Jazyk:angličtina
Vydáno: DMTCS 22.04.2020
Discrete Mathematics & Theoretical Computer Science
Témata:
[math.math-co]mathematics [math]/combinatorics [math.co]
Combinatorics
Mathematics
ISSN:1365-8050, 1462-7264, 1365-8050
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract In his study of Kazhdan-Lusztig cells in affine type A, Shi has introduced an affine analog of Robinson- Schensted correspondence. We generalize the Matrix-Ball Construction of Viennot and Fulton to give a more combi- natorial realization of Shi's algorithm. As a biproduct, we also give a way to realize the affine correspondence via the usual Robinson-Schensted bumping algorithm. Next, inspired by Honeywill, we extend the algorithm to a bijection between extended affine symmetric group and triples (P, Q, ρ) where P and Q are tabloids and ρ is a dominant weight. The weights ρ get a natural interpretation in terms of the Affine Matrix-Ball Construction. Finally, we prove that fibers of the inverse map possess a Weyl group symmetry, explaining the dominance condition on weights.
AbstractList In his study of Kazhdan-Lusztig cells in affine type A, Shi has introduced an affine analog of Robinson- Schensted correspondence. We generalize the Matrix-Ball Construction of Viennot and Fulton to give a more combi- natorial realization of Shi's algorithm. As a biproduct, we also give a way to realize the affine correspondence via the usual Robinson-Schensted bumping algorithm. Next, inspired by Honeywill, we extend the algorithm to a bijection between extended affine symmetric group and triples (P, Q, ρ) where P and Q are tabloids and ρ is a dominant weight. The weights ρ get a natural interpretation in terms of the Affine Matrix-Ball Construction. Finally, we prove that fibers of the inverse map possess a Weyl group symmetry, explaining the dominance condition on weights.
Author Chmutov, Michael
Pylyavskyy, Pavlo
Yudovina, Elena
Author_xml – sequence: 1
  givenname: Michael
  surname: Chmutov
  fullname: Chmutov, Michael
  organization: School of Mathematics
– sequence: 2
  givenname: Pavlo
  surname: Pylyavskyy
  fullname: Pylyavskyy, Pavlo
  organization: School of Mathematics
– sequence: 3
  givenname: Elena
  surname: Yudovina
  fullname: Yudovina, Elena
  organization: School of Mathematics
BackLink https://hal.science/hal-02173388$$DView record in HAL
BookMark eNpVkFtLw0AQhRepYKs--QfyKpI6e0myeaz1VqgIXp6X6V5sSrpbdqPovzdtRfRhmOFw5pvhjMjAB28JOaMwFiWr5aVZdzqNS16XB2RIeVnkEgoY_JmPyCilFQBltaiG5PoBu9h85lfYttk0-NTFd901wWfBZehc4232FBaNT8Hnz3ppe4c1mQ4x2rQJ3liv7Qk5dNgme_rTj8nr7c3L9D6fP97NppN5rmnFy5wK47DWSJlxgknJsObSaFEzB31VUqNcAOeMOVqgFgZwseBQcqitcYzzYzLbc03AldrEZo3xSwVs1E4I8U1h7BrdWqVBoO1vOS5BlIWW0gpghQBR8YpR2rPO96wltv9Q95O52mrA-qe5lB9b78Xeq2NIKVr3u0BB7YJXu-DVNnj-DTvSdz0
ContentType Journal Article
Conference Proceeding
Copyright Distributed under a Creative Commons Attribution 4.0 International License
Copyright_xml – notice: Distributed under a Creative Commons Attribution 4.0 International License
DBID AAYXX
CITATION
1XC
VOOES
DOA
DOI 10.46298/dmtcs.6396
DatabaseName CrossRef
Hyper Article en Ligne (HAL)
Hyper Article en Ligne (HAL) (Open Access)
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList
CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
Computer Science
EISSN 1365-8050
ExternalDocumentID oai_doaj_org_article_c04ae9caf380465c88e4025404737211
oai:HAL:hal-02173388v1
10_46298_dmtcs_6396
GroupedDBID -~9
.4S
.DC
29G
2WC
5GY
5VS
8FE
8FG
AAFWJ
AAYXX
ABDBF
ABJCF
ABUWG
ACGFO
ACIWK
ACUHS
ADBBV
ADQAK
AENEX
AFFHD
AFKRA
AFPKN
AIAGR
ALMA_UNASSIGNED_HOLDINGS
AMVHM
ARCSS
B0M
BAIFH
BBTPI
BCNDV
BENPR
BFMQW
BGLVJ
BPHCQ
CCPQU
CITATION
EAP
EBS
ECS
EDO
EJD
EMK
EPL
EST
ESX
GROUPED_DOAJ
HCIFZ
I-F
IAO
IBB
ICD
ITC
J9A
KQ8
KWQ
L6V
M7S
MK~
ML~
OK1
OVT
P2P
PHGZM
PHGZT
PIMPY
PQGLB
PQQKQ
PROAC
PTHSS
PV9
REM
RNS
RSU
RZL
TR2
TUS
XSB
~8M
1XC
VOOES
ID FETCH-LOGICAL-c1736-14dfa9ca12df42882a938dc492f092f78ca8b03322f15ac4d0abb306309edf233
IEDL.DBID DOA
ISSN 1365-8050
1462-7264
IngestDate Fri Oct 03 12:53:47 EDT 2025
Tue Oct 14 20:03:37 EDT 2025
Sat Nov 29 02:48:26 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
License Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0
LinkModel DirectLink
MeetingName 28-th International Conference on Formal Power Series and Algebraic Combinatorics
MergedId FETCHMERGED-LOGICAL-c1736-14dfa9ca12df42882a938dc492f092f78ca8b03322f15ac4d0abb306309edf233
OpenAccessLink https://doaj.org/article/c04ae9caf380465c88e4025404737211
ParticipantIDs doaj_primary_oai_doaj_org_article_c04ae9caf380465c88e4025404737211
hal_primary_oai_HAL_hal_02173388v1
crossref_primary_10_46298_dmtcs_6396
PublicationCentury 2000
PublicationDate 2020-04-22
PublicationDateYYYYMMDD 2020-04-22
PublicationDate_xml – month: 04
  year: 2020
  text: 2020-04-22
  day: 22
PublicationDecade 2020
PublicationTitle Discrete mathematics and theoretical computer science
PublicationYear 2020
Publisher DMTCS
Discrete Mathematics & Theoretical Computer Science
Publisher_xml – name: DMTCS
– name: Discrete Mathematics & Theoretical Computer Science
SSID ssj0012947
ssib044734695
Score 2.1825707
Snippet In his study of Kazhdan-Lusztig cells in affine type A, Shi has introduced an affine analog of Robinson- Schensted correspondence. We generalize the...
SourceID doaj
hal
crossref
SourceType Open Website
Open Access Repository
Index Database
SubjectTerms [math.math-co]mathematics [math]/combinatorics [math.co]
Combinatorics
Mathematics
Title Matrix-Ball Construction of affine Robinson-Schensted correspondence
URI https://hal.science/hal-02173388
https://doaj.org/article/c04ae9caf380465c88e4025404737211
Volume DMTCS Proceedings, 28th...
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 1365-8050
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0012947
  issn: 1365-8050
  databaseCode: DOA
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources (ISSN International Center)
  customDbUrl:
  eissn: 1365-8050
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssib044734695
  issn: 1365-8050
  databaseCode: M~E
  dateStart: 19980101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVPQU
  databaseName: Continental Europe Database
  customDbUrl:
  eissn: 1365-8050
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0012947
  issn: 1365-8050
  databaseCode: BFMQW
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/conteurope
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1365-8050
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0012947
  issn: 1365-8050
  databaseCode: M7S
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central Database Suite (ProQuest)
  customDbUrl:
  eissn: 1365-8050
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0012947
  issn: 1365-8050
  databaseCode: BENPR
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database
  customDbUrl:
  eissn: 1365-8050
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0012947
  issn: 1365-8050
  databaseCode: PIMPY
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1NS8MwGA6iHvTgx1ScXwTxGtcmaZsc5xcKbgxUmKeS5gOF2Q03hid_u2_SdriTFw_toYS2PG_C-z5p3-dB6EJTKNlSWGmpcZLwxDBS0MISyaWDSS2YEkUwm8j6fTEcysEvqy__T1glD1wB19ERV1Zq5ZgAKpdoISz3HdwR9wYrVVcvVD0Nmaq_H1DJs6obj6dUio75mOnpJWTjdCn_BJl-yCpvzS5qyCp3O2irLgdxt3qNXbRiyxbabqwWcL3yWmizt5BXne6hm54X1v8iV2o0wt5ysxGBxWOHlXNQOeKmsYs8QVhKv6mJdXDimIzL4CO6j17ubp-v70lth0B0nLGUxNw4BUjE1DggDYIqyYTRXFIXwZEJDbhGDFaoixOluYlUUTCvqSWtcZSxA7Rajkt7iLAVwFxggNEaKhLjCi9rL6lJksymkWRtCGINUj6pVC9yYAsByzxgmXss2-jKA7gY4qWqwwUIYF4HMP8rgG10DvAv3eO--5j7a54vAYUW8_joP550jDaoZ8sRJ5SeoFWIjT1F63o-e59-noUJBOfe9-0ZWhs89AavP_duy7k
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=Discrete+mathematics+and+theoretical+computer+science&rft.atitle=Matrix-Ball+Construction+of+affine+Robinson-Schensted+correspondence&rft.au=Chmutov%2C+Michael&rft.au=Pylyavskyy%2C+Pavlo&rft.au=Yudovina%2C+Elena&rft.date=2020-04-22&rft.pub=DMTCS&rft.issn=1462-7264&rft.eissn=1365-8050&rft.volume=DMTCS+Proceedings%2C+28th+International+Conference+on+Formal+Power+Series+and+Algebraic+Combinatorics+%28FPSAC+2016%29&rft_id=info:doi/10.46298%2Fdmtcs.6396&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=oai%3AHAL%3Ahal-02173388v1
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1365-8050&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1365-8050&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1365-8050&client=summon