-
Claycode: Stylable and Deformable 2D Scannable Codes
Authors:
Marco Maida,
Alberto Crescini,
Marco Perronet,
Elena Camuffo
Abstract:
This paper introduces Claycode, a novel 2D scannable code designed for extensive stylization and deformation. Unlike traditional matrix-based codes (e.g., QR codes), Claycodes encode their message in a tree structure. During the encoding process, bits are mapped into a topology tree, which is then depicted as a nesting of color regions drawn within the boundaries of a target polygon shape. When de…
▽ More
This paper introduces Claycode, a novel 2D scannable code designed for extensive stylization and deformation. Unlike traditional matrix-based codes (e.g., QR codes), Claycodes encode their message in a tree structure. During the encoding process, bits are mapped into a topology tree, which is then depicted as a nesting of color regions drawn within the boundaries of a target polygon shape. When decoding, Claycodes are extracted and interpreted in real-time from a camera stream. We detail the end-to-end pipeline and show that Claycodes allow for extensive stylization without compromising their functionality. We then empirically demonstrate Claycode's high tolerance to heavy deformations, outperforming traditional 2D scannable codes in scenarios where they typically fail.
△ Less
Submitted 13 May, 2025;
originally announced May 2025.
-
DLR equations for the superstable Bose gas at any temperature and activity
Authors:
G Bellot,
D Dereudre,
Mylène Maïda
Abstract:
We construct a thermodynamic limit for the grand canonical Bose gas (in its Feynman-Kac representation) with superstable interaction. Although we do not prove the presence of infinite cycles, our infinite volume model is naturally a distribution over configurations of finite loops and interlacements. We prove the limiting process to be solution of DLR equations. We will work within the framework o…
▽ More
We construct a thermodynamic limit for the grand canonical Bose gas (in its Feynman-Kac representation) with superstable interaction. Although we do not prove the presence of infinite cycles, our infinite volume model is naturally a distribution over configurations of finite loops and interlacements. We prove the limiting process to be solution of DLR equations. We will work within the framework of Dirichlet and periodic boundary conditions, for any inverse temperature $β$ > 0, chemical potential $μ$ $\in$ R and dimension d$\ge$1.
△ Less
Submitted 14 October, 2024;
originally announced October 2024.
-
Gaussian measure on the dual of $\mathrm{U}(N)$, random partitions, and topological expansion of the partition function
Authors:
Thibaut Lemoine,
Mylène Maïda
Abstract:
We study a Gaussian measure with parameter $q\in(0,1)$ on the dual of the unitary group of size $N$: we prove that a random highest weight under this measure is the coupling of two independent $q$-uniform random partitions $α,β$ and a random highest weight of $\mathrm{U}(1)$. We prove deviation inequalities for the $q$-uniform measure, and use them to show that the coupling of random partitions un…
▽ More
We study a Gaussian measure with parameter $q\in(0,1)$ on the dual of the unitary group of size $N$: we prove that a random highest weight under this measure is the coupling of two independent $q$-uniform random partitions $α,β$ and a random highest weight of $\mathrm{U}(1)$. We prove deviation inequalities for the $q$-uniform measure, and use them to show that the coupling of random partitions under the Gaussian measure vanishes in the limit $N\to\infty$. We also prove that the partition function of this measure admits an asymptotic expansion in powers of $1/N$, and that this expansion is topological, in the sense that its coefficients are related to the enumeration of ramified coverings of elliptic curves. It provides a rigorous proof of the gauge/string duality for the Yang-Mills theory on a 2D torus with gauge group $\mathrm{U}(N),$ advocated by Gross and Taylor \cite{GT,GT2}.
△ Less
Submitted 11 April, 2025; v1 submitted 14 May, 2024;
originally announced May 2024.
-
Monte Carlo with kernel-based Gibbs measures: Guarantees for probabilistic herding
Authors:
Martin Rouault,
Rémi Bardenet,
Mylène Maïda
Abstract:
Kernel herding belongs to a family of deterministic quadratures that seek to minimize the worst-case integration error over a reproducing kernel Hilbert space (RKHS). In spite of strong experimental support, it has revealed difficult to prove that this worst-case error decreases at a faster rate than the standard square root of the number of quadrature nodes, at least in the usual case where the R…
▽ More
Kernel herding belongs to a family of deterministic quadratures that seek to minimize the worst-case integration error over a reproducing kernel Hilbert space (RKHS). In spite of strong experimental support, it has revealed difficult to prove that this worst-case error decreases at a faster rate than the standard square root of the number of quadrature nodes, at least in the usual case where the RKHS is infinite-dimensional. In this theoretical paper, we study a joint probability distribution over quadrature nodes, whose support tends to minimize the same worst-case error as kernel herding. We prove that it does outperform i.i.d. Monte Carlo, in the sense of coming with a tighter concentration inequality on the worst-case integration error. While not improving the rate yet, this demonstrates that the mathematical tools of the study of Gibbs measures can help understand to what extent kernel herding and its variants improve on computationally cheaper methods. Moreover, we provide early experimental evidence that a faster rate of convergence, though not worst-case, is likely.
△ Less
Submitted 18 February, 2024;
originally announced February 2024.
-
Equilibria of large random Lotka-Volterra systems with vanishing species: a mathematical approach
Authors:
Imane Akjouj,
Walid Hachem,
Mylène Maïda,
Jamal Najim
Abstract:
Ecosystems with a large number of species are often modelled as Lotka-Volterra dynamical systems built around a large random interaction matrix. Under some known conditions, a global equilibrium exists and is unique. In this article, we rigorously study its statistical properties in the large dimensional regime. Such an equilibrium vector is known to be the solution of a so-called Linear Complemen…
▽ More
Ecosystems with a large number of species are often modelled as Lotka-Volterra dynamical systems built around a large random interaction matrix. Under some known conditions, a global equilibrium exists and is unique. In this article, we rigorously study its statistical properties in the large dimensional regime. Such an equilibrium vector is known to be the solution of a so-called Linear Complementarity Problem (LCP). We describe its statistical properties by designing an Approximate Message Passing (AMP) algorithm, a technique that has recently aroused an intense research effort in the fields of statistical physics, Machine Learning, or communication theory. Interaction matrices taken from the Gaussian Orthogonal Ensemble, or following a Wishart distribution are considered. Beyond these models, the AMP approach developed in this article has the potential to describe the statistical properties of equilibria associated to more involved interaction matrix models.
△ Less
Submitted 31 July, 2023; v1 submitted 15 February, 2023;
originally announced February 2023.
-
Complex systems in Ecology: a guided tour with large Lotka-Volterra models and random matrices
Authors:
Imane Akjouj,
Matthieu Barbier,
Maxime Clenet,
Walid Hachem,
Mylène Maïda,
François Massol,
Jamal Najim,
Viet Chi Tran
Abstract:
Ecosystems represent archetypal complex dynamical systems, often modelled by coupled differential equations of the form $$ \frac{d x_i}{d t} = x_i \varphi_i(x_1,\cdots, x_N)\ , $$ where $N$ represents the number of species and $x_i$, the abundance of species $i$. Among these families of coupled diffential equations, Lotka-Volterra (LV) equations…
▽ More
Ecosystems represent archetypal complex dynamical systems, often modelled by coupled differential equations of the form $$ \frac{d x_i}{d t} = x_i \varphi_i(x_1,\cdots, x_N)\ , $$ where $N$ represents the number of species and $x_i$, the abundance of species $i$. Among these families of coupled diffential equations, Lotka-Volterra (LV) equations $$ \frac{d x_i}{d t} = x_i ( r_i - x_i +(Γ\mathbf{x})_i)\ , $$ play a privileged role, as the LV model represents an acceptable trade-off between complexity and tractability. Here, $r_i$ represents the intrinsic growth of species $i$ and $Γ$ stands for the interaction matrix: $Γ_{ij}$ represents the effect of species $j$ over species $i$. For large $N$, estimating matrix $Γ$ is often an overwhelming task and an alternative is to draw $Γ$ at random, parametrizing its statistical distribution by a limited number of model features. Dealing with large random matrices, we naturally rely on Random Matrix Theory (RMT).
The aim of this review article is to present an overview of the work at the junction of theoretical ecology and large random matrix theory. It is intended to an interdisciplinary audience spanning theoretical ecology, complex systems, statistical physics and mathematical biology.
△ Less
Submitted 12 December, 2022;
originally announced December 2022.
-
Small cycle structure for words in conjugation invariant random permutations
Authors:
Mohamed Slim Kammoun,
Mylène Maïda
Abstract:
We study the cycle structure of words in several random permutations. We assume that the permutations are independent and that their distribution is conjugation invariant, with a good control on their short cycles. If, after successive cyclic simplifications, the word w still contains at least two different letters, then we get a universal limiting joint law for small cycles for the word in these…
▽ More
We study the cycle structure of words in several random permutations. We assume that the permutations are independent and that their distribution is conjugation invariant, with a good control on their short cycles. If, after successive cyclic simplifications, the word w still contains at least two different letters, then we get a universal limiting joint law for small cycles for the word in these permutations. These results can be seen as an extension of our previous work [Kammoun and Maïda, 2020] from the product of permutations to any non-trivial word in the permutations and also as an extension of the results of [Nica, 1994] from uniform permutations to general conjugation invariant random permutations.
△ Less
Submitted 23 October, 2023; v1 submitted 10 April, 2022;
originally announced April 2022.
-
Statistical deconvolution of the free Fokker-Planck equation at fixed time
Authors:
Mylène Maïda,
Tien Dat Nguyen,
Thanh Mai Pham Ngoc,
Vincent Rivoirard,
Viet Chi Tran
Abstract:
We are interested in reconstructing the initial condition of a non-linear partial differential equation (PDE), namely the Fokker-Planck equation, from the observation of a Dyson Brownian motion at a given time $t>0$. The Fokker-Planck equation describes the evolution of electrostatic repulsive particle systems, and can be seen as the large particle limit of correctly renormalized Dyson Brownian mo…
▽ More
We are interested in reconstructing the initial condition of a non-linear partial differential equation (PDE), namely the Fokker-Planck equation, from the observation of a Dyson Brownian motion at a given time $t>0$. The Fokker-Planck equation describes the evolution of electrostatic repulsive particle systems, and can be seen as the large particle limit of correctly renormalized Dyson Brownian motions. The solution of the Fokker-Planck equation can be written as the free convolution of the initial condition and the semi-circular distribution. We propose a nonparametric estimator for the initial condition obtained by performing the free deconvolution via the subordination functions method. This statistical estimator is original as it involves the resolution of a fixed point equation, and a classical deconvolution by a Cauchy distribution. This is due to the fact that, in free probability, the analogue of the Fourier transform is the R-transform, related to the Cauchy transform. In past literature, there has been a focus on the estimation of the initial conditions of linear PDEs such as the heat equation, but to the best of our knowledge, this is the first time that the problem is tackled for a non-linear PDE. The convergence of the estimator is proved and the integrated mean square error is computed, providing rates of convergence similar to the ones known for non-parametric deconvolution methods. Finally, a simulation study illustrates the good performances of our estimator.
△ Less
Submitted 21 June, 2020;
originally announced June 2020.
-
A product of invariant random permutations has the same small cycle structure as uniform
Authors:
Mohamed Slim Kammoun,
Mylène Maïda
Abstract:
We use moment method to understand the cycle structure of the composition of independent invariant permutations. We prove that under a good control on fixed points and cycles of length 2, the limiting joint distribution of the number of small cycles is the same as in the uniform case i.e. for any positive integer k, the number of cycles of length k converges to the Poisson distribution with parame…
▽ More
We use moment method to understand the cycle structure of the composition of independent invariant permutations. We prove that under a good control on fixed points and cycles of length 2, the limiting joint distribution of the number of small cycles is the same as in the uniform case i.e. for any positive integer k, the number of cycles of length k converges to the Poisson distribution with parameter 1/k and is asymptotically independent of the number of cycles of length k' different from k.
△ Less
Submitted 9 October, 2019;
originally announced October 2019.
-
Large deviations for the largest eigenvalue of the sum of two random matrices
Authors:
Alice Guionnet,
Mylène Maïda
Abstract:
In this paper, we consider the addition of two matrices in generic position, namely A + U BU * , where U is drawn under the Haar measure on the unitary or the orthogonal group. We show that, under mild conditions on the empirical spectral measures of the deterministic matrices A and B, the law of the largest eigenvalue satisfies a large deviation principle, in the scale N, with an explicit rate fu…
▽ More
In this paper, we consider the addition of two matrices in generic position, namely A + U BU * , where U is drawn under the Haar measure on the unitary or the orthogonal group. We show that, under mild conditions on the empirical spectral measures of the deterministic matrices A and B, the law of the largest eigenvalue satisfies a large deviation principle, in the scale N, with an explicit rate function involving the limit of spherical integrals. We cover in particular all the cases when A and B have no outliers.
△ Less
Submitted 26 November, 2018; v1 submitted 5 October, 2018;
originally announced October 2018.
-
DLR equations and rigidity for the Sine-beta process
Authors:
David Dereudre,
Adrien Hardy,
Thomas Leblé,
Mylène Maïda
Abstract:
We investigate Sine$_β$, the universal point process arising as the thermodynamic limit of the microscopic scale behavior in the bulk of one-dimensional log-gases, or $β$-ensembles, at inverse temperature $β>0$. We adopt a statistical physics perspective, and give a description of Sine$_β$ using the Dobrushin-Lanford-Ruelle (DLR) formalism by proving that it satisfies the DLR equations: the restri…
▽ More
We investigate Sine$_β$, the universal point process arising as the thermodynamic limit of the microscopic scale behavior in the bulk of one-dimensional log-gases, or $β$-ensembles, at inverse temperature $β>0$. We adopt a statistical physics perspective, and give a description of Sine$_β$ using the Dobrushin-Lanford-Ruelle (DLR) formalism by proving that it satisfies the DLR equations: the restriction of Sine$_β$ to a compact set, conditionally to the exterior configuration, reads as a Gibbs measure given by a finite log-gas in a potential generated by the exterior configuration. Moreover, we show that Sine$_β$ is number-rigid and tolerant in the sense of Ghosh-Peres, i.e. the number, but not the position, of particles lying inside a compact set is a deterministic function of the exterior configuration. Our proof of the rigidity differs from the usual strategy and is robust enough to include more general long range interactions in arbitrary dimension.
△ Less
Submitted 15 November, 2019; v1 submitted 11 September, 2018;
originally announced September 2018.
-
Concentration for Coulomb gases and Coulomb transport inequalities
Authors:
Djalil Chafai,
Adrien Hardy,
Mylène Maïda
Abstract:
We study the non-asymptotic behavior of Coulomb gases in dimension two and more. Such gases are modeled by an exchangeable Boltzmann-Gibbs measure with a singular two-body interaction. We obtain concentration of measure inequalities for the empirical distribution of such gases around their equilibrium measure, with respect to bounded Lipschitz and Wasserstein distances. This implies macroscopic as…
▽ More
We study the non-asymptotic behavior of Coulomb gases in dimension two and more. Such gases are modeled by an exchangeable Boltzmann-Gibbs measure with a singular two-body interaction. We obtain concentration of measure inequalities for the empirical distribution of such gases around their equilibrium measure, with respect to bounded Lipschitz and Wasserstein distances. This implies macroscopic as well as mesoscopic convergence in such distances. In particular, we improve the concentration inequalities known for the empirical spectral distribution of Ginibre random matrices. Our approach is remarkably simple and bypasses the use of renormalized energy. It crucially relies on new inequalities between probability metrics, including Coulomb transport inequalities which can be of independent interest. Our work is inspired by the one of Ma{ï}da and Maurel-Segala, itself inspired by large deviations techniques. Our approach allows to recover, extend, and simplify previous results by Rougerie and Serfaty.
△ Less
Submitted 29 August, 2017; v1 submitted 4 October, 2016;
originally announced October 2016.
-
Convergence to Equilibrium in the Free Fokker-Planck Equation With a Double-Well Potential
Authors:
Catherine Donati-Martin,
Benjamin Groux,
Mylene Maida
Abstract:
We consider the one-dimensional free Fokker-Planck equation $\frac{\partial μ\_t}{\partial t} = \frac{\partial}{\partial x} \left[ μ\_t \left( \frac12 V' - Hμ\_t \right) \right]$, where $H$ denotes the Hilbert transform and $V$ is a particular double-well quartic potential, namely $V(x) = \frac14 x^4 + \frac{c}{2} x^2$, with $-2 \le c < 0$. We prove that the solution $(μ\_t)\_{t \ge 0}$ of this PD…
▽ More
We consider the one-dimensional free Fokker-Planck equation $\frac{\partial μ\_t}{\partial t} = \frac{\partial}{\partial x} \left[ μ\_t \left( \frac12 V' - Hμ\_t \right) \right]$, where $H$ denotes the Hilbert transform and $V$ is a particular double-well quartic potential, namely $V(x) = \frac14 x^4 + \frac{c}{2} x^2$, with $-2 \le c < 0$. We prove that the solution $(μ\_t)\_{t \ge 0}$ of this PDE converges to the equilibrium measure $μ\_V$ as $t$ goes to infinity, which provides a first result of convergence in a non-convex setting. The proof involves free probability and complex analysis techniques.
△ Less
Submitted 10 July, 2017; v1 submitted 31 May, 2016;
originally announced May 2016.
-
On The Douglas-Kazakov Phase Transition
Authors:
Thierry Lévy,
Mylene Maida
Abstract:
We give a rigorous proof of the fact that a phase transition discovered by Douglas and Kazakov in 1993 in the context of two-dimensional gauge theories occurs. This phase transition can be formulated in terms of the Brownian bridge on the unitary group U(N) when N tends to infinity. We explain how it can be understood by considering the asymptotic behaviour of the eigenvalues of the unitary Browni…
▽ More
We give a rigorous proof of the fact that a phase transition discovered by Douglas and Kazakov in 1993 in the context of two-dimensional gauge theories occurs. This phase transition can be formulated in terms of the Brownian bridge on the unitary group U(N) when N tends to infinity. We explain how it can be understood by considering the asymptotic behaviour of the eigenvalues of the unitary Brownian bridge, and how it can be technically approached by means of Fourier analysis on the unitary group. Moreover, we advertise some more or less classical methods for solving certain minimisation problems which play a fundamental role in the study of the phase transition.
△ Less
Submitted 2 March, 2015;
originally announced March 2015.
-
Free transport-entropy inequalities for non-convex potentials and application to concentration for random matrices
Authors:
Mylène Maïda,
Édouard Maurel-Segala
Abstract:
Talagrand's inequalities make a link between two fundamentals concepts of probability: transport of measures and entropy. The study of the counterpart of these inequalities in the context of free probability has been initiated by Biane and Voiculescu and later extended by Hiai, Petz and Ueda for convex potentials. In this work, we prove a free analogue of a result of Bobkov and Götze in the classi…
▽ More
Talagrand's inequalities make a link between two fundamentals concepts of probability: transport of measures and entropy. The study of the counterpart of these inequalities in the context of free probability has been initiated by Biane and Voiculescu and later extended by Hiai, Petz and Ueda for convex potentials. In this work, we prove a free analogue of a result of Bobkov and Götze in the classical setting, thus providing free transport-entropy inequalities for a very natural class of measures appearing in random matrix theory. These inequalities are weaker than the ones of Hiai, Petz and Ueda but still hold beyond the convex case. We then use this result to get a concentration estimate for $β$-ensembles under mild assumptions on the potential.
△ Less
Submitted 11 September, 2012; v1 submitted 14 April, 2012;
originally announced April 2012.
-
Large deviations for the largest eigenvalue of an Hermitian Brownian motion
Authors:
Catherine Donati-Martin,
Mylène Maïda
Abstract:
We establish a large deviation principle for the process of the largest eigenvalue of an Hermitian Brownian motion. By a contraction principle, we recover the LDP for the largest eigenvalue of a rank one deformation of the GUE.
We establish a large deviation principle for the process of the largest eigenvalue of an Hermitian Brownian motion. By a contraction principle, we recover the LDP for the largest eigenvalue of a rank one deformation of the GUE.
△ Less
Submitted 11 November, 2012; v1 submitted 15 February, 2011;
originally announced February 2011.
-
Fluctuations of the extreme eigenvalues of finite rank deformations of random matrices
Authors:
Florent Benaych-Georges,
Alice Guionnet,
Mylène Maïda
Abstract:
Consider a deterministic self-adjoint matrix X_n with spectral measure converging to a compactly supported probability measure, the largest and smallest eigenvalues converging to the edges of the limiting measure. We perturb this matrix by adding a random finite rank matrix with delocalized eigenvectors and study the extreme eigenvalues of the deformed model. We give necessary conditions on the de…
▽ More
Consider a deterministic self-adjoint matrix X_n with spectral measure converging to a compactly supported probability measure, the largest and smallest eigenvalues converging to the edges of the limiting measure. We perturb this matrix by adding a random finite rank matrix with delocalized eigenvectors and study the extreme eigenvalues of the deformed model. We give necessary conditions on the deterministic matrix X_n so that the eigenvalues converging out of the bulk exhibit Gaussian fluctuations, whereas the eigenvalues sticking to the edges are very close to the eigenvalues of the non-perturbed model and fluctuate in the same scale. We generalize these results to the case when X_n is random and get similar behavior when we deform some classical models such as Wigner or Wishart matrices with rather general entries or the so-called matrix models.
△ Less
Submitted 2 September, 2011; v1 submitted 1 September, 2010;
originally announced September 2010.
-
Large deviations of the extreme eigenvalues of random deformations of matrices
Authors:
Florent Benaych-Georges,
Alice Guionnet,
Mylène Maïda
Abstract:
Consider a real diagonal deterministic matrix $X_n$ of size $n$ with spectral measure converging to a compactly supported probability measure. We perturb this matrix by adding a random finite rank matrix, with delocalized eigenvectors. We show that the joint law of the extreme eigenvalues of the perturbed model satisfies a large deviation principle in the scale $n$, with a good rate function given…
▽ More
Consider a real diagonal deterministic matrix $X_n$ of size $n$ with spectral measure converging to a compactly supported probability measure. We perturb this matrix by adding a random finite rank matrix, with delocalized eigenvectors. We show that the joint law of the extreme eigenvalues of the perturbed model satisfies a large deviation principle in the scale $n$, with a good rate function given by a variational formula. We tackle both cases when the extreme eigenvalues of $X_n$ converge to the edges of the support of the limiting measure and when we allow some eigenvalues of $X_n$, that we call outliers, to converge out of the bulk. We can also generalise our results to the case when $X_n$ is random, with law proportional to $e^{- n Trace V(X)}\ud X,$ for $V$ growing fast enough at infinity and any perturbation of finite rank.
△ Less
Submitted 19 June, 2011; v1 submitted 1 September, 2010;
originally announced September 2010.
-
Performance of Statistical Tests for Single Source Detection using Random Matrix Theory
Authors:
Pascal Bianchi,
Merouane Debbah,
Mylène Maïda,
Jamal Najim
Abstract:
This paper introduces a unified framework for the detection of a source with a sensor array in the context where the noise variance and the channel between the source and the sensors are unknown at the receiver. The Generalized Maximum Likelihood Test is studied and yields the analysis of the ratio between the maximum eigenvalue of the sampled covariance matrix and its normalized trace. Using rece…
▽ More
This paper introduces a unified framework for the detection of a source with a sensor array in the context where the noise variance and the channel between the source and the sensors are unknown at the receiver. The Generalized Maximum Likelihood Test is studied and yields the analysis of the ratio between the maximum eigenvalue of the sampled covariance matrix and its normalized trace. Using recent results of random matrix theory, a practical way to evaluate the threshold and the $p$-value of the test is provided in the asymptotic regime where the number $K$ of sensors and the number $N$ of observations per sensor are large but have the same order of magnitude. The theoretical performance of the test is then analyzed in terms of Receiver Operating Characteristic (ROC) curve. It is in particular proved that both Type I and Type II error probabilities converge to zero exponentially as the dimensions increase at the same rate, and closed-form expressions are provided for the error exponents. These theoretical results rely on a precise description of the large deviations of the largest eigenvalue of spiked random matrix models, and establish that the presented test asymptotically outperforms the popular test based on the condition number of the sampled covariance matrix.
△ Less
Submitted 31 May, 2010; v1 submitted 5 October, 2009;
originally announced October 2009.
-
Central limit theorem for the heat kernel measure on the unitary group
Authors:
Thierry Lévy,
Mylène Maïda
Abstract:
We prove that for a finite collection of real-valued functions $f_{1},...,f_{n}$ on the group of complex numbers of modulus 1 which are derivable with Lipschitz continuous derivative, the distribution of $(\tr f_{1},...,\tr f_{n})$ under the properly scaled heat kernel measure at a given time on the unitary group $\U(N)$ has Gaussian fluctuations as $N$ tends to infinity, with a covariance for whi…
▽ More
We prove that for a finite collection of real-valued functions $f_{1},...,f_{n}$ on the group of complex numbers of modulus 1 which are derivable with Lipschitz continuous derivative, the distribution of $(\tr f_{1},...,\tr f_{n})$ under the properly scaled heat kernel measure at a given time on the unitary group $\U(N)$ has Gaussian fluctuations as $N$ tends to infinity, with a covariance for which we give a formula and which is of order $N^{-1}$. In the limit where the time tends to infinity, we prove that this covariance converges to that obtained by P. Diaconis and S. Evans in a previous work on uniformly distributed unitary matrices. Finally, we discuss some combinatorial aspects of our results.
△ Less
Submitted 9 September, 2011; v1 submitted 20 May, 2009;
originally announced May 2009.
-
Large deviations for the largest eigenvalue of rank one deformations of Gaussian ensembles
Authors:
Mylène Maïda
Abstract:
We establish a large deviation principle for the largest eigenvalue of a rank one deformation of a matrix from the GUE or GOE. As a corollary, we get another proof of the phenomenon, well-known in learning theory and finance, that the largest eigenvalue separates from the bulk if the perturbation is large enough. A large part of the paper is devoted to an auxiliary result on the continuity of sphe…
▽ More
We establish a large deviation principle for the largest eigenvalue of a rank one deformation of a matrix from the GUE or GOE. As a corollary, we get another proof of the phenomenon, well-known in learning theory and finance, that the largest eigenvalue separates from the bulk if the perturbation is large enough. A large part of the paper is devoted to an auxiliary result on the continuity of spherical integrals, in the case when one of the matrix is of rank one, as studied in a previous work.
△ Less
Submitted 3 August, 2019; v1 submitted 26 September, 2006;
originally announced September 2006.
-
Large deviations for weighted empirical mean with outliers
Authors:
Mylène Maïda,
Jamal Najim,
Sandrine Péché
Abstract:
We study in this article large deviations for the empirical mean of iid random vectors with some deterministic weights, whose empirical measure weakly converges to some compactly support probability distribution. The scope of this paper is to study the effect on the LDP of outliers, that is sequences of weights that remain far from the support of the limiting measure.
We study in this article large deviations for the empirical mean of iid random vectors with some deterministic weights, whose empirical measure weakly converges to some compactly support probability distribution. The scope of this paper is to study the effect on the LDP of outliers, that is sequences of weights that remain far from the support of the limiting measure.
△ Less
Submitted 31 January, 2007; v1 submitted 17 May, 2006;
originally announced May 2006.
-
An asymptotic log-Fourier interpretation of the R-transform
Authors:
Alice Guionnet,
Mylene Maida
Abstract:
We estimate the asymptotics of spherical integrals when the rank of one matrix is finite. We show that it is given in terms of the R-transform of the spectral measure of the full rank matrix and give a new proof of the fact that the R-transform is additive under free convolution. These asymptotics also extend to the case where one matrix has rank one but complex eigenvalue, a result related with…
▽ More
We estimate the asymptotics of spherical integrals when the rank of one matrix is finite. We show that it is given in terms of the R-transform of the spectral measure of the full rank matrix and give a new proof of the fact that the R-transform is additive under free convolution. These asymptotics also extend to the case where one matrix has rank one but complex eigenvalue, a result related with the analyticity of the corresponding spherical integrals.
△ Less
Submitted 11 March, 2005; v1 submitted 7 June, 2004;
originally announced June 2004.
-
Character expansion method for the first order asymptotics of a matrix integral
Authors:
Alice Guionnet,
Mylene Maida
Abstract:
The estimation of various matrix integrals as the size of the matrices goes to infinity is motivated by theoretical physics, geometry and free probability questions. On a rigorous ground, only integrals of one matrix or of several matrices with simple quadratic interaction (called AB interaction) could be evaluated so far. In this article, we follow an idea widely developped in the physics litte…
▽ More
The estimation of various matrix integrals as the size of the matrices goes to infinity is motivated by theoretical physics, geometry and free probability questions. On a rigorous ground, only integrals of one matrix or of several matrices with simple quadratic interaction (called AB interaction) could be evaluated so far. In this article, we follow an idea widely developped in the physics litterature, which is based on character expansion, to study more complex interaction. We more specifically consider a model defined in the spirit of the 'dually weighted graph model' studied by V. A. Kazakov, M. Staudacher and T. Wynter, but with a cutoff function such that the matrix integral and its character expansion converge. We prove that the free energy of this model converges as the size of the matrices go to infinity and study the saddle points of the limit.
△ Less
Submitted 7 June, 2004; v1 submitted 19 January, 2004;
originally announced January 2004.
