Piecewise-linear promotion and RSK in rectangles and moon polyominoes

We study piecewise-linear and birational lifts of Schützenberger promotion, evacuation, 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 statistics, 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.Mathematics Subject Classifications: 05E18, 05A05, 05A19, 52B05Keywords: Birational rowmotion, Robinson-Schensted-Knuth correspondence, moon polyominoes, period collapse

Authors

Publication Details

Journal
Combinatorial Theory
Published
2025-09-12
DOI
https://doi.org/10.5070/c65365557
Primary Topic
Plant Molecular Biology Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Piecewise-linear promotion and RSK in rectangles and moon polyominoes

Ricky Ini Liu, Joseph Johnson
Combinatorial Theory
Plant Molecular Biology Research
article

Piecewise-linear promotion and RSK in rectangles and moon polyominoes

Ricky Ini Liu, Joseph Johnson
article en

Abstract

We study piecewise-linear and birational lifts of Schützenberger promotion, evacuation, 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 statistics, 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.Mathematics Subject Classifications: 05E18, 05A05, 05A19, 52B05Keywords: Birational rowmotion, Robinson-Schensted-Knuth correspondence, moon polyominoes, period collapse

Combinatorial TheoryVol. 5(3)
Openalex Percentile: Top 82%
Plant Molecular Biology Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.