English
Related papers

Related papers: Harmonic evolutions on graphs

200 papers

I introduce a novel mathematical framework integrating topological dynamics, operator algebras, and ergodic geometry to study lattices of asynchronous metric dynamical systems. Each node in the lattice carries an internal flow represented…

General Mathematics · Mathematics 2025-05-29 Faruk Alpay

Combinatorial evolution and forecasting of system requirements is examined. The morphological model is used for a hierarchical requirements system (i.e., system parts, design alternatives for the system parts, ordinal estimates for the…

Networking and Internet Architecture · Computer Science 2017-05-23 Mark Sh. Levin

Based on the Gerstenhaber Theory, clarification is made of how operadic dynamics may be introduced. Operadic observables satisfy the Gerstenhaber algebra identities and their time evolution is governed by operadic evolution equation. The…

Mathematical Physics · Physics 2007-06-13 Eugen Paal

A common approach for analyzing hypergraphs is to consider the projected adjacency or Laplacian matrices for each order of interactions (e.g., dyadic, triadic, etc.). However, this method can lose information about the hypergraph structure…

Adaptation and Self-Organizing Systems · Physics 2021-07-30 Anastasiya Salova , Raissa M. D'Souza

Global dynamics of a non-linear Cellular Automata is, in general irregular, asymmetric and unpredictable as opposed to that of a linear CA, which is highly systematic and tractable. In the past efforts have been made to systematize…

Computational Complexity · Computer Science 2008-08-13 Sudhakar Sahoo , Pabitra Pal Choudhury , Mithun Chakraborty

A multicomplex structure is defined from an ordered lattice of multigraphs. This structure will help us to observe the features of Persistent Homology in this context, its interaction with the ordering and the repercussions of the process…

Algebraic Topology · Mathematics 2025-02-05 Joaquin Diaz Boils

The past decade has seen a flourishing of advances in harmonic analysis of graphs. They lie at the crossroads of graph theory and such analytical tools as graph Laplacians, Markov processes and associated boundaries, analysis of path-space,…

Dynamical Systems · Mathematics 2020-07-31 Sergey Bezuglyi , Palle E. T. Jorgensen

Harmonic centrality calculates the importance of a node in a network by adding the inverse of the geodesic distances of this node to all the other nodes. Harmonic centralization, on the other hand, is the graph-level centrality score based…

Combinatorics · Mathematics 2022-05-10 Jose Mari E. Ortega , Rolito G. Eballe

A connected graph can be associated with two distinct evolution algebras. In the first case, the structural matrix is the adjacency matrix of the graph itself. In the second case, the structural matrix is the transition probabilities matrix…

Combinatorics · Mathematics 2024-05-22 Paula Cadavid , Mary Luz Rodiño Montoya , Pablo M. Rodriguez , Sebastian J. Vidal

The harmonic index of a graph $G$ is defined as the sum of weights $\frac{2}{deg(v) + deg(u)}$ of all edges $uv$ of $E (G)$, where $deg (v)$ denotes the degree of a vertex $v$ in $V (G)$. In this note we generalize results of [L. Zhong, The…

Combinatorics · Mathematics 2012-04-17 Aleksandar Ilic

Dynamically changing graphs are used in many applications of graph algorithms. The scope of these graphs are in graphics, communication networks and in VLSI designs where graphs are subjected to change, such as addition and deletion of…

Data Structures and Algorithms · Computer Science 2012-10-01 Megha Tyagi , Deepak Garg

The problem of defining time (or phase) operator for three-dimensional harmonic oscillator has been analyzed. A new formula for this operator has been derived. The results have been used to demonstrate a possibility of representing…

Quantum Physics · Physics 2009-11-07 Pavel Kundrat , Milos V. Lokajicek

We focus on evolution equations on co-evolving, infinite, graphs and establish a rigorous link with a class of nonlinear continuity equations, whose vector fields depend on the graphs considered. More precisely, weak solutions of the…

Analysis of PDEs · Mathematics 2025-04-15 José Antonio Carrillo , Antonio Esposito , László Mikolás

Aspects of cell metabolism are modeled by ordinary differential equations describing the change of intracellular chemical concentrations. There is a correspondence between this dynamical system and a complex network. As in the classic…

We study hypergraph visualization via its topological simplification. We explore both vertex simplification and hyperedge simplification of hypergraphs using tools from topological data analysis. In particular, we transform a hypergraph to…

Human-Computer Interaction · Computer Science 2021-04-23 Youjia Zhou , Archit Rathore , Emilie Purvine , Bei Wang

Differential evolution was developed for reliable and versatile function optimization. It has also become interesting for other domains because of its ease to use. In this paper, we posed the question of whether differential evolution can…

Combinatorics · Mathematics 2016-11-17 Iztok Fister , Janez Brest

We generalise a fundamental graph-theoretical fact, stating that every element of the cycle space of a graph is a sum of edge-disjoint cycles, to arbitrary continua. To achieve this we replace graph cycles by topological circles, and…

General Topology · Mathematics 2011-10-28 Agelos Georgakopoulos

Trophic coherence, a measure of a graph's hierarchical organisation, has been shown to be linked to a graph's structural and dynamical aspects such as cyclicity, stability and normality. Trophic levels of vertices can reveal their…

Physics and Society · Physics 2020-10-08 Giannis Moutsinas , Choudhry Shuaib , Weisi Guo , Stephen Jarvis

Hypergraph is a topological model for networks. In order to study the topology of hypergraphs, the homology of the associated simplicial complexes and the embedded homology have been invented. In this paper, we give some algorithms to…

Algebraic Topology · Mathematics 2018-01-03 Shiquan Ren , Chengyuan Wu , Stephane Bressan , Jie Wu

Some deterministic cellular automata have been observed to follow the pattern of the second law of thermodynamics: starting from a partially disordered state, the system evolves towards a state of equilibrium characterized by maximal…

Cellular Automata and Lattice Gases · Physics 2015-05-27 Siamak Taati