{"entities":{"Q6080658":{"pageid":13214965,"ns":120,"title":"Item:Q6080658","lastrevid":57116298,"modified":"2026-03-26T16:41:39Z","type":"item","id":"Q6080658","labels":{"en":{"language":"en","value":"A classification of peak-pit maximal Condorcet domains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7745381"}},"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":"Q6080658$2CD0CC0C-63D7-4768-B34D-DAC1C5AC49A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a3aff6586e6a987d138a1f330e79f11e58fd7e9","datavalue":{"value":{"text":"A classification of peak-pit maximal Condorcet domains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6080658$8C839A86-DD25-4675-9EEE-0D0A17FE68EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"864fc4e9b69d63dd064a0eb20217d4a238ba65a0","datavalue":{"value":"1525.91082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080658$E75B3F6C-C9C8-4FCB-B4D6-D12F69AAFAE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05fb8350d4dbf05aa7a119ceeae87de0ee5a2971","datavalue":{"value":{"entity-type":"item","numeric-id":2243531,"id":"Q2243531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$1E73ADCB-2A95-464C-90E9-89C79531BAAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f166790ec34f4b6b0fbf53f80bd31461e449db4","datavalue":{"value":{"entity-type":"item","numeric-id":177530,"id":"Q177530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$8C9C785B-0182-47B9-8185-539140D0265D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31c936eef8b332040242af2e27eaff5bc37458f1","datavalue":{"value":{"time":"+2023-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6080658$03F8DAE9-EAA9-44B4-A5E7-E3E1659316F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c2f04863a82815f354abd812def252c545147a60","datavalue":{"value":"In this paper, the author introduces the concepts of weakly separated set-systems and generalised arrangements of pseudolines, demonstrating that they essentially represent the same object -- peak-pit maximal Condorcet domains. These new tools are used to establish that peak-pit maximal Condorcet domains coincide with the class of connected maximal Condorcet domains.  Let \\(D\\) be a set of linear orders over a set \\(A\\) of \\(n\\) alternatives. \\(D\\) is called a \\textit{Condorcet domain} if for every odd-numbered profile \\(p\\) over \\(D\\) the majority relation \\(\\succeq_p\\) is transitive. Below we shall restrict ourselves to the definition of a \\textit{connected} and of a \\textit{peak-pit} Condorcet domain \\(D\\).  The \\textit{permutohedron} of order \\(n\\) is an undirected graph having \\(n!\\) vertices that are labelled by the linear orders over the set \\(A\\) of \\(n\\) alternatives such that each edge of the permutohedron connects a pair of vertices corresponding to two linear orders that differ by a swap of adjacent alternatives. A domain \\(D\\) of linear orders over \\(A\\) is \\textit{connected} if it is formed by a connected subgraph of the permutohedron of order \\(n\\).  A domain \\(D\\) of linear orders over a set \\(A\\) of \\(n\\) alternatives is called \\textit{peak-pit} if for every triple \\(\\{a, b, c\\}\\) in \\(A\\) there is an \\(x\\) in \\(\\{a, b, c\\}\\) such that either \\(xN_{\\{a, b, c\\}}1\\) or \\(xN_{\\{a, b, c\\}}2\\) or \\(xN_{\\{a, b, c\\}}3\\) in all restrictions of the linear orders in \\(D\\) to \\(\\{a, b, c\\}\\), where \\(xN_{\\{a, b, c\\}}i\\) reads as: \\(x\\) is never at place \\(i\\).  As mentioned, the author proves that peak-pit maximal Condorcet domains coincide with connected maximal Condorcet domains.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080658$3D3B6901-720A-4FA1-A3BF-EA044BBC1450","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080658$DDC52F5B-BA93-4C52-8C3B-4E5A40074B24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bec56c6157a586d8da9d242ca49d91c3a35ed39","datavalue":{"value":"7745381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080658$4F21C6EE-FE34-46E4-B739-04271D00A992","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c9c73e2ce565ba950194a14e2b0523534ee03a","datavalue":{"value":"Condorcet domains","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080658$0DADB545-5338-474E-8BAE-3AF64E016E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9fe8c27432eaa06dae3ce63cd09481605246ee8","datavalue":{"value":"acyclic sets of linear orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080658$BA1625B1-6369-449A-85E2-E9C4655FA945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae96efc13618d5c52e0afbc4450a4836d2b1f6bb","datavalue":{"value":"majority voting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080658$BD29AF5F-5291-4BE4-A72E-D7B3E856B151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07013744adebe756c55faea78f47c395a0050df4","datavalue":{"value":"Arrovian social choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080658$656CFC6D-2ED4-4200-AB29-EC742AFF775B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cb6d5a74577884ef2a8d4e154560d56f971a918","datavalue":{"value":"separated ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080658$85456659-FA2B-4607-A64E-BDCE19EB2A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae26a98a445264ce8cf23186fdbb4f9701795c9","datavalue":{"value":"arrangements of pseudolines","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080658$D57B7BB1-94D0-4C50-B3E9-AF29DA5DF55D","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":"Q6080658$C5578E5B-B36B-4448-BCC8-4196DCFBEC22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90755c5318c949eeebb161364e19ed3ef4318b02","datavalue":{"value":"https://doi.org/10.1016/j.mathsocsci.2023.06.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q6080658$5BC4A60F-0ECD-49AF-81B0-D800BFF732CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"987a733aca0b849e8323c94ef2a679f8587accd2","datavalue":{"value":"W4383371537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080658$8E0C2706-F015-4633-A408-0A4AD0AF22B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87f5d65d395219e018ac73460e0b66cf0cd75ed","datavalue":{"value":{"entity-type":"item","numeric-id":1567489,"id":"Q1567489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$48D147F9-554A-42EE-9E9F-BC6108942B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0023e8ea888e162a787404fab10291db6d5899","datavalue":{"value":{"entity-type":"item","numeric-id":1924006,"id":"Q1924006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$9981A9D8-1583-4FFE-BA1C-3220AE97B7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e967531edb96b719c0ec1c68e0d3562e3128f8","datavalue":{"value":{"entity-type":"item","numeric-id":4705312,"id":"Q4705312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$3D130087-BEE2-4A39-BD48-388CC3247665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0ffd79279d22ac2c37ed34c8586ceb9fd8a3e7","datavalue":{"value":{"entity-type":"item","numeric-id":3266133,"id":"Q3266133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$7E164B63-0FE6-4B0F-B073-08C7DD6C2823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c69d9f159f44f8a1d3b62c28dc8776dd019c06","datavalue":{"value":{"entity-type":"item","numeric-id":423890,"id":"Q423890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$8679AAA2-BC83-4517-93F4-BDF582C926F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d8a425963d8be2a16e9d8c7100fa85149a91fc5","datavalue":{"value":{"entity-type":"item","numeric-id":1352860,"id":"Q1352860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$8A869862-A957-42E0-9DBD-158526F25C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b7188ddec119412454bc486eea57e2b08faad1","datavalue":{"value":{"entity-type":"item","numeric-id":2365087,"id":"Q2365087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$65B39051-9AB9-49D8-9F07-E0B37D9A30C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7fe77777836934c7094250c761a3d5967b9a1d","datavalue":{"value":{"entity-type":"item","numeric-id":2567922,"id":"Q2567922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$17F7A761-2B9E-4EB0-80FC-8B3926EFDA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9771e72f85b2109318f6f8e9e8e3fc4c27c70b47","datavalue":{"value":{"entity-type":"item","numeric-id":2475989,"id":"Q2475989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$87C9D961-7581-4E3E-9DD7-07CA9F3F4C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f48031bab58d6892ae1073758fc39a01023527b","datavalue":{"value":{"entity-type":"item","numeric-id":1144583,"id":"Q1144583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$A2E692B1-DD15-4F4F-B370-26F86F6E421E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03cd36d6314d82aba7d2aa4d64b555892ce9b23","datavalue":{"value":{"entity-type":"item","numeric-id":5582110,"id":"Q5582110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$3C8B034E-8E00-4779-AE6C-05CEB2A3803C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e609f54d2009323617e100b3d1c6eacaade074cc","datavalue":{"value":{"entity-type":"item","numeric-id":2112304,"id":"Q2112304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$65710B77-AB2D-4947-8A23-F6402011C42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214c15858e383bb6b9ccc8d1d2bcfe34eb6c32fe","datavalue":{"value":{"entity-type":"item","numeric-id":4380003,"id":"Q4380003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$3246AACF-B29C-43D7-A9E7-13B396A438C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b51caf9b4601412119741a5f7d3dfe69da497f","datavalue":{"value":{"entity-type":"item","numeric-id":2243532,"id":"Q2243532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$4DF606CB-520A-42CB-81DB-48A0415F4D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5740db008aaafe980afe2785ad83d11486f3c779","datavalue":{"value":{"entity-type":"item","numeric-id":3626674,"id":"Q3626674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$96AE6259-73F3-43E7-867F-1D7F1E22066E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125e9e95b29d9c93ac619ccfdb70ecf4edc38057","datavalue":{"value":{"entity-type":"item","numeric-id":1757559,"id":"Q1757559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$E4AF5971-1B85-4F68-BBE3-95A9B09DD393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ff10768914b575e3ef8dd7d47386578484fa4d","datavalue":{"value":{"entity-type":"item","numeric-id":2323590,"id":"Q2323590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$66C09A2F-622E-4800-998D-1A49E5523F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23283eb8a7a131a77ef2b5bad5fbf95aad6ec663","datavalue":{"value":{"entity-type":"item","numeric-id":804455,"id":"Q804455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$54A1FA22-9888-4D92-93D0-E7A0A8407E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d7545cdbe9c6f5b878775be231e561950767b50","datavalue":{"value":{"entity-type":"item","numeric-id":5528372,"id":"Q5528372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$235EE91F-F816-42E4-9D9A-A1C6CE421F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e34cefdcfec3ead6f1f9302121bd98ec235991d","datavalue":{"value":{"entity-type":"item","numeric-id":2338669,"id":"Q2338669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$8CD6079E-72FB-41F7-96A0-19FB4C59E359","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"098b5524f151eccf756f8a25ec6b1dff036401a3","datavalue":{"value":"10.1016/J.MATHSOCSCI.2023.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080658$083D47C9-FC9D-46AA-ADF1-E650D0D16F71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8fe0a69b6d539ca7e8905e8bb7d7ce4a6b4f77f","datavalue":{"value":{"entity-type":"item","numeric-id":2243532,"id":"Q2243532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf7a0f1122d9cfa41e156ea3619ef1d892f42b9","datavalue":{"value":{"amount":"+0.8788744211196899","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":"Q6080658$982A4339-2C7B-428D-A788-85EC72198F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48098591997bd050d2d52b59055fc2656837b5f1","datavalue":{"value":{"entity-type":"item","numeric-id":6565055,"id":"Q6565055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1429955bb261736761c123650d2a2dd41ac1a108","datavalue":{"value":{"amount":"+0.8088905215263367","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":"Q6080658$35E3D13B-119E-4DE0-A97C-59C0B019BFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bc85cfe6f3ea0134583a6e70f23e3a21b8399de","datavalue":{"value":{"entity-type":"item","numeric-id":2112304,"id":"Q2112304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23ac935584533598d04e3f0ac175141a5e4b786","datavalue":{"value":{"amount":"+0.7980536818504333","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":"Q6080658$8938F609-42E2-44A6-B40F-A3E81DA8BEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce28d16dba9aeee9ed2571910194317ca82149f","datavalue":{"value":{"entity-type":"item","numeric-id":2338669,"id":"Q2338669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8822ea9abcdd16236ea5cf6e0895044b9b3d27","datavalue":{"value":{"amount":"+0.7774436473846436","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":"Q6080658$D2A252B0-55C4-4B4B-AA87-3ACF2B8209F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf3b0daa8d5d4aee900cbfbba3ccdeaf7f625e6c","datavalue":{"value":{"entity-type":"item","numeric-id":1943690,"id":"Q1943690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a23d482339299719de90d526fac1caf42a772b9","datavalue":{"value":{"amount":"+0.7679861187934875","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":"Q6080658$FD0A93B2-1431-4B1F-991B-EF14FF9BC7E8","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080658$020C66A3-392B-4579-85E8-8A5B7233BBCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6080658","badges":[]}}}}}