We investigate the level density for several ensembles of positive random matrices of a Wishart--like structure, $W=XX^{dagger}$, where $X$ stands for a nonhermitian random matrix. In particular, making use of the Cauchy transform, we study free mult
iplicative powers of the Marchenko-Pastur (MP) distribution, ${rm MP}^{boxtimes s}$, which for an integer $s$ yield Fuss-Catalan distributions corresponding to a product of $s$ independent square random matrices, $X=X_1cdots X_s$. New formulae for the level densities are derived for $s=3$ and $s=1/3$. Moreover, the level density corresponding to the generalized Bures distribution, given by the free convolution of arcsine and MP distributions is obtained. We also explain the reason of such a curious convolution. The technique proposed here allows for the derivation of the level densities for several other cases.
We introduce the concept of accessibility and prove that any convex body $X$ in $mathbb R^d$ is accessible with relevant constants depending on $d$ only. This property leads to a new algorithm which may be considered as a natural derandomization of t
he hit and run algorithm applied to generate a sequence of random points covering $X$ uniformly. We prove stability of the Markov chain generated by the proposed algorithm and provide its rate of convergence.
Non-local properties of ensembles of quantum gates induced by the Haar measure on the unitary group are investigated. We analyze the entropy of entanglement of a unitary matrix U equal to the Shannon entropy of the vector of singular values of the re
shuffled matrix. Averaging the entropy over the Haar measure on U(N^2) we find its asymptotic behaviour. For two--qubit quantum gates we derive the induced probability distribution of the interaction content and show that the relative volume of the set of perfect entanglers reads 8/3 pi approx 0.85. We establish explicit conditions under which a given one-qubit bistochastic map is unistochastic, so it can be obtained by partial trace over a one--qubit environment initially prepared in the maximally mixed state.
We associate with k hermitian Ntimes N matrices a probability measure on R^k. It is supported on the joint numerical range of the k-tuple of matrices. We call this measure the joint numerical shadow of these matrices. Let k=2. A pair of hermitian Nti
mes N matrices defines a complex Ntimes N matrix. The joint numerical range and the joint numerical shadow of the pair of hermitian matrices coincide with the numerical range and the numerical shadow, respectively, of this complex matrix. We study relationships between the dynamics of quantum maps on the set of quantum states, on one hand, and the numerical ranges, on the other hand. In particular, we show that under the identity resolution assumption on Kraus operators defining the quantum map, the dynamics shrinks numerical ranges.
We analyze properties of apportionment functions in context of the problem of allocating seats in the European Parliament. Necessary and sufficient conditions for apportionment functions are investigated. Some exemplary families of apportionment func
tions are specified and the corresponding partitions of the seats in the European Parliament among the Member States of the European Union are presented. Although the choice of the allocation functions is theoretically unlimited, we show that the constraints are so strong that the acceptable functions lead to rather similar solutions.
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 th
e 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.
Squared singular values of a product of s square random Ginibre matrices are asymptotically characterized by probability distribution P_s(x), such that their moments are equal to the Fuss-Catalan numbers or order s. We find a representation of the Fu
ss--Catalan distributions P_s(x) in terms of a combination of s hypergeometric functions of the type sF_{s-1}. The explicit formula derived here is exact for an arbitrary positive integer s and for s=1 it reduces to the Marchenko--Pastur distribution. Using similar techniques, involving Mellin transform and the Meijer G-function, we find exact expressions for the Raney probability distributions, the moments of which are given by a two parameter generalization of the Fuss-Catalan numbers. These distributions can also be considered as a two parameter generalization of the Wigner semicircle law.
We study various methods to generate ensembles of random density matrices of a fixed size N, obtained by partial trace of pure states on composite systems. Structured ensembles of random pure states, invariant with respect to local unitary transforma
tions are introduced. To analyze statistical properties of quantum entanglement in bi-partite systems we analyze the distribution of Schmidt coefficients of random pure states. Such a distribution is derived in the case of a superposition of k random maximally entangled states. For another ensemble, obtained by performing selective measurements in a maximally entangled basis on a multi--partite system, we show that this distribution is given by the Fuss-Catalan law and find the average entanglement entropy. A more general class of structured ensembles proposed, containing also the case of Bures, forms an extension of the standard ensemble of structureless random pure states, described asymptotically, as N to infty, by the Marchenko-Pastur distribution.
