Discrete representations of orbit structures of flows for topological data analysis

被引:2
|
作者
Sakajo, Takashi [1 ]
Yokoyama, Tomoo [2 ]
机构
[1] Kyoto Univ, Dept Math, Kyoto 6068602, Japan
[2] Gifu Univ, Appl Math & Phys Div, Yanagido 1-1, Gifu 5011193, Japan
基金
英国工程与自然科学研究理事会;
关键词
Topology; combinatorics; graphs; vector fields on surfaces; topological data analysis; MORSE-SMALE FLOWS; STREAMLINE TOPOLOGIES; CLASSIFICATION; FIELDS; 2D;
D O I
10.1142/S1793830922501439
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper shows that the topological structures of particle orbits generated by a generic class of vector fields on spherical surfaces, called the flow of finite type, are in one-to-one correspondence with discrete structures such as trees/graphs and sequences of letters. The flow of finite type is an extension of structurally stable Hamiltonian vector fields, which appear in many theoretical and numerical investigations of two-dimensional (2D) incompressible fluid flows. Moreover, it contains compressible 2D vector fields such as the Morse-Smale vector fields and the projection of 3D vector fields onto 2D sections. The discrete representation is not only a simple symbolic identifier for the topological structure of complex flows, but it also gives rise to a new methodology of topological data analysis for flows when applied to data brought by measurements, experiments, and numerical simulations of complex flows. As a proof of concept, we provide some applications of the representation theory to 2D compressible vector fields and a 3D vector field arising in an industrial problem.
引用
收藏
页数:38
相关论文
共 50 条
  • [21] Homological invariants and HolorGraphic representations of topological structures in cellular spaces
    Baciu, G
    Kunii, TL
    COMPUTER GRAPHICS INTERNATIONAL 2000, PROCEEDINGS, 2000, : 89 - 97
  • [22] Novel LnMOFs based on tricarboxylate ligand: structures and topological representations
    Abdelbaky, Mohammed S. M.
    Amghouz, Zakariae
    Granda, Santiago Garcia
    Garcia, Jose R.
    D'Vries, Richard F.
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2017, 73 : C189 - C189
  • [23] ON KNOWLEDGE DISCOVERY AND REPRESENTATIONS OF MOLECULAR STRUCTURES USING TOPOLOGICAL INDICES
    Alsaadi, Fawaz E.
    Bokhary, Syed Ahtsham Ul Haq
    Shah, Aqsa
    Ali, Usman
    Cao, Jinde
    Alassafi, Madini Obad
    Rehman, Masood Ur
    Ul Rahman, Jamshaid
    JOURNAL OF ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING RESEARCH, 2021, 11 (01) : 21 - 32
  • [24] Compact representations of spatial hierarchical structures with support for topological queries
    Fuentes-Sepulveda, Jose
    Gatica, Diego
    Navarro, Gonzalo
    Rodriguez, M. Andrea
    Seco, Diego
    INFORMATION AND COMPUTATION, 2023, 292
  • [25] DISCRETE AND CONTINUOUS TOPOLOGICAL DYNAMICS: FIELDS OF CROSS SECTIONS AND EXPANSIVE FLOWS
    Artigue, Alfonso
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2016, 36 (11) : 5911 - 5927
  • [26] Exploring generalized shape analysis by topological representations
    Zhou, Zhen
    Huang, Yongzhen
    Wang, Liang
    Tan, Tieniu
    PATTERN RECOGNITION LETTERS, 2017, 87 : 177 - 185
  • [27] Discrete modelling of debris flows for evaluating impacts on structures
    Chehade, Rime
    Chevalier, Bastien
    Dedecker, Fabian
    Breul, Pierre
    Thouret, Jean-Claude
    BULLETIN OF ENGINEERING GEOLOGY AND THE ENVIRONMENT, 2021, 80 (08) : 6629 - 6645
  • [28] Discrete modelling of debris flows for evaluating impacts on structures
    Rime Chehade
    Bastien Chevalier
    Fabian Dedecker
    Pierre Breul
    Jean-Claude Thouret
    Bulletin of Engineering Geology and the Environment, 2021, 80 : 6629 - 6645
  • [29] Correctness of data representations involving heap data structures
    Reddy, US
    Yang, H
    SCIENCE OF COMPUTER PROGRAMMING, 2004, 50 (1-3) : 129 - 160
  • [30] Correctness of data representations involving heap data structures
    Reddy, US
    Yang, H
    PROGRAMMING LANGUAGES AND SYSTEMS, 2003, 2618 : 223 - 237