Anders Claesson: Counting interval orders

Tid: To 2020-02-20 kl 11.00 - 11.50

Föreläsare: Anders Claesson, University of Iceland

Plats: Institut Mittag-Leffler, Seminar Hall Kuskvillan

Abstract

A partially ordered set is an interval order if it is isomorphic to some set of intervals on the real line ordered by left-to-right precedence. I will give a survey on the enumeration of interval orders (labeled and unlabeled), and their connection to certain classes of permutations.

Innehållsansvarig:webmaster@math.kth.se
Tillhör: Institutionen för matematik
Senast ändrad: 2020-02-12