kth.sePublications KTH
System disruptions
There are recurring service disruptions on some of the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
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
Piecewise-linear promotion and RSK in rectangles and moon polyominoes
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).
Department of Mathematics, University of Washington, Seattle, WA, U.S.A.
2025 (English)In: Combinatorial Theory, E-ISSN 2766-1334, Vol. 5, no 3, article id 9Article in journal (Refereed) Published
Abstract [en]

We study piecewise-linear and birational lifts of Schützenberger promotion, evac-uation, and the RSK correspondence defined in terms of toggles. Using this perspective, we prove that certain chain statistics in rectangles shift predictably under the action of these maps. We then use this to construct piecewise-linear and birational versions of Rubey’s bijections between fillings of equivalent moon polyominoes that preserve these chain statis-tics, and we show that these maps form a commuting diagram. We also discuss how these results imply Ehrhart equivalence and Ehrhart quasi-polynomial period collapse of certain analogues of chain polytopes for moon polyominoes.

Place, publisher, year, edition, pages
California Digital Library (CDL) , 2025. Vol. 5, no 3, article id 9
Keywords [en]
Birational rowmotion, moon po-lyominoes, period collapse, Robinson–Schensted–Knuth correspondence
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-372037DOI: 10.5070/C65365557ISI: 001605560500013Scopus ID: 2-s2.0-105017615158OAI: oai:DiVA.org:kth-372037DiVA, id: diva2:2011613
Note

QC 20251105

Available from: 2025-11-05 Created: 2025-11-05 Last updated: 2026-05-29Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Johnson, Joseph

Search in DiVA

By author/editor
Johnson, Joseph
By organisation
Mathematics (Dept.)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 32 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