moteur de recherche

Séminaire Algo - Xavier Goaoc (LORIA, Université de Lorraine)
Séminaire Algo - Xavier Goaoc (LORIA, Université de Lorraine)
1-Jun-2021 14:00
Age: 15 days

Xavier Goaoc

Concentration in order types of random point sets

On Zoom (if you want to participate, please request the meeting password. If your interest in the seminar is more general, you can request to be added to the announcement mailing list which will contain the password for each meeting)

Abstract: The order type of a planar point set is a combinatorial structure that encodes many of its geometric properties, for instance the face lattice of its convex hull or the triangulations it supports. In a sense, it is a generalization of the permutation associated to a sequence of real numbers.

In this talk, I will start with a quick introduction to order types. Then, I'll discuss a concentration phenomenon that arises when taking order types of various natural models of random point sets, and makes order types hard to sample efficiently.This is joint work with Emo Welzl (<wbr></wbr>08456).

<- Back to: Accueil