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 条
  • [41] Grassmann manifold based shape matching and retrieval under partial occlusions
    Li, Chenxi
    Shi, Zelin
    Liu, Yunpeng
    Xu, Baoshu
    INTERNATIONAL SYMPOSIUM ON OPTOELECTRONIC TECHNOLOGY AND APPLICATION 2014: IMAGE PROCESSING AND PATTERN RECOGNITION, 2014, 9301
  • [42] Time-Frequency Manifold Histogram Matching for Transient Signal Detection
    He, Qingbo
    2015 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE (I2MTC), 2015, : 584 - 587
  • [43] Beyond Gauss: Image-Set Matching on the Riemannian Manifold of PDFs
    Harandi, Mehrtash
    Salzmann, Mathieu
    Baktashmotlagh, Mahsa
    2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2015, : 4112 - 4120
  • [44] Feature Matching for Remote Sensing Image Registration via Manifold Regularization
    Zhou, Huabing
    Dai, Anna
    Tian, Tian
    Tian, Yulu
    Yu, Zhenghong
    Wu, Yuntao
    Zhang, Yanduo
    IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2020, 13 : 4564 - 4574
  • [45] Manifold Reconstruction in Arbitrary Dimensions Using Witness Complexes
    Boissonnat, Jean-Daniel
    Guibas, Leonidas J.
    Oudot, Steve Y.
    DISCRETE & COMPUTATIONAL GEOMETRY, 2009, 42 (01) : 37 - 70
  • [46] The Manifold Structural Chemistry of Alkali Metal Enediamide Complexes
    Duraisamy, Ramesh
    Liebing, Phil
    Harmgarth, Nicole
    Lorenz, Volker
    Hilfert, Liane
    Busse, Sabine
    Engelhardt, Felix
    Edelmann, Frank T.
    EUROPEAN JOURNAL OF INORGANIC CHEMISTRY, 2019, 2019 (28) : 3343 - 3351
  • [47] Manifold Reconstruction in Arbitrary Dimensions Using Witness Complexes
    Jean-Daniel Boissonnat
    Leonidas J. Guibas
    Steve Y. Oudot
    Discrete & Computational Geometry, 2009, 42 : 37 - 70
  • [48] Decompositions and Connectivity of Matching and Chessboard Complexes
    Christos A. Athanasiadis
    Discrete & Computational Geometry, 2004, 31 : 395 - 403
  • [49] Perfect Matching Complexes of Honeycomb Graphs
    Bayer, Margaret
    Milutinovic, Marija Jelic
    Vega, Julianne
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (02):
  • [50] Complexes of Graphs with Bounded Matching Size
    Svante Linusson
    John Shareshian
    Volkmar Welker
    Journal of Algebraic Combinatorics, 2008, 27 : 331 - 349
12345