Pattern avoidance in alternating sign rectangles I: Extended avoidance
In the authors' words
We introduce extendable pattern avoidance for alternating sign rectangles (ASRs), the natural rectangular generalization of alternating sign matrices (ASMs). An ASR extendably avoids a pattern if it is the upper left corner of an ASM avoiding . For each of the four length-three patterns in the equivalence class we establish a complete system of recurrence relations enumerating extendably -avoiding ASRs of size with a prescribed number of nonempty rows. For we further conjecture a closed-form expression and prove it on several diagonal slices via bijections involving Schr\"oder ballot numbers, refined Schr\"oder numbers and Delannoy paths that do not cross the main diagonal vertically. For ASRs of size extendably avoiding we give a bijection to little Schr\"oder paths of length . The remaining patterns of length three, and , are more elusive, mirroring the situation of ASMs.
Appeared: Wednesday, October 7. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 25 pages