arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2601.19009

Beyond Single-Window Graph Fourier Analysis

Iulia Martina Bulai·Elena Cordero·Edoardo Pucci·Sandra Saliani
View original source ↗Read source document ↗Export metadata ↓

Abstract

We introduce a multi-windowed graph Fourier transform (MWGFT) for the joint vertex-frequency analysis of signals defined on graphs. Building on generalized translation and modulation induced by the graph Laplacian, the proposed framework extends the windowed graph Fourier transform by allowing multiple analysis and synthesis windows. Exact reconstruction formulas are derived for complex-valued graph signals, together with sufficient and computable conditions guaranteeing stable invertibility. The associated families of windowed graph Fourier atoms are shown to form frames for the space of graph signals. Numerical experiments on synthetic and real world graphs confirm exact reconstruction up to machine precision and demonstrate improved stability and vertex-frequency localization compared to single-window constructions, particularly on irregular graph topologies.

Explore related subjects

math.CAeess.SP

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Iulia Martina Bulai, Elena Cordero, Edoardo Pucci, Sandra Saliani. 2026-01-26. Beyond Single-Window Graph Fourier Analysis. https://arxiv.org/abs/2601.19009

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Regular specular differentiation in Euclidean spaces

We study the regular specular derivative, a generalized derivative defined at every point where both one-sided derivatives exist and are finite. Geometrically, it is the slope of the mirror that reflects the left tangent ray into the right one. In one variable we derive computational formulas, prove inverse function and rotation rules, establish Quasi-Rolle's Theorem and the Quasi-Mean Value Theorem, and obtain a derivative-limit theorem, which shows that twice regularly specularly differentiable functions are continuously differentiable. We also prove both parts of the Fundamental Theorem of Calculus. In several variables we introduce specular gradients, directional derivatives, tangent hyperplanes, and normal vectors, show that a continuous specular gradient forces classical differentiability, and characterize when the specular tangent hyperplane is unique.

math.CA↗
arXiv2026

Prevalent smoothness in inhomogeneous Besov spaces

In this article, we prove that, under some assumptions on the so-called environment, prevalent functions in inhomogeneous Besov spaces recently introduced by Barral-Seuret in 2023 are multifractal, with a singularity spectrum that we determine. This completes the previous Baire generic results already obtained.

math.CA↗
arXiv2026

Lebesgue Covering Theorem and level sets of continuous functions

We formulate and prove a dimension-theoretic generalization of a version of the Lebesgue Covering Theorem. A generalized $n$-dimensional version of the Steinhaus Chessboard Theorem, recently proved algorithmically by Turzański and Ziajor, is a particular case of this result. Moreover, we study two types of sets associated with a continuous function $g \colon [0,1]^n \to \mathbb{R}$. Namely, the set of all points $p \in \mathbb{R}$ such that the fiber $g^{-1}[\left\{p\right\}]$ connects $i$th opposite faces of $[0,1]^n$, and the set of all points $p \in \mathbb{R}$ such that the fiber $g^{-1}[\left\{p\right\}]$ separates $i$th opposite faces of $[0, 1]^n$.

math.CA↗