Penrose voting system and optimal quota

Systems of indirect voting based on the principle of qualified majority can be analysed using the methods of game theory. In particular, this applies to the voting system in the Council of the European Union, which was recently a subject of a vivid political discussion. The a priori voting power of a voter measures his potential influence over the decisions of the voting body under a given decision rule. We investigate a system based on the law of Penrose, in which each representative in the voting body receives the number of votes (the voting weight) proportional to the square root of the population he or she represents. Here we demonstrate that for a generic distribution of the population there exists an optimal quota for which the voting power of any state is proportional to its weight. The optimal quota is shown to decrease with the number of voting countries.Comment: 12 pages, 2 figure

Fractality of certain quantum states

We prove the theorem announced in Phys. Rev. Lett. {\bf 85}:5022, 2001 concerning the existence and properties of fractal states for the Schr\"odinger equation in the infinite one-dimensional well.Comment: Latex2e with svjour clas

Square root voting system, optimal threshold and \pi

The problem of designing an optimal weighted voting system for the two-tier voting, applicable in the case of the Council of Ministers of the European Union (EU), is investigated. Various arguments in favour of the square root voting system, where the voting weights of member states are proportional to the square root of their population are discussed and a link between this solution and the random walk in the one-dimensional lattice is established. It is known that the voting power of every member state is approximately equal to its voting weight, if the threshold q for the qualified majority in the voting body is optimally chosen. We analyze the square root voting system for a generic 'union' of M states and derive in this case an explicit approximate formula for the level of the optimal threshold: q \simeq 1/2+1/\sqrt{{\pi} M}. The prefactor 1/\sqrt{{\pi}} appears here as a result of averaging over the ensemble of unions with random populations.Comment: revised version, 21 pages in late

Genuinely multipartite entangled states and orthogonal arrays

A pure quantum state of N subsystems with d levels each is called k-multipartite maximally entangled state, written k-uniform, if all its reductions to k qudits are maximally mixed. These states form a natural generalization of N-qudits GHZ states which belong to the class 1-uniform states. We establish a link between the combinatorial notion of orthogonal arrays and k-uniform states and prove the existence of several new classes of such states for N-qudit systems. In particular, known Hadamard matrices allow us to explicitly construct 2-uniform states for an arbitrary number of N>5 qubits. We show that finding a different class of 2-uniform states would imply the Hadamard conjecture, so the full classification of 2-uniform states seems to be currently out of reach. Additionally, single vectors of another class of 2-uniform states are one-to-one related to maximal sets of mutually unbiased bases. Furthermore, we establish links between existence of k-uniform states, classical and quantum error correction codes and provide a novel graph representation for such states.Comment: 24 pages, 7 figures. Comments are very welcome