{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T21:41:51Z","timestamp":1773092511555,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,7,20]],"date-time":"2022-07-20T00:00:00Z","timestamp":1658275200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Union-NextGenerationEU","award":["Ayudas para la Recualificaci\u00f3n del Sistema Universitario Espa\u00f1ol (2021-2023), UPNA w"],"award-info":[{"award-number":["Ayudas para la Recualificaci\u00f3n del Sistema Universitario Espa\u00f1ol (2021-2023), UPNA w"]}]},{"name":"UNAM- PAPIIT","award":["IN106520"],"award-info":[{"award-number":["IN106520"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,7,20]]},"DOI":"10.1145\/3519270.3538433","type":"proceedings-article","created":{"date-parts":[[2022,7,21]],"date-time":"2022-07-21T16:23:51Z","timestamp":1658420631000},"page":"471-481","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["A Distributed Combinatorial Topology Approach to Arrow's Impossibility Theorem"],"prefix":"10.1145","author":[{"given":"Sergio","family":"Rajsbaum","sequence":"first","affiliation":[{"name":"Universidad Nacional Auton\u00f3ma de M\u00e9xico, Mexico City, Mexico"}]},{"given":"Armajac","family":"Ravent\u00f3s-Pujol","sequence":"additional","affiliation":[{"name":"Universidad Aut\u00f3noma de Madrid & Universidad P\u00fablica de Navarra, Madrid & Pamplona, Spain"}]}],"member":"320","published-online":{"date-parts":[[2022,7,21]]},"reference":[{"key":"e_1_3_2_2_2_1","first-page":"2","article-title":"A Simplified Derivation of Arrow's Impossibility Theorem","volume":"46","author":"Akashi Koichiro","year":"2005","unstructured":"Koichiro Akashi . 2005 . A Simplified Derivation of Arrow's Impossibility Theorem . Hitotsubashi Journal of Economics 46 , 2 (nov 2005), 177--181. Koichiro Akashi. 2005. A Simplified Derivation of Arrow's Impossibility Theorem. Hitotsubashi Journal of Economics 46, 2 (nov 2005), 177--181.","journal-title":"Hitotsubashi Journal of Economics"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1086\/256963"},{"key":"e_1_3_2_2_4_1","volume-title":"Social Choice and Individual Values","author":"Arrow Kenneth Joseph","unstructured":"Kenneth Joseph Arrow . 1951. Social Choice and Individual Values . John Wiley & Sons, Inc., New York, N. Y.; Chapman & Hall, Ltd ., London. xi+99 pages. Kenneth Joseph Arrow. 1951. Social Choice and Individual Values. John Wiley & Sons, Inc., New York, N. Y.; Chapman & Hall, Ltd., London. xi+99 pages."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539797330689"},{"key":"e_1_3_2_2_6_1","first-page":"5","volume":"63","author":"Attiya Hagit","year":"2020","unstructured":"Hagit Attiya and Sergio Rajsbaum . 2020 . Indistinguishability. Commun. ACM 63 , 5 (apr 2020), 90--99. Hagit Attiya and Sergio Rajsbaum. 2020. Indistinguishability. Commun. ACM 63, 5 (apr 2020), 90--99.","journal-title":"Indistinguishability. Commun. ACM"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2016.2560526"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00355-019-01196-4"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(78)90081-9"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1006\/aama.1993.1020"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003550050060"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1086\/256633"},{"key":"e_1_3_2_2_13_1","volume-title":"Procaccia","author":"Brandt Felix","year":"2016","unstructured":"Felix Brandt , Vincent Conitzer , Ulle Endriss , J\u00e9r\u00f4me Lang , and Ariel D . Procaccia . 2016 . Handbook of Computational Social Choice (1st ed.). Cambridge University Press , USA. Felix Brandt, Vincent Conitzer, Ulle Endriss, J\u00e9r\u00f4me Lang, and Ariel D. Procaccia. 2016. Handbook of Computational Social Choice (1st ed.). Cambridge University Press, USA."},{"key":"e_1_3_2_2_14_1","volume-title":"Kelly","author":"Campbell Donald E.","year":"2002","unstructured":"Donald E. Campbell and Jerry S . Kelly . 2002 . Chapter 1 Impossibility theorems in the arrovian framework. In Handbook of Social Choice and Welfare. Handbook of Social Choice and Welfare, Vol. 1 . Elsevier , 35--94. Donald E. Campbell and Jerry S. Kelly. 2002. Chapter 1 Impossibility theorems in the arrovian framework. In Handbook of Social Choice and Welfare. Handbook of Social Choice and Welfare, Vol. 1. Elsevier, 35--94."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/130936828"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-010-0108-2"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2011.04.001"},{"key":"e_1_3_2_2_18_1","volume-title":"Garg","author":"Chauhan Himanshu","year":"2013","unstructured":"Himanshu Chauhan and Vijay K . Garg . 2013 . Democratic Elections in Faulty Distributed Systems. In Distributed Computing and Networking, Davide Frey, Michel Raynal, Saswati Sarkar, Rudrapatna K. Shyamasundar, and Prasun Sinha (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg, 176--191. Himanshu Chauhan and Vijay K. Garg. 2013. Democratic Elections in Faulty Distributed Systems. In Distributed Computing and Networking, Davide Frey, Michel Raynal, Saswati Sarkar, Rudrapatna K. Shyamasundar, and Prasun Sinha (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 176--191."},{"key":"e_1_3_2_2_19_1","volume-title":"The Topological Apprach to Social Choice. (15","author":"Chia Wei Han","year":"2015","unstructured":"Wei Han Chia . 2015. The Topological Apprach to Social Choice. (15 September 2015 ). Wei Han Chia. 2015. The Topological Apprach to Social Choice. (15 September 2015)."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(83)90021-2"},{"key":"e_1_3_2_2_21_1","volume-title":"Handbook of Social Choice and Welfare","volume":"2","author":"Saari Donald","year":"2011","unstructured":"Saari Donald G. 2011 . Chapter Twenty-Seven - Geometry of Voting. In Handbook of Social Choice and Welfare, Kenneth J. Arrow, Amartya Sen, and Kotaro Suzumura (Eds.) . Handbook of Social Choice and Welfare , Vol. 2 . Elsevier, 897--945. Saari Donald G. 2011. Chapter Twenty-Seven - Geometry of Voting. In Handbook of Social Choice and Welfare, Kenneth J. Arrow, Amartya Sen, and Kotaro Suzumura (Eds.). Handbook of Social Choice and Welfare, Vol. 2. Elsevier, 897--945."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0165-4896(87)90030-8"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0723-0869(04)80016-1"},{"key":"e_1_3_2_2_24_1","volume-title":"Feldman and Roberto Serrano","author":"Allan","year":"2006","unstructured":"Allan M. Feldman and Roberto Serrano . 2006 . Welfare Economics and Social Choice Theory, 2 nd Edition. Springer . Allan M. Feldman and Roberto Serrano. 2006. Welfare Economics and Social Choice Theory, 2nd Edition. Springer.","edition":"2"},{"key":"e_1_3_2_2_25_1","volume-title":"Feldman and Roberto Serrano","author":"Allan","year":"2008","unstructured":"Allan M. Feldman and Roberto Serrano . 2008 . Arrow's impossibility theorem: Two simple single-profile versions. Working Paper 2008--8. Brown University, Department of Economics , Providence, RI. Allan M. Feldman and Roberto Serrano. 2008. Arrow's impossibility theorem: Two simple single-profile versions. Working Paper 2008--8. Brown University, Department of Economics, Providence, RI."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(70)90015-3"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.1043"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1574-0110(02)80007-8"},{"key":"e_1_3_2_2_30_1","volume-title":"A Primer in Social Choice Theory: Revised Edition","author":"Gaertner Wulf","unstructured":"Wulf Gaertner . 2009. A Primer in Social Choice Theory: Revised Edition . Oxford University Press . Wulf Gaertner. 2009. A Primer in Social Choice Theory: Revised Edition. Oxford University Press."},{"key":"e_1_3_2_2_31_1","volume-title":"20th International Symposium, DISC 2006, Stockholm, Sweden, September 18--20, 2006, Proceedings (Lecture Notes in Computer Science","volume":"338","author":"Gafni Eli","year":"2006","unstructured":"Eli Gafni , Sergio Rajsbaum , and Maurice Herlihy . 2006 . Subconsensus Tasks: Renaming Is Weaker Than Set Agreement. In Distributed Computing , 20th International Symposium, DISC 2006, Stockholm, Sweden, September 18--20, 2006, Proceedings (Lecture Notes in Computer Science , Vol. 4167), Shlomi Dolev (Ed.). Springer, 329-- 338 . Eli Gafni, Sergio Rajsbaum, and Maurice Herlihy. 2006. Subconsensus Tasks: Renaming Is Weaker Than Set Agreement. In Distributed Computing, 20th International Symposium, DISC 2006, Stockholm, Sweden, September 18--20, 2006, Proceedings (Lecture Notes in Computer Science, Vol. 4167), Shlomi Dolev (Ed.). Springer, 329--338."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00199-004-0556-7"},{"key":"e_1_3_2_2_33_1","volume-title":"Wait- Free Solvability of Equality Negation Tasks. In 33rd International Symposium on Distributed Computing (DISC 2019) (Leibniz International Proceedings in Informatics (LIPIcs)","volume":"16","author":"Goubault \u00c9ric","year":"2019","unstructured":"\u00c9ric Goubault , Marijana Lazic , J\u00e9r\u00e9my Ledent , and Sergio Rajsbaum . 2019 . Wait- Free Solvability of Equality Negation Tasks. In 33rd International Symposium on Distributed Computing (DISC 2019) (Leibniz International Proceedings in Informatics (LIPIcs) , Vol. 146), Jukka Suomela (Ed.). Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 21:1--21: 16 . \u00c9ric Goubault, Marijana Lazic, J\u00e9r\u00e9my Ledent, and Sergio Rajsbaum. 2019. Wait- Free Solvability of Equality Negation Tasks. In 33rd International Symposium on Distributed Computing (DISC 2019) (Leibniz International Proceedings in Informatics (LIPIcs), Vol. 146), Jukka Suomela (Ed.). Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 21:1--21:16."},{"key":"e_1_3_2_2_34_1","volume-title":"A Combinatorial Introduction To Topology","author":"Henle Michael","unstructured":"Michael Henle . 1994. A Combinatorial Introduction To Topology . Dover , New York . 310 pages. Michael Henle. 1994. A Combinatorial Introduction To Topology. Dover, New York. 310 pages."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"crossref","unstructured":"Maurice Herlihy Dmitry N. Kozlov and Sergio Rajsbaum. 2013. Distributed Computing Through Combinatorial Topology. Morgan Kaufmann.  Maurice Herlihy Dmitry N. Kozlov and Sergio Rajsbaum. 2013. Distributed Computing Through Combinatorial Topology. Morgan Kaufmann.","DOI":"10.1016\/B978-0-12-404578-1.00003-6"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02960516"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-019-50202-3"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41468-017-0001-1"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-4896(99)00036-0"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00355-009-0373-9"},{"key":"e_1_3_2_2_41_1","volume-title":"Handbook of Social Choice and Welfare","volume":"2","author":"Breton Michel Le","year":"2011","unstructured":"Michel Le Breton and John A Weymark . 2011 . Chapter Seventeen - Arrovian Social Choice Theory on Economic Domains. In Handbook of Social Choice and Welfare, Kenneth J Arrow, Amartya Sen, and Kotaro Suzumura (Eds.) . Handbook of Social Choice and Welfare , Vol. 2 . Elsevier, 191--299. Michel Le Breton and John A Weymark. 2011. Chapter Seventeen - Arrovian Social Choice Theory on Economic Domains. In Handbook of Social Choice and Welfare, Kenneth J Arrow, Amartya Sen, and Kotaro Suzumura (Eds.). Handbook of Social Choice and Welfare, Vol. 2. Elsevier, 191--299."},{"key":"e_1_3_2_2_42_1","volume-title":"Weak Symmetry Breaking and Simplex Path Demonochromatizing. Master's thesis","author":"Litza Jan-Philipp","year":"2015","unstructured":"Jan-Philipp Litza . 2015. Weak Symmetry Breaking and Simplex Path Demonochromatizing. Master's thesis . Bremen University , Germany. Supervisor Dmitry Feichtner-Kozlov 2015 . Jan-Philipp Litza. 2015. Weak Symmetry Breaking and Simplex Path Demonochromatizing. Master's thesis. Bremen University, Germany. Supervisor Dmitry Feichtner-Kozlov 2015."},{"key":"e_1_3_2_2_43_1","volume-title":"Byzantine Preferential Voting","author":"Melnyk Darya","unstructured":"Darya Melnyk , Yuyi Wang , and Roger Wattenhofer . 2018. Byzantine Preferential Voting . In Web and Internet Economics, George Christodoulou and Tobias Harks (Eds.). Springer International Publishing , Cham , 327--340. Darya Melnyk, Yuyi Wang, and Roger Wattenhofer. 2018. Byzantine Preferential Voting. In Web and Internet Economics, George Christodoulou and Tobias Harks (Eds.). Springer International Publishing, Cham, 327--340."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.mathsocsci.2021.09.004"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/950620.950624"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.153"},{"key":"e_1_3_2_2_47_1","volume-title":"Handbook of Social Choice and Welfare","volume":"2","author":"Nicholas Baigent","year":"2011","unstructured":"Baigent Nicholas . 2011 . Chapter Eighteen - Topological Theories of Social Choice. In Handbook of Social Choice and Welfare, Kenneth J. Arrow, Amartya Sen, and Kotaro Suzumura (Eds.) . Handbook of Social Choice and Welfare , Vol. 2 . Elsevier, 301--334. Baigent Nicholas. 2011. Chapter Eighteen - Topological Theories of Social Choice. In Handbook of Social Choice and Welfare, Kenneth J. Arrow, Amartya Sen, and Kotaro Suzumura (Eds.). Handbook of Social Choice and Welfare, Vol. 2. Elsevier, 301--334."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/322186.322188"},{"key":"e_1_3_2_2_49_1","volume-title":"A Combinatorial Topology Approach to Arrow's Impossibility Theorem. Munich Personal RePEc Archive","author":"Rajsbaum Sergio","year":"2022","unstructured":"Sergio Rajsbaum and Armajac Ravent\u00f3s-Pujol . 2022. A Combinatorial Topology Approach to Arrow's Impossibility Theorem. Munich Personal RePEc Archive ( 2022 ). Sergio Rajsbaum and Armajac Ravent\u00f3s-Pujol. 2022. A Combinatorial Topology Approach to Arrow's Impossibility Theorem. Munich Personal RePEc Archive (2022)."},{"key":"e_1_3_2_2_50_1","first-page":"1","article-title":"Topological and Combinatorial Coverage Hole Detection in Coordinate-Free Wireless Sensor","volume":"21","author":"Ramazani Saba","year":"2016","unstructured":"Saba Ramazani , Jinko Kanno , Rastko R. Selmic , and Matthias R. Brust . 2016 . Topological and Combinatorial Coverage Hole Detection in Coordinate-Free Wireless Sensor Networks. Int. J. Sen. Netw. 21 , 1 (jan 2016), 40--52. Saba Ramazani, Jinko Kanno, Rastko R. Selmic, and Matthias R. Brust. 2016. Topological and Combinatorial Coverage Hole Detection in Coordinate-Free Wireless Sensor Networks. Int. J. Sen. Netw. 21, 1 (jan 2016), 40--52.","journal-title":"Networks. Int. J. Sen. Netw."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmateco.2008.09.004"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2009.02.005"},{"key":"e_1_3_2_2_53_1","volume-title":"Voting in the Presence of Byzantine Faults. In 2017 IEEE 22nd Pacific Rim International Symposium on Dependable Computing (PRDC). 1--10","author":"Tseng Lewis","year":"2017","unstructured":"Lewis Tseng . 2017 . Voting in the Presence of Byzantine Faults. In 2017 IEEE 22nd Pacific Rim International Symposium on Dependable Computing (PRDC). 1--10 . Lewis Tseng. 2017. Voting in the Presence of Byzantine Faults. In 2017 IEEE 22nd Pacific Rim International Symposium on Dependable Computing (PRDC). 1--10."},{"key":"e_1_3_2_2_54_1","volume-title":"On the Problem of Social Welfare Functions. The Canadian Journal of Economics and Political Science \/ Revue canadienne d'Economique et de Science politique 18, 4","author":"Weldon J. C.","year":"1952","unstructured":"J. C. Weldon . 1952. On the Problem of Social Welfare Functions. The Canadian Journal of Economics and Political Science \/ Revue canadienne d'Economique et de Science politique 18, 4 ( 1952 ), 452--463. J. C. Weldon. 1952. On the Problem of Social Welfare Functions. The Canadian Journal of Economics and Political Science \/ Revue canadienne d'Economique et de Science politique 18, 4 (1952), 452--463."},{"key":"e_1_3_2_2_55_1","volume-title":"The Free Encyclopedia. [Online","author":"Wikipedia","year":"2022","unstructured":"Wikipedia contributors. 2021. Arrow's impossibility theorem - Wikipedia , The Free Encyclopedia. [Online ; accessed 26- January - 2022 ]. Wikipedia contributors. 2021. Arrow's impossibility theorem - Wikipedia, The Free Encyclopedia. [Online; accessed 26-January-2022]."},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00199-012-0693-3"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00355-014-0846-3"}],"event":{"name":"PODC '22: ACM Symposium on Principles of Distributed Computing","location":"Salerno Italy","acronym":"PODC '22","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3519270.3538433","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3519270.3538433","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:12:20Z","timestamp":1750191140000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3519270.3538433"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,20]]},"references-count":56,"alternative-id":["10.1145\/3519270.3538433","10.1145\/3519270"],"URL":"https:\/\/doi.org\/10.1145\/3519270.3538433","relation":{},"subject":[],"published":{"date-parts":[[2022,7,20]]},"assertion":[{"value":"2022-07-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}