Vai al contenuto Vai al menu di navigazione

Dipartimento di Matematica
Seminari
Seminari

Prossimi seminari del Dipartimento di Matematica

Graph signal processing provides a mathematical framework for the analysis of data defined on networks and other irregular domains, and the graph Fourier transform, defined through the eigenvectors of the graph Laplacian, extends classical Fourier analysis to signals defined on graphs [2]. More generally, graph signals may be observed at several time instants without assuming a specific evolution law. This has motivated the development of joint time-vertex signal processing methods, which combine temporal analysis with the spectral structure of the graph. In particular, Loukas and Foucard [3] introduced a joint time-vertex Fourier transform, while Grassi et al. [1] developed a framework for joint filtering and signal representation. In this work, we study a path-extension model for time-varying graph signals, obtained by attaching a temporal path to each vertex of a weighted undirected graph, with the spatial connections retained only at the initial layer. The Laplacian of the enlarged graph admits a Kronecker representation that reduces its spectral analysis to a family of smaller transition matrices. We characterize their eigenvalues and eigenvectors through trigonometric and hyperbolic equations and establish a connection with Chebyshev polynomials of the third kind. This spectral decomposition allows us to define a graph Fourier transform in which the temporal basis depends on the spatial frequencies, unlike in the standard Cartesian product construction. We also develop an accelerated numerical procedure for computing the eigenvalues and representing the eigenvectors without constructing the full Laplacian matrix. References [1] F. Grassi, A. Loukas, N. Perraudin, B. Ricaud, A time vertex signal processing framework: Scalable processing and meaningful representations for time-series on graphs, IEEE Transactions on Signal Processing, vol. 66, no. 3, pp. 817–829, 2018. [2] D. K. Hammond, P. Vandergheynst, R. Gribonval, Wavelets on graphs via spectral graph theory, Applied and Computational Harmonic Analysis, vol. 30, no. 2, pp. 129–150, 2011. [3] A. Loukas, D. Foucard, Frequency analysis of time-varying graph signals, Proceedings of the 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP), pp. 346–350, 2016.
We establish anisotropic uncertainty principles (UPs) for general metaplectic operators acting on L²(ℝᵈ), including degenerate cases associated with symplectic matrices whose B-block has nontrivial kernel. In this setting, uncertainty phenomena are shown to be intrinsically directional and confined to an effective phase-space dimension given by rank(B). First, we prove sharp Heisenberg-Pauli-Weyl type inequalities involving only the directions corresponding to ker(B)⊥, with explicit lower bounds expressed in terms of geometric quantities associated with the underlying symplectic transformation. We also provide a complete characterization of all extremizers, which turn out to be partially Gaussian functions with free behavior along the null directions of B. Building on this framework, we extend the Beurling-Hörmander theorem to the metaplectic setting, obtaining a precise polynomial-Gaussian structure for functions satisfying suitable exponential integrability conditions involving both f and its metaplectic transform. Finally, we prove a Morgan-type (or Gel’fand–Shilov type) uncertainty principle for metaplectic operators, identifying a sharp threshold separating triviality from density of admissible functions and showing that this threshold is invariant under metaplectic transformations. Our results recover the classical Fourier case and free metaplectic transformations as special instances, and reveal the geometric and anisotropic nature of uncertainty principles in the presence of symplectic degeneracies.