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 条

[31] On matchings in graphs
Jones, DM
Roehm, DJ
Schultz, M
ARS COMBINATORIA, 1998, 50 : 65 - 79
[32] Flexible matchings
Bartha, Miklos
Kresz, Miklos
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2006, 4271 : 313 - +
[33] Orthogonal matchings
Anstee, RP
Caccetta, L
DISCRETE MATHEMATICS, 1998, 179 (1-3) : 37 - 47
[34] Orthogonal matchings
Discrete Math, 1-3 (37-47):
[35] SHAPES OF MATCHINGS
STROK, M
BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1976, 24 (04): : 265 - 270
[36] ON OPTIMAL MATCHINGS
AJTAI, M
KOMLOS, J
TUSNADY, G
COMBINATORICA, 1984, 4 (04) : 259 - 264
[37] Orthogonal matchings
Stong, R
DISCRETE MATHEMATICS, 2002, 256 (1-2) : 513 - 518
[38] Adjacencies on random ordering polytopes and flow polytopes
Doignon, Jean -Paul
Saito, Kota
JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2023, 114
[39] Fiber polytopes for the projections between cyclic polytopes
Athanasiadis, CA
De Loera, JA
Reiner, V
Santos, F
EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (01) : 19 - 47
[40] Connected matchings
Cameron, K
COMBINATORIAL OPTIMIZATION - EUREKA, YOU SHRINK: PAPERS DEDICATED TO JACK EDMONDS, 2003, 2570 : 34 - 38

← 1 2 3 4 5 →