First-order limits, an analytical perspective - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2014

First-order limits, an analytical perspective

Résumé

In this paper we present a novel approach to graph (and structural) limits based on model theory and analysis. The role of Stone and Gelfand dualities is displayed prominently and leads to a general theory, which we believe is naturally emerging. This approach covers all the particular examples of structural convergence and it put the whole in new context. As an application, it leads to new intermediate examples of structural convergence and to a " grand conjecture " dealing with sparse graphs. We survey the recent developments.
Fichier principal
Vignette du fichier
folim-14-09-12.pdf (374.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01135593 , version 1 (25-03-2015)

Identifiants

Citer

Jaroslav Nesetril, Patrice Ossona de Mendez. First-order limits, an analytical perspective . 2014. ⟨hal-01135593⟩

Collections

CNRS EHESS
112 Consultations
91 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More