Informatik-Kolloquien
282. Informatik-Kolloquium
Professur Theoretische Informatik und Informationssicherheit
Vortrag
Prof. Dr. Rudini Sampaio
Universidade Federal do Ceará
Fortaleza, Brasilien
"Limits of permutation and k-dimensional poset sequences"
Donnerstag, 06.09.2018
11:30 Uhr - 13:00 Uhr, Straße der Nationen 62, Böttcher-Bau, 1/208A (neu: A10.208.1)
Alle interessierten Personen sind herzlich eingeladen!
Abstract:
The theory of graph limits, introduced by Lovász and Szegedy, was extended to several combinatorial structures. In this talk, we focus on permutation sequences and k-dimensional poset sequences. We define convergence for both sequences and present their limit objects. As consequence, the limit objects can be used as models for random permutations and random k-dimensional posets, and can also be used to characterize testable parameters of permutations and posets.