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.