arXiv ScienceSearch

arXiv subjects

Brian Rider

Publications and source records attributed to Brian Rider.

At least 19 recordsLinked to original sources

Solvable Families of Random Block Tridiagonal Matrices

We introduce two families of random tridiagonal block matrices for which the joint eigenvalue distributions can be computed explicitly. These distributions are novel within random matrix theory, and exhibit interactions among eigenvalue coordinates beyond the typical mean-field log-gas type. Leveraging the matrix models, we go on to describe the point process limits at the edges of the spectrum in two ways: through certain random differential operators, and also in terms of coupled systems of diffusions. Along the way we establish several algebraic identities involving sums of Vandermonde determinant products.

math.PR

Universality of the Stochastic Bessel Operator

We establish universality at the hard edge for general beta ensembles provided that the background potential V is a polynomial such that x -> V(x^2) is uniformly convex and beta is larger than or equal to one. The method rests on the corresponding tridiagonal matrix models, showing that their appropriate continuum scaling limit is given by the Stochastic Bessel Operator. As conjectured by Edelman-Sutton and rigorously established by Ramirez-Rider, the latter characterizes the hard edge in the case of linear potential and all beta (the classical "beta-Laguerre" ensembles)

math.PR

Spiking the random matrix hard edge

We characterize the limiting smallest eigenvalue distributions (or hard edge laws) for sample covariance type matrices drawn from a spiked population. In the case of a single spike, the results are valid in the context of the general beta ensembles. For multiple spikes, the necessary construction restricts matters to real, complex or quaternion (beta=1, 2, or 4) ensembles. The limit laws are described in terms of a random integral operators, and partial differential equations satisfied by the corresponding distribution functions are derived as corollaries. We also show that, under a natural limit, all spiked hard edge laws derived here degenerate to the critically spiked soft edge laws (or deformed Tracy-Widom laws). The latter were first described at beta=2 by Baik, Ben Arous, and Peche, and from a unified beta random operator point of view by Bloemendal and Virag.

math.PR

Matrix Dufresne Identity

We prove a version of the classical Dufresne identity for matrix processes. In particular, we show that the inverse Wishart laws on the space of positive definite r x r matrices can be realized by the infinite time horizon integral of M_t times its transpose in which t -> M_t is a drifted Brownian motion on the general linear group. This solves a problem in the study of spiked random matrix ensembles which served as the original motivation for this result. Various known extensions of the Dufresne identity (and their applications) are also shown to have analogs in this setting. For example, we identify matrix valued diffusions built from M_t which generalize in a natural way the scalar processes figuring into the geometric Levy and Pitman theorems of Matsumoto and Yor.

math.PR

Extremal laws for the real Ginibre ensemble

The real Ginibre ensemble refers to the family of $n\times n$ matrices in which each entry is an independent Gaussian random variable of mean zero and variance one. Our main result is that the appropriately scaled spectral radius converges in law to a Gumbel distribution as $n\rightarrow\infty$. This fact has been known to hold in the complex and quaternion analogues of the ensemble for some time, with simpler proofs. Along the way we establish a new form for the limit law of the largest real eigenvalue.

math-ph

Universality of the Stochastic Airy Operator

We introduce a new method for studying universality of random matrices. Let T_n be the Jacobi matrix associated to the Dyson beta ensemble with uniformly convex polynomial potential. We show that after scaling, T_n converges to the Stochastic Airy operator. In particular, the top edge of the Dyson beta ensemble and the corresponding eigenvectors are universal. As a byproduct, our work leads to conjectured operator limits for the entire family of soft edge distributions.

math.PR

Hard edge tail asymptotics

Let $Λ$ be the limiting smallest eigenvalue in the general (β, a)-Laguerre ensemble of random matrix theory. Here β>0, a >-1; for β=1,2,4 and integer a, this object governs the singular values of certain rank n Gaussian matrices. We prove that P(Λ> λ) = e^{- (β/2) λ+ 2 γλ^{1/2}} λ^{- (γ(γ+1))/(2β) + γ/4} E (β, a) (1+o(1)) as λgoes to infinity, in which γ= (β/2) (a+1)-1 and E(β, a) is a constant (which we do not determine). This estimate complements/extends various results previously available for special values of βand a.

math.PR

Perturbed Toeplitz operators and radial determinantal processes

