Abstract
Let \({\mathcal {M}}\) be the space of all the \(\tau \times n\) matrices with pairwise distinct entries and with both rows and columns sorted in descending order. If \(X=(x_{ij})\in {\mathcal {M}}\) and \(X_{n}\) is the set of the \(n\) greatest entries of \(X\), we denote by \(\psi _{j}\) the number of elements of \(X_{n}\) in the column \(j\) of \(X\) and by \(\psi ^{i}\) the number of elements of \(X_{n}\) in the row \(i\) of \(X\). If a new matrix \(X^{\prime }=(x_{ij}^{\prime })\in {\mathcal {M}}\) is obtained from \(X\) in such a way that \(X^{\prime }\) yields to \(X\) (as defined in the paper), then there is a relation of majorization between \((\psi ^{1},\psi ^{2},\ldots ,\psi ^{\tau })\) and the corresponding \((\psi ^{\prime 1},\psi ^{\prime 2},\ldots ,\psi ^{\prime \tau })\) of \(X^{\prime }\), and between \((\psi _{1}^{\prime },\psi _{2}^{\prime },\ldots ,\psi _{n}^{\prime })\) of \(X^{\prime }\) and \((\psi _{1},\psi _{2},\ldots ,\psi _{n})\). This result can be applied to the comparison of closed list electoral systems, providing a unified proof of the standard hierarchy of these electoral systems according to whether they are more or less favourable to larger parties.
References
Balinski, M. L., & Young, H. P. (2001). Fair representation: Meeting the ideal of one man, one vote (2nd ed.). Washington: Brookings Institution Press. (1st edition 1982).
Gallagher, M. (1992). Comparing proportional representation electoral systems: Quotas, thresholds, paradoxes and majorities. British Journal of Political Science, 22, 469–496.
Gallagher, M., & Mitchell, P. (2005). Appendix A: The mechanics of electoral systems. In M. Gallagher & P. Mitchel (Eds.), The politics of electoral systems (pp. 579–597). Oxford: Oxford University Press.
Hardy, G. H., Littlewood, J. E., & Pólya, G. (1934, 1952). Inequalities. (1st ed.), (2nd ed.). London: Cambridge University Press.
Kopfermann, K. (1991). Mathematische Aspekte der Wahlverfahren. Mandatsverteilung bei Abstimmungen. Mannheim: Bibliographisches Institut.
Lauwers, L., & Van Puyenbroeck, T. (2006a). The Hamilton apportionment method is between the Adams method and the Jefferson method. Mathematics of Operations Research, 31, 390–397.
Lauwers, L., & Van Puyenbroeck, T. (2006b). The Balinski-Young comparison of divisor methods is transitive. Social Choice and Welfare, 26, 603–606.
Marshall, A. W., & Olkin, I. (1983). Inequalities via majorization: An introduction. General Inequalities 3 International Series of Numerical Mathematics, 64, 165–187.
Marshall, A. W., Olkin, I., & Arnold, B. C. (2011). Inequalities: Theory of majorization and Its applications (2nd ed.). Dordrecht: Springer. (1st edition 1979).
Marshall, A. W., Olkin, I., & Pukelsheim, F. (2002). A majorization comparison of apportionment methods in proportional representation. Social Choice and Welfare, 19, 885–900.
Pukelsheim, F. (2014). Proportional representation: Apportionment methods and their applications. Heidelberg: Springer.
Acknowledgments
The useful suggestions provided by Wolfgang C. Müller (Univ. Vienna) are gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gutiérrez, J.M. Majorization comparison of closed list electoral systems through a matrix theorem. Ann Oper Res 235, 807–814 (2015). https://doi.org/10.1007/s10479-015-1877-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-015-1877-6