{"entities":{"Q1971034":{"pageid":1981776,"ns":120,"title":"Item:Q1971034","lastrevid":82194683,"modified":"2026-05-06T20:19:41Z","type":"item","id":"Q1971034","labels":{"en":{"language":"en","value":"Sparsity of orthogonal matrices with restrictions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1421383"}},"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":"Q1971034$1589C066-7CC7-4B07-B282-237A9E3272A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0b21a38298876527c05a6c7b75187b0affec092","datavalue":{"value":{"text":"Sparsity of orthogonal matrices with restrictions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1971034$0BE69A2F-C864-4856-93DA-3A93AE61DAF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc6e9eead630af02e6e3c553ad065ed324ef7cf9","datavalue":{"value":"0952.15014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971034$1F5A0221-A072-4D86-AE91-F154E2FC9EB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc3e294c53816d98c6a79809d39b96d20495abed","datavalue":{"value":"10.1016/S0024-3795(99)00233-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971034$6AACC69E-B96F-4395-918B-DEE3A19AFF1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3bbdd54dd26e18c490b250f05be5f85dfaf337c","datavalue":{"value":{"entity-type":"item","numeric-id":244848,"id":"Q244848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971034$15984B1A-BCBD-49AF-9CE4-5B78F607F6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c81bf39e162601d4c36745779a6b8672aa2a934","datavalue":{"value":{"entity-type":"item","numeric-id":233193,"id":"Q233193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971034$D7CB7CF3-A442-46A0-850C-BCBD04B8A0BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971034$C7101588-A989-4DE0-8310-4F6C935508C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df6a2e2d83cd24c9e72d2bfe0bf7d46179db7fd5","datavalue":{"value":{"time":"+2001-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1971034$36BB0374-B535-4223-8BF1-0396E08272BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a606bce8ea71a613b38c07b1461a8aaa60c8c47","datavalue":{"value":"The authors study the sparsity of orthogonal matrices that have a fixed number, \\(k>0\\), of full columns. In particular, Corollary 4.2 asserts that minimum number of nonzero entries in an \\(m\\times m\\) orthogonal matrix with \\(k\\) full columns is  \\[ \\left(\\left[ \\lg{m\\over k}\\right] +k+2\\right) m-k 2^{\\bigl [\\lg(m/k) \\bigr ]+1}. \\]  In order to prove Corollary 4.2, they prove something stronger. A matrix is row-orthogonal provided each of its rows is nonzero and its rows are pairwise orthogonal. Corollary 4.1 asserts that the minimum number of nonzero entries in an \\(m\\times n\\) row-orthogonal matrix with \\(k\\) full columns and no column of zeros is  \\[ \\left(\\left[ \\lg\\left({m\\over k}\\right) \\right]+ k+2 \\right) m-k 2^{\\bigl[\\lg(m/k) \\bigr]+1}+(n-m). \\]  A consequence of this result is that if \\(A\\) is an \\(m\\times n\\) row-orthogonal matrix with \\(n>m\\), with no column of zeros and  \\[ \\#(A)<\\left( \\left[\\lg\\left( {n\\over n-m}\\right) \\right]+ 2\\right) n-(n-m) 2^{\\bigl[ \\lg(n/n-m) \\bigr]+1}, \\]  then each vector orthogonal to the rows of \\(A\\) has an entry equal to 0. Also, for integers \\(k\\) and \\(n\\) with \\(k\\leq n\\), the minimum number of nonzero entries is \\(n\\times n\\). A connected, orthogonal matrix having a column with at least \\(k\\) nonzero entries is determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971034$8BB14EF9-A44C-4E9D-82A8-BF99558B18E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971034$A5FAF32B-17DB-473A-A4C2-7257D0492096","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5846ca42f18d56d2d88a566a00df29e7342ee2b","datavalue":{"value":"1421383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971034$32F51DA5-EFF7-4A69-874D-8B6DBEEF5EE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971034$50F77A82-DF08-45B6-BD7D-936D77AD8567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b939017452c9a383c30b40160f01c77c9e0c35ca","datavalue":{"value":"orthogonal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971034$B0E41B85-E501-454C-B7C7-E22BCEFA3D8C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6495ace93e19d7d8e908f5bc9658b1a2b4911dba","datavalue":{"value":{"entity-type":"item","numeric-id":587859,"id":"Q587859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971034$690874A7-E018-4C9B-A88F-7BDC1D531A7F","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":"Q1971034$5ADA57AC-0403-472E-B1C6-AB0691AA7A5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"269bc762357a23f4b69ffcc9e983e7358f98347b","datavalue":{"value":{"entity-type":"item","numeric-id":4281318,"id":"Q4281318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971034$FB0AF69B-F556-46F1-912F-9CC8B79DD95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e1446835dcaa504e8d6368dcace68213eb8f3f","datavalue":{"value":{"entity-type":"item","numeric-id":1279655,"id":"Q1279655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971034$FEA55251-C1CF-4251-A270-466BAECACC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24dca956d510378d105a4a275d6ebb4b3315ec5e","datavalue":{"value":{"entity-type":"item","numeric-id":1975364,"id":"Q1975364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971034$78AD03B4-B5B8-4AE4-A84D-D8C3BB39EEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9507898268cfad718ec1cddc6841fdd3578c0ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1809090,"id":"Q1809090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971034$6D9991A9-1F96-4651-9E11-C70B061DDD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da04cd7f21552b12f69e9c65defb7fa5872e17a2","datavalue":{"value":{"entity-type":"item","numeric-id":1266982,"id":"Q1266982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971034$D44A2ADC-38FB-4158-BB51-3CEEDA9CCCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a410bc427fbd1c9e0ad88c73a1e2d171786118c","datavalue":{"value":{"entity-type":"item","numeric-id":1911917,"id":"Q1911917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971034$DF39E96F-F0EE-495F-8D98-7BE6668A767B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cb53993f2024278e503e6f995c9e978769e94fa","datavalue":{"value":{"entity-type":"item","numeric-id":1279655,"id":"Q1279655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7615b7b270a7bd56e25cec8e5c5befa081bd21ba","datavalue":{"value":{"amount":"+0.8717884421348572","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":"Q1971034$A3299F6F-36AE-4DCF-9E5A-38C0CD2B77D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d18694d5fef04f3c2cdf82f65b9be217478db1","datavalue":{"value":{"entity-type":"item","numeric-id":4248682,"id":"Q4248682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c949bf75e8fe4379a3da73e240c3caaf2edae4","datavalue":{"value":{"amount":"+0.8657548427581787","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":"Q1971034$DBEB77B2-1BE3-4ACB-B5DE-73AAD4E7F58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4498a9dc431c75810ebbb0d3ad77e1d7c3045d6d","datavalue":{"value":{"entity-type":"item","numeric-id":4264442,"id":"Q4264442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c949bf75e8fe4379a3da73e240c3caaf2edae4","datavalue":{"value":{"amount":"+0.8657548427581787","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":"Q1971034$27B9F970-7811-445C-8737-36017F1A0A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b247386579a260da53de3bdff37d50ad08e859","datavalue":{"value":{"entity-type":"item","numeric-id":1414141,"id":"Q1414141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c7a674c0106ed603ce606beb527acc47df97778","datavalue":{"value":{"amount":"+0.8575565218925476","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":"Q1971034$73AB0311-9B4E-407D-8DF3-A8341F3C0A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"349129075de6ddeff43c274a6db9159ff5f8f9b5","datavalue":{"value":{"entity-type":"item","numeric-id":1975364,"id":"Q1975364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e05ad1962193b7769ab33df3c6451a295d070d8","datavalue":{"value":{"amount":"+0.8471156358718872","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":"Q1971034$A3410849-3EAE-4D4D-976B-E89B25AD04DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparsity of orthogonal matrices with restrictions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparsity_of_orthogonal_matrices_with_restrictions"}}}}}