Piecewise-linear promotion and RSK in rectangles and moon polyominoes
Published Web Location
https://doi.org/10.5070/C65365557
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, 52B05
Keywords: Birational rowmotion, Robinson-Schensted-Knuth correspondence, moon polyominoes, period collapse