{"entities":{"Q2477550":{"pageid":2488293,"ns":120,"title":"Item:Q2477550","lastrevid":57946842,"modified":"2026-04-03T04:59:44Z","type":"item","id":"Q2477550","labels":{"en":{"language":"en","value":"The minimum rank problem: A counterexample"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5249419"}},"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":"Q2477550$BCA48C7C-6C16-4BD0-85BB-522D28323A25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe3532adc8c5b8f91debf822ac76dc7016c88160","datavalue":{"value":{"text":"The minimum rank problem: A counterexample","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2477550$82952032-1EC8-43EB-8A02-F406BD65C2F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1dec3656b2ce4c265d1e4b0c0d2ecfd9337ac20","datavalue":{"value":"1151.15002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477550$BD374DFF-9577-4F39-9E54-007850F91421","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"207b033f814008f44c6184c8354c33fa2e82f042","datavalue":{"value":{"entity-type":"item","numeric-id":644689,"id":"Q644689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477550$3A9E4BB1-F52A-4A70-A42F-DB636BD34C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"969aec4b2eef524770c10fe3ee57b53e8422db66","datavalue":{"value":{"entity-type":"item","numeric-id":755831,"id":"Q755831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477550$F32CF4B9-8F20-47CD-BCAC-30F95AE8AE53","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":"Q2477550$FDB0EC87-7AAE-48C3-8F13-15E71F39102C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d80a5c8b6f628310cf811f48b9c17f65f1aa8a2b","datavalue":{"value":{"time":"+2008-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2477550$D3F7B2BC-2DC6-448F-8C2C-ABBEFDF47FCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a19d0b12753817d80cdd7287a6a2546b6592876","datavalue":{"value":"https://arxiv.org/abs/0708.1707","type":"string"},"datatype":"url"},"type":"statement","id":"Q2477550$E76F962A-8842-4252-B827-7C1924243533","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3eaa26e122c837e31fbe10d009b1a361bd39e446","datavalue":{"value":"A matrix with entries from the set \\(\\{0,+1,-1\\}\\) is called a sign pattern matrix. Given such a matrix \\(A\\) and a subfield \\(\\mathbb F\\) of the field of real numbers the minimum rank of \\(A\\) over \\(\\mathbb F\\) is defined as the minimum over the ranks of all matrices \\(B\\) over \\(\\mathbb F\\) with \\(\\text{ sgn\\,} B=A\\); here the sign of \\(B\\) is understood elementwise.   The authors give an example of a sign pattern matrix whose minimum rank over the reals is different from its minimum rank over the rational numbers. Their short and elegant proof is based on recent work of \\textit{M. Arav, F. J. Hall, S. Koyuncu, Z. Li}, and \\textit{B. Rao} about sign pattern matrices [Linear Algebra Appl. 409, 111--125 (2005; Zbl 1079.15001)] and a paper of \\textit{S. MacLane} about the realisation of matroids in terms of configurations of points and lines [Am. J. Math. 58, 236--240 (1936; Zbl 0013.19503)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477550$B1EF102F-5DD9-42FF-A682-1A3B1A068836","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"821dd2bfe499e2bca4203909f8554e4c2ec06a5a","datavalue":{"value":{"entity-type":"item","numeric-id":351103,"id":"Q351103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477550$60D1F12F-1DC0-4674-A5DF-4DD217D18932","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477550$373B4C06-92A8-4F6D-A17C-E51898E1A45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477550$8B4FA38B-CDB1-4AF9-9998-F41719B96DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4e0e8c7d6615f164a0f34e5ca0ec887e89f48671","datavalue":{"value":"51N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477550$159D9948-95E0-4111-BF60-C74550F3310D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477550$224F81F6-7F56-4B44-BB82-F0B57125A4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477550$E2BBEA91-EA37-4D84-9E79-7CDD13BEACBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2a99c43fe145822a58f9570f965032289c45d55","datavalue":{"value":"5249419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477550$BCADB704-8350-4014-9D4C-B548E1F4E64F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dac94ea8b998335bdfd42b2faeb29c448cc4f8f","datavalue":{"value":"sign pattern matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477550$64C7CCD7-2D19-47BC-84FD-495DD33707C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0b425de80cd08d73e193fc4bed941d9632d712","datavalue":{"value":"zero nonzero pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477550$EF7EA232-4327-44B8-9A9A-F5F8D219E1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd2a96e22263ec0cb91382064d48de55d6383645","datavalue":{"value":"minimum rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477550$C5A989C0-382C-417A-86A1-B471745EF343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ca940d0c11875476558095b65a86938417fa36a","datavalue":{"value":"minimum rank of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477550$21D773DC-3A2B-46A9-A038-68AD46148B16","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":"Q2477550$733DD79A-B98B-42E4-8571-D5425B96640E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ff4e2478069924ef6ae73004dd263f71d4d0a73","datavalue":{"value":"W2012029701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477550$09DB6AA7-3B1A-4FD4-B49C-D088EE70214D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ce827f9f01b398f4c7b2947be785f79b7a6e2f03","datavalue":{"value":"Q125024910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477550$CDC1ED5A-F3E9-442C-988C-183832366B63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ae9fcf38c11f7ac0b66345342afe1084e0ef06","datavalue":{"value":{"entity-type":"item","numeric-id":2568989,"id":"Q2568989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477550$B74F54C6-1306-42DF-B106-C743CFC4836C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477550$591DC155-3DD0-4F69-85C7-2BFEFB6ED7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce322b988f4413a6520f54a00efb99616d241691","datavalue":{"value":{"entity-type":"item","numeric-id":5762792,"id":"Q5762792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477550$7D43B1E9-52E7-4F7A-896B-911D0D62984F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03a59a09baf4e245d2c89b78834443d4a53c4933","datavalue":{"value":"10.1016/J.LAA.2007.10.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477550$B10E4A98-BB37-4F04-9D71-E33F11B8A0D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2910d1acd8e31e162d44c45536d8c23e0df08b98","datavalue":{"value":{"entity-type":"item","numeric-id":1010731,"id":"Q1010731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d79cc428dff26320f7a4e039ae64af61b1721d","datavalue":{"value":{"amount":"+0.8792011737823486","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":"Q2477550$CE93399F-B190-4CCF-B7CE-8CBE17545AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42594737e1771bf8f920be5ebcac41cf7f797a3","datavalue":{"value":{"entity-type":"item","numeric-id":2568989,"id":"Q2568989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f854e28451bac8e275f37f1294e14fb72b77f1e","datavalue":{"value":{"amount":"+0.8372864127159119","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":"Q2477550$78A7D3E6-7766-4849-B696-6AB832101ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"880936c03c13f7d7e9318d9dac2a8b2a3d5ad80f","datavalue":{"value":{"entity-type":"item","numeric-id":2850984,"id":"Q2850984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab5be550ca5ceef5583e386ffd03344ad9a5973","datavalue":{"value":{"amount":"+0.831219494342804","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":"Q2477550$F5926C66-D1E7-440D-8CE1-5FC1D9D51983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1712ca8618ad28606f30a7f18fa91424e5148cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3448196,"id":"Q3448196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ffafffb0a226a83ceaf920208730efea1eeb7f","datavalue":{"value":{"amount":"+0.8115211129188538","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":"Q2477550$D6BE20F1-40E7-4E9B-A2AA-8B01BF57B4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd11e7465401a35439b23b0d621472a141dbd56","datavalue":{"value":{"entity-type":"item","numeric-id":5029437,"id":"Q5029437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b1aad8006f44818f73039fe99b16f8a9bcdc60","datavalue":{"value":{"amount":"+0.796435534954071","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":"Q2477550$E6A5A3B5-F2FE-4BCB-B857-84559A0E1790","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2477550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2477550"}}}}}