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 条
  • [1] Computing optimal Morse matchings
    Joswig, M
    Pfetsch, ME
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2006, 20 (01) : 11 - 25
  • [2] The main theorem of discrete Morse theory for Morse matchings with finitely many rays
    Kukiela, Michal
    TOPOLOGY AND ITS APPLICATIONS, 2013, 160 (09) : 1074 - 1082
  • [3] Combinatorial Bernoulli Factories: Matchings, Flows, and Other Polytopes
    Niazadeh, Rad
    Leme, Renato Paes
    Schneider, Jon
    STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2021, : 833 - 846
  • [4] Morse theory of Bestvina-Brady type for posets and matchings
    Minian, Elias Gabriel
    PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS, 2024, 154 (01) : 209 - 220
  • [5] TRANSFORMATION FROM ARBITRARY MATCHINGS TO STABLE MATCHINGS
    TAMURA, A
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1993, 62 (02) : 310 - 323
  • [6] Matchings Extend to Perfect Matchings on Hypercube Networks
    Chen, Y-Chuang
    Li, Kun-Lung
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 455 - +
  • [7] Maximum induced matchings close to maximum matchings
    Duarte, Marcio A.
    Joos, Felix
    Penso, Lucia D.
    Rautenbach, Dieter
    Souza, Ueverton S.
    THEORETICAL COMPUTER SCIENCE, 2015, 588 : 131 - 137
  • [8] UNDERSTANDING POPULAR MATCHINGS VIA STABLE MATCHINGS
    Cseh, Agnes
    Faenza, Yuri
    Kavitha, Telikepalli
    Powers, Vladlena
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (01) : 188 - 213
  • [9] The δ-vectors of reflexive polytopes and of the dual polytopes
    Tsuchiya, Akiyoshi
    DISCRETE MATHEMATICS, 2016, 339 (10) : 2450 - 2456
  • [10] Flow polytopes and the graph of reflexive polytopes
    Altmann, Klaus
    Nill, Benjamin
    Schwentner, Sabine
    Wiercinska, Izolda
    DISCRETE MATHEMATICS, 2009, 309 (16) : 4992 - 4999
12345