{"entities":{"Q1430383":{"pageid":1441123,"ns":120,"title":"Item:Q1430383","lastrevid":70384653,"modified":"2026-04-13T14:24:51Z","type":"item","id":"Q1430383","labels":{"en":{"language":"en","value":"Some facets of the polytope of even permutation matrices."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2069729"}},"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":"Q1430383$471A4CFC-8949-4473-8B32-3B05ECC788A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e00cd5b47826f653ec69f42d45e2750d1a2f5c3a","datavalue":{"value":{"text":"Some facets of the polytope of even permutation matrices.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1430383$7C1BA97C-45B8-4B5D-8EAB-7974C504964A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58572951de14614ce241a61e5ea67b6b86259d8a","datavalue":{"value":"1103.52010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430383$F7097D4C-23D3-4078-A818-409FAFBB2643","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce11942230a0ab08a1071c7bc8a7f2d85a25e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1430382,"id":"Q1430382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430383$68B79220-8B66-438E-B215-F1DD0660743A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fe0f59625fa5bdfb0483cf54955f6d8134e90","datavalue":{"value":{"entity-type":"item","numeric-id":227491,"id":"Q227491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430383$C50181E0-C483-4D76-8AA1-C228B315AFE5","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":"Q1430383$9D428C73-B007-43B0-ACF6-D06B58F27345","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ba9d052c1c742a2c2f9206a1b4282a8f44ef61e","datavalue":{"value":{"time":"+2004-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1430383$AE5EDCB8-D7FA-4701-88A0-84972728BE06","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b68faf063b81b3349fed70172f912880d73d0c14","datavalue":{"value":"The Birkhoff polytope is the convex hull of the collection of all \\(n\\times n\\) permutation matrices: it comprises precisely those real \\(n\\times n\\) matrices that are doubly stochastic (i.e., the entries are non-negative and rows and columns sum up to 1).   In this paper, the authors study the polytope of convex combinations of the collection of even \\(n\\times n\\) permutation matrices. In particular, they describe a class of \\(n!(n-1)!/2\\) distinct facets of this polytope and hereby prove a conjecture by \\textit{R. A. Brualdi} and \\textit{B. Liu} [J. Comb. Theory, Ser. A 57, No. 2, 243--253 (1991; Zbl 0754.15017)] that the number of facets of this polytope is not bounded by a polynomial in \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430383$FAF5B965-B06C-4291-9626-3333C5A98C18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430383$F8B3256C-31A5-4AD2-BEB5-2084847AFB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430383$9FFF2206-5334-4206-A5C6-CEC49D2CED2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430383$B9E7ABA9-E690-469A-B510-10945CE23C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430383$1A51E5A7-BDF3-43A6-9BA6-5C662D9DC7B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac59c25baccafc0c38ac8d98f6657e83bdc5e37f","datavalue":{"value":"2069729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430383$D272218B-4D69-459C-B7F8-E2F17BD76704","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a17f0ded126fefc772d17e962d584f9a1f40b8f","datavalue":{"value":"permutation polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430383$357E7CF4-DE69-4EF4-9ABE-E4486CE11618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d2e5732617fe7ae6feaef09710e68e6dafde54f","datavalue":{"value":"Birkhoff polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430383$B07CD155-AB6B-4107-BD80-0130EF42235D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32ca4e953e6378f1f2430d7241ef11e4a891010c","datavalue":{"value":"even permutation matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430383$A7150A1E-1DEE-49B5-AF67-D15590EA9D90","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e324dc65b9bd79abda7100d7af64412db6a54a36","datavalue":{"value":{"entity-type":"item","numeric-id":17024,"id":"Q17024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430383$9F11D43C-F356-4C8F-B1E9-AD683B255C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dd7f0abef058f8eae97be2e317c30210cbb29e90","datavalue":{"value":{"entity-type":"item","numeric-id":13081,"id":"Q13081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430383$CFC19D00-3317-4BE2-A223-BF689548A283","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":"Q1430383$B6673EF3-81A5-411F-AA6D-56839C3BBF74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30e61585fff0b5601aba590d552b8836c29f5660","datavalue":{"value":"https://doi.org/10.1016/j.laa.2003.11.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1430383$F6DDD014-FC48-4D04-B608-98CD1BAF9331","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee5cee5bae0124ec28dc4e950007391137820068","datavalue":{"value":"W1979954284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430383$44F3544D-01D1-4FD8-A049-B2D0132DD31E","rank":"normal"}],"P223":[{"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":"Q1430383$80A3022E-33F4-4C15-9D56-6A3B4F2E4F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f301b4ffe73745902fbfe3ec79a6c31bae4dcec","datavalue":{"value":{"entity-type":"item","numeric-id":5834711,"id":"Q5834711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430383$F39E3BE3-F89D-4B86-B3B1-8862DE394E44","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":"Q1430383$B4B968FB-7091-4759-A11B-3CBA9B6FF4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f923e0fc2114340f87353edd3e28caf52e9bb6","datavalue":{"value":{"entity-type":"item","numeric-id":1175954,"id":"Q1175954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430383$13FE5993-44CB-4C98-BA8B-C3C3E5A82FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf46cafd4c56d3adb234954342285b814eeebf1b","datavalue":{"value":{"entity-type":"item","numeric-id":774398,"id":"Q774398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430383$52EBDFFF-D761-4D6F-955A-85633B06E0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c2a4cb8d46010df6088c2410c7a4ba654f06266","datavalue":{"value":{"entity-type":"item","numeric-id":1061816,"id":"Q1061816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430383$B42D59F1-4703-46E0-9D4C-1AEF1BB3E7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430383$8E16321F-7CBF-4BFF-BC8A-74DFEECAC260","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a26d7c3872e349641825743fac84e1146646a689","datavalue":{"value":"10.1016/J.LAA.2003.11.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430383$A9E1220D-2564-457D-BEC1-072B5BF4D3DE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dc1c2500a53fddef07fa226fe1da1ceb6ce5a29b","datavalue":{"value":{"entity-type":"item","numeric-id":161015,"id":"Q161015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430383$8D865D78-35EC-4BBA-BA49-7C6003B099A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c936a1c5a9905be326bc66c7f9f00c1dc1a842c0","datavalue":{"value":{"entity-type":"item","numeric-id":1887623,"id":"Q1887623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4fc2b23e47ab49aa710727de76657e9859b9006","datavalue":{"value":{"amount":"+0.9183193445205688","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":"Q1430383$4AA82AA0-8256-4374-AD01-02825633930D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1346ff5337f9defaf8f5d9770857f6b81302dc6f","datavalue":{"value":{"entity-type":"item","numeric-id":1175954,"id":"Q1175954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5549c49db66f16acd5a4f157a85938fb51f4c291","datavalue":{"value":{"amount":"+0.8297722935676575","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":"Q1430383$3E078B3C-0710-4FB8-9FE8-2374875D5BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804b36e9555d8d88728c04180ac4a3d62f4ae280","datavalue":{"value":{"entity-type":"item","numeric-id":1028818,"id":"Q1028818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff9c4881d403ee65729fb57bfc399fd01845388","datavalue":{"value":{"amount":"+0.8295086622238159","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":"Q1430383$62080C3B-370E-4844-9C17-0F9F16D726EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e692dd282882f463566b4ad35cc5f8603374a614","datavalue":{"value":{"entity-type":"item","numeric-id":3516444,"id":"Q3516444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd1055196d601906207e149ef9be609113226b6","datavalue":{"value":{"amount":"+0.8106783628463745","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":"Q1430383$E6E25EFF-A5E2-4FB4-BAB0-91FB57DE17C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f68f35ee4143958619afa48905f641defa3eb66","datavalue":{"value":{"entity-type":"item","numeric-id":4867143,"id":"Q4867143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a17545de6495ad02ac4b84b1dd43359597eb81","datavalue":{"value":{"amount":"+0.7928205132484436","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":"Q1430383$F9056147-393C-470F-8D53-ED7280C15653","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some facets of the polytope of even permutation matrices.","badges":[]}}}}}