Towards a characterization of the uncertainty curve for graphs

by   Bastien Pasdeloup, et al.

Signal processing on graphs is a recent research domain that aims at generalizing classical tools in signal processing, in order to analyze signals evolving on complex domains. Such domains are represented by graphs, for which one can compute a particular matrix, called the normalized Laplacian. It was shown that the eigenvalues of this Laplacian correspond to the frequencies of the Fourier domain in classical signal processing. Therefore, the frequency domain is not the same for every support graph. A consequence of this is that there is no non-trivial generalization of Heisenberg's uncertainty principle, that states that a signal cannot be fully localized both in the time domain and in the frequency domain. A way to generalize this principle, introduced by Agaskar and Lu, consists in determining a curve that represents a lower bound on the compromise between precision in the graph domain and precision in the spectral domain. The aim of this paper is to propose a characterization of the signals achieving this curve, for a larger class of graphs than the one studied by Agaskar and Lu.


page 1

page 2

page 3

page 4


The Support Uncertainty Principle and the Graph Rihaczek Distribution: Revisited and Improved

The classical support uncertainty principle states that the signal and i...

When Slepian Meets Fiedler: Putting a Focus on the Graph Spectrum

The study of complex systems benefits from graph models and their analys...

On Graph Uncertainty Principle and Eigenvector Delocalization

Uncertainty principles present an important theoretical tool in signal p...

Towards A Theory of Duality for Graph Signal Processing

Motivated by duality in traditional signal processing, we investigate th...

Signal processing on simplicial complexes

Higher-order networks have so far been considered primarily in the conte...

A generalization of the persistent Laplacian to simplicial maps

The graph Laplacian is a fundamental object in the analysis of and optim...

Localized Spectral Graph Filter Frames: A Unifying Framework, Survey of Design Considerations, and Numerical Comparison

Representing data residing on a graph as a linear combination of buildin...

Please sign up or login with your details

Forgot password? Click here to reset