{"entities":{"Q1279655":{"pageid":1290405,"ns":120,"title":"Item:Q1279655","lastrevid":70062858,"modified":"2026-04-13T12:10:54Z","type":"item","id":"Q1279655","labels":{"en":{"language":"en","value":"How sparse can a matrix with orthogonal rows be?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1251147"}},"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":"Q1279655$1B001E21-6CF6-4A4F-B08B-E48B099DFFDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3153e794c5e76e4934ee7ff47b4887dca2f8a204","datavalue":{"value":{"text":"How sparse can a matrix with orthogonal rows be?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1279655$83E02E18-C51E-4D97-9AB4-539B5B8EB9E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e537ba94f1eb490b69fb85c9f076f4534fa0edaa","datavalue":{"value":"0917.05014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279655$F446B665-F57E-4245-861A-E69AC104F3C1","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":"Q1279655$D37D40FB-7A38-4C78-A302-6AD56E77EE55","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":"Q1279655$5DED8FD4-42A6-4345-9AE6-495828D372FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1279655$43F7509D-63B9-4B81-AA61-D160F4C50BC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf5c432b9efef79bb64deeb797ada665a1345d0d","datavalue":{"value":{"time":"+1999-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1279655$7573EB7F-7BCF-466D-8ED3-D209D8EF39E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"54f8d8a3af4901e651b0a6d7d8f347e15f0511f4","datavalue":{"value":"Let \\(A=(a_{ij})\\) be a real \\(m\\) by \\(n\\) matrix. It is called row-orthogonal if each of its rows is nonzero, and its rows are pairwise orthogonal. The matrix \\(A\\) is said to be connected if the bipartite graph on \\(V=\\{1, \\dots, m\\}\\cup\\{1',\\dots,n'\\}\\) whose edge set is given by \\(E=\\{ij'\\mid a_{ij}\\neq 0\\}\\) is connected. Finally, \\(A\\) (with \\(m\\leq n)\\) is called indecomposable provided \\(A\\) does not contain a zero submatrix whose dimensions sum to \\(n\\). The authors prove: Let \\(A\\) be row-orthogonal matrix. If \\(A\\) is connected then it has at least \\(4m-4\\) nonzero entries if \\(n\\leq 2m-2\\), and at least \\(n+2m-2\\) nonzero entries if \\(n>2m-2\\). If \\(A\\) is indecomposable and \\(m<n\\) then it has at least \\(8m-4n\\) nonzero entries if \\(n<4m/3\\), at least \\(4m-n\\) nonzero entries if \\(4m/3\\leq n<2m\\), and at least \\(2m\\) nonzero entries if \\(2m\\leq n\\). All bounds are tight. The zero patterns of the matrices for which equality holds are characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279655$A248AB3A-51BE-498B-AF91-595122C4E4B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279655$2FADA603-02C3-47B4-80F0-2E2E0910B01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279655$0DF6249D-D614-4B2B-AF4C-1415C46799DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c3a8a3a515dddde86805767374820ce6b1205fb","datavalue":{"value":"1251147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279655$204D57E6-A250-4B3F-BC1D-B51D165AB070","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ccc9a2255007ad704b8446331baeba768fc085a","datavalue":{"value":"connected matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279655$0950287E-074A-4E34-97EB-0D492E2487BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7373aeeaf74674971d8c25ecb91e24e7e64caa9a","datavalue":{"value":"indecomposable matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279655$4C55F60A-2BE0-4EDE-A94A-BDF31029CD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc21a9515b1fb978312601c199c8626b9a9c6ba7","datavalue":{"value":"Fiedler's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279655$72B854F6-2BCE-4426-91CA-7150E798944A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2fe09596450a3f81ec7dc796ac4c7cd5674f363","datavalue":{"value":"sparse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279655$1D052F56-7377-4B6D-B130-A5B66143489E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fc082a9c3c4ce2d0aa7f29138d49cfca59e3ebd","datavalue":{"value":"row-orthogonal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279655$23EBA51D-5E27-40EA-B2EB-1D04FA967724","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc01f965b0513cf320497fc21a959a6ae364b21d","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1279655$CBFF02B9-9426-4954-9200-6547E499A17B","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":"Q1279655$8606B8E7-0B30-44CF-99E8-B79A256AF2BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f2d1ded5c1feb4f27eb604637b205b47d9c0a35","datavalue":{"value":"https://doi.org/10.1006/jcta.1998.2898","type":"string"},"datatype":"url"},"type":"statement","id":"Q1279655$B827A9D5-C8AC-400A-B179-F7F64C5B3B5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d698563c6caf147d00fe534411daf5bee3d89af9","datavalue":{"value":"W2035494699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279655$912494F9-3085-4937-9712-77618DDF5678","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":"Q1279655$2D7EE9C9-BD59-46C6-9AFB-FE39D820BF95","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":"Q1279655$1C0BF124-1507-471A-9F19-980953C97089","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":"Q1279655$EB9775E8-1040-4D96-96B8-2D749AC6DCE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d25b1aec07a5b474d8edb80069f921703d24f3a9","datavalue":{"value":"10.1006/JCTA.1998.2898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279655$5AB845D1-22A8-4FC0-8AF2-F2FCA8B0C565","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a42b4d227a4e64d7755fc4271964e352cfd7aa","datavalue":{"value":{"entity-type":"item","numeric-id":1971034,"id":"Q1971034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f56e8cc3b529c6decb6e35243110742b06b6d13","datavalue":{"value":{"amount":"+0.8729937672615051","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":"Q1279655$A9AC5AF4-DA51-4C49-A41A-843140F09F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819e1458046de31aae9ab61ac400fefdb183821c","datavalue":{"value":{"entity-type":"item","numeric-id":2764905,"id":"Q2764905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27fc052c5a9eb613b54a474f1d12a3fce8797539","datavalue":{"value":{"amount":"+0.8615526556968689","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":"Q1279655$2A91617A-F4C7-4C2F-B588-E9857433DBD4","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":"d12928ac4f84c9574e10c3194ae751a2c1450642","datavalue":{"value":{"amount":"+0.8569678068161011","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":"Q1279655$4012FE5D-708F-4D8F-A328-47613E4D7170","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How sparse can a matrix with orthogonal rows be?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_sparse_can_a_matrix_with_orthogonal_rows_be%3F"}}}}}