Navigation

Springe zum Hauptinhalt
Fakultät für Informatik
Informatik-Kolloquien

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.

Presseartikel