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 条
  • [31] Completions and Simplicial Complexes
    Bertrand, Gilles
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, 2011, 6607 : 129 - 140
  • [32] Random Simplicial Complexes
    Costa, Armindo
    Farber, Michael
    CONFIGURATION SPACES: GEOMETRY, TOPOLOGY AND REPRESENTATION THEORY, 2016, 14 : 129 - 153
  • [33] SUBSPACES OF SIMPLICIAL COMPLEXES
    CAUTY, R
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1970, 271 (16): : 774 - &
  • [34] Cores of simplicial complexes
    Marietti, Mario
    Testa, Damiano
    DISCRETE & COMPUTATIONAL GEOMETRY, 2008, 40 (03) : 444 - 468
  • [35] Retraction of Simplicial Complexes
    El-Ghoul, M.
    El-Ahmady, A. E.
    Homoda, T.
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2006, 4 (J06): : 54 - 67
  • [36] Ample simplicial complexes
    Chaim Even-Zohar
    Michael Farber
    Lewis Mead
    European Journal of Mathematics, 2022, 8 : 1 - 32
  • [37] Simplicial complexes of graphs
    SIMPLICIAL COMPLEXES OF GRAPHS, 2008, 1928 : 3 - +
  • [38] Percolation on simplicial complexes
    Zhao, Dandan
    Li, Runchao
    Peng, Hao
    Zhong, Ming
    Wang, Wei
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 431
  • [39] Quantum walk on simplicial complexes for simplicial community detection
    TopolyTech, Gyeonggi, Korea, Republic of
    arXiv,
  • [40] Quantum walk on simplicial complexes for simplicial community detection
    Song, Euijun
    QUANTUM INFORMATION PROCESSING, 2024, 23 (06)