An extended Demazure product on integer permutations via min-plus matrix multiplication
Tiskin showed that the Demazure (0-Hecke) product on symmetric groups can be computed as min-plus matrix multiplication of rank-type matrices. The question is whether this extends to a larger group of integer permutations, namely those that change the sign of only finitely many integers.
The author introduces slipface functions Z^2 -> N as a general setting. Submodular slipfaces are characterized as exactly those arising from almost-sign-preserving permutations, and the image is shown to be closed under min-plus product and related operations. Greedy and stingy characterizations, a reduction theorem, essential-set criteria, and closed subgroups are then developed. The main theorems are formalized in Lean 4.
The min-plus formulation gives an associative Demazure product on almost-sign-preserving permutations, along with several equivalent descriptions and properties. The main theorems and many auxiliary results are machine-checked in Lean 4. The connection to Brill–Noether theory of algebraic and tropical curves is surveyed in an appendix.
