bandlimited convergent graph signals converge in the fourier domain

[[concept]]
Theorem

Let (W,X) be c-bandlimited and (Gn,Xn) a sequence converging to (W,X). Then the GFT (x^n)i converges to the WFT x^i

Proof

Let C be the set of eigenvalues in the c-bandlimited set. Then for all iC, we have

|(x^n)ix^i|=|Xn,φi(n)X,φi|=|Xn,φi(n)+X,φi(n)X,φinX,φi|||XXn||||φi(n)||+||X||||φi(n)φi||

By convergence of Xn, for all ϵ>0, there exists some n1 such that ||XnX||ϵ2 for all n>n1.

And for ||φi(n)φi||, we have

||φi(n)φi||π2||TWTWn||d(λi,λi(n))π2||TWTWn||miniCd(λi,λi(n))

And from TWnTW, for all ϵ>0, there is some n2 such that ||φi(n)φi||ϵ2 for all n>n2

Thus, for any ϵ and each n>max{n1,n2} and for all iC, we have

|(x^n)ix^i|||XnX||||φi(n)||1+||X||||φi(n)φi||ϵ2+||X||ϵ2||X||=ϵ

And for iC,

φi(TWn),XnΨ,X=0

Where Ψ∈⊥span{φi:iC} (orthogonal complement)

Mentions

Mentions

Created 2025-04-09 Last Modified 2025-05-13