MANIFOLD MATCHING COMPLEXES

被引：7

作者：

Bayer, Margaret ^{[1
]}

Goeckner, Bennet ^{[2
]}

Milutinovic, Marija Jelic ^{[3
]}

机构：

[1] Univ Kansas, Lawrence, KS 66045 USA

[2] Univ Washington, Seattle, WA 98195 USA

[3] Univ Belgrade, Belgrade, Serbia

来源：

MATHEMATIKA | 2020年 / 66卷 / 04期

基金：

美国国家科学基金会;

关键词：

05C70 (primary); 05E45; 57M15 (secondary); CHESSBOARD;

D O I：

10.1112/mtk.12049

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The matching complex of a graph is the simplicial complex whose vertex set is the set of edges of the graph with a face for each independent set of edges. In this paper, we completely characterize the pairs (graph, matching complex) for which the matching complex is a homology manifold, with or without boundary. Except in dimension two, all of these manifolds are spheres or balls.

引用

页码：973 / 1002

页数：30

共 50 条

[1] Graph matching using manifold embedding
Xiao, B
Yu, H
Hancock, E
IMAGE ANALYSIS AND RECOGNITION, PT 1, PROCEEDINGS, 2004, 3211 : 352 - 359
[2] Attributed hypergraph matching on a Riemannian manifold
Wang, J. M.
Chen, S. W.
Fuh, C. S.
MACHINE VISION AND APPLICATIONS, 2014, 25 (04) : 823 - 844
[3] Attributed hypergraph matching on a Riemannian manifold
J. M. Wang
S. W. Chen
C. S. Fuh
Machine Vision and Applications, 2014, 25 : 823 - 844
[4] Local manifold matching for face recognition
Liu, W
Fan, W
Wang, YH
Tan, TN
2005 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), VOLS 1-5, 2005, : 1589 - 1592
[5] Optimal Matching Between Curves in a Manifold
Le Brigant, Alice
Arnaudon, Marc
Barbaresco, Frederic
GEOMETRIC SCIENCE OF INFORMATION, GSI 2017, 2017, 10589 : 57 - 64
[6] Matching structures by computing minimal paths on a manifold
Huot, E
Yahia, H
Cohen, I
Herlin, I
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2002, 13 (1-2) : 302 - 312
[7] Manifold matching: Joint optimization of fidelity and commensurability
Priebe, Carey E.
Marchette, David J.
Ma, Zhiliang
Adali, Sancar
BRAZILIAN JOURNAL OF PROBABILITY AND STATISTICS, 2013, 27 (03) : 377 - 400
[8] Unsupervised Image Matching Based on Manifold Alignment
Pei, Yuru
Huang, Fengchun
Shi, Fuhao
Zha, Hongbin
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2012, 34 (08) : 1658 - 1664
[9] The mirror matching system:: A shared manifold for intersubjectivity
Gallese, V
Ferrari, PF
Umiltà, MA
BEHAVIORAL AND BRAIN SCIENCES, 2002, 25 (01) : 35 - +
[10] Graph Matching through Entropic Manifold Alignment
Escolano, Francisco
Hancock, Edwin
Lozano, Miguel
2011 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2011,

← 1 2 3 4 5 →