Interval orders and polyhedra

Martes 05 de Noviembre de 2023 - 09:00 a.m.

An interval representation of a partially ordered set is function $f$ from the ground set of the poset to the closed intervals of the real line, such that $x<y$ in the poset if and only the interval $f(x)$ is entirely left of (and disjoint from) $f(y)$. Posets that have interval representation are called interval orders. For a given representation of a poset, one can assign a vector that contains the endpoints and the length of each interval in the representation. This talk will summarize some classical and some new results about interval orders, and the polyhedra of their representations.

Se llevará a cabo de manera híbrida en el miniauditorio del CIMPA/EMat o bien mediante la plataforma de zoom con la siguiente información:

Zoom ID: 892 3805 1524

Contraseña: CIMPA

PhD. Csaba Biro