Cargando…
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...
| Clasificación: | Libro Electrónico |
|---|---|
| Autores principales: | , |
| 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: |
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.
|
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | EBOOKCENTRAL_on1150919647 | ||
| 003 | OCoLC | ||
| 005 | 20240329122006.0 | ||
| 006 | m o d | ||
| 007 | cr |n||||||||| | ||
| 008 | 200416t20202020riu ob 000 0 eng d | ||
| 040 | |a CDN |b eng |e rda |e pn |c CDN |d YDX |d UAB |d OCLCO |d N$T |d OCLCF |d EBLCP |d CUY |d OCLCO |d SFB |d OCLCO |d UKAHL |d OCL |d K6U |d OCLCO |d OCLCQ |d OCLCO |d OCL |d GZM |d OCLCQ |d OCLCO |d S9M |d OCLCL | ||
| 019 | |a 1151186891 |a 1151252652 | ||
| 020 | |a 9781470456528 |q (electronic bk.) | ||
| 020 | |a 1470456524 |q (electronic bk.) | ||
| 020 | |z 1470440652 |q (print) | ||
| 020 | |z 9781470440657 |q (print) | ||
| 029 | 1 | |a AU@ |b 000069397529 | |
| 035 | |a (OCoLC)1150919647 |z (OCoLC)1151186891 |z (OCoLC)1151252652 | ||
| 050 | 4 | |a QA166 | |
| 082 | 0 | 4 | |a 511.5 |2 23 |
| 084 | |a 03C13 |a 03C98 |a 05C99 |a 06E15 |a 28C05 |2 msc | ||
| 049 | |a UAMI | ||
| 100 | 1 | |a Nešetřil, Jaroslav, |e author. | |
| 245 | 1 | 2 | |a A unified approach to structural limits and limits of graphs with bounded tree-depth / |c Jaroslav Nešetřil, Patrice Ossona de Mendez |
| 264 | 1 | |a Providence, RI : |b American Mathematical Society, |c [2020]. | |
| 264 | 4 | |c ©2020 | |
| 300 | |a 1 online resource (v, 108 pages) | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 490 | 1 | |a Memoirs of the American Mathematical Society, |x 0065-9266 ; |v number 1272 | |
| 504 | |a Includes bibliographical references. | ||
| 588 | 0 | |a Online resource, title from digital title page (viewed on March 24, 2021). | |
| 505 | 0 | |a Cover -- Title page -- Chapter 1. Introduction -- 1.1. Main Definitions and Results -- Chapter 2. General Theory -- 2.1. Limits as Measures on Stone Spaces -- 2.2. Convergence, Old and New -- 2.3. Combining Fragments -- 2.4. Interpretation Schemes -- Chapter 3. Modelings for Sparse Structures -- 3.1. Relational Samples Spaces -- 3.2. Modelings -- 3.3. Decomposing Sequences: the Comb Structure -- Chapter 4. Limits of Graphs with Bounded Tree-depth -- 4.1. ₁-limits of Colored Rooted Trees with Bounded Height -- 4.2.-limits of Colored Rooted Trees with Bounded Height | |
| 505 | 8 | |a 4.3. Limits of Graphs with Bounded Tree-depth -- Chapter 5. Concluding Remarks -- 5.1. Selected Problems -- 5.2. Addendum -- Acknowledgements -- Bibliography -- Back Cover | |
| 520 | |a 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. | ||
| 590 | |a ProQuest Ebook Central |b Ebook Central Academic Complete | ||
| 650 | 0 | |a Graph theory. | |
| 650 | 7 | |a Análisis combinatorio |2 embne | |
| 650 | 7 | |a Teoría de grafos |2 embne | |
| 650 | 7 | |a Lógica matemática |2 embne | |
| 650 | 7 | |a Graph theory |2 fast | |
| 650 | 7 | |a Mathematical logic and foundations |x Model theory |x Finite structures [See also 68Q15, 68Q19]. |2 msc | |
| 650 | 7 | |a Mathematical logic and foundations |x Model theory |x Applications of model theory [See also 03C60]. |2 msc | |
| 650 | 7 | |a Combinatorics {For finite fields, see 11Txx} |x Graph theory {For applications of graphs, see 68R10, 81Q30, 81T15, 82B20, 82C20, 90C35, 92E10, 94C15} |x None of the above, but in this section. |2 msc | |
| 650 | 7 | |a Order, lattices, ordered algebraic structures [See also 18B35] |x Boolean algebras (Boolean rings) [See also 03G05] |x Stone spaces (Boolean spaces) and related structures. |2 msc | |
| 650 | 7 | |a Measure and integration {For analysis on manifolds, see 58-XX} |x Set functions and measures on spaces with additional structure [See also 46G12, 58C35, 58D20] |x Integration theory via linear functio. |2 msc | |
| 700 | 1 | |a Mendez, Patrice Ossona de, |e author. | |
| 758 | |i has work: |a A unified approach to structural limits and limits of graphs with bounded tree-depth (Text) |1 https://id.oclc.org/worldcat/entity/E39PCGJF3TxwJKWpHFHjgqmcKb |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
| 776 | 0 | 8 | |i Print version: Nešetřil, Jaroslav. |t Unified approach to structural limits and limits of graphs with bounded tree-depth. |d Providence, RI : American Mathematical Society, [2020] |z 9781470440657 |w (DLC) 2020023143 |w (OCoLC)1132241146 |
| 830 | 0 | |a Memoirs of the American Mathematical Society ; |v no. 1272. |x 0065-9266 | |
| 856 | 4 | 0 | |u https://ebookcentral.uam.elogim.com/lib/uam-ebooks/detail.action?docID=6176744 |z Texto completo |
| 938 | |a Askews and Holts Library Services |b ASKH |n AH38606863 | ||
| 938 | |a ProQuest Ebook Central |b EBLB |n EBL6176744 | ||
| 938 | |a EBSCOhost |b EBSC |n 2439965 | ||
| 938 | |a YBP Library Services |b YANK |n 301223322 | ||
| 994 | |a 92 |b IZTAP | ||