We derive a sufficient condition for a sparse random matrix with given numbers of non-zero entries in the rows and columns having full row rank. The result covers both matrices over finite fields with independent non-zero entries and $\{0,1\}$-matrices over the rationals. The sufficient condition is generally necessary as well.

We study a multivariate system over a finite lifespan represented by a Hermitian-valued random matrix process whose eigenvalues (i) interact in a mean-field way and (ii) converge to their weighted ensemble average at their terminal time. We prove that such a system is guaranteed to converge in time to the identity matrix that is scaled by a Gaussian random variable whose variance is inversely proportional to the dimension of the matrix. As the size of the system grows asymptotically, the eigenvalues tend to mutually independent diffusions that converge to zero at their terminal time, a Brownian bridge being the archetypal example. Unlike commonly studied random matrices that have non-colliding eigenvalues, the proposed eigenvalues of the given system here may collide. We provide the dynamics of the eigenvalue gap matrix, which is a random skew-symmetric matrix that converges in time to the $\textbf{0}$ matrix. Our framework can be applied in producing mean-field interacting counterparts of stochastic quantum reduction models for which the convergence points are determined with respect to the average state of the entire composite system.

We present a new approach to graph limit theory that unifies and generalizes the two most well-developed directions, namely dense graph limits (even the more general $L^p$ limits) and Benjamini–Schramm limits (even in the stronger local-global setting). We illustrate by examples that this new framework provides a rich limit theory with natural limit objects for graphs of intermediate density. Moreover, it provides a limit theory for bounded operators (called P-operators) of the form $L^\infty (\Omega )\to L^1(\Omega )$ for probability spaces $\Omega $ . We introduce a metric to compare P-operators (for example, finite matrices) even if they act on different spaces. We prove a compactness result, which implies that, in appropriate norms, limits of uniformly bounded P-operators can again be represented by P-operators. We show that limits of operators, representing graphs, are self-adjoint, positivity-preserving P-operators called graphops. Graphons, $L^p$ graphons, and graphings (known from graph limit theory) are special examples of graphops. We describe a new point of view on random matrix theory using our operator limit framework.

We investigate the concept of orbital free entropy from the viewpoint of the matrix liberation process. We will show that many basic questions around the definition of orbital free entropy are reduced to the question of full large deviation principle for the matrix liberation process. We will also obtain a large deviation upper bound for a certain family of random matrices that is essential to define the orbital free entropy. The resulting rate function is made up into a new approach to free mutual information.

We show that the partial transposes of complex Wishart random matrices are asymptotically free. We also investigate regimes where the number of blocks is fixed but the size of the blocks increases. This gives an example where the partial transpose produces freeness at the operator level. Finally, we investigate the case of real Wishart matrices.

For any family of $N\,\times \,N$ random matrices ${{\left( {{\text{A}}_{k}} \right)}_{k\in K}}$ that is invariant, in law, under unitary conjugation, we give general sufficient conditions for central limit theorems for random variables of the type $\text{Tr}\left( {{\text{A}}_{k}}\text{M} \right)$, where the matrix $\text{M}$ is deterministic (such random variables include, for example, the normalized matrix entries of ${{\text{A}}_{k}}$). A consequence is the asymptotic independence of the projection of the matrices ${{\text{A}}_{k}}$ onto the subspace of null trace matrices from their projections onto the orthogonal of this subspace. These results are used to study the asymptotic behavior of the outliers of a spiked elliptic random matrix. More precisely, we show that the fluctuations of these outliers around their limits can have various rates of convergence, depending on the Jordan Canonical Form of the additive perturbation. Also, some correlations can arise between outliers at a macroscopic distance from each other.These phenomena have already been observed with random matrices from the Single Ring Theorem.

Regular variation of distributional tails is known to be preserved by various linear transformations of some random structures. An inverse problem for regular variation aims at understanding whether the regular variation of a transformed random object is caused by regular variation of components of the original random structure. In this paper we build on previous work, and derive results in the multivariate case and in situations where regular variation is not restricted to one particular direction or quadrant.

This paper investigates the probabilistic behaviour of the eigenvalue of the empirical transition matrix of a Markov chain which is of largest modulus other than 1, loosely called the second-largest eigenvalue. A central limit theorem is obtained for nonmultiple eigenvalues of the empirical transition matrix. When the Markov chain is actually a sequence of independent observations the distribution of the second-largest eigenvalue is determined and a test for independence is developed. The independence case is considered in more detail when the Markov chain has only two states, and some applications are given.

We consider the problem of estimating the rate of convergence to stationarity of a continuous-time, finite-state Markov chain. This is done via an estimator of the second-largest eigenvalue of the transition matrix, which in turn is based on conventional inference in a parametric model. We obtain a limiting distribution for the eigenvalue estimator. As an example we treat an M/M/c/c queue, and show that the method allows us to estimate the time to stationarity τ within a time comparable to τ.

Recently, the properties of ESSs for random payoff matrices, and stable polymorphisms for random fitness matrices, have been investigated. These problems are very closely related, and some similarities and differences are examined here. In contrast to some earlier work, non-robustness of the conclusions, to changes in the distribution of the random matrices, are found in two areas: in the asymptotic number of polymorphisms (or ESSs) whose support is a given size, and in the location of a polymorphism (or ESS) whose size of support is 2 or 3, in a large matrix.

Let V be a countably infinite set, and let {Xn, n = 0, 1, ·· ·} be random vectors in which satisfy Xn = AnXn– 1 + ζn, for i.i.d. random matrices {An} and i.i.d. random vectors {ζ n}. Interpretation: site x in V is occupied by Xn(x) particles at time n; An describes random transport of existing particles, and ζ n(x) is the number of ‘births' at x. We give conditions for (1) convergence of the sequence {Xn} to equilibrium, and (2) a central limit theorem for n–1/2(X1 + · ·· + Xn), respectively. When the matrices {An} consist of 0's and 1's, these conditions are checked in two classes of examples: the ‘drip, stick and flow model' (a stochastic flow with births), and a neural network model.

Suppose the n × n matrix A gives the payoffs for some evolutionary game, and its entries are the values of independent, identically distributed, continuous random variables. The distribution of the pattern of evolutionarily stable strategies for A will depend, if n ≧ 3, on this underlying distribution. A fairly complete picture for n = 3 is found, and some results are obtained for n ≧ 4.

Suppose that n persons each know a different piece of information, and that, whenever a pair of them talk on the telephone, each tells the other all the information he knows at that time. If the calls are made at random, we show that the expected number of calls required for everyone to know all n pieces of information is asymptotically 1.5 n log n + O(n). This sharpens an earlier result of D. W. Boyd and J. M. Steele. Some numerical comparisons are given.

Suppose that n persons each know a different piece of information, and that whenever a pair of persons talk on the telephone each tells the other all the information that he knows at the time. If calls are made at random, we show that the expected number of calls necessary until everyone knows all n pieces of information is asymptotically 1.5 n log n. This sharpens an earlier result of J. W. Moon.