{"entities":{"Q1025491":{"pageid":1027339,"ns":120,"title":"Item:Q1025491","lastrevid":77839028,"modified":"2026-05-06T10:10:20Z","type":"item","id":"Q1025491","labels":{"en":{"language":"en","value":"What majority decisions are possible"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5566700"}},"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":"Q1025491$D9200346-1654-4988-8A48-046CB3633738","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da96f1cd7824a5d36f40e78da19205e3878eb8e1","datavalue":{"value":{"text":"What majority decisions are possible","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1025491$F82F536A-2CB4-4644-B9CC-C996A8A4A466","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da3b133b25593ae161f0abeb7dcf224d988db6d2","datavalue":{"value":"1175.91061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025491$DAC2C6DA-3192-4530-9CE9-007A37C6FB99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8259050cd83ce3945f173c3e3c741cd5ddddec01","datavalue":{"value":{"entity-type":"item","numeric-id":169248,"id":"Q169248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025491$B6D3A447-2A31-4507-898A-5B581DE16E88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025491$EA95B11A-F511-4956-89F5-90AF45C4D293","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d157dacba10f41e518b37906be93e705c448996d","datavalue":{"value":{"time":"+2009-06-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":"Q1025491$EA03CF18-2FEC-4D58-A3F4-9A7D727D781E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"385855f1c25f01d256f73b71dd9553d672a37855","datavalue":{"value":"https://arxiv.org/abs/math/0405119","type":"string"},"datatype":"url"},"type":"statement","id":"Q1025491$1BD1F061-1B4D-497E-80EB-C152EF6ACF89","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f53b458d94cd74358f624f5751ffa5633112ace0","datavalue":{"value":"\\textit{D. C. McGarvey} [Econometrica 21, 608--610 (1953)] showed that every asymmetric relation on a finite set of candidates \\(M\\) reflects the pairwise preferences of some finite profile of voters, where each voter's contribution to the profile is a strictly linear preference order on \\(M\\). McGarvey's theorem has since been refined by \\textit{R. Stearns} [Am. Math. Mon. 66, 761--763 (1959; Zbl 0090.25101)], \\textit{P. Erd\u0151s} and \\textit{L. Moser} [Publ. Math. Inst. Hung. Acad. Sci., Ser. A 9, 125--132 (1964; Zbl 0136.44901)], and \\textit{N. Alon} [Adv. Appl. Math. 29, No. 1, 126--135 (2002; Zbl 1020.91012)]. Consider McGarvey's theorem to be the assertion ``arbitrary asymmetric relations on \\(M\\) are generated from strict linear orders through the process of compiling pairwise preferences''.  In the paper under review the author considers the following question: aside from the strict linear orders, what other kinds of choice functions generate arbitrary asymmetric relations? He proves the striking result that the strict linear orders may be replaced by any non-empty family \\(\\mathfrak{D}\\) of functions \\(c(x,y)\\) such that \\(c(x,y)=c(y,x)\\in \\{x,y\\}\\) for all \\(c\\in \\mathfrak{D}\\) and \\(x\\neq y\\in M\\); \\(\\mathfrak{D}\\) is closed under permutations of \\(M\\); and there exist \\(c\\in \\mathfrak{D}\\) and \\(x\\in M\\) such that \\(\\left| \\{y\\neq x\\in M:c(x,y)=y\\}\\right| \\neq \\left| \\{y\\neq x\\in M:c(x,y)=x\\}\\right| \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025491$1EA5B20A-9E27-42BB-A385-52E63E22A88A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"62a84c266ece164d73457a1cb4c4fa60144c1833","datavalue":{"value":{"entity-type":"item","numeric-id":329555,"id":"Q329555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025491$510C2FCF-56A9-4C22-844C-62FAEC54D9BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c965de5e9a4b8d63068ca456eb6ad48746668aea","datavalue":{"value":"91B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025491$8E347189-8BD8-4E1E-BB2B-63EDE24F4CD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31cc5fae6056f30365640a9ba71238f2b0131d5c","datavalue":{"value":"5566700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025491$EABC164C-1C9A-4BD1-BAD1-916BB53427C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0edbdfa281825cdce2cef338d46b99c5e8d066","datavalue":{"value":"choice function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025491$959C381A-A38D-442B-9093-0688C17FB15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8b395c36551486f5280010d94b2bc7ed3fc004b","datavalue":{"value":"majority decision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025491$18715C44-89CF-4B60-9D1D-2AC6E13A3F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"201bcd471d913ca8cc3f06f0f7b32c621107740d","datavalue":{"value":"Condorcet's paradox","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025491$51F46EA5-682D-4453-AEEC-459D15581DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025491$B0744329-3CF0-4A73-838B-E642F0B5E7E9","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":"Q1025491$0C54C6FA-FDC0-44EE-9487-78938E8EAF52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f31422aeee592b6a4f7cf05a7fd193da524bf53","datavalue":{"value":"W2066164642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025491$54EFCA19-552F-46BD-8995-160D07952FAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38708c7941120891a24ba7331346f6c73fc89d4","datavalue":{"value":{"entity-type":"item","numeric-id":1865256,"id":"Q1865256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025491$786E16D6-50E1-459D-8CC6-6A9F8988DFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f123cbca9423ba4f7f7523eb537f1b0cdc3662","datavalue":{"value":{"entity-type":"item","numeric-id":5509547,"id":"Q5509547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025491$C753A00D-ECC1-4568-80F5-CADC66CC09D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"505db796839259fcd4c1e87dfea6cbb68bf1d1e9","datavalue":{"value":{"entity-type":"item","numeric-id":1025491,"id":"Q1025491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025491$3D1F8153-0D79-42E7-AB22-5AD05082AD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a230d5cb89c5252302ce7ea3be1b5351601147","datavalue":{"value":{"entity-type":"item","numeric-id":3263757,"id":"Q3263757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025491$AA581DFF-B6E2-42DD-9410-7AEDF716B897","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c436b0a462476180c9dea6137df4a1fe268710c","datavalue":{"value":"10.1016/J.DISC.2008.05.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025491$DF6A4191-0711-4F32-A931-47FFDB853116","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"363671168f2d44e42151c8f3c9625610bc5e3b7d","datavalue":{"value":{"entity-type":"item","numeric-id":764902,"id":"Q764902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"011fe19845a388f1cbf6d8825f08e31af34dc0e4","datavalue":{"value":{"amount":"+0.87314624","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":"Q1025491$8B7DC853-8238-4324-AE9C-86F879E41342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c6a2a2bbd721b7a5ac79cb92de630f723eb825","datavalue":{"value":{"entity-type":"item","numeric-id":5943174,"id":"Q5943174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d33ae8fb43df21b8f7f6fba6b6f5f1e8d9dbb92b","datavalue":{"value":{"amount":"+0.84358734","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":"Q1025491$2668E424-E146-4B2C-BA6C-AB6FE9E689BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852ef3214672cbb0e663cec226f956ea52800dfb","datavalue":{"value":{"entity-type":"item","numeric-id":688232,"id":"Q688232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d89ee74d01ce2646e8d9c0209219c189b44ba4a","datavalue":{"value":{"amount":"+0.8177961","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":"Q1025491$25238701-F734-4A86-B8F5-1A177AE3C384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ef4f5e914865e49f793a39e8eaa090f03f5932","datavalue":{"value":{"entity-type":"item","numeric-id":5095141,"id":"Q5095141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34558d381dc005da711858f9bac514f8e87e4d66","datavalue":{"value":{"amount":"+0.8062884","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":"Q1025491$E07EBA07-6A32-46E0-88A8-6D447618AFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c248c9fdb0a9033be843ca982ec02b3e07d774cb","datavalue":{"value":{"entity-type":"item","numeric-id":266525,"id":"Q266525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"518015ddb401eb69b5c75b96eace00b162a60469","datavalue":{"value":{"amount":"+0.79986674","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":"Q1025491$5FB909E4-062C-48D7-A3F6-3FE2AECF05FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a596fbe745636b58cf2cb222c2dd22fec2f0650a","datavalue":{"value":{"entity-type":"item","numeric-id":5528372,"id":"Q5528372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de621dc36f2acad8b48ec1d39e671187751f6ae6","datavalue":{"value":{"amount":"+0.79338413","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":"Q1025491$D61CF3F2-8452-43BB-B1BE-AF366AB52FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e152279e4372052525394e36fb8eefaf1b96b6e","datavalue":{"value":{"entity-type":"item","numeric-id":5753710,"id":"Q5753710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c7402a12fa606642191fb526ce5cc2a3c6aaacc","datavalue":{"value":{"amount":"+0.79254574","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":"Q1025491$6D3A07E0-2D34-4CB4-804B-CD92AF461D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7d9991fa68005fa0f504a97baa9d019e01e809","datavalue":{"value":{"entity-type":"item","numeric-id":258932,"id":"Q258932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c65a8338bd30c017e78099ffe0a9dee532bfa4ea","datavalue":{"value":{"amount":"+0.79205847","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":"Q1025491$8F59B848-0908-4558-AEFB-4E5BD81C234C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"What majority decisions are possible","badges":[]}}}}}