We study a class of rotation invariant determinantal ensembles in the complex plane; examples include the eigenvalues of Gaussian random matrices and the roots of certain families of random polynomials. The main result is a criteria for a central limit theorem to hold for angular statistics of the points. The proof exploits an exact formula relating the generating function of such statistics to the determinant of a perturbed Toeplitz matrix.

math.PR

A Solvable Mixed Charge Ensemble on the Line: Global Results

We consider an ensemble of interacting charged particles on the line consisting of two species of particles with charge ratio 2 : 1 in the presence of the harmonic oscillator potential. The system is assumed to be at temperature corresponding to β= 1 and the sum of the charges is fixed. We investigate the distribution of the number as well as the spatial density of each species of particle in the limit as the total charge increases to \infty. These results will follow from the fact that the system of particles forms a Pfaffian point process. We produce the skew-orthogonal polynomials necessary to simplify the related matrix kernels.

math-ph

Small deviations for beta ensembles

We establish various small deviation inequalities for the extremal (soft edge) eigenvalues in the beta-Hermite and beta-Laguerre ensembles. In both settings, upper bounds on the variance of the largest eigenvalue of the anticipated order follow immediately.

math.PR

Beta ensembles, stochastic Airy spectrum, and a diffusion

We prove that the largest eigenvalues of the beta ensembles of random matrix theory converge in distribution to the low-lying eigenvalues of the random Schroedinger operator -d^2/dx^2 + x + (2/beta^{1/2}) b_x' restricted to the positive half-line, where b_x' is white noise. In doing so we extend the definition of the Tracy-Widom(beta) distributions to all beta>0, and also analyze their tails. Last, in a parallel development, we provide a second characterization of these laws in terms of a one-dimensional diffusion. The proofs rely on the associated tridiagonal matrix models and a universality result showing that the spectrum of such models converge to that of their continuum operator limit. In particular, we show how Tracy-Widom laws arise from a functional central limit theorem.

math.PR

A Mathematical Theory of Stochastic Microlensing II. Random Images, Shear, and the Kac-Rice Formula

Continuing our development of a mathematical theory of stochastic microlensing, we study the random shear and expected number of random lensed images of different types. In particular, we characterize the first three leading terms in the asymptotic expression of the joint probability density function (p.d.f.) of the random shear tensor at a general point in the lens plane due to point masses in the limit of an infinite number of stars. Up to this order, the p.d.f. depends on the magnitude of the shear tensor, the optical depth, and the mean number of stars through a combination of radial position and the stars' masses. As a consequence, the p.d.f.s of the shear components are seen to converge, in the limit of an infinite number of stars, to shifted Cauchy distributions, which shows that the shear components have heavy tails in that limit. The asymptotic p.d.f. of the shear magnitude in the limit of an infinite number of stars is also presented. Extending to general random distributions of the lenses, we employ the Kac-Rice formula and Morse theory to deduce general formulas for the expected total number of images and the expected number of saddle images. We further generalize these results by considering random sources defined on a countable compact covering of the light source plane. This is done to introduce the notion of {\it global} expected number of positive parity images due to a general lensing map. Applying the result to microlensing, we calculate the asymptotic global expected number of minimum images in the limit of an infinite number of stars, where the stars are uniformly distributed. This global expectation is bounded, while the global expected number of images and the global expected number of saddle images diverge as the order of the number of stars.

astro-ph

A Mathematical Theory of Stochastic Microlensing I. Random Time-Delay Functions and Lensing Maps

Stochastic microlensing is a central tool in probing dark matter on galactic scales. From first principles, we initiate the development of a mathematical theory of stochastic microlensing. Beginning with the random time delay function and associated lensing map, we determine exact expressions for the mean and variance of these transformations. We characterize the exact p.d.f. of a normalized random time delay function at the origin, showing that it is a shifted gamma distribution, which also holds at leading order in the limit of a large number of point masses at a general point of the lens plane. For the large number of point masses limit, we also prove that the asymptotic p.d.f. of the random lensing map under a specified scaling converges to a bivariate normal distribution. We show analytically that the p.d.f. of the random scaled lensing map at leading order depends on the magnitude of the scaled bending angle due purely to point masses as well as demonstrate explicitly how this radial symmetry is broken at the next order. Interestingly, we found at leading order a formula linking the expectation and variance of the normalized random time delay function to the first Betti number of its domain. We also determine an asymptotic p.d.f. for the random bending angle vector and find an integral expression for the probability of a lens plane point being near a fixed point. Lastly, we show explicitly how the results are affected by location in the lens plane. The results of this paper are relevant to the theory of random fields and provide a platform for further generalizations as well as analytical limits for checking astrophysical studies of stochastic microlensing.

