English
Related papers

Related papers: Voting, the symmetric group, and representation th…

200 papers

We exhibit the hidden beauty of weighted voting and voting power by applying a generalization of the Penrose-Banzhaf index to social choice rules. Three players who have multiple votes in a committee decide between three options by…

Computer Science and Game Theory · Computer Science 2022-08-01 Sascha Kurz , Alexander Mayer , Stefan Napel

In this paper, we experimentally compare major approval-based multiwinner voting rules. To this end, we define a measure of similarity between two equal-sized committees subject to a given election. Using synthetic elections coming from…

Computer Science and Game Theory · Computer Science 2024-01-23 Piotr Faliszewski , Martin Lackner , Krzysztof Sornat , Stanisław Szufa

Despite the prevalence of voting systems in the real world there is no consensus among researchers of how people vote strategically, even in simple voting settings. This paper addresses this gap by comparing different approaches that have…

Computer Science and Game Theory · Computer Science 2019-09-24 Roy Fairstein , Adam Lauz , Kobi Gal , Reshef Meir

Recently, a geometrical characterization of vector spaces served to generalize them into a new class of algebras. Instead of the algebraic properties of the underlying fields, we generalized the recently discovered property of such spaces…

Algebraic Geometry · Mathematics 2019-01-23 Gabriele Ricci

In this note, we uncover three connections between the metric distortion problem and voting methods and axioms from the social choice literature.

Computer Science and Game Theory · Computer Science 2023-05-16 Jannik Peters

We examine an approval-based model of Liquid Democracy with a budget constraint on voting and delegating costs, aiming to centrally select casting voters ensuring complete representation of the electorate. From a computational complexity…

Computer Science and Game Theory · Computer Science 2025-02-05 Shiri Alouf-Heffetz , Łukasz Janeczko , Grzegorz Lisowski , Georgios Papasotiropoulos

This paper presents mathematics relevant to the question whether voting should be mandatory. Assuming a static distribution of voters' political beliefs, we model how politicians might adjust their positions to raise their share of the…

Physics and Society · Physics 2023-10-24 Christoph Börgers , Natasa Dragovic , Anna Haensch , Arkadz Kirshtein , Lilla Orr

We study groups, exponential groups and ordered groups equipped with valuations. We investigate algebraic and topological features of such valued structures, and apply our findings in order to solve regular equations over groups using…

Group Theory · Mathematics 2025-08-13 Vincent Bagayoko

Spatial voting models of legislators' preferences are used in political science to test theories about their voting behavior. These models posit that legislators' ideologies as well as the ideologies reflected in votes for and against a…

Applications · Statistics 2024-02-27 Erin Lipman , Scott Moser , Abel Rodriguez

We study the properties of elections that have a given position matrix (in such elections each candidate is ranked on each position by a number of voters specified in the matrix). We show that counting elections that generate a given…

Computer Science and Game Theory · Computer Science 2023-03-10 Niclas Boehmer , Jin-Yi Cai , Piotr Faliszewski , Austen Z. Fan , Łukasz Janeczko , Andrzej Kaczmarczyk , Tomasz Wąs

As an appropriate generalisation of the features of the classical (Schein) theory of representations of inverse semigroups in $\mathscr{I}_{X}$, a theory of representations of inverse semigroups by homomorphisms into complete atomistic…

Group Theory · Mathematics 2021-02-22 D. G. FitzGerald

According to Letourmy and Vendramin, a representation of a skew brace is a pair of representations on the same vector space, one for the additive group and the other for the multiplicative group, that satisfies a certain compatibility…

Representation Theory · Mathematics 2024-11-14 Yuta Kozakai , Cindy Tsang

We consider the approval-based model of elections, and undertake a computational study of voting rules which select committees whose size is not predetermined. While voting rules that output committees with a predetermined number of winning…

Computer Science and Game Theory · Computer Science 2017-11-20 Piotr Faliszewski , Arkadii Slinko , Nimrod Talmon

A classic result of representation theory is Brauer's construction of a diagrammatical (geometrical) algebra whose matrix representation is a certain given matrix algebra, which is the commutating algebra of the enveloping algebra of the…

Representation Theory · Mathematics 2007-05-23 K. Dosen , Z. Petric

Taking several statistical examples, in particular one involving a choice of experiment, as points of departure, and making symmetry assumptions, the link towards quantum theory developed in Helland (2005a,b) is surveyed and clarified. The…

Quantum Physics · Physics 2012-07-10 Inge S. Helland

In this communication, we propose a tentative to set the fundamental problem of measuring process done by a large structure on a microsopic one. We consider the example of voting when an entire society tries to measure globally opinions of…

Physics and Society · Physics 2024-11-08 François Dubois

In this paper we propose a novel method to forecast the result of elections using only official results of previous ones. It is based on the voter model with stubborn nodes and uses theoretical results developed in a previous work of ours.…

Social and Information Networks · Computer Science 2021-10-13 Antoine Vendeville , Benjamin Guedj , Shi Zhou

This note provides a formula for the character of the Lie algebra of the fundamental group of a surface, viewed as a module over the symplectic group.

Geometric Topology · Mathematics 2013-08-08 Simion Filip

We survey the development and status quo of a subject best described as "generic representation theory of finite dimensional algebras", which started taking shape in the early 1980s. Let $\Lambda$ be a finite dimensional algebra over an…

Representation Theory · Mathematics 2019-12-20 K. R. Goodearl , B. Huisgen-Zimmermann

It is well known that no reasonable voting rule is strategyproof. Moreover, the common Plurality rule is particularly prone to strategic behavior of the voters and empirical studies show that people often vote strategically in practice.…

Computer Science and Game Theory · Computer Science 2014-04-22 Reshef Meir , Omer Lev , Jeffrey S. Rosenschein