{"id":"arxiv/2603.21026","url":"https://arxiv.org/abs/2603.21026","tags":["math.CA","eess.SP"],"score":0,"title":"Frames and Bases of Translates of Signals on Undirected Graphs","domain":"math.CA","source":"arxiv","authors":["Rabeetha Velsamy","Radha Ramakrishnan"],"reviews":0,"subject":"math.CA","summary":"We study a shift invariant space on an undirected graphs $G$ having $N$ vertices. We obtain a characterization theorem for a system of generalized translates $\\{T_{i}g : 1\\leq i\\leq N\\}$, for $g\\in C^N$, to form an orthonormal basis. Moreover, we find a necessary and sufficient condition for the system $\\{T_{i}g : 1\\leq i\\leq m\\}$, $m\\leq N$, to form a linearly independent set and an orthonormal set. Further, we obtain a characterization result for a system of generalized translates which is generated by multiple generators $g_{1},...,g_{M}$ to form a frame for $C^N$. In particular, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-22","reactions":{}}