astro-ph

Diffusion at the random matrix hard edge

We show that the limiting minimal eigenvalue distributions for a natural generalization of Gaussian sample-covariance structures (the "beta ensembles") are described by the spectrum of a random diffusion generator. By a Riccati transformation, we obtain a second diffusion description of the limiting eigenvalues in terms of hitting laws. This picture pertains to the so-called hard edge of random matrix theory and sits in complement to the recent work of the authors and B. Virag on the general beta random matrix soft edge. In fact, the diffusion descriptions found on both sides are used here to prove there exists a transition between the soft and hard edge laws at all values of beta.

math.PR

Janossy densities for Unitary ensembles at the spectral edge

For a broad class of unitary ensembles of random matrices we demonstrate the universal nature of the Janossy densities of eigenvalues near the spectral edge, providing a different formulation of the probability distributions of the limiting second, third, etc. largest eigenvalues of the ensembles in question. The approach is based on a representation of the Janossy densities in terms of a system of orthogonal polynomials, plus the steepest descent method of Deift and Zhou for the asymptotic analysis of the associated Riemann-Hilbert problem.

math.PR

Multi-Access MIMO Systems with Finite Rate Channel State Feedback

This paper characterizes the effect of finite rate channel state feedback on the sum rate of a multi-access multiple-input multiple-output (MIMO) system. We propose to control the users jointly, specifically, we first choose the users jointly and then select the corresponding beamforming vectors jointly. To quantify the sum rate, this paper introduces the composite Grassmann manifold and the composite Grassmann matrix. By characterizing the distortion rate function on the composite Grassmann manifold and calculating the logdet function of a random composite Grassmann matrix, a good sum rate approximation is derived. According to the distortion rate function on the composite Grassmann manifold, the loss due to finite beamforming decreases exponentially as the feedback bits on beamforming increases.

cs.IT

Quantization Bounds on Grassmann Manifolds of Arbitrary Dimensions and MIMO Communications with Feedback

This paper considers the quantization problem on the Grassmann manifold with dimension n and p. The unique contribution is the derivation of a closed-form formula for the volume of a metric ball in the Grassmann manifold when the radius is sufficiently small. This volume formula holds for Grassmann manifolds with arbitrary dimension n and p, while previous results are only valid for either p=1 or a fixed p with asymptotically large n. Based on the volume formula, the Gilbert-Varshamov and Hamming bounds for sphere packings are obtained. Assuming a uniformly distributed source and a distortion metric based on the squared chordal distance, tight lower and upper bounds are established for the distortion rate tradeoff. Simulation results match the derived results. As an application of the derived quantization bounds, the information rate of a Multiple-Input Multiple-Output (MIMO) system with finite-rate channel-state feedback is accurately quantified for arbitrary finite number of antennas, while previous results are only valid for either Multiple-Input Single-Output (MISO) systems or those with asymptotically large number of transmit antennas but fixed number of receive antennas.

cs.IT

On the Information Rate of MIMO Systems with Finite Rate Channel State Feedback and Power On/Off Strategy

This paper quantifies the information rate of multiple-input multiple-output (MIMO) systems with finite rate channel state feedback and power on/off strategy. In power on/off strategy, a beamforming vector (beam) is either turned on (denoted by on-beam) with a constant power or turned off. We prove that the ratio of the optimal number of on-beams and the number of antennas converges to a constant for a given signal-to-noise ratio (SNR) when the number of transmit and receive antennas approaches infinity simultaneously and when beamforming is perfect. Based on this result, a near optimal strategy, i.e., power on/off strategy with a constant number of on-beams, is discussed. For such a strategy, we propose the power efficiency factor to quantify the effect of imperfect beamforming. A formula is proposed to compute the maximum power efficiency factor achievable given a feedback rate. The information rate of the overall MIMO system can be approximated by combining the asymptotic results and the formula for power efficiency factor. Simulations show that this approximation is accurate for all SNR regimes.

cs.IT