{"id":"arxiv/2602.19234","url":"https://arxiv.org/abs/2602.19234","tags":["math.FA","eess.SP"],"score":0,"title":"Shift-invariant spaces on finite undirected graphs","domain":"math.FA","source":"arxiv","authors":["Yang Chen","Seok-Young Chung","Qiyu Sun"],"reviews":0,"subject":"math.FA","summary":"Shift-invariant spaces (SISs) on the real line provide a natural framework for representing, analyzing and processing signals with inherent shift-invariant structure. In this paper, we extend this framework to the finite undirected graph setting by introducing the concept of graph shift-invariant spaces (GSISs). We examine several properties of GSISs, including their characterization via range functions and fiber functions in the Fourier domain, their connections to shift-invariant filters and polynomial filters, the frame and Riesz basis structures of finitely generated GSISs, and their…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-22","reactions":{}}