-
Large deviation principle for the largest eigenvalue of random matrices with a variance profile
Authors:
Raphaël Ducatez,
Alice Guionnet,
Jonathan Husson
Abstract:
We establish large deviation principles for the largest eigenvalue of large random matrices with variance profiles. For $N \in \mathbb N$, we consider random $N \times N$ symmetric matrices $H^N$ which are such that $H_{ij}^{N}=\frac{1}{\sqrt{N}}X_{i,j}^{N}$ for $1 \leq i,j \leq N$, where the $X_{i,j}^{N}$ for $1 \leq i \leq j \leq N$ are independent and centered. We then denote…
▽ More
We establish large deviation principles for the largest eigenvalue of large random matrices with variance profiles. For $N \in \mathbb N$, we consider random $N \times N$ symmetric matrices $H^N$ which are such that $H_{ij}^{N}=\frac{1}{\sqrt{N}}X_{i,j}^{N}$ for $1 \leq i,j \leq N$, where the $X_{i,j}^{N}$ for $1 \leq i \leq j \leq N$ are independent and centered. We then denote $Σ_{i,j} ^N = \text{Var} (X_{i,j}^{N}) ( 1 + \textbf{1}_{ i =j})^{-1}$ the variance profile of $H^N$. Our large deviation principle is then stated under the assumption that the $Σ^N$ converge in a certain sense toward a real continuous function $σ$ of $[0,1]^2$ and that the entries of $H^N$ are sharp sub-Gaussian. Our rate function is expressed in terms of the solution of a Dyson equation involving $σ$. This result is a generalization of a previous work by the third author and is new even in the case of Gaussian entries.
△ Less
Submitted 21 March, 2024; v1 submitted 8 March, 2024;
originally announced March 2024.
-
Large deviations for the largest eigenvalue of generalized sample covariance matrices
Authors:
Jonathan Husson,
Benjamin McKenna
Abstract:
We establish a large-deviations principle for the largest eigenvalue of a generalized sample covariance matrix, meaning a matrix proportional to $Z^T ΓZ$, where $Z$ has i.i.d. real or complex entries and $Γ$ is not necessarily the identity. We treat the classical case when $Z$ is Gaussian and $Γ$ is positive definite, but we also cover two orthogonal extensions: Either the entries of $Z$ can inste…
▽ More
We establish a large-deviations principle for the largest eigenvalue of a generalized sample covariance matrix, meaning a matrix proportional to $Z^T ΓZ$, where $Z$ has i.i.d. real or complex entries and $Γ$ is not necessarily the identity. We treat the classical case when $Z$ is Gaussian and $Γ$ is positive definite, but we also cover two orthogonal extensions: Either the entries of $Z$ can instead be sharp sub-Gaussian, a class including Rademacher and uniform distributions, where we find the same rate function as for the Gaussian model; or $Γ$ can have negative eigenvalues if $Z$ remains Gaussian. The latter case confirms formulas of Maillard in the physics literature.
We also apply our techniques to the largest eigenvalue of a deformed Wigner matrix, real or complex, where we upgrade previous large-deviations estimates to a full large-deviations principle. Finally, we remove several technical assumptions present in previous related works.
△ Less
Submitted 6 February, 2023;
originally announced February 2023.
-
Spherical Integrals of Sublinear Rank
Authors:
Jonathan Husson,
Justin Ko
Abstract:
We consider the asymptotics of $k$-dimensional spherical integrals when $k = o(N)$. We prove that the $o(N)$-dimensional spherical integrals are approximately the products of $1$-dimensional spherical integrals. Our formulas extend the results for $k$-dimensional spherical integrals proved by Guionnet and Maïda in [29] and Husson and Guionnet in [34] which are only valid for $k$ finite and indepen…
▽ More
We consider the asymptotics of $k$-dimensional spherical integrals when $k = o(N)$. We prove that the $o(N)$-dimensional spherical integrals are approximately the products of $1$-dimensional spherical integrals. Our formulas extend the results for $k$-dimensional spherical integrals proved by Guionnet and Maïda in [29] and Husson and Guionnet in [34] which are only valid for $k$ finite and independent of $N$. These approximations will be used to prove a large deviation principle for the joint $2k(N)$ extreme eigenvalues for sharp sub-Gaussian Wigner matrices and for additive deformations of GOE/GUE matrices. Furthermore, our results will be used to compute the free energies of spherical SK vector spin glasses and the mutual information for matrix estimation problems when the dimensions of the spins or signals have sublinear growth.
△ Less
Submitted 18 February, 2023; v1 submitted 7 August, 2022;
originally announced August 2022.
-
Nonlinear clogging of a rectangular slit by a spherical soft particle
Authors:
Charles Paul Moore,
Julien Husson,
Arezki Boudaoud,
Gabriel Amselem,
Charles N. Baroud
Abstract:
The capture of a soft spherical particle by a rectangular slit leads to a non-monotonic pressure-flow rate relation at low Reynolds number. In the presence of the trapped particle the flow-induced deformations focus the streamlines and pressure drop to a small region. This increases the resistance to flow by several orders of magnitude as the driving pressure is increased. As a result two regimes…
▽ More
The capture of a soft spherical particle by a rectangular slit leads to a non-monotonic pressure-flow rate relation at low Reynolds number. In the presence of the trapped particle the flow-induced deformations focus the streamlines and pressure drop to a small region. This increases the resistance to flow by several orders of magnitude as the driving pressure is increased. As a result two regimes are observed: a flow-dominated regime for small particle deformations, where flow rate increases with pressure, and an elastic-dominated regime in which solid deformations block the flow.
△ Less
Submitted 4 July, 2022;
originally announced July 2022.
-
Asymptotic Behavior of Multiplicative Spherical Integrals and S-transform
Authors:
Jonathan Husson
Abstract:
In this note, we study the asymptotics of a spherical integral that is a multiplicative counterpart to the well-known Harish-Chandra Itzykson Zuber integral. This counterpart can also be expressed in terms the Heckman-Opdam hypergeometric function. When the argument of this spherical integral is of finite support and of order $N$, these asymptotics involve a modified version of the $S$-transform o…
▽ More
In this note, we study the asymptotics of a spherical integral that is a multiplicative counterpart to the well-known Harish-Chandra Itzykson Zuber integral. This counterpart can also be expressed in terms the Heckman-Opdam hypergeometric function. When the argument of this spherical integral is of finite support and of order $N$, these asymptotics involve a modified version of the $S$-transform of the limit measure of the matrix argument and its largest eigenvalue. To prove our main result, we are leveraging a technique of successive conditionning. In particular we prove in a "mathematically rigorous" manner a result from Mergny and Potters in the case $β=1,2$ and we generalize it for multiple arguments
△ Less
Submitted 18 February, 2022; v1 submitted 24 August, 2021;
originally announced August 2021.
-
Asymptotics of k dimensional spherical integrals and applications
Authors:
Alice Guionnet,
Jonathan Husson
Abstract:
In this article, we prove that k-dimensional spherical integrals are asymptotically equivalent to the product of 1-dimensional spherical integrals. This allows us to generalize several large deviations principles in random matrix theory known before only in a one-dimensional case. As examples, we study the universality of the large deviations for k extreme eigenvalues of Wigner matrices (resp. Wis…
▽ More
In this article, we prove that k-dimensional spherical integrals are asymptotically equivalent to the product of 1-dimensional spherical integrals. This allows us to generalize several large deviations principles in random matrix theory known before only in a one-dimensional case. As examples, we study the universality of the large deviations for k extreme eigenvalues of Wigner matrices (resp. Wishart matrices, resp. matrices with general variance profiles) with sharp sub-Gaussian entries, as well as large deviations principles for extreme eigenvalues of Gaussian Wigner and Wishart matrices with a finite dimensional perturbation.
△ Less
Submitted 16 February, 2021; v1 submitted 6 January, 2021;
originally announced January 2021.
-
Spectrum and pseudospectrum for quadratic polynomials in Ginibre matrices
Authors:
Nicholas A. Cook,
Alice Guionnet,
Jonathan Husson
Abstract:
For a fixed quadratic polynomial $\mathfrak{p}$ in $n$ non-commuting variables, and $n$ independent $N\times N$ complex Ginibre matrices $X_1^N,\dots, X_n^N$, we establish the convergence of the empirical spectral distribution of $P^N =\mathfrak{p}(X_1^N,\dots, X_n^N)$ to the Brown measure of $\mathfrak{p}$ evaluated at $n$ freely independent circular elements $c_1,\dots, c_n$ in a non-commutative…
▽ More
For a fixed quadratic polynomial $\mathfrak{p}$ in $n$ non-commuting variables, and $n$ independent $N\times N$ complex Ginibre matrices $X_1^N,\dots, X_n^N$, we establish the convergence of the empirical spectral distribution of $P^N =\mathfrak{p}(X_1^N,\dots, X_n^N)$ to the Brown measure of $\mathfrak{p}$ evaluated at $n$ freely independent circular elements $c_1,\dots, c_n$ in a non-commutative probability space. The main step of the proof is to obtain quantitative control on the pseudospectrum of $P^N$. Via the well-known linearization trick this hinges on anti-concentration properties for certain matrix-valued random walks, which we find can fail for structural reasons of a different nature from the arithmetic obstructions that were illuminated in works on the Littlewood--Offord problem for discrete scalar random walks.
△ Less
Submitted 20 August, 2020;
originally announced August 2020.
-
Large deviations for the largest eigenvalue of matrices with variance profiles
Authors:
Jonathan Husson
Abstract:
In this article we consider Wigner matrices $X_N$ with variance profiles (also called Wigner-type matrices) which are of the form $X_N(i,j) = σ(i/N,j/N) a_{i,j} / \sqrt{N}$ where $σ$ is a symmetric real positive function of $[0,1]^2$ and $σ$ will be taken either continuous or piecewise constant. We prove a large deviation principle for the largest eigenvalue of those matrices under the same condit…
▽ More
In this article we consider Wigner matrices $X_N$ with variance profiles (also called Wigner-type matrices) which are of the form $X_N(i,j) = σ(i/N,j/N) a_{i,j} / \sqrt{N}$ where $σ$ is a symmetric real positive function of $[0,1]^2$ and $σ$ will be taken either continuous or piecewise constant. We prove a large deviation principle for the largest eigenvalue of those matrices under the same condition of sharp sub-Gaussian bound and for some other assumptions on $σ$. These sub-Gaussian bounds are verified for example for Gaussian variables, Rademacher variables or uniform variables on $[- \sqrt{3}, \sqrt{3}]$.
△ Less
Submitted 11 February, 2023; v1 submitted 3 February, 2020;
originally announced February 2020.
-
Large deviations for the largest eigenvalue of sub-Gaussian matrices
Authors:
Fanny Augeri,
Alice Guionnet,
Jonathan Husson
Abstract:
We establish large deviations estimates for the largest eigenvalue of Wigner matrices with sub-Gaussian entries. Under technical assumptions, we show that the large deviation behavior of the largest eigenvalue is universal for small deviations, in the sense that the speed and the rate function are the same as in the case of the GOE. In contrast, in the regime of very large deviations, we obtain a…
▽ More
We establish large deviations estimates for the largest eigenvalue of Wigner matrices with sub-Gaussian entries. Under technical assumptions, we show that the large deviation behavior of the largest eigenvalue is universal for small deviations, in the sense that the speed and the rate function are the same as in the case of the GOE. In contrast, in the regime of very large deviations, we obtain a non-universal rate function and we prove that the associated eigenvector is localized given the large deviation event, thus establishing the existence of a transition between two different large deviation mechanisms.
△ Less
Submitted 27 February, 2023; v1 submitted 24 November, 2019;
originally announced November 2019.
-
Large deviations for the largest eigenvalue of Rademacher matrices
Authors:
Alice Guionnet,
Jonathan Husson
Abstract:
In this article, we consider random Wigner matrices, that is symmetric matrices such that the subdiagonal entries of Xn are independent, centered, and with variance one except on the diagonal where the entries have variance two. We prove that, under some suitable hypotheses on the laws of the entries, the law of the largest eigenvalue satisfies a large deviation principle with the same rate functi…
▽ More
In this article, we consider random Wigner matrices, that is symmetric matrices such that the subdiagonal entries of Xn are independent, centered, and with variance one except on the diagonal where the entries have variance two. We prove that, under some suitable hypotheses on the laws of the entries, the law of the largest eigenvalue satisfies a large deviation principle with the same rate function as in the Gaussian case. The crucial assumption is that the Laplace transform of the entries must be bounded above by the Laplace transform of a centered Gaussian variable with same variance. This is satisfied by the Rademacher law and the uniform law on [sqrt{3}, sqrt{3}]. We extend our result to complex entries Wigner matrices and Wishart matrices.
△ Less
Submitted 2 October, 2018;
originally announced October 2018.
-
Optogenetic manipulation of neural activity in C. elegans: from synapse to circuits and behavior
Authors:
Steven J. Husson,
Alexander Gottschalk,
Andrew M. Leifer
Abstract:
The emerging field of optogenetics allows for optical activation or inhibition of neurons and other tissue in the nervous system. In 2005 optogenetic proteins were expressed in the nematode C. elegans for the first time. Since then, C. elegans has served as a powerful platform upon which to conduct optogenetic investigations of synaptic function, circuit dynamics and the neuronal basis of behavior…
▽ More
The emerging field of optogenetics allows for optical activation or inhibition of neurons and other tissue in the nervous system. In 2005 optogenetic proteins were expressed in the nematode C. elegans for the first time. Since then, C. elegans has served as a powerful platform upon which to conduct optogenetic investigations of synaptic function, circuit dynamics and the neuronal basis of behavior. The C. elegans nervous system, consisting of 302 neurons, whose connectivity and morphology has been mapped completely, drives a rich repertoire of behaviors that are quantifiable by video microscopy. This model organism's compact nervous system, quantifiable behavior, genetic tractability and optical accessibility make it especially amenable to optogenetic interrogation. Channelrhodopsin-2 (ChR2), halorhodopsin (NpHR/Halo) and other common optogenetic proteins have all been expressed in C. elegans. Moreover recent advances leveraging molecular genetics and patterned light illumination have now made it possible to target photoactivation and inhibition to single cells and to do so in worms as they behave freely. Here we describe techniques and methods for optogenetic manipulation in C. elegans. We review recent work using optogenetics and C. elegans for neuroscience investigations at the level of synapses, circuits and behavior.
△ Less
Submitted 9 May, 2013; v1 submitted 12 March, 2013;
originally announced March 2013.