{"id":"https://openalex.org/W7140222000","doi":"https://doi.org/10.48550/arxiv.2603.21026","title":"Frames and Bases of Translates of Signals on Undirected Graphs","display_name":"Frames and Bases of Translates of Signals on Undirected Graphs","alternate_titles":[],"publication_year":2026,"publication_date":"2026-03-22","ids":{"openalex":"https://openalex.org/W7140222000","doi":"https://doi.org/10.48550/arxiv.2603.21026"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2603.21026","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2603.21026","pdf_url":"https://arxiv.org/pdf/2603.21026","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7140222000"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2603.21026","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092089882","display_name":"Rabeetha Velsamy","orcid":"https://orcid.org/0000-0002-0997-3402","observed_orcids":["https://orcid.org/0000-0002-0997-3402"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Velsamy, Rabeetha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5124418387","display_name":"Radha Ramakrishnan","orcid":"https://orcid.org/0000-0001-5576-7960","observed_orcids":["https://orcid.org/0000-0001-5576-7960"]},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ramakrishnan, Radha","raw_affiliation_strings":["Department of Mathematics , Indian Institute of Technology , Madras , India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Indian Institute of Technology , Madras , India","institution_ids":["https://openalex.org/I24676775"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11210","display_name":"Mathematical Analysis and Transform Methods","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11210","display_name":"Mathematical Analysis and Transform Methods","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11022","display_name":"Spectral Theory in Mathematical Physics","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/shift-invariant-spaces","display_name":"shift-invariant spaces","score":0.753000020980835},{"id":"https://openalex.org/keywords/undirected-graphs","display_name":"undirected graphs","score":0.8730000257492065},{"id":"https://openalex.org/keywords/frames","display_name":"frames","score":0.7459999918937683},{"id":"https://openalex.org/keywords/orthonormal-basis","display_name":"orthonormal bases","score":0.9769999980926514},{"id":"https://openalex.org/keywords/linear-independence","display_name":"linear independence","score":0.8629999756813049},{"id":"https://openalex.org/keywords/multiple-generators","display_name":"multiple generators","score":0.8119999766349792},{"id":"https://openalex.org/keywords/modulation","display_name":"modulation","score":0.46700000762939453},{"id":"https://openalex.org/keywords/spectral-graph-wavelets","display_name":"spectral graph wavelets","score":0.9670000076293945},{"id":"https://openalex.org/keywords/graph-signal-processing","display_name":"graph signal processing","score":0.6380000114440918}],"concepts":[{"id":"https://openalex.org/C5806529","wikidata":"https://www.wikidata.org/wiki/Q2365325","display_name":"Orthonormal basis","level":2,"score":0.8263000249862671},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6998999714851379},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.5608000159263611},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.5561000108718872},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.515999972820282},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.4941999912261963},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.47839999198913574},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45579999685287476},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4334000051021576},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3310999870300293},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.32260000705718994},{"id":"https://openalex.org/C196216189","wikidata":"https://www.wikidata.org/wiki/Q2867","display_name":"Wavelet transform","level":3,"score":0.3052000105381012},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3009999990463257},{"id":"https://openalex.org/C2985906921","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Spectral properties","level":2,"score":0.29760000109672546},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.29280000925064087},{"id":"https://openalex.org/C121927907","wikidata":"https://www.wikidata.org/wiki/Q1952516","display_name":"Multiresolution analysis","level":5,"score":0.27619999647140503},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.2750000059604645},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2705000042915344},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.26030001044273376},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.25870001316070557}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2603.21026","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2603.21026","pdf_url":"https://arxiv.org/pdf/2603.21026","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2603.21026","doi":"https://doi.org/10.48550/arxiv.2603.21026","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.21026","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2603.21026","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2603.21026","pdf_url":"https://arxiv.org/pdf/2603.21026","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7140222000.pdf","grobid_xml":"https://content.openalex.org/works/W7140222000.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W1980149518","https://openalex.org/W1991252559","https://openalex.org/W2016423476","https://openalex.org/W2050507755","https://openalex.org/W2101491865","https://openalex.org/W2158787690","https://openalex.org/W2161763921","https://openalex.org/W2962802415","https://openalex.org/W2964693622","https://openalex.org/W2967172053","https://openalex.org/W4292166688","https://openalex.org/W4385494701"],"related_works":["https://openalex.org/W7166716992","https://openalex.org/W7160393958","https://openalex.org/W3206186467","https://openalex.org/W7131391650","https://openalex.org/W3084641489","https://openalex.org/W1967126940","https://openalex.org/W4404517429","https://openalex.org/W4399116143","https://openalex.org/W1597259795","https://openalex.org/W2116929310"],"abstract_inverted_index":{"We":[0,14,114],"study":[1],"a":[2,16,20,41,58,69,73,87],"shift":[3],"invariant":[4],"space":[5],"on":[6],"an":[7,35,63,117],"undirected":[8],"graphs":[9],"$G$":[10],"having":[11],"$N$":[12],"vertices.":[13],"obtain":[15,68],"characterization":[17,70],"theorem":[18],"for":[19,30,46,72,89,97,119],"system":[21,48,74,99],"of":[22,75],"generalized":[23,76],"translates":[24,77],"$\\{T_{i}g":[25,49],":":[26,50,101],"1\\leq":[27,51,102],"i\\leq":[28,52],"N\\}$,":[29],"$g\\in":[31],"C^N$,":[32],"to":[33,56,85],"form":[34,57,86],"orthonormal":[36,64],"basis.":[37],"Moreover,":[38],"we":[39,67,93],"find":[40],"necessary":[42],"and":[43,62,108],"sufficient":[44],"condition":[45],"the":[47,98,109,120],"m\\}$,":[53],"$m\\leq":[54],"N$,":[55],"linearly":[59],"independent":[60],"set":[61],"set.":[65],"Further,":[66],"result":[71],"which":[78],"is":[79],"generated":[80],"by":[81],"multiple":[82],"generators":[83],"$g_{1},...,g_{M}$":[84],"frame":[88],"$C^N$.":[90],"In":[91],"particular,":[92],"deduce":[94],"similar":[95],"results":[96],"$\\{T_{i}M_{s}g":[100],"i,s\\leq":[103],"N\\}$":[104],"with":[105],"modulation":[106],"$M_{s}$":[107],"spectral":[110,121],"graph":[111,122],"wavelet":[112,123],"system.":[113,124],"also":[115],"provide":[116],"illustration":[118]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7140222000","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-03-25T00:00:00"}
