{"entities":{"Q1111651":{"pageid":1122400,"ns":120,"title":"Item:Q1111651","lastrevid":69968241,"modified":"2026-04-13T11:33:10Z","type":"item","id":"Q1111651","labels":{"en":{"language":"en","value":"Singular (0,1) matrices with constant row and column sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4075285"}},"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":"Q1111651$65EF881B-CF9C-4770-BCF3-28D497B24067","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a36fe2ba36a768632dd54b03fa01727bb4238adc","datavalue":{"value":{"text":"Singular (0,1) matrices with constant row and column sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1111651$80389545-2037-4E27-BA7A-670C0343CF3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8851b28e9b247b9b971962ddfd686d32a8b69fe4","datavalue":{"value":"0658.15013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111651$48CDE511-25A5-47FB-8176-232DCF1BB3FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee4c862b3cd668863fc9d58ef0abc01f98b889ea","datavalue":{"value":"10.1016/0024-3795(88)90028-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111651$67F145E6-3BEB-4C2C-8009-7F9519596DD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02029f46eb4627a851f2f6e76435d505022705df","datavalue":{"value":{"entity-type":"item","numeric-id":788670,"id":"Q788670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111651$099CCD12-FD64-4248-A4AC-9DE55F795C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f59e6369ba118d9dd746b02fb55418b4a1bbb46","datavalue":{"value":{"entity-type":"item","numeric-id":1111650,"id":"Q1111650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111651$AF2C725E-8A43-40B5-A44B-58458CFB9460","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":"Q1111651$BA1C0C46-B782-41B3-961D-860352F0B999","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1111651$752B4D46-6E9E-4556-9C64-40458D5F475B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"374cec8dd5f1ef540592146131ac42c5950878d9","datavalue":{"value":"Let B(n,k) denote the set of all \\(n\\times n\\) (0,1) matrices with constant line sum k, and let S(n,k) be the set of all possible ranks of matrices in B(n,k). It is known that max S(n,k)\\(=n\\) for all (n,k) except for (4,2), where it is 3 [cf. \\textit{M. Newman}, Canad. J. Math. 30, 756-762 (1978; Zbl 0388.15012) and \\textit{D. J. Houck} and \\textit{M. E. Paul}, Linear Algebra Appl. 22, 263-266 (1978; Zbl 0396.15006)]. Moreover, for max S(n,k)\\(=n\\) a matrix of rank n in B(n,k) can be constructed (loc. cit.). The exact value r(n,k) of min S(n,k) is known for all n when \\(k\\leq 3\\), for all \\(n\\equiv k/2(mod k)\\) when k is even, and for all \\(n\\equiv 0(mod k)\\) when k is arbitrary [cf. \\textit{R. A. Brualdi}, \\textit{R. Manber} and \\textit{J. H. Ross}, J. Comb. Theory Ser. A 41, 32-49 (1986; Zbl 0583.05019)].    The authors address here the problem of constructing a matrix in B(n,k) for each possible rank \\(r<n\\). N. J. Ryser observed that S(n,k) is a set of consecutive integers [cf. \\textit{R. A. Brualdi}, Linear Algebra Appl. 33. 159-231 (1980; Zbl 0448.05047)]. The main result of this paper is a construction providing a matrix in B(n,k) of rank r for every \\(n>3k\\) and every \\(r<n\\) except for (at most) the first 2k-4 possible ranks. The authors solve the problem above also for all possible \\(r<n\\) when (1) \\(k\\leq 3\\) for all n, (2) \\(n\\equiv 0(mod k)\\) for all k, and (3) \\(n\\equiv k/2(mod k)\\) for all even k.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111651$7BC7AF1D-BB60-4505-9C21-B6D323248C1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111651$5E5D0198-9EC8-42B1-A080-0EE62197D8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111651$E5087513-A3D5-430B-9B29-869059D9D284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111651$E7FDBC6E-6FBD-4672-B3E9-6F69D0FA4A5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb2d288ed5a33ed693ee16adc435ef54182a2001","datavalue":{"value":"4075285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111651$36630032-3340-41E4-9149-8262305AF5A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6776392afa40f9b8e6551fa2abf73817a344f1a9","datavalue":{"value":"matrices with constant row and column sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111651$45371F18-5D3F-4423-91C0-8A292937E174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58eb978ea1da95f1f0032be2843f3a92cf52e884","datavalue":{"value":"(0,1) matrices with constant line sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111651$0A0F69FE-3BA6-4679-B1EB-E95638C4D45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8a676b8b5780a74124ccd72534ca3a0f39014d","datavalue":{"value":"ranks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111651$2F034BA9-ABB3-429C-A172-919AD1D7F2BB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"edf65f12351b8cefbbab6026a932092174db0ef9","datavalue":{"value":{"entity-type":"item","numeric-id":2395217,"id":"Q2395217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111651$3C6DF104-1DD5-4BE0-9FA7-89317BD343F4","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":"Q1111651$23466DE8-F9BA-457B-93B8-1B53E7971E06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"723c5aecfde18d425aa60a59975e187d82cb6cb9","datavalue":{"value":"https://doi.org/10.1016/0024-3795(88)90028-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1111651$B6117B8B-32D8-4536-9E08-25F6258829A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8812739379abbbc983a5496db7c39e77ffe1d39","datavalue":{"value":"W1998534430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111651$ED0446B7-A3B7-4840-9E91-64C75900D1EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d66b668d62d8680416f5ca30a5fcd0415362617","datavalue":{"value":{"entity-type":"item","numeric-id":1146695,"id":"Q1146695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111651$52907709-F318-4901-8BBF-97D30F96AAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e4c31a63e586b34d8c0a864579b20909de0601","datavalue":{"value":{"entity-type":"item","numeric-id":1069947,"id":"Q1069947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111651$B20E9BCA-EA80-4048-A29A-0BE54F68D896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb2a74339b4eb40682b7857c55f5323f771c178","datavalue":{"value":{"entity-type":"item","numeric-id":810058,"id":"Q810058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111651$00A67EF9-2A1E-42D0-AFE1-420FF1BBD88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ddbcfb13089ca67f7469334fa0b89c1486a09a","datavalue":{"value":{"entity-type":"item","numeric-id":3758977,"id":"Q3758977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111651$F61557FA-16DB-435B-A603-95B91A21ADF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df1954d3c3903ad81e57f09e5db869187c1fd44","datavalue":{"value":{"entity-type":"item","numeric-id":1253295,"id":"Q1253295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111651$F4B7CCE7-0FBB-4D1C-8750-A875152B7B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e627512a063f8909b9161f05ca4719139a48cb1","datavalue":{"value":{"entity-type":"item","numeric-id":5331504,"id":"Q5331504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111651$9A8E5EF4-4FE9-45DA-B3DD-2AFA39661565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007a73fda97a88b3dcc2f22d70c6f7b51d647f90","datavalue":{"value":{"entity-type":"item","numeric-id":4168718,"id":"Q4168718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111651$0CCDEE3F-CA8C-44D7-9F2C-E390ABE0C411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a5a8ddd8d39218f89a45a9612a59c457799bbe","datavalue":{"value":{"entity-type":"item","numeric-id":3789613,"id":"Q3789613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111651$25D1B718-14E7-4E91-9366-C16EEF8ABA6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02efcbc6fd498780f8ff2fe5ae092f05eb9eb922","datavalue":{"value":{"entity-type":"item","numeric-id":5741227,"id":"Q5741227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e89f8927aec57334419b2d1d9c655109c08a355","datavalue":{"value":{"amount":"+0.8586263656616211","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":"Q1111651$5C70790F-FE8E-4300-8EB6-94DB5F8EFCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af4527e6aebae7396787c10d0dda031ed4a8829","datavalue":{"value":{"entity-type":"item","numeric-id":331191,"id":"Q331191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3466d45cc2ca0d0c2c2862f092df1387e898548d","datavalue":{"value":{"amount":"+0.8536919355392456","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":"Q1111651$CAA66E16-CBF3-4A75-A1DC-7B9BF59BE5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69eb789d38919ab3d9c9fe24970f223dc958675f","datavalue":{"value":{"entity-type":"item","numeric-id":1069947,"id":"Q1069947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"357d245c836dfdea8d60e12c23dccac717330014","datavalue":{"value":{"amount":"+0.7964184284210205","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":"Q1111651$A7156994-6E06-4CDC-9369-6D9D7D272BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36e716a16a99e05a769b74936a00e8971296ede","datavalue":{"value":{"entity-type":"item","numeric-id":4366166,"id":"Q4366166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5965e3ca0dc065c5e58000dd31615c2e50648f5","datavalue":{"value":{"amount":"+0.7892203330993652","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":"Q1111651$E24D9038-2F63-427B-82B4-4E675F521526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28bb48c5fdc35a4c1aa0f8dc6510f986378e2cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5317722,"id":"Q5317722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f0995091600085371baeae88b186e7e2ed63af","datavalue":{"value":{"amount":"+0.7866877317428589","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":"Q1111651$4C9E8329-C3E5-48E0-83D4-A0E659B1B7E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Singular (0,1) matrices with constant row and column sums","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Singular_(0,1)_matrices_with_constant_row_and_column_sums"}}}}}