{"entities":{"Q869891":{"pageid":871739,"ns":120,"title":"Item:Q869891","lastrevid":65005242,"modified":"2026-04-11T23:40:43Z","type":"item","id":"Q869891","labels":{"en":{"language":"en","value":"More on the Bruhat order for (0, 1)-matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132592"}},"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":"Q869891$01D1B8E3-4DF5-43BE-B7CC-B0F6F1AC3A5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b348a03187ece55dae22673e245b8175ea4064f6","datavalue":{"value":{"text":"More on the Bruhat order for (0, 1)-matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q869891$033E6F1C-3C59-4FE9-A3CA-E86BCB9B530B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bd37dfa6dba0c376dbc6711ba2c0da607140bd3","datavalue":{"value":"1161.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869891$AA3FE4AA-3759-4F6F-8642-54CA88AF8C61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d6aa4b6ea137743f1486f22cb13cc1976b208f6","datavalue":{"value":{"entity-type":"item","numeric-id":215010,"id":"Q215010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869891$20039354-5F03-4696-AC73-07D73FF451AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb856ee1753a19e373213276b01272e7b1aec949","datavalue":{"value":{"entity-type":"item","numeric-id":244878,"id":"Q244878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869891$CB29FDCD-360B-452C-9BF6-66ED1EE3D5DF","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":"Q869891$8C10B427-5945-4B23-8A2D-692731CC264C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f90b7842433e42ce1b6e09c20a835573b6e91f9","datavalue":{"value":{"time":"+2007-03-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":"Q869891$427EC52A-D0C0-45B4-83EF-383E1AA50A05","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92b05bfcd0e676e9646ef6342abb7bdb62a514f1","datavalue":{"value":"Let \\(R = (r_1,r_2,\\dots,r_m)\\) and \\(S = (s_1,s_2,\\dots,s_n)\\) be positive integral vectors. Then \\(A(R, S)\\) denotes the class of all \\(m \\times n\\) \\((0,1)\\)-matrices with row sum vector \\(R\\) and column sum vector \\(S\\). Partial orders called Bruhat order and secondary Bruhat order were defined on \\(A(R, S)\\) in [\\textit{R. A. Brualdi} and \\textit{S.-G. Hwang}, ``A Bruhat order for the class of \\((0,1)\\)-matrices with row sum vector \\(R\\) and column sum vector \\(S\\)'', Electron. J. Linear Algebra 12, 6--16 (2004; Zbl 1088.05019)] and it was conjectured that these two are the same.  In this paper, the authors construct a counterexample which shows that, in general, the Bruhat order is a proper refinement of the secondary Bruhat order. The counterexample consists of two matrices \\(A, A'\\) which have the property: \\(A\\) and \\(A'\\) are both minimal in the secondary Bruhat order but \\(A\\) strictly precedes \\(A'\\) in the Bruhat order. They proceed to show further that, in \\(A(n,2)\\), the Bruhat order is always the same as the secondary Bruhat order but, in \\(A(n,3)\\), they are not always so. (\\(A(n,k)\\) stands for the set of \\(n \\times n\\) \\((0,1)\\)-matrices whose column and row sums are all equal to \\(k\\)). At the end, the authors mention six questions for further investigation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q869891$B5F4C9AA-5119-4CA4-8C43-2901A516D8EB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c3a42ed1607d43f64714e7ed0fb2837a19ef19c5","datavalue":{"value":{"entity-type":"item","numeric-id":866513,"id":"Q866513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869891$2167D79C-52D7-441A-B2B8-CD2FB8023BAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869891$838BED28-EF6C-4446-9BAA-682F63C7DEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869891$AE5B73E1-85B2-4481-9EBB-BDCE3ED94DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869891$5FCE3BF5-C5C4-4C70-AED2-4F3C4040CC96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ddd3def9bd0d31496008741b3499c5a05083af1","datavalue":{"value":"5132592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869891$77D6E21D-2232-45A2-AA32-5836D1F16F09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2eb569491a16dc5b6d3fb4a41b85823bfe5d896","datavalue":{"value":"Bruhat order","type":"string"},"datatype":"string"},"type":"statement","id":"Q869891$DC0DCE35-E067-42A7-B9FE-2EBB4CD39168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"699637e94a5917a405615467e6f8cd7ddf89ed4a","datavalue":{"value":"secondary Bruhat order","type":"string"},"datatype":"string"},"type":"statement","id":"Q869891$DCBA939F-D528-49C8-9862-9AE8BC106EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c4a37182e19618c50aa27c17173525172f4e802","datavalue":{"value":"cover relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q869891$2CEE530B-B2BC-436C-8020-B68E5C687C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"314cf51b4035a1d323705bef111e3b42b3a4f95b","datavalue":{"value":"(0,1)-matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q869891$5C591D74-90F3-41F7-ADE7-3AABBF2F2E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa1f427182b7917894a8bc627d04f5b5b9f2eea","datavalue":{"value":"Row and column sum vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q869891$347E7E37-406C-4140-B2F5-F7E08E8735A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37ed5b6bc51ddedf02458bf935c870b60a69237e","datavalue":{"value":"interchange","type":"string"},"datatype":"string"},"type":"statement","id":"Q869891$9C82075E-6AD3-4E0E-9BCC-9F23DDBEA0EE","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":"Q869891$5F146485-E4E6-484D-9E88-470998B387AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"933924a69dde24e11e1656ae005708e162c0c7b6","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.03.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q869891$6CB1AB10-CFB6-47A3-A217-238C8B258C66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4dbd93c6bdea1d3d343325f6eb822dafe16075f","datavalue":{"value":"W2004976590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869891$2CCC73E8-6C97-457D-A948-D0F7B17F6BA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"923198dee39ac28d5fc5f1af1831a0852a5326e8","datavalue":{"value":{"entity-type":"item","numeric-id":1409716,"id":"Q1409716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869891$0799C622-A046-406D-AD89-DD7ADA9EC27E","rank":"normal"},{"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":"Q869891$74532A6B-8102-4ECE-AF2D-031C63DE2083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ce3b9676411fa0c8854826ee66dba1e057429a","datavalue":{"value":{"entity-type":"item","numeric-id":4656575,"id":"Q4656575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869891$59210862-F6E2-4E8E-9F7E-F9CB2D7519A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb228b8e0a9b8221782f1a1717638989a2d5dfc","datavalue":{"value":{"entity-type":"item","numeric-id":5484517,"id":"Q5484517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869891$9FC0327F-E567-496B-B204-C316B18988E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1f96a910969caba95df703d4fa99df3a1dd13a","datavalue":{"value":{"entity-type":"item","numeric-id":1772218,"id":"Q1772218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869891$8A2FFC67-FE73-4917-8508-EAFE0D9C1B12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3517bd7ef3b1edab5112bf42c0df2dade30fb19a","datavalue":{"value":"10.1016/J.LAA.2006.03.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869891$2B731775-1F9E-4007-AEDF-C86F184D36D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f47dc6b88a84719c69ed215d8a5772ed51ac14","datavalue":{"value":{"entity-type":"item","numeric-id":4989736,"id":"Q4989736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9a5f984c357a35a8d3365876cdcc6274286cd8","datavalue":{"value":{"amount":"+0.8646474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869891$391C972F-DB1E-4720-A03A-7858694AEA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a3dd8fd4ddfbbf59065ee9e3049ea8bbaaf2c60","datavalue":{"value":{"entity-type":"item","numeric-id":649577,"id":"Q649577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd1d93c3beb10bc7beb03be38cb7b66037b02be3","datavalue":{"value":{"amount":"+0.85327286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869891$73E222E7-4EF5-4DC8-9F0C-015641A8D86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a23ed2f52458520d89a071b8040cb68154dc4c","datavalue":{"value":{"entity-type":"item","numeric-id":6139865,"id":"Q6139865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2f3ce5aa893a80a1c2131be91012c2426e40aa","datavalue":{"value":{"amount":"+0.8481432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869891$27C9CAE1-5C96-40CE-A4A8-ADCE4D85AD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89210e9f691d605112646d24e3c6f1d6da678da5","datavalue":{"value":{"entity-type":"item","numeric-id":781521,"id":"Q781521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba982cd43b165785f6e259e30271dd5bb4df589","datavalue":{"value":{"amount":"+0.8463534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869891$2BE0A9D8-898E-469F-8E43-735241BA3246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6b826706ebe563257de6e60bfb11348e53e0ac","datavalue":{"value":{"entity-type":"item","numeric-id":2180092,"id":"Q2180092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c54e36d058418c7c996b4eaeb28582adb41090","datavalue":{"value":{"amount":"+0.8126277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869891$8073F9E5-B6F8-4689-B814-F89FB7771E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b32743eebe28c6d558401f4f4ac4fdd7eb00a91","datavalue":{"value":{"entity-type":"item","numeric-id":4656575,"id":"Q4656575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"669068ea259ba1d4f149ef844aab37476f569a17","datavalue":{"value":{"amount":"+0.7934542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869891$2BA2F48D-036A-4644-98B2-EACEF76C1625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78fec9d963cb7e1b1b0967737ead6be10724a234","datavalue":{"value":{"entity-type":"item","numeric-id":2013184,"id":"Q2013184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c52d44c40973ec50fe4403ffa7037834d93a6d","datavalue":{"value":{"amount":"+0.79057586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869891$DDE6189C-C0BD-456C-8D10-45AAF0AD4015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e357885d0b66606ca6afd61f30775f6c66dd6894","datavalue":{"value":{"entity-type":"item","numeric-id":968441,"id":"Q968441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a40ab953fb2445bbadbe385a99f9f2c7dc908a84","datavalue":{"value":{"amount":"+0.75671995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869891$44D6A175-123B-421B-96B0-37B996363C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a78872e2d55d85e2dc851ec282892b2c5ab406fc","datavalue":{"value":{"entity-type":"item","numeric-id":4992536,"id":"Q4992536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58ab58a3fe7a33eba25119fe71230b84bfb0146d","datavalue":{"value":{"amount":"+0.7482511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869891$2BAEA861-AD99-4AD0-8F05-F06E39D6906B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b964e4993a2be71cff058c5f0e290306cacb5f5f","datavalue":{"value":{"entity-type":"item","numeric-id":1089409,"id":"Q1089409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61514fc58e8b4e9cdc606daab7b4a6a49e21d32","datavalue":{"value":{"amount":"+0.73922586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869891$D35666BD-1BE4-4644-AC72-F76E5218BC8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"More on the Bruhat order for (0, 1)-matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/More_on_the_Bruhat_order_for_(0,_1)-matrices"}}}}}