Springe zum Hauptinhalt
Fakultät für Informatik


282. Informatik-Kolloquium

Professur Theoretische Informatik und Informationssicherheit


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!


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.