A unified approach to structural limits and limits of graphs with bounded tree-depth /

In this paper the authors introduce a general framework for the study of limits of relational structures and graphs in particular, which is based on a combination of model theory and (functional) analysis. The authors show how the various approaches to graph limits fit to this framework and that the...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Nešetřil, Jaroslav (Autor), Mendez, Patrice Ossona de (Autor)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Providence, RI : American Mathematical Society, [2020].
Colección:Memoirs of the American Mathematical Society ; no. 1272.
Temas:
Graph theory.
Análisis combinatorio
Teoría de grafos
Lógica matemática
Graph theory
Mathematical logic and foundations > Model theory > Finite structures [See also 68Q15, 68Q19].
Mathematical logic and foundations > Model theory > Applications of model theory [See also 03C60].
Combinatorics {For finite fields, see 11Txx} > Graph theory {For applications of graphs, see 68R10, 81Q30, 81T15, 82B20, 82C20, 90C35, 92E10, 94C15} > None of the above, but in this section.
Order, lattices, ordered algebraic structures [See also 18B35] > Boolean algebras (Boolean rings) [See also 03G05] > Stone spaces (Boolean spaces) and related structures.
Measure and integration {For analysis on manifolds, see 58-XX} > Set functions and measures on spaces with additional structure [See also 46G12, 58C35, 58D20] > Integration theory via linear functio.
Acceso en línea:Texto completo
Descripción
Sumario:In this paper the authors introduce a general framework for the study of limits of relational structures and graphs in particular, which is based on a combination of model theory and (functional) analysis. The authors show how the various approaches to graph limits fit to this framework and that the authors naturally appear as ""tractable cases"" of a general theory. As an outcome of this, the authors provide extensions of known results. The authors believe that this puts these into a broader context. The second part of the paper is devoted to the study of sparse structures. First, the authors.
Descripción Física:1 online resource (v, 108 pages)
Bibliografía:Includes bibliographical references.
ISBN:9781470456528
1470456524
ISSN:0065-9266 ;

Ejemplares similares