{"entities":{"Q2845035":{"pageid":2855755,"ns":120,"title":"Item:Q2845035","lastrevid":58027914,"modified":"2026-04-03T12:33:24Z","type":"item","id":"Q2845035","labels":{"en":{"language":"en","value":"Spanning and independence properties of frame partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6200398"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$32CDA647-EB25-4B34-A3E3-BFFBAB7BDB94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36728f287bceb270bc982f52486609b11489a0aa","datavalue":{"value":{"text":"Spanning and independence properties of frame partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2845035$60B5AC2A-345B-492B-B21F-9A14C7CE22A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"487286c8e44b8c0f654dd5c23c3eb73991ff8099","datavalue":{"value":"1281.42031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845035$49EF1B80-390C-40E9-A42A-3FF714B29269","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2690749c61afa195b8b9a27335d95009a1284474","datavalue":{"value":"10.1090/S0002-9939-2011-11072-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845035$4BB41A50-2670-4CFE-B6A9-2E5ED175199F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f5dca7d2fe2a810dd52073c64c95f620b4cf37","datavalue":{"value":{"entity-type":"item","numeric-id":331151,"id":"Q331151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$EB6EEC09-B176-47B5-BC5E-62CA290194FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e7deb66e2db988bb7e6eb9a55972f1b54f11ded","datavalue":{"value":{"entity-type":"item","numeric-id":171812,"id":"Q171812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$CF8BAA51-E401-4AF3-949F-D66ACC656E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45ff273a5ff3682c35a69fdb62aadf686f92794e","datavalue":{"value":{"entity-type":"item","numeric-id":180319,"id":"Q180319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$F0336996-F4B6-4004-A286-0E126635FF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ccef960a41c7c8a587d3d88f565a86307a7f876","datavalue":{"value":{"entity-type":"item","numeric-id":1370726,"id":"Q1370726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$39444713-4175-414A-838F-BE61A4B29A99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b55aa1a8dafd08ef90d95361f82f1155bd5da7","datavalue":{"value":{"entity-type":"item","numeric-id":115236,"id":"Q115236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$BECC636A-2963-41FF-9F71-FC530C84CD96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"563279ea5c950475d029d7a7b090847d91f27648","datavalue":{"value":{"time":"+2013-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2845035$CAD780FA-BEB3-4E71-82B5-72AE6BA438AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db9d755708acd23769ebc2fda12c263322295a2a","datavalue":{"value":"https://arxiv.org/abs/1004.2446","type":"string"},"datatype":"url"},"type":"statement","id":"Q2845035$899E6792-A0B5-439D-8DAA-183FD60DFD3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f9ba159373090134e66ced5cd614c2df0d4d4427","datavalue":{"value":"42C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845035$FF19974A-A06D-45C2-8E49-FF1FB59939E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845035$528A71B1-4786-4B08-89EA-A0CAC72E9EE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1cc1e4a14039abc9493f74cae1d4f3a460a7087","datavalue":{"value":"6200398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845035$1F13E030-DAE3-461D-AC9F-058B97B08F2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0694cbacd3f2d3869e6dc49938b503723b24a758","datavalue":{"value":"finite frame partotions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845035$DFA01B3D-EBA9-4B75-B39A-E25FCF09F04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a175452720da1c0b6b76c95c45ba2ea9af6712f","datavalue":{"value":"spanning sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845035$51BC4548-22E3-4E8E-8DCB-AF28AE2B5BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53bbeab458991da96acbd38331672a5ec2099be","datavalue":{"value":"linear independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845035$A6AB8814-1BE0-4895-BC16-21FE1FEEDBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2957e4d2f23158868993e931aeb0324294f765","datavalue":{"value":"Kadison-Singer problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845035$D4E67CA9-3391-4350-A2AF-75BAFADACF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26dd1a438aa6f7d43c569fb743c81b1d06437b36","datavalue":{"value":"Feichtinger conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845035$3CEFE9AE-2BE2-45A4-B1DB-263F7143C2EF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ce3d105c39d4950f1ba31b7f3d65fc8506fb0f90","datavalue":{"value":"Q56689846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845035$86D6CF00-B8B5-46AF-B47F-E89C5A18882D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$E8E0A8B2-A196-43D9-BD41-78B00AC412A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2637529d719b3d7a99be1ae0822a29a859178ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1133735,"id":"Q1133735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$B1EE76BA-455E-46F2-BDF9-F0E442BC6667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d788236e5673ca2575157911e719005014a154dd","datavalue":{"value":{"entity-type":"item","numeric-id":533500,"id":"Q533500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$76EDA990-1FF5-4C04-8F23-B0B73825E4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b682b6e43ff5f04832f9d1c58f5deff2fa8def","datavalue":{"value":{"entity-type":"item","numeric-id":3155933,"id":"Q3155933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$7366F0AA-C27F-4BF6-B1F0-B8096F6446CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d2c37f4119eceff2293de53c664504d4ee39a7","datavalue":{"value":{"entity-type":"item","numeric-id":852617,"id":"Q852617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$BE71B971-9A9F-43FD-961D-093DBECEDC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0949d6036392b67e04083e6e66de4ab5e3cfb831","datavalue":{"value":{"entity-type":"item","numeric-id":3506740,"id":"Q3506740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$3E0B615B-CD01-48B2-8DA4-9A1782EF5905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011c92d5ae346e3d26e373d95427f983b84796b0","datavalue":{"value":{"entity-type":"item","numeric-id":5917470,"id":"Q5917470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$6D3A86B8-094A-456C-B338-B04A6DC7203C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94552699f295b4ae0d693f358e54ca17069995a","datavalue":{"value":{"entity-type":"item","numeric-id":1377915,"id":"Q1377915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$7F5D2DC9-4CED-470C-A99C-B3D314357B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d201dcd3761b2544121e5043643134c205a35474","datavalue":{"value":{"entity-type":"item","numeric-id":1849220,"id":"Q1849220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$9C47755E-7CB0-433C-9A9D-3CAEC6C0AF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb3d6a14e1d57e47f44da7f258254c2ff2cd50f","datavalue":{"value":{"entity-type":"item","numeric-id":1873788,"id":"Q1873788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$FAB584B3-EAC1-4667-B0E3-F9BC5363DE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145268d761c65c4413252c4f38f08de69481f3c9","datavalue":{"value":{"entity-type":"item","numeric-id":5516086,"id":"Q5516086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$F414E7A2-FD95-4D4B-85E5-4F158AF579C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a31851abcde4377413600431408d3d2cb56c64","datavalue":{"value":{"entity-type":"item","numeric-id":1592475,"id":"Q1592475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$A14EBA69-B3B5-42FA-A646-0B118DA6F5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6896f580d158098ff34d1182f164b2d5bd5efc3e","datavalue":{"value":{"entity-type":"item","numeric-id":5850626,"id":"Q5850626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$F04216C9-0C1D-4C1E-BA30-8B57A15B7459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$E9DAB89B-AA4A-4F35-B498-4438123273FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b5ef778e68e05a2e87756c9bc7033ef4e665c4","datavalue":{"value":{"entity-type":"item","numeric-id":3291543,"id":"Q3291543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$25AC1B82-33F0-493A-BFB3-27B7BA88B772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7dd588c578dd2af18e5cad5fa8b092729c0d708","datavalue":{"value":{"entity-type":"item","numeric-id":1368853,"id":"Q1368853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845035$0AA74B1B-0B85-47D6-B869-FEFA24872C41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b93cacb36eeed87c856c146e26b2b59b9cda985a","datavalue":{"value":"W2094594042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845035$6F74C951-49F6-420B-9778-356A394EBF5B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b63caa11cfa593fc398983172927dc381885e85","datavalue":{"value":"The research in the paper was motivated by the celebrated Kadison-Singer problem (KSP) which had not been solved at the time (see [\\textit{A. Marcus, D. A. Spielman} and \\textit{N. Srivastava}, ``Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem'', \\url{arXiv:1306.3969}] for the solution of KSP). The KSP is equivalent to the Feichtinger conjecture that purports the existence of a partition of an infinite equal norm frame into finitely many Riesz basic sequences. The KSP also has several finite dimensional reformulations.NEWLINENEWLINEThe authors of this paper answer several questions concerning the decomposition of finite frames into linearly independent and/or spanning sets.NEWLINENEWLINEThe following two theorems represent some of the main results of the paper.NEWLINENEWLINETheorem 3.1. Let \\(\\{f_i\\}_{i\\in I}\\) be an equal norm Parseval frame for an \\(N\\) dimensional Hilbert space with \\(|I| = rN+k\\), \\(0\\leq k < N\\). Then there is a partition \\(\\{I_i\\}_{i=1}^{r+1}\\) of \\(I\\) so that for \\(i\\in\\{2,3,\\dots, r+1\\}\\), \\(\\{f_j\\}_{j\\in I_i}\\) is a linearly independent spanning set and \\(\\{f_j\\}_{j\\in I_1}\\) is linearly independent.NEWLINENEWLINETheorem 3.7. Let \\(\\{f_i\\}_{i\\in I}\\) be a finite collection of vectors in a finite dimensional vector space. Assume:NEWLINENEWLINE(1) \\(\\{f_i\\}_{i\\in I}\\) can be partitioned into \\(r+1\\) linearly independent sets, andNEWLINENEWLINE(2) \\(\\{f_i\\}_{i\\in I}\\) can be partitioned into a set and \\(r\\) linearly independent spanning sets.NEWLINENEWLINEThen there is a partition \\(\\{I_i\\}_{i=1}^{r+1}\\) of \\(I\\) so that for \\(i\\in\\{2,3,\\dots, r+1\\}\\), \\(\\{f_j\\}_{j\\in I_i}\\) is a linearly independent spanning set and \\(\\{f_j\\}_{j\\in I_1}\\) is a linearly independent set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845035$EA746679-5ADA-4410-99BB-5EE86F7C7302","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc85da85fe4cb84b1cfa57aa2b4a651f4eff1afc","datavalue":{"value":{"entity-type":"item","numeric-id":4912893,"id":"Q4912893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f043aa4b709d982be9b014cbe0011a04268c5bbf","datavalue":{"value":{"amount":"+0.8464099168777466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2845035$05B9500B-983C-42B7-B05D-42D996A1516D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1227b4cfa56504964f5897af391ee5c1e153b5d6","datavalue":{"value":{"entity-type":"item","numeric-id":1855372,"id":"Q1855372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02166c212b266cfc7a0c86d2384f26f9462d9d11","datavalue":{"value":{"amount":"+0.7632863521575928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2845035$9C842962-CD70-4546-96D2-1EB2197D542D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd2ed5a5e123d212148fde3976d7c7834437fa6","datavalue":{"value":{"entity-type":"item","numeric-id":4959812,"id":"Q4959812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0e77aa340a7f23156d3e8dc1289919bd84bf18","datavalue":{"value":{"amount":"+0.7569829821586609","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2845035$43F3FAEC-62F6-4BC9-AD51-BD5253A74B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e25f5777d289f0cfa2a714e11303a216b12b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3506740,"id":"Q3506740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50831e9c03d5ad5b1ed58070e8b017621fc7a1aa","datavalue":{"value":{"amount":"+0.7502151727676392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2845035$DF26D1C1-468F-43FA-91D1-0C143064CC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e17c5088854a1d1fe1cf96e1ac4309b90fa269c","datavalue":{"value":{"entity-type":"item","numeric-id":3155933,"id":"Q3155933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70548843b6d29caa7558f3f47fc347deaf61e4fb","datavalue":{"value":{"amount":"+0.7391770482063293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2845035$D358E9E6-7471-4565-AAC8-70A9EF84C04A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2845035","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2845035"}}}}}