Local-global convergence, an analytic and structural approach

被引:1
|
作者
Nesetril, Jaroslav [1 ]
de Mendez, Patrice Ossona [1 ,2 ]
机构
[1] Charles Univ Prague, Fac Math & Phys, Comp Sci Inst, Malostranske Nam 25, CR-18000 Prague 1, Czech Republic
[2] Ecole Hautes Etud Sci Sociales, Ctr Anal & Math Sociales, 190-198 Ave France, F-75013 Paris, France
关键词
structural limit; Borel structure; modeling; local-global convergence; 1ST-ORDER LIMITS; GRAPHS; SEQUENCES;
D O I
10.14712/1213-7243.2015.280
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Based on methods of structural convergence we provide a unifying view of local-global convergence, fitting to model theory and analysis. The general approach outlined here provides a possibility to extend the theory of local-global convergence to graphs with unbounded degrees. As an application, we extend previous results on continuous clustering of local convergent sequences and prove the existence of modeling quasi-limits for local-global convergent sequences of nowhere dense graphs.
引用
收藏
页码:97 / 129
页数:33
相关论文
共 50 条
  • [1] Patching over analytic fibers and the local-global principle
    Mehmeti, Vlere
    MATHEMATISCHE ANNALEN, 2022, 383 (3-4) : 1825 - 1904
  • [2] UNIFORM RANK GRADIENT, COST, AND LOCAL-GLOBAL CONVERGENCE
    Abert, Miklos
    Toth, Laszlo Marton
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 373 (04) : 2311 - 2329
  • [3] A new local-global approach for classification
    Peres, R. T.
    Pedreira, C. E.
    NEURAL NETWORKS, 2010, 23 (07) : 887 - 891
  • [4] Complementary local-global approach for phonon mode connectivities
    Gan, Chee Kwan
    Ong, Zhun-Yong
    JOURNAL OF PHYSICS COMMUNICATIONS, 2021, 5 (01): : 1 - 9
  • [5] A Local-Global Approach to Solving Ideal Lattice Problems
    Tian, Yuan
    Sun, Rongxin
    Zhu, Xueyong
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2014), 2014, 8402 : 378 - 400
  • [6] Feature space partition: a local-global approach for classification
    Marcelino, C. G.
    Pedreira, C. E.
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (24): : 21877 - 21890
  • [7] A local-global graph approach for facial expression recognition
    Kakumanu, P.
    Bourbakis, N.
    ICTAI-2006: EIGHTEENTH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 685 - +
  • [8] A Dynamic Local-Global Trust-aware Recommendation approach
    Gohari, Faezeh Sadat
    Knee, Fereidoon Shams
    Haghighi, Hassan
    ELECTRONIC COMMERCE RESEARCH AND APPLICATIONS, 2019, 34
  • [9] A hybrid local-global approach for handling ontologies in a multiagent system
    Brena, R
    Ceballos, H
    2004 2ND INTERNATIONAL IEEE CONFERENCE INTELLIGENT SYSTEMS, VOLS 1 AND 2, PROCEEDINGS, 2004, : 261 - 266
  • [10] The local-global relationship of nature
    Cottam, Ron
    Cazalis, Roland
    Vounckx, Roger
    BIOSYSTEMS, 2023, 232