{"entities":{"Q1890760":{"pageid":1901502,"ns":120,"title":"Item:Q1890760","lastrevid":69203748,"modified":"2026-04-13T05:27:21Z","type":"item","id":"Q1890760","labels":{"en":{"language":"en","value":"Minimizing the permanent over some faces of the polytope of doubly stochastic matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 757617"}},"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":"Q1890760$BAD31386-4FBB-49FF-A6AD-3155A47195B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a85c100cc88513295b444d61aff3c215e029cbb7","datavalue":{"value":{"text":"Minimizing the permanent over some faces of the polytope of doubly stochastic matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1890760$DBFE5093-A700-4084-BBE1-10FF21584A9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c9038247cce8ebabf066431c72bd2f93e13adaa","datavalue":{"value":"0820.15009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890760$46E318E6-2F0F-4607-9CE7-AF3D0D3701A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05f8ed8c8416a651509216c8e9fb73b2b114c42f","datavalue":{"value":"10.1016/0024-3795(93)00214-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890760$31225C07-5EB1-4B5A-9337-5EE4D3B9FE1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"807ecf50a96000d77ee771b3edea2b807d832248","datavalue":{"value":{"entity-type":"item","numeric-id":195421,"id":"Q195421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890760$AC800987-2286-4E32-AC6D-AB6637CA62E7","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":"Q1890760$CD617C13-9634-43DF-BD24-16EF8BEDF108","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2418d8c1ef4c5478586e517c08afa80257a92e7","datavalue":{"value":{"time":"+1995-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1890760$60D8EFAD-CC6D-445D-8CCF-C1E95947A86B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"75e8d5b97b099d167dc2007c7372758edfa4e63c","datavalue":{"value":"The minimum permanents and minimizing matrices over certain faces of the polytope \\(\\Omega_ n\\) of \\(n\\times n\\) doubly stochastic matrices are determined. To be precise, let \\(n\\) be a positive integer, for a pair of positive integers \\(p\\), \\(q\\) with \\(p+ q\\leq n\\) let \\(D_{p,q}\\) denote the matrix obtained from  \\[ C_ n= \\left[\\begin{matrix} 1 & 1 & 0 & 0 &\\cdots & 0 & 0\\\\ 1 & 0 & 1 & 0 &\\cdots & 0 & 0\\\\ 1 & 0 & 0 & 1 &\\cdots & 0 & 0\\\\ \\vdots & \\vdots & \\vdots & \\vdots & \\vdots & \\vdots & \\vdots\\\\ 1 & 0 & 0 & 0 &\\cdots & 0 & 1\\\\ 1 & 1 & 1 & 1 &\\cdots & 1 & 1\\end{matrix}\\right] \\]  by replacing each of the entries in the last \\(q\\) rows with 1 and the entries in the first \\(p\\) columns with 1. The problem discussed is to minimize the permanent over the face \\(\\Omega(D_{p,q})\\) of \\(\\Omega_ n\\). The main results are:   1. If \\(p+ q< n\\), then the minimum permanent over \\(\\Omega(D_{p, q})\\) is   \\(\\delta_ p \\delta_ q(n- p- q)^{n- p- q}/(n- p- q+ 1)^{n- p- q+ 1}\\).   2. If \\(p+ q< n\\) and \\(A\\in \\Omega(D_{p, q})\\), then \\(A\\) is a minimizing matrix over \\(\\Omega(D_{p, q})\\) if and only if \\(A\\) satisfies   (1) \\(A[1, \\dots, p- 1| 1,\\dots, p]= {1\\over p} K_{p- 1,p}\\),   (2) \\(A[n- q+ 1,\\dots, n| n- q+ 2,\\dots, n]= {1\\over q} K_{q,q- 1}\\),   (3) \\(A[n- q+ 1,\\dots, n| 1,\\dots, p]= 0\\),   (4) \\(A[p,\\dots, n- q| p+ 1,\\dots, n- q+1]= {m- 1\\over m} I_ m\\),   where \\(m= n- p- q+ 1\\), and \\(A[\\alpha| \\beta]\\) is the matrix complementary to \\(A(\\alpha| \\beta)\\), the latter denote the matrix obtained from \\(A\\) by deleting the rows indexed by \\(\\alpha\\) and the columns indexed by \\(\\beta\\).   3. For fixed integers \\(p\\), \\(q\\),  \\[ \\lim_{n\\to \\infty}= {\\dim\\text{Min}(D_{p, q})\\over \\dim \\Omega(D_{p, q})}= {p+ q- 2\\over p+ q- 1}. \\]  A conjecture on the number of points in a ``vanishing set'' is proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890760$99C4E7BD-9A36-4941-ABF6-00647C48606B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d206079a1ab9e115728c5a686b35926e0e1f873d","datavalue":{"value":{"entity-type":"item","numeric-id":686378,"id":"Q686378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890760$5F4D7672-8CEE-452A-9BBD-11A79B192D99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890760$70811356-D64C-4FBF-9FA7-EFE5DC51D1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890760$33E67351-350F-401E-A09E-4F87A63D6A6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60a90fecbf1c0fd2bac32d2fa7119fd53f016c73","datavalue":{"value":"757617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890760$2D0A11BE-0E85-42F9-BD8C-9EE9B188D4AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db1231e4d6d02e6dafae04d06de0e0d6cb4b8501","datavalue":{"value":"minimum permanents","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890760$D917345E-A42C-432E-9191-A08AB3C10A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc54593c3cebbeb3094c7a03bee5c2e8798d7125","datavalue":{"value":"minimizing matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890760$5824BE32-27B8-49F5-8BAC-41C543E5CA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890760$4439E544-53E9-4E4B-A214-28DD805219BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"363dbc7ab788b58ed966afa90c6c29df183fd7b7","datavalue":{"value":"doubly stochastic matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890760$29A5601D-006B-4C19-9125-D109C2473209","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":"Q1890760$A0EB3CDE-F366-4CCD-AFD7-1EA3DD8FEE08","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":"Q1890760$17F6C438-94E8-4066-BF0B-8819B6ED42E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07afaf5f47d1b2e0d5ba9e03e1e986f5c492bc48","datavalue":{"value":{"entity-type":"item","numeric-id":1237110,"id":"Q1237110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890760$CBD97699-7EEA-4219-87C7-0188191F5709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79770fbab7924edb061124b66689d8222ef2e4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1330001,"id":"Q1330001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890760$344E6412-2A9E-48F3-8487-66A6A9B093B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60cec92745079a7a37248b30cedc396081f56abb","datavalue":{"value":{"entity-type":"item","numeric-id":3981261,"id":"Q3981261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890760$245FA3F7-1387-461E-A590-7B8816871890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75d80f9663503e21f6dc017a2e4156d9d5021e8","datavalue":{"value":{"entity-type":"item","numeric-id":1159744,"id":"Q1159744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890760$02598A22-87A6-4ABA-A5E5-906D153A8FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7adefe6874c4378de05b01d3209e680ca4ccd51","datavalue":{"value":{"entity-type":"item","numeric-id":1142815,"id":"Q1142815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890760$F21962AA-BDB6-47E6-8EBE-99F5A542F5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef484fb739ea22c319bd1f24cf72bf857b89b9d6","datavalue":{"value":{"entity-type":"item","numeric-id":3726278,"id":"Q3726278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890760$42ECD2BC-E8DB-461B-AF92-D2B8976A06D9","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":"Q1890760$DB0D0F51-E98D-429B-91DF-C3653D373F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee79f65b72725bbc62c76a21acb61fe486deef7","datavalue":{"value":{"entity-type":"item","numeric-id":2525664,"id":"Q2525664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890760$219886DF-2605-4814-B0C0-279D816995E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc88f5d23e5f70442b43789a642ce513c28daa17","datavalue":{"value":"https://doi.org/10.1016/0024-3795(93)00214-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q1890760$B06D1402-CC6D-4C61-B7B8-74B1CBC8CE87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c60d921b7f6a116a49f3bce3da831bfad2b70d5","datavalue":{"value":"W2018381351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890760$037B92FD-D286-4169-8CE7-EF6BDACEBCC0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"99dfd6334f041b95000163f4e630809baa595f91","datavalue":{"value":"Q127442980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890760$2DB58DD2-F599-4B59-AF01-933D026E4CF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c320d39472418ce509b6461245e5ada5390b736","datavalue":{"value":{"entity-type":"item","numeric-id":1362632,"id":"Q1362632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a1e42311c59134dc95c359e686212e432cefd24","datavalue":{"value":{"amount":"+0.9398385882377625","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":"Q1890760$175771AB-EB14-47F7-B167-836C2184132E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96fa3f9d5edc4a887bcf89eba4f280fb80eece4d","datavalue":{"value":{"entity-type":"item","numeric-id":4823324,"id":"Q4823324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6689288575d8b29c450032eb6c46b382b2e0bc05","datavalue":{"value":{"amount":"+0.9350540637969972","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":"Q1890760$0AFE6828-ED60-4F7F-A255-4C23F5B3A8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eebdb3f46118e45ffe85a6833ef0fa930f550f87","datavalue":{"value":{"entity-type":"item","numeric-id":3741740,"id":"Q3741740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f730c2133916e6c85f8a3c5413dc095e0a7d46","datavalue":{"value":{"amount":"+0.9315326809883118","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":"Q1890760$776187EE-A3E6-475C-BEA3-84E37CD1D9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f92eb39ba8ab00249a88a0b1b94ce244bbfa12c","datavalue":{"value":{"entity-type":"item","numeric-id":3797324,"id":"Q3797324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ad9872757bd722d1a9c18942c13079a0f55ac5","datavalue":{"value":{"amount":"+0.9261589646339417","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":"Q1890760$5FD0D902-DF12-4B60-B2C0-45553071B537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1132044c2c90e84a2c5fe66cfd6b1b312628535","datavalue":{"value":{"entity-type":"item","numeric-id":1415289,"id":"Q1415289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52f4410bcde6d489baadd2190fde9856d0584eb","datavalue":{"value":{"amount":"+0.9232784509658812","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":"Q1890760$31AB1D2A-8B38-4170-A0DE-F93B25652DA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the permanent over some faces of the polytope of doubly stochastic matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_the_permanent_over_some_faces_of_the_polytope_of_doubly_stochastic_matrices"}}}}}