Strictly increasing and decreasing sequences in subintervals of words and a conjecture of Guo and Poznanović

Jonathan S. Bloom, Dan Saracino

We prove a conjecture of Guo and Poznanović concerning chains in certain 01-fillings of moon polyominoes. A key ingredient of our proof is a correspondence between words $w$ and pa…