{"entities":{"Q1422230":{"pageid":1432970,"ns":120,"title":"Item:Q1422230","lastrevid":57392070,"modified":"2026-03-30T18:56:45Z","type":"item","id":"Q1422230","labels":{"en":{"language":"en","value":"The Ehrhart polynomial of the Birkhoff polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2038457"}},"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":"Q1422230$6D56F919-F451-47C6-970C-12A93BFE6CEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"211192b9b482bbd189852e6a7f5ab5816215b0b3","datavalue":{"value":{"text":"The Ehrhart polynomial of the Birkhoff polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1422230$14E70711-7543-4AFD-84C8-5AA929A4B256","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b093256c4e93f8ecadd1d8dfb7e21c18a1701cd0","datavalue":{"value":"1065.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422230$46B78166-2C86-4CA8-B881-C2EF6F83F148","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"107f30e329cd74707502050fc61d35d6b810cba6","datavalue":{"value":{"entity-type":"item","numeric-id":372825,"id":"Q372825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$F8D16F10-CD56-4F42-80FB-269C1589529C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"431b0606f5d7757935c6bb32fc825ab525a5540b","datavalue":{"value":{"entity-type":"item","numeric-id":881577,"id":"Q881577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$2243ADE0-992F-4963-802F-9CDCB85CF143","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$2C288539-62DF-4AA1-BABA-C55B4FE138DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4b42c06db7e24b19fc79361c42f9be31630ff05","datavalue":{"value":{"time":"+2004-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1422230$D28068EE-3F92-4CD5-A0A3-B3A4915961BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb988c1cb88ade520af9b9498c7441fcb60a0338","datavalue":{"value":"https://arxiv.org/abs/math/0202267","type":"string"},"datatype":"url"},"type":"statement","id":"Q1422230$9502841B-2823-4400-851D-CBF5AA7B40EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9762862576467b5e8c65b7d640fcfd6cba0df2d","datavalue":{"value":"The \\(n\\)th Birkhoff polytope is the set of all doubly stochastic \\(n \\times n\\) matrices, i.e. those matrices with nonnegative real coefficients in which every row and column sums to one. Computing the volumes of these polytopes remains an open problem for \\(n > 8\\). As the volume of such a polytope occurs as the leading term of the Ehrhart polynomial, the authors introduce a new method to compute this polynomial. A formula established by the first author in an earlier paper leads to the following form of the Ehrhart polynomial:  \\[  H_n(t)=\\frac{1}{(2 \\pi i)^n} \\int_{| z_1| =\\varepsilon_1}\\cdots \\int_{| z_n| =\\varepsilon_n}(z_1 \\cdots z_n)^{-t-1} \\biggl(\\sum_{k=1}^n \\frac{z_k^{t+n-1}}{\\prod_{j\\neq k}(z_k-z_j)}\\biggr)^n dz_n \\cdots dz_1. \\]  This formula is easily evaluated for \\(n=3,4\\) and, with the help of a computer for \\(n\\) up to 10. Finally, brief consideration is given to transportation polytopes, a generalization of the Birkhoff polytopes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422230$E8CCA073-3F83-4F7D-8ACC-162FED9579F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422230$BE122985-7162-49B7-B7EB-B7F4E8F7B67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422230$A084EB88-85DA-4832-8825-FA5E6293E0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422230$0A20811C-11FA-4F8B-B113-9E5DF36E3364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422230$94BB7A32-D111-4A18-8C8B-F6499BDE885D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"071ee04c123d04a95579296d5961f5f206bad8a3","datavalue":{"value":"2038457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422230$F763CF4D-4CDF-4FA1-A0B6-43F5B9273F62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d2e5732617fe7ae6feaef09710e68e6dafde54f","datavalue":{"value":"Birkhoff polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422230$638E2BDB-1F63-488A-AD9D-7172AFC4EA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ef9d04de1deeed7b10009935cc445131e0fb477","datavalue":{"value":"Ehrhart polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422230$2109113D-B85A-4CDF-8AA6-AC4CCF2BE812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c81d8e6c336dc9f611cde442691714851bfcf830","datavalue":{"value":"transportation polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422230$098B381D-0E64-427B-A571-150BBC3D9B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f286576041c22b6e907327e577760a6bd8df26d","datavalue":{"value":"stochastic matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422230$A12E0DC8-8088-4335-8963-B8EA481985A8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72372ceb6313c90090f41fe6535414417dc8e280","datavalue":{"value":{"entity-type":"item","numeric-id":587908,"id":"Q587908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$8A2A9C41-A791-42C5-8E65-75AA25DB3989","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":"Q1422230$19E1FC48-A73B-4D6F-8545-81F706790675","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"254a90c85d3f835eccd86a1823679ab77c5286f9","datavalue":{"value":"W2085110259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422230$29E2C437-70EB-4059-9C29-92E26D53ABFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"134a5a76cbfcf073ce5631a8f554914ecd116053","datavalue":{"value":{"entity-type":"item","numeric-id":1840495,"id":"Q1840495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$CEC9F883-8758-4CAF-B45C-E87168BA7A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef92f2bf508ec99e9fe0c5a2623ee95e17853798","datavalue":{"value":{"entity-type":"item","numeric-id":1604579,"id":"Q1604579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$4137E9B4-6377-4973-A12C-74D49CD4F188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256a1ca42e8b51711c418b56df6e4b357d669a29","datavalue":{"value":{"entity-type":"item","numeric-id":4867143,"id":"Q4867143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$55384FE4-C63A-48DA-9DA8-B23195F675D2","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":"Q1422230$5659CD8D-4AC5-4FB0-A928-7733FF9912F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ec3f0850b5052d599eb8128d6f1fe3684916d2","datavalue":{"value":{"entity-type":"item","numeric-id":1242975,"id":"Q1242975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$6304753C-3485-4AC5-BDE3-54B350AE98F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66115c9e4964d5c115ab49dfbb6dcfb9cd829381","datavalue":{"value":{"entity-type":"item","numeric-id":4951731,"id":"Q4951731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$6212B09C-0069-4E47-B476-0FD6447D2EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee91bacecfe7eb804c3229648965b80a8c9e9950","datavalue":{"value":{"entity-type":"item","numeric-id":4506293,"id":"Q4506293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$B9347578-7241-4F81-9A43-3A017C1BB8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fec8ae06838ebd26582e743b385de717fc50837","datavalue":{"value":{"entity-type":"item","numeric-id":1424267,"id":"Q1424267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$8B2FEB8E-CB1C-4E04-AE1C-80FCF585167C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b08a70e549d3ec3d1054d25e3ece5f96b22b8b12","datavalue":{"value":{"entity-type":"item","numeric-id":4845257,"id":"Q4845257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$07FBD2AF-0D54-4E14-B7EB-97B6FFDF305D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7091d12cbd8c141d27a7bee757910abcfe891b5d","datavalue":{"value":{"entity-type":"item","numeric-id":5536728,"id":"Q5536728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$8D4603F9-FB56-4F25-B190-DA6A29492A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4cf86cc9b0ebf3475d0dde93722beac03f1cb25","datavalue":{"value":{"entity-type":"item","numeric-id":5685096,"id":"Q5685096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$414E6D2B-51B7-4376-A8C8-B489B9ED84D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2beb6dda69e6e7dab003aab2088007d9f0da7ba7","datavalue":{"value":{"entity-type":"item","numeric-id":5576685,"id":"Q5576685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$77472E1E-4181-4236-8C3F-710A08EA955B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffe11abc22e68ae906332024cf889b115d7224f","datavalue":{"value":{"entity-type":"item","numeric-id":2540557,"id":"Q2540557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$3E6A1BC3-29EB-4735-8FD5-D56060A2A07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98044f4e49a919116c7c8aa6f1196897cf01309","datavalue":{"value":{"entity-type":"item","numeric-id":5620207,"id":"Q5620207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$6B681CB2-A965-4130-9081-E741EF289D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014cf7d1a04ee9b6143c6e06172b50729041b8ec","datavalue":{"value":{"entity-type":"item","numeric-id":3283895,"id":"Q3283895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$8BB556DF-6934-4DDC-A869-074E71BFAC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fdec777d504dfb4a2f215eda254da654eb83484","datavalue":{"value":{"entity-type":"item","numeric-id":4500424,"id":"Q4500424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$ECE01D6D-2190-4C9B-A56C-42DCB06DC66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b4d2d0e37d3416d634184a7a6cf5c48008229f6","datavalue":{"value":{"entity-type":"item","numeric-id":2563168,"id":"Q2563168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$49F4D709-3187-4219-AB1E-3FDAEEE0EEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$EB839E39-9B26-4D8F-B2B2-D1A95F9501BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d98bbee796652bc0628f3cbd461effc4286177","datavalue":{"value":{"entity-type":"item","numeric-id":1903011,"id":"Q1903011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$85362A14-0338-4A86-A8CC-4DD3F2BB39CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0528f8d5cd4546c49c44494e6548942359e3bdcc","datavalue":{"value":{"entity-type":"item","numeric-id":4379897,"id":"Q4379897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$0DB31585-47FC-463E-97CD-9536525606FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2810c4f773841bc9eda86f26dce68de2082b9cee","datavalue":{"value":{"entity-type":"item","numeric-id":1572621,"id":"Q1572621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422230$D60CCBAC-61DB-4684-ACF1-0EB062B505E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec32cfd9b44e0ed19334cff794aa5c78c319e883","datavalue":{"value":"10.1007/S00454-003-2850-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422230$A3BEF530-7C9F-4583-8DD5-8235AE7C2837","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca890392ed1211345f63820df90c1ef194ecba16","datavalue":{"value":{"entity-type":"item","numeric-id":735404,"id":"Q735404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5211bf6b46df9b5b1d8a8a9043e281d78bfda4e7","datavalue":{"value":{"amount":"+0.8643561601638794","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":"Q1422230$8AE204EA-4F5E-47A1-947B-F37C1F8BEB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ffc11f6bfcc2698ebf88a37e44119078a17d4d","datavalue":{"value":{"entity-type":"item","numeric-id":4951731,"id":"Q4951731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e59c8c40e41351609fd1274ba96f198092a098d","datavalue":{"value":{"amount":"+0.8176005482673645","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":"Q1422230$7B6D2EFB-1B92-4122-9E4E-5E93AF5F8484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eea2b2b1897898a71bbc9ad1899323ec200e2008","datavalue":{"value":{"entity-type":"item","numeric-id":4506293,"id":"Q4506293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e59c8c40e41351609fd1274ba96f198092a098d","datavalue":{"value":{"amount":"+0.8176005482673645","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":"Q1422230$35385C1C-1C58-44F2-A856-14A261AC1AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51381d0c63402d74f66e0cf42c125c53a27c468e","datavalue":{"value":{"entity-type":"item","numeric-id":1430383,"id":"Q1430383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"249538f5aa5f80f6af956a497e707653e9975113","datavalue":{"value":{"amount":"+0.8109869956970215","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":"Q1422230$57A32E6A-72DF-4065-88F9-7EFB6CB64889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc1ac0e1bac682d9e9df6c9f068b21a36cc353a","datavalue":{"value":{"entity-type":"item","numeric-id":5462981,"id":"Q5462981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1735ededf28e22f5bfcbf6d87a2ea38e5faf59e9","datavalue":{"value":{"amount":"+0.7970297932624817","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":"Q1422230$BC4AE3A8-5DED-444E-BF98-BB4075E5E547","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1422230","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1422230"}}}}}