Piecewise-linear promotion and RSK in rectangles and moon polyominoes

2022/10/09 by Johnson, Joseph, Liu, Ricky Ini
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2210.04326

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.

Related

• Piecewise-linear and birational toggling
• Increasing and Decreasing Sequences in Fillings of Moon Polyominoes
• Maximal increasing sequences in fillings of almost-moon polyominoes
• Increasing and Decreasing Sequences of Length Two in 01-Fillings of Moon Polyominoes
• Combinatorial, piecewise-linear, and birational homomesy for products of\n two chains