Henning Arnór Úlfarsson

[:is]Math colloquium

Fyrirlesari: Henning Arnór Úlfarsson, Háskólinn í Reykjavík

Titill: Pattern avoidance in various domains

Staðsetning: HB5 (Háskólabíó)
Tími: Föstudag 25.oktúber kl. 11:40

Ágrip:

When one searches the web for „pattern avoidance“ most of the results are about pattern avoiding permutations and their variants, such as colored, partial, multi-, affine, signed, and poset permutations. However there are definitions and results about similar concepts in other objects, such as graphs and topological spaces. We will survey these examples of pattern avoidance as well as highlighting more recent variants, such as polyominoes, integer partitions and alternating sign matrices.

This talk will be accessible to any student who has walked past a room where discrete mathematics was being taught. [:en]

Math colloquium

Speaker: Henning Arnór Úlfarsson, University of Reykjavík

Title: Pattern avoidance in various domains

Room: HB5 (Háskólabíó)
Time: Friday 25th October, 11:40hrs

Abstract:

When one searches the web for „pattern avoidance“ most of the results are about pattern avoiding permutations and their variants, such as colored, partial, multi-, affine, signed, and poset permutations. However there are definitions and results about similar concepts in other objects, such as graphs and topological spaces. We will survey these examples of pattern avoidance as well as highlighting more recent variants, such as polyominoes, integer partitions and alternating sign matrices.

This talk will be accessible to any student who has walked past a room where discrete mathematics was being taught. [:]