{"id":"https://openalex.org/W7214759484","doi":"https://doi.org/10.48550/arxiv.2609.33388","title":"Rank Stabilization for Sparse Coordinate Completion of Unit-Norm Tight Frames","display_name":"Rank Stabilization for Sparse Coordinate Completion of Unit-Norm Tight Frames","publication_year":2026,"publication_date":"2026-09-27","ids":{"openalex":"https://openalex.org/W7214759484","doi":"https://doi.org/10.48550/arxiv.2609.33388"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.33388","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.33388","pdf_url":"https://arxiv.org/pdf/2609.33388","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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.33388","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5153493151","display_name":"Dongwei Li","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Li, Dongwei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5153493151"],"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_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.47119998931884766,"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":0.47119998931884766,"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.4097000062465668,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.04560000076889992,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/subspace-arrangements","display_name":"subspace arrangements","score":0.6990000009536743},{"id":"https://openalex.org/keywords/transversal-matroids","display_name":"transversal matroids","score":0.5429999828338623},{"id":"https://openalex.org/keywords/graphic-matroids","display_name":"graphic matroids","score":0.7720000147819519}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8468000292778015},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.6879000067710876},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6349999904632568},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5649999976158142},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4618000090122223},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.4480000138282776},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.44449999928474426},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4440000057220459},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.40130001306533813},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.38760000467300415},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.38199999928474426},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.3797000050544739},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.3578999936580658},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.357699990272522},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.3569999933242798},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.3366999924182892},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.33649998903274536},{"id":"https://openalex.org/C200331156","wikidata":"https://www.wikidata.org/wiki/Q506041","display_name":"Jacobian matrix and determinant","level":2,"score":0.31779998540878296},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.30239999294281006},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2892000079154968},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.28029999136924744},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C41779539","wikidata":"https://www.wikidata.org/wiki/Q2543717","display_name":"Equiangular polygon","level":3,"score":0.27230000495910645}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.33388","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.33388","pdf_url":"https://arxiv.org/pdf/2609.33388","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.2609.33388","doi":"https://doi.org/10.48550/arxiv.2609.33388","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.33388","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:2609.33388","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.33388","pdf_url":"https://arxiv.org/pdf/2609.33388","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/W7214759484.pdf","grobid_xml":"https://content.openalex.org/works/W7214759484.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W3006637741","https://openalex.org/W3033622892","https://openalex.org/W7133835134"],"related_works":["https://openalex.org/W3006637741","https://openalex.org/W2906565030","https://openalex.org/W3018162266","https://openalex.org/W2915854108","https://openalex.org/W4415737705","https://openalex.org/W2788210652","https://openalex.org/W3135198474","https://openalex.org/W7096449115","https://openalex.org/W2227036318","https://openalex.org/W3006639812"],"abstract_inverted_index":{"We":[0,19,136],"determine":[1],"generic":[2,86,116],"completion-fiber":[3],"dimensions":[4],"for":[5],"unit-norm":[6],"tight":[7],"frames":[8],"when":[9],"each":[10],"partially":[11],"observed":[12,125],"column":[13],"has":[14],"exactly":[15],"two":[16],"missing":[17,33],"coordinates.":[18],"work":[20],"on":[21,151],"the":[22,28,52,57,80,85,129,152,161],"complex":[23],"algebraic":[24],"variety":[25],"defined":[26],"by":[27,70,168],"real":[29,149,154],"frame":[30,45,155],"equations.":[31],"The":[32,89],"coordinate":[34],"pairs":[35],"form":[36],"a":[37,71,93,101,106,111,115,147],"labelled":[38],"multigraph.":[39],"For":[40],"every":[41,44,133],"$d\\ge4$":[42],"and":[43,75,110,121,146],"length":[46,97],"$R\\ge":[47],"N_d:=\\binom{d+1}{2}-1$,":[48],"we":[49],"prove":[50],"that":[51],"missing-pair":[53],"Jacobian":[54],"matroid":[55,59,103],"is":[56,67,76,84,92],"Rado":[58],"of":[60,78,114],"an":[61,139],"explicit":[62,140],"subspace":[63],"arrangement.":[64],"Its":[65],"rank":[66,82,130],"therefore":[68],"given":[69],"graph-theoretic":[72],"minimum":[73],"formula":[74,131,142],"independent":[77],"$R$;":[79],"complementary":[81],"defect":[83,141],"fiber":[87],"dimension.":[88],"main":[90],"step":[91],"realization":[94],"theorem":[95],"at":[96,132],"$N_d$.":[98],"It":[99],"combines":[100],"transversal--graphic":[102],"partition":[104],"with":[105],"zero-coordinate":[107],"moment":[108],"submersion":[109],"compatible":[112],"decomposition":[113],"residual":[117],"matrix.":[118],"Basis":[119],"extension":[120],"stability":[122],"under":[123],"fully":[124],"columns":[126],"then":[127],"yield":[128],"larger":[134],"length.":[135],"also":[137],"give":[138],"in":[143],"dimension":[144],"four":[145],"local":[148],"counterpart":[150],"smooth":[153],"locus.":[156],"A":[157],"common-rotation":[158],"obstruction":[159],"bounds":[160],"smallest":[162],"uniform":[163],"stabilization":[164],"threshold":[165],"from":[166],"below":[167],"$2d-1$.":[169]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-30T00:00:00"}