English
Related papers

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

200 papers

Graph-based signal processing techniques have become essential for handling data in non-Euclidean spaces. However, there is a growing awareness that these graph models might need to be expanded into `higher-order' domains to effectively…

Machine Learning · Computer Science 2024-04-15 Mustafa Hajij , Ghada Zamzmi , Theodore Papamarkou , Aldo Guzmán-Sáenz , Tolga Birdal , Michael T. Schaub

Graph signal processing analyzes signals supported on the nodes of a graph by defining the shift operator in terms of a matrix, such as the graph adjacency matrix or Laplacian matrix, related to the structure of the graph. With respect to…

Signal Processing · Electrical Eng. & Systems 2018-03-01 Stephen Kruzick , José M. F. Moura

The Topological Signal Processing (TSP) framework has been recently developed to analyze signals defined over simplicial complexes, i.e. topological spaces represented by finite sets of elements that are closed under inclusion of subsets…

Signal Processing · Electrical Eng. & Systems 2021-12-14 Stefania Sardellitti , Sergio Barbarossa , Lucia Testa

Graphs are ubiquitous to model the irregular (non-Euclidean) structure of complex data, but they are limited to pairwise relationships and fail to model the complexities of the datasets exhibiting higher-order interactions. In that context,…

Signal Processing · Electrical Eng. & Systems 2025-02-28 A. Buciulea , E. Isufi , G. Leus , A. G. Marques

A metric tree is a tree whose edges are viewed as line segments of positive length. The Dirac operator on such tree is the operator which operates on each edge, complemented by the matching conditions at the vertices which were given by…

Mathematical Physics · Physics 2015-07-14 Xiao Liu

We define a pair of symplectic Dirac operators $(D^+,D^-)$ in an algebraic setting motivated by the analogy with the algebraic orthogonal Dirac operators in representation theory. We work in the settings of $\mathbb Z/2$-graded quadratic…

Representation Theory · Mathematics 2020-03-26 Dan Ciubotaru , Marcelo De Martino , Philippe Meyer

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 spectrum of tight binding electrons on a square lattice with half a magnetic flux quantum per unit cell exhibits two Dirac points at the band center. We show that, in the presence of an additional uniaxial staggered potential, this pair…

Mesoscale and Nanoscale Physics · Physics 2011-01-06 P. Delplace , G. Montambaux

Defining a sound shift operator for signals existing on a certain graph structure, similar to the well-defined shift operator in classical signal processing, is a crucial problem in graph signal processing, since almost all operations, such…

Spectral Theory · Mathematics 2017-09-07 Adnan Gavili , Xiao-Ping Zhang

We describe the shape of the symplectic Dirac operators on Hermitian symmetric spaces. For this, we consider these operators as families of operators that can be handled more easily than the original ones.

Symplectic Geometry · Mathematics 2008-04-24 Steffen Brasch , Katharina Habermann , Lutz Habermann

To address the peculiarities of directed and/or signed graphs, new Laplacian operators have emerged. For instance, in the case of directionality, we encounter the magnetic operator, dilation (which is underexplored), operators based on…

Social and Information Networks · Computer Science 2024-06-04 Bruno Messias Farias de Resende

Cell complexes (CCs) are a higher-order network model deeply rooted in algebraic topology that has gained interest in signal processing and network science recently. However, while the processing of signals supported on CCs can be described…

Signal Processing · Electrical Eng. & Systems 2025-06-12 Josef Hoppe , Vincent P. Grande , Michael T. Schaub

Bipartite graphs are a fundamental concept in graph theory with diverse applications. A graph is bipartite iff it contains no odd cycles, a characteristic that has many implications in diverse fields ranging from matching problems to the…

Combinatorics · Mathematics 2024-12-10 Marzieh Eidi , Sayan Mukherjee

Higher-order relations are widespread in nature, with numerous phenomena involving complex interactions that extend beyond simple pairwise connections. As a result, advancements in higher-order processing can accelerate the growth of…

Machine Learning · Computer Science 2025-06-23 Iulia Duta , Giulia Cassarà , Fabrizio Silvestri , Pietro Liò

Multiscale transforms designed to process analog and discrete-time signals and images cannot be directly applied to analyze high-dimensional data residing on the vertices of a weighted graph, as they do not capture the intrinsic geometric…

Information Theory · Computer Science 2016-03-16 David I Shuman , Mohammad Javad Faraji , Pierre Vandergheynst

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

We establish a framework for signal processing on product spaces of simplicial and cellular complexes. For simplicity, we focus on the product of two complexes representing time and space, although our results generalize naturally to…

Signal Processing · Electrical Eng. & Systems 2023-09-26 T. Mitchell Roddenberry , Vincent P. Grande , Florian Frantzen , Michael T. Schaub , Santiago Segarra

We investigate the index of the Neuberger's Dirac operator in abelian gauge theories on finite lattices by numerically analyzing the spectrum of the hermitian Wilson-Dirac operator for a continuous family of gauge fields connecting…

High Energy Physics - Lattice · Physics 2009-10-31 T. Fujiwara

Network data has become widespread, larger, and more complex over the years. Traditional network data is dyadic, capturing the relations among pairs of entities. With the need to model interactions among more than two entities, significant…

Social and Information Networks · Computer Science 2025-05-30 Hao Tian , Reza Zafarani

In this paper we show how to construct a Dirac operator on a lattice in complete analogy with the continuum. In fact we consider a more general problem, that is, the Dirac operator over an abelian finite group (for which a lattice is a…

High Energy Physics - Theory · Physics 2012-08-27 Jayme Vaz,