Málstofa í stærðfræði

Fyrirlesari: Anders Claesson
Titill: Interval orders via combinatorial species and ballot matrices

Staðsetning: V-157, VRII.
Tími: Föstudagur 5. febrúar kl. 13:20.

Ágrip:

We give a brief introduction to (some aspects of) combinatorial species.
Using this framework we introduce ballot matrices and present a subset
of them that is in bijection with labeled interval orders. Such ballot
matrices decompose naturally into a pair of permutations with related
properties, which leads to a new formula for the number of labeled
interval orders.

This talk is based on joint work with Stuart Hannah.