{"entities":{"Q1175954":{"pageid":1186703,"ns":120,"title":"Item:Q1175954","lastrevid":69807402,"modified":"2026-04-13T09:31:40Z","type":"item","id":"Q1175954","labels":{"en":{"language":"en","value":"The polytope of even doubly stochastic matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 14909"}},"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":"Q1175954$A1B665DB-8407-42F0-8786-644625866A39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c94c85f677947a7fe6870214098f1a61262c4ed0","datavalue":{"value":{"text":"The polytope of even doubly stochastic matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175954$C5F7873A-BA70-49CE-9DDA-1306A97F1952","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29bbfa5196fd5851cd6a790145efbef6d8138ef3","datavalue":{"value":"0754.15017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175954$E3878582-0206-42E7-B253-EFA09F94FF51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db80b705fafa31fa85125b2e390a349df72299c5","datavalue":{"value":"10.1016/0097-3165(91)90048-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175954$4F2E785D-4050-4447-A7A3-931139F4E7EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d6aa4b6ea137743f1486f22cb13cc1976b208f6","datavalue":{"value":{"entity-type":"item","numeric-id":215010,"id":"Q215010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175954$D7FB6F82-958A-47A8-8589-B70D7A672235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bd57b1b3326d0fc35d4f148f384322f11714bb3","datavalue":{"value":{"entity-type":"item","numeric-id":590297,"id":"Q590297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175954$88E139ED-D346-4127-A5DC-C4F7184E1577","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175954$20E6B282-6899-4860-B54D-4D227B345F13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1175954$9E0E24ED-28F3-4276-B2E2-3EE9206BFEC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d44622ab029fc6527255bb2e1af56a644d87641","datavalue":{"value":"An even doubly stochastic matrix is even if it is the convex combination of even permutation matrices. This paper studies the combinatorial structure of the polytope of these matrices of a fixed order \\(n\\). For \\(n\\geq 4\\) the dimension is \\((n-1)^ 2\\).   Five families of valid independent inequalities (necessary conditions) and one sufficient condition are derived. A characterization of the pairs of even permutations defining an edge of the polytope is obtained, from which it follows that for \\(n\\geq 4\\) any two vertices may be joined by an edge path of length 2.   A counterexample shows that a well-known algorithm for expressing a doubly stochastic matrix as a convex combination of permutation matrices fails for the even case. Finally it is conjectured that the number of faces is exponential and that a certain lower bound holds for the permanent of any even doubly stochastic matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175954$348C5D8D-AAEE-456A-A0F7-2B37F62DD64B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175954$B2B8A96D-45A4-4DDC-8B73-314B601C8CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175954$513CFC47-57D6-452E-85F6-F1202E8663B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175954$50B43A80-0E1A-489A-A6C8-AB38CE59BC23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6062d97844e198ca19d7538261c22f407dcfdc5c","datavalue":{"value":"14909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175954$8677731A-1DE6-4E36-AD40-EE874C6DA843","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175954$D3F1F87A-3B29-4887-8DCD-D88BE39DE08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff14fbc1ffa8c65ec9aa80bbdc8caf1d82025106","datavalue":{"value":"even doubly stochastic matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175954$F35E3672-01F6-4100-B20F-67146EA0B14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82c9888de182f850ae90785830ddc6276aac21a3","datavalue":{"value":"even permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175954$A7C109C0-5610-463B-B021-374C1C9C9652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ebc2425e6015d5e2a26c14a2922e6263c0cbbd1","datavalue":{"value":"counterexample","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175954$21CB613B-62D3-4EA0-A6BE-16160F355802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175954$53CAB291-7D9A-4DDB-BD63-F152102ADBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175954$701626E7-20F3-4F4A-8B01-B98AE6FF41E7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175954$CE7822FD-B9D1-48D1-8945-18FB35CA95F9","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":"Q1175954$19465048-042C-4789-867B-D02E00EF859B","rank":"normal"}],"P223":[{"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":"Q1175954$3CBD22FB-6BF8-4578-B98C-A3D102B60B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c0b4104b3525252cd9e971882e968f7b0136f3","datavalue":{"value":{"entity-type":"item","numeric-id":3943084,"id":"Q3943084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175954$C0A07AE0-764F-49B5-92E9-EDF26D783F82","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":"Q1175954$40DAC5AD-3098-4FD2-9FC1-E49CC1C9E12F","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":"Q1175954$962FC4BB-DBAF-4A3C-83DC-A652D7244EFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e5f3a4c97d547dbbf35da81c7b41cd948430eed","datavalue":{"value":{"entity-type":"item","numeric-id":4297721,"id":"Q4297721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b5ef60bbd4b84a5bfd02eaea3436c3cceb8699","datavalue":{"value":{"amount":"+0.895165741443634","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":"Q1175954$0174D789-E487-44CF-BE52-9119A7D9E45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeafed44d1ec15eeb7595241c4a60d24037a6a3e","datavalue":{"value":{"entity-type":"item","numeric-id":932646,"id":"Q932646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1514933b9103fbebc81a2a4136de6b3eba0b5df2","datavalue":{"value":{"amount":"+0.8950254917144775","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":"Q1175954$7591700C-DF9B-4709-A19F-E6D11501FDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f647ed5391bb59c796de9b21d551b4a0bbb0e8b","datavalue":{"value":{"entity-type":"item","numeric-id":1024433,"id":"Q1024433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a936d5849d8073d79c25d925d541a45e369628","datavalue":{"value":{"amount":"+0.8772005438804626","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":"Q1175954$BFC9CA60-DEE8-4C78-939F-659A874BDF70","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":"f784f8fa5000965d16666cd5b3846d893f61d744","datavalue":{"value":{"amount":"+0.8735419511795044","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":"Q1175954$A2214952-6330-4E31-BBB7-FD93EFC67FAA","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":"42371f520bb77beefe2439cc02b121779897523a","datavalue":{"value":{"amount":"+0.8501358032226562","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":"Q1175954$759D470B-A520-4E3A-84A2-5D0FA8F81FE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The polytope of even doubly stochastic matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_polytope_of_even_doubly_stochastic_matrices"}}}}}