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 条

[21] INDUCED MATCHINGS
CAMERON, K
DISCRETE APPLIED MATHEMATICS, 1989, 24 (1-3) : 97 - 102
[22] Tree matchings
Roberts, Alexander
JOURNAL OF GRAPH THEORY, 2020, 95 (01) : 59 - 75
[23] Popular matchings
Abraham, David J.
Irving, Robert W.
Kavitha, Telikepalli
Mehlhorn, Kurt
SIAM JOURNAL ON COMPUTING, 2007, 37 (04) : 1030 - 1045
[24] DEGREES AND MATCHINGS
CHVATAL, V
HANSON, D
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 20 (02) : 128 - 138
[25] On matchings in groups
Losonczy, J
ADVANCES IN APPLIED MATHEMATICS, 1998, 20 (03) : 385 - 391
[26] Reflexive polytopes arising from edge polytopes
Nagaoka, Takahiro
Tsuchiya, Akiyoshi
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 438 - 454
[27] Subgraph polytopes and independence polytopes of count matroids
Conforti, Michele
Kaibel, Volker
Walter, Matthias
Weltge, Stefan
OPERATIONS RESEARCH LETTERS, 2015, 43 (05) : 457 - 460
[28] Acyclic matchings
Alon, N
Fan, CK
Kleitman, D
Losonczy, J
ADVANCES IN MATHEMATICS, 1996, 122 (02) : 234 - 236
[29] On matchings in hypergraphs
Frankl, Peter
Luczak, Tomasz
Mieczkowska, Katarzyna
ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (02):
[30] Popular Matchings
Abraham, David J.
Irving, Robert W.
Kavitha, Telikepalli
Mehlhorn, Kurt
PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 424 - 432

← 1 2 3 4 5 →