pipette
ENEnglish

Pattern avoidance in alternating sign rectangles I: Extended avoidance

Hans H\"ongesberg, Matja\v{z} Konvalinka, Svante Linusson

Preprint

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 25 pages