English
Related papers

Related papers: Maximal modularity and the optimal size of parliam…

200 papers

Modularity is a quantity which has been introduced in the context of complex networks in order to quantify how close a network is to an ideal modular network in which the nodes form small interconnected communities that are joined together…

Probability · Mathematics 2021-04-05 Jordan Chellig , Nikolaos Fountoulakis , Fiona Skerman

In exponentially proliferating populations of microbes, the population typically doubles at a rate less than the average doubling time of a single-cell due to variability at the single-cell level. It is known that the distribution of…

Populations and Evolution · Quantitative Biology 2020-07-29 Ethan Levien , Trevor GrandPre , Ariel Amir

Can one hear the 'sound' of a growing network? We address the problem of recognizing the topology of evolving biological or social networks. Starting from percolation theory, we analytically prove a linear inverse relationship between two…

Quantitative Methods · Quantitative Biology 2014-04-10 Ashish Bhan , Animesh Ray

Liquid democracy is a novel paradigm for collective decision-making that gives agents the choice between casting a direct vote or delegating their vote to another agent. We consider a generalization of the standard liquid democracy setting…

Computer Science and Game Theory · Computer Science 2021-12-15 Markus Brill , Théo Delemazure , Anne-Marie George , Martin Lackner , Ulrike Schmidt-Kraepelin

Growth patterns of complex systems predict how they change in sizes, numbers, masses, etc. Understanding growth is important, especially for many biological, ecological, urban, and socioeconomic systems. One noteworthy growth behavior is…

Physics and Society · Physics 2022-06-07 Jinkui Zhao

When delegations to an assembly or council represent differently sized constituencies, they are often allocated voting weights which increase in population numbers (EU Council, US Electoral College, etc.). The Penrose square root rule…

Computer Science and Game Theory · Computer Science 2017-10-16 Sascha Kurz , Nicola Maaser , Stefan Napel

Liquid democracy is the principle of making collective decisions by letting agents transitively delegate their votes. Despite its significant appeal, it has become apparent that a weakness of liquid democracy is that a small subset of…

Computer Science and Game Theory · Computer Science 2019-11-20 Paul Gölz , Anson Kahng , Simon Mackenzie , Ariel D. Procaccia

We address the problem of selecting $k$ representative nodes from a network, aiming to achieve two objectives: identifying the most influential nodes and ensuring the selection proportionally reflects the network's diversity. We propose two…

Computer Science and Game Theory · Computer Science 2026-05-21 Georgios Papasotiropoulos , Oskar Skibski , Piotr Skowron , Tomasz Wąs

On the basis of a formula for calculating seat shares and natural thresholds in multidistrict elections under the Jefferson-D'Hondt system and a probabilistic model of electoral behavior based on P\'{o}lya's urn model, we propose a new…

Physics and Society · Physics 2019-09-27 Daria Boratyn , Jarosław Flis , Wojciech Słomczyński , Dariusz Stolicki

Apportionment is the act of distributing the seats of a legislature among political parties (or states) in proportion to their vote shares (or populations). A famous impossibility by Balinski and Young (2001) shows that no apportionment…

Computer Science and Game Theory · Computer Science 2024-05-07 José Correa , Paul Gölz , Ulrike Schmidt-Kraepelin , Jamie Tucker-Foltz , Victor Verdugo

There is both theoretical and numerical evidence that the set of irreducible representations of a reductive group over local or finite fields is naturally partitioned into families according to analytic properties of representations.…

Representation Theory · Mathematics 2021-05-25 Shamgar Gurevich , Roger Howe

This research paper talks about using complex mathematical tools to study and figure out the behavior of biological populations in porous media. Porous media offer a unique environment where various factors, including fluid flow and…

Analysis of PDEs · Mathematics 2024-12-10 Urvashi Joshi , Aniruddha Kumar Sharma , Rajan Arora

Elections for public offices in democratic nations are large-scale examples of collective decision-making. As a complex system with a multitude of interactions among agents, we can anticipate that universal macroscopic patterns could emerge…

Physics and Society · Physics 2025-01-14 Ritam Pal , Aanjaneya Kumar , M. S. Santhanam

Some argue that political stability is best served through a two-party system. This study refutes this. The author mathematically defines the stability and rigidity of electoral systems comprised of any quantity of electors and parties. In…

Economics · Quantitative Finance 2016-08-18 Michael Y. Levy

Primary law of the European Union demands that the allocation of the seats of the European Parliament between the Member States must obey the principle of degressive proportionality. The principle embodies the political aim that the more…

Physics and Society · Physics 2018-02-22 Friedrich Pukelsheim , Geoffrey R. Grimmett

Using population data of high spatial resolution for a region in the south of Europe, we define cities by aggregating individuals to form connected clusters. The resulting cluster-population distributions show a smooth decreasing behavior…

Physics and Society · Physics 2020-11-10 Alvaro Corral , Frederic Udina , Elsa Arcaute

We introduce a 2-state opinion dynamics model where agents evolve by majority rule. In each update, a group of agents is specified whose members then all adopt the local majority state. In the mean-field limit, where a group consists of…

Statistical Mechanics · Physics 2009-11-10 P. L. Krapivsky , S. Redner

Modularity structures are common in various social and biological networks. However, its dynamical origin remains an open question. In this work, we set up a dynamical model describing the evolution of a social network. Based on the…

Physics and Society · Physics 2011-08-19 Menghui Li , Shuguang Guan , Choy-Heng Lai

The Cambridge Compromise composition of the European Parliament allocates five base seats to each Member State's citizenry, and apportions the remaining seats proportionately to population figures using the divisor method with rounding…

History and Overview · Mathematics 2011-08-08 Geoffrey Grimmett , Kai-Friederike Oelbermann , Friedrich Pukelsheim

The Majority Rule is applied to a topology that consists of two coupled random networks, thereby mimicking the modular structure observed in social networks. We calculate analytically the asymptotic behaviour of the model and derive a phase…

Physics and Society · Physics 2012-08-31 R. Lambiotte , M. Ausloos