Local properties of simplicial complexes

被引:0
|
作者
Idzik, Adam [1 ,2 ]
Zapart, Anna [3 ]
机构
[1] Jan Kochanowski Univ, Inst Math, Kielce, Poland
[2] Polish Acad Sci, Inst Comp Sci, PL-00901 Warsaw, Poland
[3] Warsaw Univ Technol, Fac Math & Informat Sci, Warsaw, Poland
关键词
collapsable <= n-complex; perfect elimination scheme; retractable <= n-complex; SPACES;
D O I
10.1186/1687-1812-2012-11
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Retractable, collapsable, and recursively contractible complexes are examined in this article. Two leader election algorithms are presented. The Nowakowski and Rival theorem on the fixed edge property in an infinite tree for simplicial maps is extended to a class of infinite complexes.
引用
收藏
页数:9
相关论文
共 50 条
  • [41] Limits of Dense Simplicial Complexes
    Roddenberry, T. Mitchell
    Segarra, Santiago
    JOURNAL OF MACHINE LEARNING RESEARCH, 2023, 24
  • [42] Twisted complexes and simplicial homotopies
    Wei, Zhaoting
    EUROPEAN JOURNAL OF MATHEMATICS, 2021, 7 (03) : 1102 - 1123
  • [43] Chromatic Polynomials of Simplicial Complexes
    Jesper M. Møller
    Gesche Nord
    Graphs and Combinatorics, 2016, 32 : 745 - 772
  • [44] On configuration spaces and simplicial complexes
    Cooper, Andrew A.
    de Silva, Vin
    Sazdanovic, Radmila
    NEW YORK JOURNAL OF MATHEMATICS, 2019, 25 : 723 - 744
  • [45] Evolutionary games on simplicial complexes
    Guo, H.
    Jia, D.
    Sendina-Nadal, I
    Zhang, M.
    Wang, Z.
    Li, X.
    Alfaro-Bittner, K.
    Moreno, Y.
    Boccaletti, S.
    CHAOS SOLITONS & FRACTALS, 2021, 150 (150)
  • [46] Geometric realization of simplicial complexes
    Ossona de Mendez, P
    GRAPH DRAWING, 1999, 1731 : 323 - 332
  • [47] Generalizing Homophily to Simplicial Complexes
    Sarker, Arnab
    Northrup, Natalie
    Jadbabaie, Ali
    COMPLEX NETWORKS AND THEIR APPLICATIONS XI, COMPLEX NETWORKS 2022, VOL 2, 2023, 1078 : 311 - 323
  • [48] Isoperimetric inequalities in simplicial complexes
    Parzanchevski, Ori
    Rosenthal, Ron
    Tessler, Ran J.
    COMBINATORICA, 2016, 36 (02) : 195 - 227
  • [49] Exponential random simplicial complexes
    Zuev, Konstantin
    Eisenberg, Or
    Krioukov, Dmitri
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2015, 48 (46)
  • [50] Galois theory of simplicial complexes
    Grandis, M
    Janelidze, G
    TOPOLOGY AND ITS APPLICATIONS, 2003, 132 (03) : 281 - 289