A duality theoretic view on limits of finite structures

A systematic theory of structural limits for finite models has been developed by Nešetřil and Ossona de Mendez. It is based on the insight that the collection of finite structures can be embedded, via a map they call the Stone pairing, in a space of measures, where the desired limits can be computed...

Full beskrivning

Bibliografiska uppgifter
Huvudupphovsmän: Gehrke, M, Jakl, T
Materialtyp: Conference item
Språk:English
Publicerad: Springer 2020