Preskoči na glavno vsebino

Hans Hongesberg: Pattern avoidance in alternating sign rectangles

Datum objave: 24. 10. 2025
Seminar za diskretno matematiko
torek
25
november
Ura:
10.15
Lokacija:
Predavalnica 3.06

Pattern avoidance in alternating sign rectangles Hans Hongesberg

Abstract: Pattern avoidance in permutations is an active research area of enumerative combinatorics, with early motivations from theoretical computer science. Although alternating sign matrices are a well-known generalisation of permutation matrices, comparatively little research has been done on pattern avoidance in alternating sign matrices, aside from a few notable exceptions. In this talk, we explore several notions of pattern avoidance in alternating sign matrices and alternating sign rectangles, and present enumerative, asymptotic, and explicit bijective results. This is joint work with Matjaž Konvalinka and Svante Linusson.