Morse matchings on polytopes

被引：2
|
作者：
Green, R. M. [1 ]
Harper, Jacob T. [1 ]
机构：
[1] Univ Colorado, Dept Math, Boulder, CO 80309 USA
来源：
ALGEBRAIC AND GEOMETRIC TOPOLOGY | 2012年 / 12卷 / 04期
基金：
美国国家科学基金会;
关键词：
CELL COMPLEXES; DECOMPOSITIONS;
D O I：
10.2140/agt.2012.12.2429
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show how to construct homology bases for certain CW complexes in terms of discrete Morse theory and cellular homology. We apply this technique to study certain subcomplexes of the half cube polytope studied in previous works. This involves constructing explicit complete acyclic Morse matchings on the face lattice of the half cube; this procedure may be of independent interest for other highly symmetric polytopes.
引用
收藏
页码：2429 / 2450
页数：22
相关论文
共 50 条
  • [41] PERFECT MATCHINGS
    BALINSKI, ML
    SIAM REVIEW, 1970, 12 (04) : 570 - &
  • [42] Matchings and pfaffians
    Nambiar, KK
    MATHEMATICAL AND COMPUTER MODELLING, 1997, 25 (02) : 1 - 2
  • [43] Ordered Unavoidable Sub-Structures in Matchings and Random Matchings
    Dudek, Andrzej
    Grytczuk, Jaros law
    Rucinski, Andrzej
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (02):
  • [44] Disconnected matchings
    Gomes, Guilherme C. M.
    Masquio, Bruno P.
    Pinto, Paulo E. D.
    dos Santos, Vinicius F.
    Szwarcfiter, Jayme L.
    THEORETICAL COMPUTER SCIENCE, 2023, 956
  • [45] Simultaneous matchings
    Elbassioni, K
    Katriel, I
    Kutz, M
    Mahajan, M
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 106 - 115
  • [46] Morse code: Essays on Richard Morse
    da Silva, Nil Castro
    HAHR-HISPANIC AMERICAN HISTORICAL REVIEW, 2012, 92 (02): : 344 - 345
  • [47] Volume, Facets and Dual Polytopes of Twinned Chain Polytopes
    Tsuchiya, Akiyoshi
    ANNALS OF COMBINATORICS, 2018, 22 (04) : 875 - 884
  • [48] Volume, Facets and Dual Polytopes of Twinned Chain Polytopes
    Akiyoshi Tsuchiya
    Annals of Combinatorics, 2018, 22 : 875 - 884
  • [49] COLORFUL MATCHINGS
    Arman, Andrii
    Rodl, Vojtech
    Sales, Marcelo Tadeu
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (02) : 925 - 950
  • [50] On Compatible Matchings
    Aichholzer O.
    Arroyo A.
    Masárová Z.
    Parada I.
    Perz D.
    Pilz A.
    Tkadlec J.
    Vogtenhuber B.
    Journal of Graph Algorithms and Applications, 2022, 26 (02) : 225 - 240
12345