Hecke insertion and maximal increasing and decreasing sequences in fillings of stack polyominoes

Ting Guo, Svetlana Poznanović

We prove that the number of 01-fillings of a given stack polyomino (a polyomino with justified rows whose lengths form a unimodal sequence) with at most one 1 per column which do n…