{"entities":{"Q923671":{"pageid":925519,"ns":120,"title":"Item:Q923671","lastrevid":49427776,"modified":"2026-01-07T03:35:28Z","type":"item","id":"Q923671","labels":{"en":{"language":"en","value":"Minimum permanents on certain doubly stochastic matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4171124"}},"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":"Q923671$2521A5D6-CE0F-4177-B65F-796CDC28108D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96762ee2da52f4f583f3755039de850b44739f8d","datavalue":{"value":{"text":"Minimum permanents on certain doubly stochastic matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q923671$DA638A52-FE15-4926-907A-7325FF8D3E93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adc25043d3706192ded5e54315ef975de45e7afb","datavalue":{"value":"0712.15018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923671$3836C6B9-779C-48F1-8B86-D45338586EA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25d5ed5d3a29352119f2794b7678e783d51e963a","datavalue":{"value":"10.1016/0024-3795(91)90005-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923671$AB4713E0-66D9-460A-997C-B083751240B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19c059be720ee157b2877131ce2373fb960ef572","datavalue":{"value":{"entity-type":"item","numeric-id":233209,"id":"Q233209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923671$5C3A62F7-E3DB-4C92-AFC3-94C641B24AB2","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":"Q923671$268F338A-F8AD-43BD-AFAE-7AAF0645450A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q923671$AD56531F-E898-4916-A54B-999763DB9345","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ba2f44684010f5625ce52ca28037830d336ea872","datavalue":{"value":"For any \\(m\\times m\\) (0,1) matrix D let \\(\\Omega\\) (D) denote the set of \\(m\\times m\\) doubly stochastic matrices X such that \\(x_{ij}=0\\) whenever \\(d_{ij}=0\\). Let \\(K_ 2,K_{2,n},K_{n,2}\\), be the \\(2\\times 2,2\\times n\\), and \\(n\\times 2\\) matrices of ones, respectively, and let \\(I_ n\\) denote the \\(n\\times n\\) identity matrix. Put \\(U_{2,n}=\\left( \\begin{matrix} 0\\\\ K_{n,2}\\end{matrix} \\begin{matrix} K_{2,n}\\\\ I_ n\\end{matrix} \\right)\\) and \\(V_{2,n}=\\left( \\begin{matrix} K_ 2\\\\ K_{n,2}\\end{matrix} \\begin{matrix} K_{2,n}\\\\ I_ n\\end{matrix} \\right)\\). It is shown that for \\(n\\geq 4\\) the minimum permanent on each of \\(\\Omega (U_{2,n})\\) and \\(\\Omega (V_{2,n})\\) occurs uniquely at \\(\\left( \\begin{matrix} 0\\\\ 1/nK_{n,2}\\end{matrix} \\begin{matrix} 1/nK_{2,n}\\\\ (n-2)/nI_ n\\end{matrix} \\right)\\) and has the value \\(\\frac{2(n-1)(n-2)^{n-2}}{n^{n+1}}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q923671$0CD0CDED-0931-41CB-B149-4E922923D7CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923671$E72AEE8F-CFEA-405C-A29D-224E5EE0C0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923671$C134BCBC-D51A-4BF6-AE9A-30405F5F73E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5695620e199a66e7e6c2598e59cf32ccc1a52c36","datavalue":{"value":"4171124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923671$D4B59115-00FB-4460-A46F-37F55B153F2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"363dbc7ab788b58ed966afa90c6c29df183fd7b7","datavalue":{"value":"doubly stochastic matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q923671$993D60B3-7581-48EA-9ABE-95C60F55D50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dac3349dbe94dc9ba26f76c14c876770322a8f1e","datavalue":{"value":"minimum permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q923671$BD95496E-0D36-4665-948A-47B8BE501B31","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a3d37f896982d2d1cb0b2af4551a188e093e79b0","datavalue":{"value":{"entity-type":"item","numeric-id":1161584,"id":"Q1161584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923671$C6876891-D9A2-444E-8204-794F3258456F","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":"Q923671$6EFDE0F8-21B5-4C9C-89FD-E05156A81F8C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a559f62d822296bdb1ba881fa2924b1b47ba87af","datavalue":{"value":"Q57702767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923671$312B625F-1F02-4A0B-818F-D916795ED4AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b59bfa610b9675cdfbfdc51db7186e839d38ac9","datavalue":{"value":{"entity-type":"item","numeric-id":3677874,"id":"Q3677874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923671$A85AA11D-8DC5-49A5-939C-3D10BE052AA9","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":"Q923671$1AE3AC8D-7FB9-4533-B921-8B6D04B7B762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5456d003bb564e3502a610d7b2062bc35138f6","datavalue":{"value":{"entity-type":"item","numeric-id":3331344,"id":"Q3331344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923671$59266806-3943-445F-A567-844E8D580D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87a443e791708d617d59f5cb646a9ed1b34d417","datavalue":{"value":{"entity-type":"item","numeric-id":1110618,"id":"Q1110618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923671$FFBC40BF-0338-44CC-947F-D2F7463C3EBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e66d1ff10e0a763caa4315cf5ecb5e321b96815","datavalue":{"value":"https://doi.org/10.1016/0024-3795(91)90005-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q923671$ACE79872-355D-4364-A728-CD44B24CBB56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e18a4185e00158595d5a935af27df055716a7d6","datavalue":{"value":"W2059456122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923671$AB366172-5EA8-4045-9BF2-6BF7DD534595","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"248d9125dd1ef8f3a78d5035a6e65cdd311328f7","datavalue":{"value":{"entity-type":"item","numeric-id":1183159,"id":"Q1183159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2b3fc8339a90c2c3da294d9aac9b1108019eb9","datavalue":{"value":{"amount":"+0.948747992515564","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":"Q923671$A285F26F-DCAD-4C09-B9EF-148C3D4049BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78affff3bab284d50d3b0d690f39a66139e1ddd5","datavalue":{"value":{"entity-type":"item","numeric-id":1084155,"id":"Q1084155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6399fee3f140c19174558c8109ac8f20abc37239","datavalue":{"value":{"amount":"+0.9470709562301636","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":"Q923671$DE54B6E5-0FB3-4BDD-9A19-B69B6C228CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"125a50f334f1cc1771baddad347aaa21ae29fae6","datavalue":{"value":{"entity-type":"item","numeric-id":3331345,"id":"Q3331345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b4489c2419b16de0204b526de1fc8bb7e5e5c78","datavalue":{"value":{"amount":"+0.9299479126930236","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":"Q923671$73880AE6-5304-44C4-B915-A4532CCF3A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3afce28dc061f3a82d11f0ba6938582111407958","datavalue":{"value":{"entity-type":"item","numeric-id":1330003,"id":"Q1330003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9326d5083a5ceb5bd93ffdde039a1b1dcd376eda","datavalue":{"value":{"amount":"+0.9156748056411744","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":"Q923671$95DFE401-ED5C-47DB-AC2B-791B956DF1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c288f821526624c7591a4d48581a1ecb632b37","datavalue":{"value":{"entity-type":"item","numeric-id":1890760,"id":"Q1890760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36fa917a908fbdedc58315f10fff3917acc02d49","datavalue":{"value":{"amount":"+0.9146692156791688","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":"Q923671$8D3C2925-FF90-41EF-B6F0-3BC6CA6E6683","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:923671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:923671"}}}}}