{"entities":{"Q1301285":{"pageid":1312035,"ns":120,"title":"Item:Q1301285","lastrevid":70099053,"modified":"2026-04-13T12:26:07Z","type":"item","id":"Q1301285","labels":{"en":{"language":"en","value":"The Holens-\u0110okovi\u0107 conjecture on permanents fails!"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1331737"}},"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":"Q1301285$C63B2F84-F03C-49F1-9530-C6B884E05813","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"772c20968181739a66e51405cbbd37b8a3dcf3d3","datavalue":{"value":{"text":"The Holens-\u0110okovi\u0107 conjecture on permanents fails!","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301285$D1EFA4B8-EA7C-42A8-B0CC-CC0DC62CC800","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d8f8b5a91fa8aa1aa1d4518c295c81c479fef0e","datavalue":{"value":"0941.15003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301285$31E14C36-7B29-40A7-8A5F-AE283D84A945","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4900605ad867df61e944b49da34193c24dd34e6d","datavalue":{"value":"10.1016/S0024-3795(98)10177-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301285$05B78453-7D75-4946-AAA3-FA4F2EA16D36","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":"Q1301285$42248900-C19A-4831-8283-B2DAB2622209","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f09b8a9395155a30216cb6edc3cd9a78201bab1b","datavalue":{"value":{"time":"+2000-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1301285$78380D38-25F1-4322-B15B-D161D817DA9D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d802ad25caa7414058952d42a6cf51c6bf39a2e","datavalue":{"value":"The paper disproves the Holens-Dokovi\u0107 conjecture on permanents that for a doubly-stochastic matrix \\(A\\) of order \\(n\\) and \\(\\sigma_i(A)\\), the sum of the order \\(i\\) subpermanents of \\(A\\), \\(in\\sigma_i(A)\\geq (-i+1)^2\\sigma_{i-1}(A)\\) for \\(i=1, 2, \\dots, n\\) [cf. \\textit{F. Holens}, Two aspects of doubly stochastic matrices: permutation matrices and the minimum permanent function, Ph.D. Thesis, Univ. Manitoba (1964); \\textit{D. \u017d. \u0110okovi\u0107}, Mat. Vesnik, N. Ser. 4(19), 272-276 (1967; Zbl 0153.35403)]. The paper also shows that there is a natural counterpart of this conjecture for a \\((0, 1)\\)-matrix with constant line sum \\(k\\), showing that this associated conjecture holds when one of the following is satisfied: (1) \\(k\\leq 2\\); (2) \\(k\\geq n-2\\); (3) \\(i\\leq\\frac nk +1\\); (4) \\(i\\leq 5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301285$D338A913-F52E-4DD4-927A-1450357B8CF3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d44672519ed2fef1fe6eae15c5fb32010d5f5fdf","datavalue":{"value":{"entity-type":"item","numeric-id":585730,"id":"Q585730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$ED7B40A6-93D2-4CBA-933B-02A1C26C80E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301285$37F5BA10-DBD7-4F89-B525-A316CBBA5BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301285$28FB350F-5D35-48DC-8423-BA82594770D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3974d31b584fa2422118449d40ee6094af5f631","datavalue":{"value":"1331737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301285$93B4A569-7BE6-4BD3-8487-A2E3182E228C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0273326a463b8dfabbf1f134a2325cf1bfcdf94c","datavalue":{"value":"Dokovi\u0107ian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301285$8479731B-5D00-4A87-BA9B-C32E85A60B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa82f20959b7badfe6337dffe8640fc39434a1b","datavalue":{"value":"Dokovi\u0107ian polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301285$4E568961-EFB5-485D-9529-772F84D90E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9daf91c7a3ea404c69b2e2050418b5975a8e6741","datavalue":{"value":"doubly stochastic matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301285$174A3E85-1DCA-4A71-A219-D3469D574BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13147725aae494e326886ca8990a00af9c0dca82","datavalue":{"value":"graph theoretic approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301285$5E51F32D-05EF-41E5-B38C-726632EF0D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b51e8092fbc8da1627f96d4527464ca81d76e07e","datavalue":{"value":"Holens-Dokovi\u0107 conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301285$4C74054C-3722-4FA2-96FC-0CC80A9ED908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301285$A0C473C1-22E9-4E9A-AAC7-6E653607136C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb40a1dc19e7b77c6f2271573a6f5450aac9dcdc","datavalue":{"value":"subpermanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301285$1402F8AF-F2E7-4684-8EC4-0771CA06F728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44b66b3ff490dff29bea2625e2070570a3d007a1","datavalue":{"value":"van der Waerden's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301285$AB508828-C4CA-42A5-BD62-80C2B513F4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2514285605ddc88bdfd28ad4f20d848518bd7bd","datavalue":{"value":"Tverberg's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301285$64C6BCA1-71A7-4EB5-805D-A9CCA3B05CD8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5f95e3e27be07d15aaad51da2d0aa51a6e2784c0","datavalue":{"value":"Q122947478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301285$9C2F0AF1-B0BD-44BF-A764-4BE3F90ECB1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e220587479223de18c3fe34ed00b3705b574f1e0","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$5C0525E1-6D78-48ED-9D44-E83480D22C24","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":"Q1301285$8DC406D6-3B79-4947-BCE8-FE59B802B015","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc187c5784399940067e436609bee01dca9013e0","datavalue":{"value":{"entity-type":"item","numeric-id":4195080,"id":"Q4195080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$48DB2585-CBF5-48BD-B3FE-452270097AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a575f46067ec0bc124bc58b25adaab7b851aa9","datavalue":{"value":{"entity-type":"item","numeric-id":1169463,"id":"Q1169463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$25670FB8-9065-480C-9E30-AC006811389B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0145a00e8b14ba9813059dd697db5347630d67","datavalue":{"value":{"entity-type":"item","numeric-id":5906245,"id":"Q5906245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$FFE8708F-1F00-483D-ABCE-295EA17C11B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aeb8d59206719c4efd31b22299aebe7e8af3544","datavalue":{"value":{"entity-type":"item","numeric-id":4033469,"id":"Q4033469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$C889927A-1D43-4A17-B325-05D45EF19D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45151ee25c48670f91b9de6358a9b0f417d8c923","datavalue":{"value":{"entity-type":"item","numeric-id":2549706,"id":"Q2549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$2B519FD2-522F-4556-B64D-E2452DDB0C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125ed75f4a2141543fc916abbd36510cad5ff8fc","datavalue":{"value":{"entity-type":"item","numeric-id":4286711,"id":"Q4286711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$3C2E95DD-6332-4B61-AE2D-170685652FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c947458a5f8589ef3e00f4ae2e785c292201a731","datavalue":{"value":{"entity-type":"item","numeric-id":3913536,"id":"Q3913536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$FA26E4C8-7D45-493C-8BF8-F525D9BE0D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e373cab83386d1de82f8bcd02cdfd50efc22e82","datavalue":{"value":{"entity-type":"item","numeric-id":1157374,"id":"Q1157374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$5AEECEBD-73C6-4770-A920-001B74F919E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab1860396d474b050b783ab919d52f606161627","datavalue":{"value":{"entity-type":"item","numeric-id":1150417,"id":"Q1150417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$18E941F7-D0A8-45A4-A6A8-A79F96A8C0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf3de7df3a613f8a9426450b80cbf92ebe984c5","datavalue":{"value":{"entity-type":"item","numeric-id":3475402,"id":"Q3475402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$6A880172-8CCD-4EEE-8599-4F11A438A38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98abeee37fbfa98f4caf93c2cde85b9bd71c37e","datavalue":{"value":{"entity-type":"item","numeric-id":1150008,"id":"Q1150008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$CEDC8BCA-AF83-4A24-8A4A-E7139F47C271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef1b7b2b2fd4a526ef963ecd56ae94e8bc98916","datavalue":{"value":{"entity-type":"item","numeric-id":5551278,"id":"Q5551278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$52B87179-E4DD-4045-92DA-BB01BDB9A44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014079ff8bd86e5f9a0e0cae91964d8040d3c814","datavalue":{"value":{"entity-type":"item","numeric-id":4749953,"id":"Q4749953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$98F20921-5C1C-4D2E-8D86-C15556421D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274cdcf703d81274da5dc96a1364d3c2e839890d","datavalue":{"value":{"entity-type":"item","numeric-id":1231910,"id":"Q1231910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$B7C9C4A1-82F4-4545-B98C-F533391B3BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5874b21be52953e6ade1642a0fd92ee28b440149","datavalue":{"value":{"entity-type":"item","numeric-id":3243274,"id":"Q3243274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$83816469-D9EB-4210-BAED-B142EF546C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9e61cbb8674f466f4f5706fe7cf7eeb35ee170","datavalue":{"value":{"entity-type":"item","numeric-id":4340302,"id":"Q4340302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301285$62FB0875-C06D-40C5-84BC-6EF18503F9D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"336402e94a551659fc9c9911d0efa2dd7175c825","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(98)10177-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1301285$D06E593D-FFF0-4696-B746-A8921C621328","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c61f751e40066c261193e22b67e24fdc4dd881e","datavalue":{"value":"W2016026456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301285$FDA8A9B1-B1DA-4875-8084-1DDD74D89F26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64491afd47512b46a6ef8dc2d63b19b69cd7ed6","datavalue":{"value":{"entity-type":"item","numeric-id":3475402,"id":"Q3475402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca159258dd6ff3b70251257a8f1b74d90e1ddef","datavalue":{"value":{"amount":"+0.8614640831947327","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":"Q1301285$D0C4916A-AD9E-4AEB-9D73-BA3EBCD98897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8fe47d679c46c8bdcf471207d057ad5e82d3457","datavalue":{"value":{"entity-type":"item","numeric-id":1077492,"id":"Q1077492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c475830569fcecbc4905231981a756d83d42e30","datavalue":{"value":{"amount":"+0.8167216777801514","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":"Q1301285$4135B049-28EA-420B-B6B6-7A0E1C9E67A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2147b0786ab82e314088e4dc3e65a17604d56c96","datavalue":{"value":{"entity-type":"item","numeric-id":4286711,"id":"Q4286711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec43ccc32d1eae2c9a2487dbe4c4005fbfb153f","datavalue":{"value":{"amount":"+0.7897536158561707","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":"Q1301285$E9079958-7E5F-49D2-84F8-1A43C6537B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688d64e088d168489c99f344adf52215421dd2e2","datavalue":{"value":{"entity-type":"item","numeric-id":3474774,"id":"Q3474774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b085d7fd82be2fd4ff2c377d5da6fac6a5dd6bd6","datavalue":{"value":{"amount":"+0.7887608408927917","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":"Q1301285$02B55015-2869-420D-9485-69214C1AF8CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Holens-\u0110okovi\u0107 conjecture on permanents fails!","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Holens-%C4%90okovi%C4%87_conjecture_on_permanents_fails!"}}}}}