English
Related papers

Related papers: Magnitude and Topological Entropy of Digraphs

200 papers

We construct a space which is useful in order to study the entropy of meromorphic maps by using projective limits. We deduce a variational principle for meromorphic maps.

Dynamical Systems · Mathematics 2015-06-12 Henry de Thelin

Topological entropy is not lower semi-continous: small perturbation of the dynamical system can lead to a collapse of entropy. In this note we show that for some special classes of dynamical systems (geodesic flows, Reeb flows, positive…

Symplectic Geometry · Mathematics 2021-02-11 Lucas Dahinden

We introduce a mapping between graphs and pure quantum bipartite states and show that the associated entanglement entropy conveys non-trivial information about the structure of the graph. Our primary goal is to investigate the family of…

Quantum Physics · Physics 2012-02-24 Silvano Garnerone , Paolo Giorda , Paolo Zanardi

The main result of this article is a geometric interpretation of magnitude, a real-valued invariant of metric spaces. We introduce a Euclidean embedding of a (suitable) finite metric space $X$ such that the magnitude of $X$ can be expressed…

Metric Geometry · Mathematics 2025-10-22 Karel Devriendt

In a series of three papers we develop an end space theory for digraphs. Here in the second paper we introduce the topological space $|D|$ formed by a digraph $D$ together with its ends and limit edges. We then characterise those digraphs…

Combinatorics · Mathematics 2020-09-08 Carl Bürger , Ruben Melcher

In this paper we explore the connection between the ranks of the magnitude homology groups of a graph and the structure of its subgraphs. To this end, we introduce variants of magnitude homology called eulerian magnitude homology and…

Combinatorics · Mathematics 2024-12-03 Chad Giusti , Giuliamaria Menara

Identifying central entities and interactions is a fundamental problem in network science. While well-studied for graphs (pairwise relations), many biological and social systems exhibit higher-order interactions best modeled by hypergraphs.…

Physics and Society · Physics 2025-12-02 Jaewan Chun , Fanchen Bu , Yeongho Kim , Atsushi Miyauchi , Francesco Bonchi , Kijung Shin

In this book authors for the first time introduce the notion of strong neutrosophic graphs. They are very different from the usual graphs and neutrosophic graphs. Using these new structures special subgraph topological spaces are defined.…

Artificial Intelligence · Computer Science 2016-11-03 W. B. Vasantha Kandasamy , Ilanthenral K , Florentin Smarandache

This paper is devoted to the investigation of the weighted mean topological dimension in dynamical systems. We show that the weighted mean dimension is not larger than the weighted metric mean dimension, which generalizes the classical…

Dynamical Systems · Mathematics 2021-09-27 Yunping Wang

In this paper we show that a geodesic flow of a compact surface without conjugate points of genus greater than one is time-preserving semi-conjugate to a continuous expansive flow which is topologically mixing and has a local product…

Dynamical Systems · Mathematics 2024-11-08 Edhin Franklin Mamani

Magnitude is a numerical invariant of compact metric spaces. Its theory is most mature for spaces satisfying the classical condition of being of negative type, and the magnitude of such a space lies in the interval $[1, \infty]$. Until now,…

Metric Geometry · Mathematics 2023-11-30 Tom Leinster , Mark Meckes

Here we present the entropic dynamics formalism for networks. That is, a framework for the dynamics of graphs meant to represent a network derived from the principle of maximum entropy and the rate of transition is obtained taking into…

Physics and Society · Physics 2021-04-29 Felipe Xavier Costa , Pedro Pessoa

We present a unified theoretical framework for temporal knowledge graphs grounded in maximum-entropy principles, differential geometry, and information theory. We prove a unique characterization of scoring functions via the maximum-entropy…

Information Theory · Computer Science 2025-09-16 Ibne Farabi Shihab

Quantifying the complexity of large graphs requires measures that extend beyond predefined structural features and scale efficiently with graph size. This work adopts a generative perspective, modeling large networks as exchangeable graphs…

Information Theory · Computer Science 2025-03-14 Anda Skeja , Sofia C. Olhede

Without leaving finite mathematics and using finite topological spaces only, we give a definition of homeomorphisms of finite abstract simplicial complexes or finite graphs. Besides exploring the definition in various contexts, we add some…

Combinatorics · Mathematics 2023-01-10 Oliver Knill

In this expository paper we describe an unifying approach for many known entropies in Mathematics. First we recall the notion of semigroup entropy h_S in the category S of normed semigroups and contractive homomorphisms, recalling also its…

Group Theory · Mathematics 2013-08-20 Dikran Dikranjan , Anna Giordano Bruno

We prove existence of maximal entropy measures for an open set of non-uniformly expanding local diffeomorphisms on a compact Riemannian manifold. In this context the topological entropy coincides with the logarithm of the degree, and these…

Dynamical Systems · Mathematics 2007-05-23 Krerley Oliveira , Marcelo Viana

Entropy is a classical measure to quantify the amount of information or complexity of a system. Various entropy-based measures such as functional and spectral entropies have been proposed in brain network analysis. However, they are less…

Neurons and Cognition · Quantitative Biology 2018-03-08 Hyekyoung Lee , Eunkyung Kim , Hyejin Kang , Youngmin Huh , Youngjo Lee , Seonhee Lim , Dong Soo Lee

The topological entropy of a continuous self-map of a compact metric space can be defined in several distinct ways; when the space is not assumed compact, these definitions can lead to distinct invariants. The original, purely topological…

Dynamical Systems · Mathematics 2007-05-23 Boris Hasselblatt , Zbigniew Nitecki , James Propp

Despite the seeming simplicity of the theory, calculating (and even defining) entanglement entropy for the Maxwell theory of a $U(1)$ gauge field in (3+1) dimensions has been the subject of controversy. It is generally accepted that the…

High Energy Physics - Theory · Physics 2019-03-19 Michael Pretko