{"entities":{"Q1414140":{"pageid":1424880,"ns":120,"title":"Item:Q1414140","lastrevid":67459875,"modified":"2026-04-12T18:03:38Z","type":"item","id":"Q1414140","labels":{"en":{"language":"en","value":"Extremes of permanents of \\((0,1)\\)-matrices."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2005981"}},"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":"Q1414140$B8248A4D-D7FA-4E06-97CA-E06BCB2DD89B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b517b34ddd79a83df81bcc9d2fa617743a81df4","datavalue":{"value":{"text":"Extremes of permanents of \\((0,1)\\)-matrices.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1414140$EDCF18D1-B837-4BD2-B386-D28595AB82B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43174d6eaa1a6c32fa9b8b827837e7bf0c1e2b3f","datavalue":{"value":"1048.15009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414140$45F1970B-A55D-4249-99DC-ECFB2B321EB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7959c26febbf1af73701e70c7a5e6c15d4895d77","datavalue":{"value":"10.1016/S0024-3795(03)00382-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414140$347321C8-7BDA-4A96-82AD-855E244FAE25","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":"Q1414140$77039648-5D6B-4A7E-9325-9CD0AF24F8C8","rank":"normal"},{"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":"Q1414140$F4698BF4-2362-4C84-972C-866CC86C3473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3bbdd54dd26e18c490b250f05be5f85dfaf337c","datavalue":{"value":{"entity-type":"item","numeric-id":244848,"id":"Q244848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414140$156D6AFE-523F-4AD8-98ED-9DF4E4E1829D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820220fb31d3f244f6d593cdab20843a1ed41e1f","datavalue":{"value":{"entity-type":"item","numeric-id":231646,"id":"Q231646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414140$60239188-DD27-4D74-9EF6-99F93B8DFFEB","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":"Q1414140$A7F2A83E-0E53-4296-9B08-6BD54ACB46EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960a65d2197ccc5a526cafb12da2c37218f9207b","datavalue":{"value":{"time":"+2003-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1414140$A5680A4A-5C77-48A6-8F09-F6D9B897FF31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fc50a7aa53351fcbdb363d9096535be850ba7f15","datavalue":{"value":"For an \\(m\\times n\\) matrix \\(A=(a_{i,j})\\) the permanent of \\(A\\) is  \\[  \\text{Per}(A)=\\sum_{\\sigma \\in S_p} a_{1,\\sigma(1)} a_{2,\\sigma (2) }\\cdots a_{p,\\sigma(p)}  \\]  where \\(p=\\min\\{ m, n\\}\\) and \\(S_p\\) denotes the permutation group on the set \\(\\{1,2,\\ldots, p\\}\\). The authors investigate the values of permanents of \\((0,1)\\)-matrices according to the positions of zeros. Let \\(U(m\\times n,k)\\) denote the set of all \\((0,1)\\)-matrices of size \\(m\\times n\\), \\(m\\leq n\\), with exactly \\(k\\) zeros. It is proved that for matrices from \\(U(m\\times n,k)\\), \\(2\\leq k\\leq m\\), the maximal permanent is equal to  \\[  \\sum\\limits_{i=0}^m (-1)^i {k\\choose i} {n-i\\choose m-i} (m-i)!  \\]  and is attained at the matrix with all zeros on the main diagonal. For \\(2\\leq k\\leq n\\) the minimal permanent is equal to  \\[ {n \\choose m}m!-k{n-1\\choose m-1}(m-1)! \\]  and is attained at the matrix with all zeros in the first row. Some generalization of the first formula for \\(m<k\\leq n\\) is provided. Also for \\(2\\leq k\\leq m\\) the second largest and the second and third smallest values of the permanent are evaluated. A detailed comparison of the permanent values for \\(k\\leq 4\\) is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414140$3B161CA1-D90E-4000-97A3-E58A9013B472","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414140$6098B8BE-FEA3-4BCE-9534-CFB5EB9D426D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414140$24C16155-FA98-41C8-8D1F-8576CF1C61B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414140$0F3AA4B6-3131-41D5-96AD-AD58F217B0FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca0c5ec7bb4640943ab7b8e4f79ea93234764d96","datavalue":{"value":"2005981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414140$2FD4CD75-4404-4BEB-985C-B0BB41C41D9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65eb21a756850b048bfacbbb0f977acc25bb652e","datavalue":{"value":"maximal permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414140$882C276B-CB39-41B9-AD46-5FA06CA4052F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4d02bab136ee0d433c308abdbcf283778a9c1ed","datavalue":{"value":"minimal permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414140$DECADE53-6BC0-4F2F-AC19-F61543F0946B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9002efce7f2cff3fa7356a437a4589469ef9e48","datavalue":{"value":"\\((0,1)\\)-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414140$040CD894-63E2-4846-A9A8-8A4216245392","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"44523709c8301947fa158498e123a9651f8769cb","datavalue":{"value":"Q57702725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414140$7EEB4E7C-760E-4651-A540-C8C7D5EA1BDC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f26a1dc02553f279de57eb4695331cfff39340e","datavalue":{"value":{"entity-type":"item","numeric-id":308665,"id":"Q308665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414140$45209D97-3288-495B-9869-00AD5DA8FB7F","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":"Q1414140$FCDA7E6A-A70E-4CCF-B169-E9AA170195CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0ec9a9850e3c936b0e390e064fb78664790862","datavalue":{"value":{"entity-type":"item","numeric-id":4165387,"id":"Q4165387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414140$29734A4D-9C3E-487D-A93A-5B8C4D340A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23deff2577190fcd0b2c957a36dd5d4f459b6556","datavalue":{"value":{"entity-type":"item","numeric-id":1104376,"id":"Q1104376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414140$74F425A5-C268-4012-9BB3-16838F1BCA80","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":"Q1414140$115A1F46-EF3B-4B1D-A2F6-30194A2C6251","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a52f087d6fb3524ed32b89f8b1286b2f240ce13","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(03)00382-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1414140$29A91830-7DA1-4AF8-86E0-B9C31CC40CF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a9630e5ec495a533cf3ceb8eec77099f6eb3bd6","datavalue":{"value":"W2027125203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414140$0CDB7B66-1836-45F8-99D4-9F86C8156719","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd57986f36f03edc405f9cd5141d9fdd2f7f993","datavalue":{"value":{"entity-type":"item","numeric-id":4390628,"id":"Q4390628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f275f75bb4ae4a6d86692e60d47c9ea7ac3143da","datavalue":{"value":{"amount":"+0.931707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414140$8B2C1462-C77F-4D4A-9419-16651DF9A25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f0fac21c49197936a8edf5542f596d24b958c0e","datavalue":{"value":{"entity-type":"item","numeric-id":1418984,"id":"Q1418984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573f0860f619e721b743fd919206b9446938fccb","datavalue":{"value":{"amount":"+0.92906135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414140$FE4807A5-1D03-4DB0-9727-1D1D30506A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0216b67c9de590340cf08083578fed58dacd32d7","datavalue":{"value":{"entity-type":"item","numeric-id":4484071,"id":"Q4484071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"445c1971ffc8e4a4fd61d50abaa815555d7fa116","datavalue":{"value":{"amount":"+0.9242508","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414140$82C94B43-890B-492E-B16A-4DD9148A4440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8cd23ac8b0a06fa9ca5adc6c49ca37201d1fab1","datavalue":{"value":{"entity-type":"item","numeric-id":3511473,"id":"Q3511473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d54ab894f48ae8896149c5beed39a32d846c39","datavalue":{"value":{"amount":"+0.9200926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414140$EE59057E-0711-47D5-ABF5-9776141F0DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5676c7d73a10e3c1d7f4d17fca537003af0bfcef","datavalue":{"value":{"entity-type":"item","numeric-id":3622685,"id":"Q3622685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0250596b76c0b5494cd241e636928074b681bc6c","datavalue":{"value":{"amount":"+0.9176227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414140$F069F697-9D8D-4206-8E11-761B9D1E7E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773a655123fd1123742629aa716e050c3a3d95fe","datavalue":{"value":{"entity-type":"item","numeric-id":1754440,"id":"Q1754440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb1f28f99f678bcbc26be07e8ba49c4d9e9de56a","datavalue":{"value":{"amount":"+0.9165695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414140$669535C1-568F-4B9E-BB96-C57844AEFC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1606ec322119fb96bc72a9d148adbb3a3d3615e","datavalue":{"value":{"entity-type":"item","numeric-id":3734589,"id":"Q3734589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8e89fc7b7c60cf16eeca32c0c9220927f89acd","datavalue":{"value":{"amount":"+0.9157908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414140$8F818A4D-00CD-4B40-9C17-9A85EA493B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e2e386d5031ade303638ae206e53906ad24142","datavalue":{"value":{"entity-type":"item","numeric-id":892073,"id":"Q892073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6795298675a932728733c8b9dc7fee589cbf78a5","datavalue":{"value":{"amount":"+0.9129392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414140$473741C3-2F43-4107-8B73-582F602F1FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e4aec4e32dc247f554df9a3e446645e5d6b535","datavalue":{"value":{"entity-type":"item","numeric-id":3538544,"id":"Q3538544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d1fc23d55c03432aae5ff11fb987a081c016539","datavalue":{"value":{"amount":"+0.9102804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414140$C5A9C088-82EB-42B6-9915-E1E84D69E5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584ff31221e3cb65a184430e485ff5e776c0780d","datavalue":{"value":{"entity-type":"item","numeric-id":5542145,"id":"Q5542145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359903ec6a70d6107b3237b89f0c6cb0dd0ca95f","datavalue":{"value":{"amount":"+0.9060067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414140$0EA4C028-B859-4CDC-8EF1-D3E168F60032","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extremes of permanents of \\((0,1)\\)-matrices.","badges":[]}}}}}