{"entities":{"Q1806260":{"pageid":1817002,"ns":120,"title":"Item:Q1806260","lastrevid":57586983,"modified":"2026-03-31T12:38:14Z","type":"item","id":"Q1806260","labels":{"en":{"language":"en","value":"Almost orthogonal submatrices of an orthogonal matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1356474"}},"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":"Q1806260$87F0C365-F818-41C7-A5B3-18389CC8EA5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60c61da270e987a5b65435f931992dfc8fd4e6c7","datavalue":{"value":{"text":"Almost orthogonal submatrices of an orthogonal matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1806260$0675F55A-FCF6-47A1-9ECB-5F4FBBF438BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78b1c2e17368e06061d9ea0112f638959171b5bf","datavalue":{"value":"0958.15019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806260$C14622B3-33CC-454C-A7B0-21D2B6FE565C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99f1dbb855cdbc5f31c5d488c0a4842e1d9c46f7","datavalue":{"value":"10.1007/BF02810682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806260$BFE6C295-690A-4AC5-AAC8-A79B7EFEDD5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806260$DE5F7F52-7E00-451A-BBB1-623320FC8A07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe8a530d976b07eb2b8dc09fcd2b5eceddfd2f41","datavalue":{"value":{"time":"+2001-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1806260$9CBB391C-8992-4137-B420-87A815AF78FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcc171aa3ef17637c8c5536ddce2412911578478","datavalue":{"value":"https://arxiv.org/abs/math/9606213","type":"string"},"datatype":"url"},"type":"statement","id":"Q1806260$F09C3947-6F6A-41F3-9738-2C7FA6A27C8D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"978a9a74dc28c7d210750c3c1bf81e2f27f29d20","datavalue":{"value":"The author deals with a problem on orthogonal matrices posed by \\textit{B. Kashin} and \\textit{L. Tzafriri} in a preprint entitled ``Some remarks on the restrictions of operators to coordinate subspaces'', namely: given \\(\\varepsilon> 0\\), \\(n,M\\in\\mathbb{N}\\), \\(n< M\\), and \\(A\\) an \\(n\\times M\\) matrix whose rows are orthogonal, determine the smallest cardinality \\(L(A,\\varepsilon)\\) of a subset \\(I\\subset \\{1,\\dots, M\\}\\) so that for all \\(x\\in \\ell^n_2\\)  \\[ (1- \\varepsilon)\\cdot\\|x\\|\\leq \\sqrt{{M\\over|I|}}\\cdot\\|R_I A^T x\\|\\leq (1+\\varepsilon)\\cdot\\|x\\|, \\]  where \\(R_I\\) is the orthogonal projection from \\(\\mathbb{R}^M\\) onto the space generated by the vector \\(e_i\\), \\(i\\in I\\), of the canonical basis of \\(\\mathbb{R}^M\\).   This problem arises from the question of finding a good discretization of an orthonormal system, and can be seen as the dual of finding an approximate John decomposition. B. Kashin and L. Tzafriri (loc. cit.) give an estimate of \\(L(A,\\varepsilon)\\), under the assumption that all the entries of \\(A\\) have the same absolute value \\(1/\\sqrt M\\). This estimate is improved by the author in this paper: If \\(A= (a_{ij})\\), and there exists \\(t\\geq 1\\) such that for all \\(j\\)  \\[ \\sqrt{{M\\over n}}\\cdot \\sqrt{\\sum^n_{i= 1} a^2_{i,j}}\\leq t \\]  then \\(L(A,\\varepsilon)\\leq C{t^2\\over \\varepsilon^2} n\\log{nt^2\\over \\varepsilon^2}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806260$50E2886E-8FC4-49E6-8A23-54E061B5143C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806260$8DFC86C3-9105-4F8A-A16A-133EDB025B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a6c6840ed6ccc38a95b421c87c1ec55f8094382","datavalue":{"value":"15A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806260$47A28270-433A-4A0C-957E-A8DE039B3C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3be4ad80ce8780e61f2afdf5234325511e85650a","datavalue":{"value":"65F25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806260$4B81E600-663C-4354-9094-6519C00D1A0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60e9e3e60e10a0a2721f6c7030a3c641ec3725e2","datavalue":{"value":"1356474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806260$E0AE4673-8E88-4AC0-B7DF-A1495C6C7046","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b939017452c9a383c30b40160f01c77c9e0c35ca","datavalue":{"value":"orthogonal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806260$314B8406-220B-4F50-B773-B1FCE6BDB663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f96c29ae954f138eed844618970e873fe9aeae","datavalue":{"value":"discretization a orthonormal system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806260$87C009F0-85BE-4CA2-959B-00CE97A492C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44b3b90a7593786ef945d594ae34d3662d196392","datavalue":{"value":"John's decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806260$CD6F59D5-F5FF-415F-AEB5-8811EFE29CF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93c465956e2b8b511af8b29e2cff22ea11b3ed74","datavalue":{"value":{"entity-type":"item","numeric-id":1116405,"id":"Q1116405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806260$C3437505-5AC4-4C53-BA76-50097A263CB2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5749d8cf3b856e1fac5b54849329175e42339e01","datavalue":{"value":{"entity-type":"item","numeric-id":1037649,"id":"Q1037649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806260$6C274846-9730-4F7F-8933-26FA66027D8A","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":"Q1806260$1221C0F3-D51A-463F-9AE6-8B671F37BAF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4408a8b71ef9eb3c8a0d5d2541de5c83790dc25","datavalue":{"value":{"entity-type":"item","numeric-id":3997990,"id":"Q3997990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806260$F34F03B2-4FBB-4A88-9882-41BE71E238D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3aefa8b6534813aaec89a400918efd95331a52","datavalue":{"value":{"entity-type":"item","numeric-id":3761097,"id":"Q3761097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806260$EA35A958-917B-43C0-BAB2-854F37FAE642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e9f0008d3844e50f66fc0378505c1c26ff42383","datavalue":{"value":{"entity-type":"item","numeric-id":1380499,"id":"Q1380499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806260$573848D2-FD9D-4DC8-8CF3-2DA40F9E0459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6c028119617c01138ebf42b675c676720e981d","datavalue":{"value":{"entity-type":"item","numeric-id":1343333,"id":"Q1343333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806260$907E8D6D-7975-4245-BB0C-957219786700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b36bbdcc8079bedafe6dbde05e1514ccb2cb1f","datavalue":{"value":{"entity-type":"item","numeric-id":4839539,"id":"Q4839539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806260$5DD50096-1AE6-4C46-926F-54D31D2A12BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f56c4515d5f47902179c09d3d766213b714e02","datavalue":{"value":{"entity-type":"item","numeric-id":3210358,"id":"Q3210358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806260$92273026-E926-4C65-A911-7673A7EA6159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1dc683b67af58f1329a639af05dc79b2b828136","datavalue":{"value":{"entity-type":"item","numeric-id":2565350,"id":"Q2565350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806260$D5653698-B3BF-473F-86F0-56DDBD312FB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21b73afe8a950c9eb03adf1caedff92340a1581","datavalue":{"value":{"entity-type":"item","numeric-id":885065,"id":"Q885065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c99b358a2cd69dc12c29341908ac0ed6c5c5b9","datavalue":{"value":{"amount":"+0.744855523109436","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":"Q1806260$EE46F362-8858-4322-A99B-BBC9BAD6B94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747d9d38bcd6a71e583939ced993c59e06dd2f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1001603,"id":"Q1001603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df54d40e52e90b837cf06fdf1a1ba0eee9fb6ce2","datavalue":{"value":{"amount":"+0.7319890856742859","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":"Q1806260$C8DE842F-E5DF-4CC5-902A-1A0423D8C6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcb6861c2e5fe050b3216745ebc4f9268eb5e6b","datavalue":{"value":{"entity-type":"item","numeric-id":2935162,"id":"Q2935162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d329e262108e40591fd875090cc4619c19ff2fb7","datavalue":{"value":{"amount":"+0.721497654914856","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":"Q1806260$DB6F595F-E850-44B1-A760-21AD299FF516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72fd912ff02574b8a9bd52f303cf0d59826c63af","datavalue":{"value":{"entity-type":"item","numeric-id":4581548,"id":"Q4581548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a531301324f4a26ce1f700224f7213cb63b9169c","datavalue":{"value":{"amount":"+0.7210777401924133","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":"Q1806260$D2F211B2-52DA-4CA9-ABCB-F379A14150DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1806260","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1806260"}}}}}