English
Related papers

Related papers: Higher-order signal processing with the Dirac oper…

200 papers

The goal of this paper is to establish the fundamental tools to analyze signals defined over a topological space, i.e. a set of points along with a set of neighborhood relations. This setup does not require the definition of a metric and…

Signal Processing · Electrical Eng. & Systems 2020-10-28 Sergio Barbarossa , Stefania Sardellitti

This paper focuses on devising graph signal processing tools for the treatment of data defined on the edges of a graph. We first show that conventional tools from graph signal processing may not be suitable for the analysis of such signals.…

Discrete Mathematics · Computer Science 2019-04-05 Michael T. Schaub , Santiago Segarra

In dynamical systems on networks, one assigns the dynamics to nodes, which are then coupled via links. This approach does not account for group interactions and dynamics on links and other higher dimensional structures. Higher-order network…

Pattern Formation and Solitons · Physics 2026-02-12 Riccardo Muolo , Iván León , Yuzuru Kato , Hiroya Nakao

Network representations often cannot fully account for the structural richness of complex systems spanning multiple levels of organisation. Recently proposed high-order information-theoretic signals are well-suited to capture synergistic…

Algebraic Topology · Mathematics 2021-02-24 Anibal M. Medina-Mardones , Fernando E. Rosas , Sebastián E. Rodríguez , Rodrigo Cofré

Topological Signal Processing (TSP) over simplicial complexes is a framework that has been recently proposed, as a generalization of graph signal processing (GSP), to extend GSP to analyzing signals defined over sets of any order (i.e., not…

Signal Processing · Electrical Eng. & Systems 2023-10-10 Stefania Sardellitti , Sergio Barbarossa

Synchronization is a fundamental dynamical state of interacting oscillators, observed in natural biological rhythms and in the brain. Global synchronization which occurs when non-linear or chaotic oscillators placed on the nodes of a…

Statistical Mechanics · Physics 2025-10-22 Timoteo Carletti , Lorenzo Giambagli , Riccardo Muolo , Ginestra Bianconi

Our previous multiscale graph basis dictionaries/graph signal transforms -- Generalized Haar-Walsh Transform (GHWT); Hierarchical Graph Laplacian Eigen Transform (HGLET); Natural Graph Wavelet Packets (NGWPs); and their relatives -- were…

Social and Information Networks · Computer Science 2023-10-18 Naoki Saito , Stefan C. Schonsheck , Eugene Shvarts

Despite growing interest in synchronization dynamics over "higher-order" network models, optimization theory for such systems is limited. Here, we study a family of Kuramoto models inspired by algebraic topology in which oscillators are…

Adaptation and Self-Organizing Systems · Physics 2026-01-12 Cameron Purple , Per Sebastian Skardal , Dane Taylor

Discrete versions of the Laplace and Dirac operators haven been studied in the context of combinatorial models of statistical mechanics and quantum field theory. In this paper we introduce several variations of the Laplace and Dirac…

Mathematical Physics · Physics 2022-03-08 Beata Casiday , Ivan Contreras , Thomas Meyer , Sabrina Mi , Ethan Spingarn

We define the harmonic evolution of states of a graph by iterative application of the harmonic operator (Laplacian over $Z_2$). This provides graphs with a new geometric context and leads to a new tool to analyze them. The digraphs of…

Combinatorics · Mathematics 2012-01-09 Jerzy Kocik

Despite the vast literature on network dynamics, we still lack basic insights into dynamics on higher-order structures (e.g., edges, triangles, and more generally, $k$-dimensional "simplices") and how they are influenced through…

Physics and Society · Physics 2022-03-14 Cameron Ziegler , Per Sebastian Skardal , Haimonti Dutta , Dane Taylor

Networks and network processes have emerged as powerful tools for modeling social interactions, disease propagation, and a variety of additional dynamics driven by relational structures. Recently, neural networks have been generalized to…

Signal Processing · Electrical Eng. & Systems 2019-12-06 T. Mitchell Roddenberry , Santiago Segarra

The aim of the present paper is to introduce the notion of first order (supersymmetric) Dirac operators on discrete and metric (``quantum'') graphs. In order to cover all self-adjoint boundary conditions for the associated metric graph…

Spectral Theory · Mathematics 2007-09-03 Olaf Post

Topological signals defined on nodes, links and higher dimensional simplices define the dynamical state of a network or of a simplicial complex. As such, topological signals are attracting increasing attention in network theory, dynamical…

Disordered Systems and Neural Networks · Physics 2022-10-19 Lucille Calmon , Juan G. Restrepo , Joaquín J. Torres , Ginestra Bianconi

Developing methods to process irregularly structured data is crucial in applications like gene-regulatory, brain, power, and socioeconomic networks. Graphs have been the go-to algebraic tool for modeling the structure via nodes and edges…

Signal Processing · Electrical Eng. & Systems 2025-02-17 Elvin Isufi , Geert Leus , Baltasar Beferull-Lozano , Sergio Barbarossa , Paolo Di Lorenzo

We construct conjugate-linear perturbations of twisted spinc Dirac operators on compact almost hermitian manifolds of dimension congruent to 2 or 6 modulo 8, employing the conjugate-linear Hodge star operator rescaled by unit complex…

Differential Geometry · Mathematics 2025-08-19 Junho Lee

We consider the following inference problem: Given a set of edge-flow signals observed on a graph, lift the graph to a cell complex, such that the observed edge-flow signals can be represented as a sparse combination of gradient and curl…

Social and Information Networks · Computer Science 2025-12-15 Til Spreuer , Josef Hoppe , Michael T. Schaub

We derive a number of spectral results for Dirac operators in geometrically nontrivial regions in $\mathbb{R}^2$ and $\mathbb{R}^3$ of tube or layer shapes with a zigzag type boundary using the corresponding properties of the Dirichlet…

Spectral Theory · Mathematics 2022-10-26 Pavel Exner , Markus Holzmann

We study the two-dimensional Dirac operator with an arbitrary combination of electrostatic and Lorentz scalar $\delta$-interactions of constant strengths supported on a smooth closed curve. For any combination of the coupling constants a…

Analysis of PDEs · Mathematics 2020-07-21 Jussi Behrndt , Markus Holzmann , Thomas Ourmières-Bonafos , Konstantin Pankrashkin

We establish several new relations between the discrete transition operator, the continuous Laplacian and the averaging operator associated with combinatorial and metric graphs. It is shown that these operators can be expressed through each…

Spectral Theory · Mathematics 2016-03-11 Daniel Lenz , Konstantin Pankrashkin