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 条
  • [21] SIMPLICIAL COMPLEXES AND QUIVERS
    CIBILS, C
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1988, 307 (19): : 929 - 934
  • [22] Gallai simplicial complexes
    Muhmood, Shahid
    Ahmed, Imran
    Liaquat, Adnan
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (06) : 5645 - 5651
  • [23] Contagion in simplicial complexes
    Li, Zhaoqing
    Deng, Zhenghong
    Han, Zhen
    Alfaro-Bittner, Karin
    Barzel, Baruch
    Boccaletti, Stefano
    CHAOS SOLITONS & FRACTALS, 2021, 152
  • [24] Ample simplicial complexes
    Even-Zohar, Chaim
    Farber, Michael
    Mead, Lewis
    EUROPEAN JOURNAL OF MATHEMATICS, 2022, 8 (01) : 1 - 32
  • [25] Cores of Simplicial Complexes
    Mario Marietti
    Damiano Testa
    Discrete & Computational Geometry, 2008, 40 : 444 - 468
  • [26] An A∞ structure on simplicial complexes
    Dolotin, V. V.
    Morozov, A. Yu.
    Shakirov, Sh. R.
    THEORETICAL AND MATHEMATICAL PHYSICS, 2008, 156 (01) : 965 - 995
  • [27] Abstract Simplicial Complexes
    Pak, Karol
    FORMALIZED MATHEMATICS, 2010, 18 (01): : 95 - 106
  • [28] On groups and simplicial complexes
    Lubotzky, Alexander
    Luria, Zur
    Rosenthal, Ron
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 70 : 408 - 444
  • [29] Pointed simplicial complexes
    Charalambous, H
    ILLINOIS JOURNAL OF MATHEMATICS, 1997, 41 (01) : 1 - 9
  • [30] Uniformly Cohen-Macaulay simplicial complexes and almost Gorenstein* simplicial complexes
    Matsuoka, Naoyuki
    Murai, Satoshi
    JOURNAL OF ALGEBRA, 2016, 455 : 14 - 31