English
Related papers

Related papers: Hyperspaces and Function Graphs in Digital Topolog…

200 papers

The focus of this article is to develop computationally efficient mathematical morphology operators on hypergraphs. To this aim we consider lattice structures on hypergraphs on which we build morphological operators. We develop a pair of…

Discrete Mathematics · Computer Science 2014-02-19 V. Bino Sebastian , A Unnikrishnan , Kannan Balakrishnan , P. B Ramkumar

Hypergraphs are useful mathematical models for describing complex relationships among members of a structured graph, while hyperdigraphs serve as a generalization that can encode asymmetric relationships in the data. However, obtaining…

Algebraic Topology · Mathematics 2023-04-10 Dong Chen , Jian Liu , Jie Wu , Guo-Wei Wei

The construction of a meaningful graph topology plays a crucial role in the effective representation, processing, analysis and visualization of structured data. When a natural choice of the graph is not readily available from the data sets,…

Machine Learning · Computer Science 2019-05-22 Xiaowen Dong , Dorina Thanou , Michael Rabbat , Pascal Frossard

By introducing various topologies on the homotopy groups of a topological space, some researchers make these well known notions in algebraic topology more useful and powerful. In this paper, first we recall and review some known topologies…

Algebraic Topology · Mathematics 2026-02-25 Naghme Shahami , Behrooz Mashayekhy

This paper is mainly a semi-tutorial introduction to elementary algebraic topology and its applications to Ising-type models of statistical physics, using graphical models of linear and group codes. It contains new material on systematic…

Information Theory · Computer Science 2018-12-20 G. David Forney

There has been a great deal of research on graphs defined on algebraic structures in the last two decades. In this paper we begin an exploration of hypergraphs defined on algebraic structures, especially groups, to investigate whether this…

Combinatorics · Mathematics 2023-03-02 Peter J. Cameron , Aparna Lakshmanan S. , Midhuna V. Ajith

Complex networks are universal, arising in fields as disparate as sociology, physics, and biology. In the past decade, extensive research into the properties and behaviors of complex systems has uncovered surprising commonalities among the…

Other Quantitative Biology · Quantitative Biology 2015-06-26 Claire Christensen , Reka Albert

Graphs, and graph transformation systems, are used in many areas within Computer Science: to represent data structures and algorithms, to define computation models, as a general modelling tool to study complex systems, etc. Research in term…

Symbolic Computation · Computer Science 2021-02-04 Patrick Bahr

We establish a new theory which gives a unified topological approach to data science, by being applicable both to point cloud data and to graph data, including networks beyond pairwise interactions. We generalize simplicial complexes and…

Algebraic Topology · Mathematics 2021-04-01 Jelena Grbić , Jie Wu , Kelin Xia , Guo-Wei Wei

We give an idiosyncratic overview of applications of topology to cyber research, spanning the analysis of variables/assignments and control flow in computer programs, a brief sketch of topological data analysis in one dimension, and the use…

Algebraic Topology · Mathematics 2022-03-09 Steve Huntsman , Jimmy Palladino , Michael Robinson

We study connectivity preserving multivalued functions between digital images. This notion generalizes that of continuous multivalued functions studied mostly in the setting of the digital plane $Z^2$. We show that connectivity preserving…

Computer Vision and Pattern Recognition · Computer Science 2015-12-24 Laurence Boxer , P. Christopher Staecker

Estimating the coefficient functionals on various classes of holomorphic functions traditionally forms an important field of geometric complex analysis and its mathematical and physical applications. These coefficients reflect fundamental…

Complex Variables · Mathematics 2025-07-29 Samuel L. Krushkal

This is a paper in a series that studies smooth relative Lie algebra homologies and cohomologies based on the theory of formal manifolds and formal Lie groups. In a previous paper, we introduce the notion of formal manifolds and develop the…

Functional Analysis · Mathematics 2024-07-15 Fulin Chen , Binyong Sun , Chuyun Wang

In this paper, a function on any pair of graphs is defined whose properties are similar to the properties of dot product in vector space. This function enables us to define graph orthogonality and, also, a new metric on isomorphism classes…

Combinatorics · Mathematics 2018-10-23 Ameneh Farhadian

Graphs are a basic tool for the representation of modern data. The richness of the topological information contained in a graph goes far beyond its mere interpretation as a one-dimensional simplicial complex. We show how topological…

Combinatorics · Mathematics 2018-10-11 Mattia G. Bergomi , Massimo Ferri , Lorenzo Zuffi

In this paper we present an implementation of a computer algorithm that automatically determines the topological structure of spacetime, using a branched covering space representation. This algorithm is applied to a few simple examples in…

General Relativity and Quantum Cosmology · Physics 2025-08-13 Christopher L Duston

In applications such as social, energy, transportation, sensor, and neuronal networks, high-dimensional data naturally reside on the vertices of weighted graphs. The emerging field of signal processing on graphs merges algebraic and…

Discrete Mathematics · Computer Science 2015-06-12 David I Shuman , Sunil K. Narang , Pascal Frossard , Antonio Ortega , Pierre Vandergheynst

The article is devoted to a structure of topological spaces related with topological quasigroups. Regular and complete spaces over topological quasigroups are studied. Separations and embeddings are also investigated for them. Their…

Group Theory · Mathematics 2023-12-29 S. V. Ludkowski

The problem of finding graph structure of functions commuting with a given function in terms of their functional graphs is considered. Structure of functional graphs of commuting functions is described. The problem is reduced to describing…

Combinatorics · Mathematics 2015-01-05 Peteris Daugulis

Patterns stored within pre-trained deep neural networks compose large and powerful descriptive languages that can be used for many different purposes. Typically, deep network representations are implemented within vector embedding spaces,…

Neural and Evolutionary Computing · Computer Science 2017-08-10 Dario Garcia-Gasulla , Armand Vilalta , Ferran Parés , Jonatan Moreno , Eduard Ayguadé , Jesus Labarta , Ulises Cortés , Toyotaro Suzumura