Showing 1–50 of 76 results for author: Fyodorov, Y V

Zeros of conditional Gaussian analytic functions, random sub-unitary matrices and q-series

Authors: Yan V. Fyodorov, Boris A. Khoruzhenko, Thomas Prellberg

Abstract: We investigate radial statistics of zeros of hyperbolic Gaussian Analytic Functions (GAF) of the form $\varphi (z) = \sum_{k\ge 0} c_k z^k$ given that $|\varphi (0)|^2=t$ and assuming coefficients $c_k$ to be independent standard complex normals. We obtain the full conditional distribution of $N_q$, the number of zeros of $\varphi (z)$ within a disk of radius $\sqrt{q}$ centred at the origin, and… ▽ More We investigate radial statistics of zeros of hyperbolic Gaussian Analytic Functions (GAF) of the form $\varphi (z) = \sum_{k\ge 0} c_k z^k$ given that $|\varphi (0)|^2=t$ and assuming coefficients $c_k$ to be independent standard complex normals. We obtain the full conditional distribution of $N_q$, the number of zeros of $\varphi (z)$ within a disk of radius $\sqrt{q}$ centred at the origin, and prove its asymptotic normality in the limit when $q\to 1^{-}$, the limit that captures the entire zero set of $\varphi (z)$. In the same limit we also develop precise estimates for conditional probabilities of moderate to large deviations from normality. Finally, we determine the asymptotic form of $P_k(t;q)=\mathrm{Prob} \{ N_q= k | |\varphi(0)|^2=t \}$ in the limit when $k$ is kept fixed whilst $q$ approaches 1. To leading order, the hole probability $P_0(t;q)$ does not depend on $t$ for $t>0$ but yet is different from that of $P_0(t=0;q)$ and coincides with the hole probability for unconditioned hyperbolic GAF of the form $\sum_{k\ge 0} \sqrt{k+1}\, c_k z^k$. We also find that asymptotically as $q \to 1^{-}$, $P_k(t;q)= e^t P_{k}(0;q)$ for every fixed $k \ge 1$ with $P_{k}(0;q)= \mathrm{Prob} \{ N_q =k-1 \}$. △ Less

Submitted 8 December, 2024; originally announced December 2024.

Comments: 48 pages, 8 figures

Superposition of plane waves in high spatial dimensions: from landscape complexity to the deepest minimum value

Authors: Bertrand Lacroix-A-Chez-Toine, Yan V. Fyodorov

Abstract: In this article, we introduce and analyse some statistical properties of a class of models of random landscapes of the form ${\cal H}({\bf x})=\fracμ{2}{\bf x}^2+\sum_{l=1}^M φ_l({\bf k}_l\cdot {\bf x}), \, \, {\bf x}\in \mathbb{R}^N,\,\, μ>0 $ where both the functions $φ_l(z)$ and vectors ${\bf k}_l$ are random. An important example of such landscape describes superposition of $M$ plane waves wit… ▽ More In this article, we introduce and analyse some statistical properties of a class of models of random landscapes of the form ${\cal H}({\bf x})=\fracμ{2}{\bf x}^2+\sum_{l=1}^M φ_l({\bf k}_l\cdot {\bf x}), \, \, {\bf x}\in \mathbb{R}^N,\,\, μ>0 $ where both the functions $φ_l(z)$ and vectors ${\bf k}_l$ are random. An important example of such landscape describes superposition of $M$ plane waves with random amplitudes, directions of the wavevectors, and phases, further confined by a parabolic potential of curvature $μ$. Our main efforts are directed towards analysing the landscape features in the limit $N\to \infty, M\to \infty$ keeping $α=M/N$ finite. In such a limit we find (i) the rates of asymptotic exponential growth with $N$ of the mean number of all critical points and of local minima known as the annealed complexities and (ii) the expression for the mean value of the deepest landscape minimum (the ground-state energy). In particular, for the latter we derive the Parisi-like optimisation functional and analyse conditions for the optimiser to reflect various phases for different values of $μ$ and $α$: replica-symmetric, one-step and full replica symmetry broken, as well as criteria for continuous, Gardner and random first order transitions between different phases. △ Less

Submitted 14 November, 2024; originally announced November 2024.

Comments: 42 pages, 0 figure

Mean eigenvector self-overlap in the real and complex elliptic Ginibre ensembles at strong and weak non-Hermiticity

Authors: Mark J. Crumpton, Yan V. Fyodorov, Tim R. Würfel

Abstract: We study the mean diagonal overlap of left and right eigenvectors associated with complex eigenvalues in $N\times N$ non-Hermitian random Gaussian matrices. In well known works by Chalker and Mehlig the expectation of this (self-)overlap was computed for the complex Ginibre ensemble as $N\to \infty$. In the present work, we consider the same quantity in the real and complex elliptic Ginibre ensemb… ▽ More We study the mean diagonal overlap of left and right eigenvectors associated with complex eigenvalues in $N\times N$ non-Hermitian random Gaussian matrices. In well known works by Chalker and Mehlig the expectation of this (self-)overlap was computed for the complex Ginibre ensemble as $N\to \infty$. In the present work, we consider the same quantity in the real and complex elliptic Ginibre ensembles characterized by correlations between off-diagonal entries controlled by a parameter $τ\in[0,1]$, with $τ=1$ corresponding to the Hermitian limit. We derive exact expressions for the mean diagonal overlap in both ensembles at any finite $N$, for any eigenvalue off the real axis. We further investigate several scaling regimes as $N\rightarrow \infty$, both in the limit of strong non-Hermiticity keeping a fixed $τ\in[0,1)$ and in the weak non-Hermiticity limit, with $τ$ approaching unity in such a way that $N(1-τ)$ remains finite. △ Less

Submitted 21 March, 2024; v1 submitted 14 February, 2024; originally announced February 2024.

Comments: 29 pages, 6 figures

Non-orthogonal eigenvectors, fluctuation-dissipation relations and entropy production

Authors: Yan V. Fyodorov, Ewa Gudowska-Nowak, Maciej A. Nowak, Wojciech Tarnowski

Abstract: Celebrated fluctuation-dissipation theorem (FDT) linking the response function to time dependent correlations of observables measured in the reference unperturbed state is one of the central results in equilibrium statistical mechanics. In this Letter we discuss an extension of the standard FDT to the case when multidimensional matrix representing transition probabilities is strictly non-normal. T… ▽ More Celebrated fluctuation-dissipation theorem (FDT) linking the response function to time dependent correlations of observables measured in the reference unperturbed state is one of the central results in equilibrium statistical mechanics. In this Letter we discuss an extension of the standard FDT to the case when multidimensional matrix representing transition probabilities is strictly non-normal. This feature dramatically modifies the dynamics, by incorporating the effect of eigenvector nonorthogonality via the associated overlap matrix of Chalker-Mehlig type. In particular, the rate of entropy production per unit time is strongly enhanced by that matrix. We suggest, that this mechanism has an impact on the studies of collective phenomena in neural matrix models, leading, via transient behavior, to such phenomena as synchronization and emergence of the memory. We also expect, that the described mechanism generating the entropy production is generic for wide class of phenomena, where dynamics is driven by non-normal operators. For the case of driving by a large Ginibre matrix the entropy production rate is evaluated analytically, as well as for the Rajan-Abbott model for neural networks. △ Less

Submitted 17 February, 2025; v1 submitted 13 October, 2023; originally announced October 2023.

Comments: 3 figures, 10 pages. Important references added, supplemental material extended

Mean left-right eigenvector self-overlap in the real Ginibre ensemble

Authors: Tim R. Würfel, Mark J. Crumpton, Yan V. Fyodorov

Abstract: We study analytically the Chalker-Mehlig mean diagonal overlap $\mathcal{O}(z)$ between left and right eigenvectors associated with a complex eigenvalue $z$ of $N\times N$ matrices in the real Ginibre ensemble (GinOE). We first derive a general finite $N$ expression for the mean overlap and then investigate several scaling regimes in the limit $N\rightarrow \infty$. While in the generic spectral b… ▽ More We study analytically the Chalker-Mehlig mean diagonal overlap $\mathcal{O}(z)$ between left and right eigenvectors associated with a complex eigenvalue $z$ of $N\times N$ matrices in the real Ginibre ensemble (GinOE). We first derive a general finite $N$ expression for the mean overlap and then investigate several scaling regimes in the limit $N\rightarrow \infty$. While in the generic spectral bulk and edge of the GinOE the limiting expressions for $\mathcal{O}(z)$ are found to coincide with the known results for the complex Ginibre ensemble (GinUE), in the region of eigenvalue depletion close to the real axis the asymptotic for the GinOE is considerably different. We also study numerically the distribution of diagonal overlaps and conjecture that it is the same in the bulk and at the edge of both the GinOE and GinUE, but essentially different in the depletion region of the GinOE. △ Less

Submitted 6 October, 2023; originally announced October 2023.

Comments: 23 pages, 7 figures

On the density of complex eigenvalues of Wigner reaction matrix in a disordered or chaotic system with absorption

Authors: Yan V. Fyodorov

Abstract: In an absorptive system the Wigner reaction $K-$matrix (directly related to the impedance matrix in acoustic or electromagnetic wave scattering) is non-selfadjoint, hence its eigenvalues are complex. The most interesting regime arises when the absorption, taken into account as an imaginary part of the spectral parameter, is of the order of the mean level spacing. I show how to derive the mean dens… ▽ More In an absorptive system the Wigner reaction $K-$matrix (directly related to the impedance matrix in acoustic or electromagnetic wave scattering) is non-selfadjoint, hence its eigenvalues are complex. The most interesting regime arises when the absorption, taken into account as an imaginary part of the spectral parameter, is of the order of the mean level spacing. I show how to derive the mean density of the complex eigenvalues for reflection problems in disordered or chaotic systems with broken time-reversal invariance. The computations are done in the framework of nonlinear $σ-$ model approach, assuming fixed $M$ and $N\to \infty$. Some explicit formulas are provided for zero-dimensional quantum chaotic system as well as for a semi-infinite quasi-1D system with fully operative Anderson localization. △ Less

Submitted 10 August, 2023; originally announced August 2023.

Comments: 22 pages, 2 figures

Replica-symmetry breaking transitions in the large deviations of the ground-state of a spherical spin-glass

Authors: Bertrand Lacroix-A-Chez-Toine, Yan V. Fyodorov, Pierre Le Doussal

Abstract: We derive, within the replica formalism, a generalisation of the Crisanti-Sommers formula to describe the large deviation function (LDF) ${\cal L}(e)$ for the speed-$N$ atypical fluctuations of the intensive ground-state energy $e$ of a generic spherical spin-glass in the presence of a random external magnetic field of variance $Γ$. We then analyse our exact formula for the LDF in much detail for… ▽ More We derive, within the replica formalism, a generalisation of the Crisanti-Sommers formula to describe the large deviation function (LDF) ${\cal L}(e)$ for the speed-$N$ atypical fluctuations of the intensive ground-state energy $e$ of a generic spherical spin-glass in the presence of a random external magnetic field of variance $Γ$. We then analyse our exact formula for the LDF in much detail for the Replica symmetric, single step Replica Symmetry Breaking (1-RSB) and Full Replica Symmetry Breaking (FRSB) situations. Our main qualitative conclusion is that the level of RSB governing the LDF may be different from that for the typical ground state. We find that while the deepest ground-states are always controlled by a LDF of replica symmetric form, beyond a finite threshold $e\geq e_{t}$ a replica-symmetry breaking starts to be operative. These findings resolve the puzzling discrepancy between our earlier replica calculations for the $p=2$ spherical spin-glass and the rigorous results by Dembo and Zeitouni which we are able to reproduce invoking an 1-RSB pattern. Finally at an even larger critical energy $e_{c}\geq e_{t}$, acting as a "wall", the LDF diverges logarithmically, which we interpret as a change in the large deviation speed from $N$ to a faster growth. In addition, we show that in the limit $Γ\to 0$ the LDF takes non-trivial scaling forms (i) ${\cal L}(e) \sim G((e-e_c)/Γ)$ in the vicinity of the wall (ii) ${\cal L}(e) \sim Γ^{ην} F((e-e_{\rm typ})/Γ^ν)$ in the vicinity of the typical energy, characterised by two new exponents $η\geq 1$ and $ν$ characterising universality classes. Via matching the latter allows us to formulate several conjectures concerning the regime of {\it typical fluctuations}, identified as $e-e_{\rm typ} \sim N^{-1/η}$ and $Γ\sim N^{-1/(ην)}$. △ Less

Submitted 6 July, 2023; v1 submitted 20 June, 2023; originally announced June 2023.

Comments: 58 pages, 14 figures

Journal ref: J Stat Phys 191, 11 (2024)

Resonances in a single-lead reflection from a disordered medium: $σ$-model approach

Authors: Yan V. Fyodorov, Mikhail A. Skvortsov, Konstantin S. Tikhonov

Abstract: Using the framework of supersymmetric non-linear $σ$-model we develop a general non-perturbative characterisation of universal features of the density $ρ(Γ)$ of the imaginary parts (``width'') for $S$-matrix poles (``resonances'') describing waves incident and reflected from a disordered medium via $M$-channel waveguide/lead. Explicit expressions for $ρ(Γ)$ are derived for several instances of sys… ▽ More Using the framework of supersymmetric non-linear $σ$-model we develop a general non-perturbative characterisation of universal features of the density $ρ(Γ)$ of the imaginary parts (``width'') for $S$-matrix poles (``resonances'') describing waves incident and reflected from a disordered medium via $M$-channel waveguide/lead. Explicit expressions for $ρ(Γ)$ are derived for several instances of systems with broken time-reversal invariance, in particular for quasi-1D and 3D media. In the case of perfectly coupled lead with a few channels ($M\sim 1$) the most salient features are tails $ρ(Γ)\sim Γ^{-1}$ for narrow resonances reflecting exponential localization and $ρ(Γ)\sim Γ^{-2}$ for broad resonances reflecting states located in the vicinity of the attached wire. For multimode quasi 1D wires with $M\gg 1$, an intermediate asymptotics $ρ(Γ)\sim Γ^{-3/2}$ is shown to emerge reflecting diffusive nature of decay into wide enough contacts. △ Less

Submitted 2 June, 2023; v1 submitted 7 November, 2022; originally announced November 2022.

Comments: The previous letter-style version is replaced by a full-length article

Extreme eigenvalues and the emerging outlier in rank-one non-Hermitian deformations of the Gaussian Unitary Ensemble

Authors: Yan V. Fyodorov, Boris A. Khoruzhenko, Mihail Poplavskyi

Abstract: Complex eigenvalues of random matrices $J=\text{GUE }+ iγ\diag (1, 0, \ldots, 0)$ provide the simplest model for studying resonances in wave scattering from a quantum chaotic system via a single open channel. It is known that in the limit of large matrix dimensions $N\gg 1$ the eigenvalue density of $J$ undergoes an abrupt restructuring at $γ= 1$, the critical threshold beyond which a single eigen… ▽ More Complex eigenvalues of random matrices $J=\text{GUE }+ iγ\diag (1, 0, \ldots, 0)$ provide the simplest model for studying resonances in wave scattering from a quantum chaotic system via a single open channel. It is known that in the limit of large matrix dimensions $N\gg 1$ the eigenvalue density of $J$ undergoes an abrupt restructuring at $γ= 1$, the critical threshold beyond which a single eigenvalue outlier (``broad resonance'') appears. We provide a detailed description of this restructuring transition, including the scaling with $N$ of the width of the critical region about the outlier threshold $γ=1$ and the associated scaling for the real parts (``resonance positions'') and imaginary parts (``resonance widths'') of the eigenvalues which are farthest away from the real axis. In the critical regime we determine the density of such extreme eigenvalues, and show how the outlier gradually separates itself from the rest of the extreme eigenvalues. Finally, we describe the fluctuations in the height of the eigenvalue outlier for large but finite $N$ in terms of the associated large deviation function. △ Less

Submitted 11 January, 2023; v1 submitted 31 October, 2022; originally announced November 2022.

Comments: Revised version: Introduction is expanded to include more details and comparison of our results to the recent work of Dubach and Erdos; the discussion of universality of the exponent -1/3 in Section 2 clarifies how how this exponent is linked to the shape of the eigenvalue density of the undeformed matrix, several references and acknowledgements are added

Journal ref: Entropy 2023, 25(1), 74

Statistics of the non-zero eigenvalues and singular values of low-rank random matrices with non-negative entries

Authors: Mark J. Crumpton, Yan V. Fyodorov, Pierpaolo Vivo

Abstract: We compute analytically the probability distribution and moments of the sum and product of the non-zero eigenvalues and singular values of random matrices with (i) non-negative entries, (ii) fixed rank, and (iii) prescribed sums of the entries in each row. Applications of such matrices are discussed in the context of Markov chains, economics and social networks to name a few. All results are valid… ▽ More We compute analytically the probability distribution and moments of the sum and product of the non-zero eigenvalues and singular values of random matrices with (i) non-negative entries, (ii) fixed rank, and (iii) prescribed sums of the entries in each row. Applications of such matrices are discussed in the context of Markov chains, economics and social networks to name a few. All results are valid at finite matrix size and are given in terms of the statistics of vectors of general Dirichlet random variables. Analytical results are corroborated by numerical simulations throughout with excellent agreement. △ Less

Submitted 16 January, 2025; v1 submitted 19 August, 2022; originally announced August 2022.

Comments: 43 pages, 5 figures

Superposition of Random Plane Waves in High Spatial Dimensions: Random Matrix Approach to Landscape Complexity

Authors: Bertrand Lacroix-A-Chez-Toine, Sirio Belga Fedeli, Yan V. Fyodorov

Abstract: Motivated by current interest in understanding statistical properties of random landscapes in high-dimensional spaces, we consider a model of the landscape in $\mathbb{R}^N$ obtained by superimposing $M>N$ plane waves of random wavevectors and amplitudes. For this landscape we show how to compute the "annealed complexity" controlling the asymptotic growth rate of the mean number of stationary poin… ▽ More Motivated by current interest in understanding statistical properties of random landscapes in high-dimensional spaces, we consider a model of the landscape in $\mathbb{R}^N$ obtained by superimposing $M>N$ plane waves of random wavevectors and amplitudes. For this landscape we show how to compute the "annealed complexity" controlling the asymptotic growth rate of the mean number of stationary points as $N\to \infty$ at fixed ratio $α=M/N>1$. The framework of this computation requires us to study spectral properties of $N\times N$ matrices $W=KTK^T$, where $T$ is diagonal with $M$ mean zero i.i.d. real normally distributed entries, and all $MN$ entries of $K$ are also i.i.d. real normal random variables. We suggest to call the latter Gaussian Marchenko-Pastur Ensemble, as such matrices appeared in the seminal 1967 paper by those authors. We compute the associated mean spectral density and evaluate some moments and correlation functions involving products of characteristic polynomials for such and related matrices. △ Less

Submitted 8 February, 2022; originally announced February 2022.

Comments: 40 pages, 6 figures

Optimization landscape in the simplest constrained random least-square problem

Authors: Yan V. Fyodorov, Rashel Tublin

Abstract: We analyze statistical features of the ``optimization landscape'' in a random version of one of the simplest constrained optimization problems of the least-square type: finding the best approximation for the solution of an overcomplete system of $M>N$ linear equations $({\bf a}_k,{\bf x})=b_k, \, k=1,\ldots,M$ on the $N-$sphere ${\bf x}^2=N$. We treat both the $N-$component vectors ${\bf a}_k$ and… ▽ More We analyze statistical features of the ``optimization landscape'' in a random version of one of the simplest constrained optimization problems of the least-square type: finding the best approximation for the solution of an overcomplete system of $M>N$ linear equations $({\bf a}_k,{\bf x})=b_k, \, k=1,\ldots,M$ on the $N-$sphere ${\bf x}^2=N$. We treat both the $N-$component vectors ${\bf a}_k$ and parameters $b_k$ as independent mean zero real Gaussian random variables. First, we derive the exact expressions for the mean number of stationary points of the least-square loss function in the framework of the Kac-Rice approach combined with the Random Matrix Theory for Wishart Ensemble, and then perform its asymptotic analysis as $N\to \infty$ at a fixed $α=M/N>1$ in various regimes. In particular, this analysis allows to extract the Large Deviation Function for the density of the smallest Lagrange multiplier $λ_{min}$ associated with the problem, and in this way to find its most probable value. This can be further used to predict the asymptotic minimal value ${\cal E}_{min}$ of the loss function as $N\to \infty$. Finally, we develop an alternative approach based on the replica trick to conjecture the form of the Large Deviation function for the density of ${\cal E}_{min}$ at $N\gg 1$. As a by-product, we find the value of the {\it compatibility threshold} $α_c$ which is the minimal value of the asymptotic ratio $M/N$ such that the random linear system on the $N-$sphere is typically compatible. △ Less

Submitted 26 December, 2021; originally announced December 2021.

Comments: 38 pages, 4 figures

Counting equilibria in a random non-gradient dynamics with heterogeneous relaxation rates

Authors: Bertrand Lacroix-A-Chez-Toine, Yan V Fyodorov

Abstract: We consider a nonlinear autonomous random dynamical system of $N$ degrees of freedom coupled by Gaussian random interactions and characterized by a continuous spectrum $n_μ(λ)$ of real positive relaxation rates. Using Kac-Rice formalism, the computation of annealed complexities (both of stable equilibria and of all types of equilibria) is reduced to evaluating the averages involving the modulus of… ▽ More We consider a nonlinear autonomous random dynamical system of $N$ degrees of freedom coupled by Gaussian random interactions and characterized by a continuous spectrum $n_μ(λ)$ of real positive relaxation rates. Using Kac-Rice formalism, the computation of annealed complexities (both of stable equilibria and of all types of equilibria) is reduced to evaluating the averages involving the modulus of the determinant of the random Jacobian matrix. In the limit of large system $N\gg 1$ we derive exact analytical results for the complexities for short-range correlated coupling fields, extending results previously obtained for the "homogeneous" relaxation spectrum characterised by a single relaxation rate. We show the emergence of a "topology trivialisation" transition from a complex phase with exponentially many equilibria to a simple phase with a single equilibrium as the magnitude of the random field is decreased. Within the complex phase the complexity of stable equilibria undergoes an additional transition from a phase with exponentially small probability to find a single equilibrium to a phase with exponentially many stable equilibria as the fraction of gradient component of the field is increased. The behaviour of the complexity at the transition is found only to depend on the small $λ$ behaviour of the spectrum of relaxation rates $n_μ(λ)$ and thus conjectured to be universal. We also provide some insights into a counting problem motivated by a paper by B. Spivak and A. Zyuzin of 2004 about wave scattering in a disordered nonlinear medium. △ Less

Submitted 8 April, 2022; v1 submitted 21 December, 2021; originally announced December 2021.

Comments: 43 pages, 3 figures. J. Phys. A: Math. Theor. 2022

Eigenfunction non-orthogonality factors and the shape of CPA-like dips in a single-channel reflection from lossy chaotic cavities

Authors: Yan V Fyodorov, Mohammed Osman

Abstract: Motivated by the phenomenon of Coherent Perfect Absorption, we study the shape of the deepest minima in the frequency-dependent single-channel reflection of waves from a cavity with spatially uniform losses. We show that it is largely determined by non-orthogonality factors $O_{nn}$ of the eigenmodes associated with the non-selfadjoint effective Hamiltonian. For cavities supporting chaotic ray dyn… ▽ More Motivated by the phenomenon of Coherent Perfect Absorption, we study the shape of the deepest minima in the frequency-dependent single-channel reflection of waves from a cavity with spatially uniform losses. We show that it is largely determined by non-orthogonality factors $O_{nn}$ of the eigenmodes associated with the non-selfadjoint effective Hamiltonian. For cavities supporting chaotic ray dynamics we then use random matrix theory to derive, fully non-perturbatively, the explicit probability density ${\cal P}(O_{nn})$ of the non-orthogonality factors for systems with both broken and preserved time reversal symmetry. The results imply that $O_{nn}$ are heavy-tail distributed, with the universal tail ${\cal P}(O_{nn}\gg 1)\sim O_{nn}^{-3}$. △ Less

Submitted 8 May, 2021; originally announced May 2021.

Nonlinearity-generated Resilience in Large Complex Systems

Authors: Sirio Belga Fedeli, Yan V Fyodorov, J. R. Ipsen

Abstract: We consider a generic nonlinear extension of May's 1972 model by including all higher-order terms in the expansion around the chosen fixed point (placed at the origin) with random Gaussian coefficients. The ensuing analysis reveals that as long as the origin remains stable, it is surrounded by a "resilience gap": there are no other fixed points within a radius r*>0 and the system is therefore expe… ▽ More We consider a generic nonlinear extension of May's 1972 model by including all higher-order terms in the expansion around the chosen fixed point (placed at the origin) with random Gaussian coefficients. The ensuing analysis reveals that as long as the origin remains stable, it is surrounded by a "resilience gap": there are no other fixed points within a radius r*>0 and the system is therefore expected to be resilient to a typical initial displacement small in comparison to r*. The radius r* is shown to vanish at the same threshold where the origin loses local stability, revealing a mechanism by which systems close to the tipping point become less resilient. We also find that beyond the resilience radius the number of fixed points in a ball surrounding the original point of equilibrium grows exponentially with N, making systems dynamics highly sensitive to far enough displacements from the origin. △ Less

Submitted 11 August, 2020; originally announced August 2020.

Comments: 17 pages, 3 figures

Journal ref: Phys. Rev. E 103, 022201 (2021)

Counting equilibria of large complex systems by instability index

Authors: Gérard Ben Arous, Yan V Fyodorov, Boris A Khoruzhenko

Abstract: We consider a nonlinear autonomous system of $N\gg 1$ degrees of freedom randomly coupled by both relaxational ('gradient') and non-relaxational ('solenoidal') random interactions. We show that with increased interaction strength such systems generically undergo an abrupt transition from a trivial phase portrait with a single stable equilibrium into a topologically non-trivial regime of 'absolute… ▽ More We consider a nonlinear autonomous system of $N\gg 1$ degrees of freedom randomly coupled by both relaxational ('gradient') and non-relaxational ('solenoidal') random interactions. We show that with increased interaction strength such systems generically undergo an abrupt transition from a trivial phase portrait with a single stable equilibrium into a topologically non-trivial regime of 'absolute instability' where equilibria are on average exponentially abundant, but typically all of them are unstable, unless the dynamics is purely gradient. When interactions increase even further the stable equilibria eventually become on average exponentially abundant unless the interaction is purely solenoidal. We further calculate the mean proportion of equilibria which have a fixed fraction of unstable directions. △ Less

Submitted 2 July, 2021; v1 submitted 3 August, 2020; originally announced August 2020.

Comments: Main paper - 7 pages, Supplementary Information - 20 pages. Revised version - minor changes, including adding short discussion of model assumptions

Journal ref: PNAS (2021) Vol. 118 No. 34 e2023719118

Statistics of extremes in eigenvalue-counting staircases

Authors: Yan V. Fyodorov, Pierre Le Doussal

Abstract: We consider the number ${\cal N}_{θ_A}(θ)$ of eigenvalues $e^{i θ_j}$ of a random unitary matrix, drawn from CUE$_β(N)$, in the interval $θ_j \in [θ_A,θ]$. The deviations from its mean, ${\cal N}_{θ_A}(θ) - \mathbb{E}({\cal N}_{θ_A}(θ))$, form a random process as function of $θ$. We study the maximum of this process, by exploiting the mapping onto the statistical mechanics of log-correlated random… ▽ More We consider the number ${\cal N}_{θ_A}(θ)$ of eigenvalues $e^{i θ_j}$ of a random unitary matrix, drawn from CUE$_β(N)$, in the interval $θ_j \in [θ_A,θ]$. The deviations from its mean, ${\cal N}_{θ_A}(θ) - \mathbb{E}({\cal N}_{θ_A}(θ))$, form a random process as function of $θ$. We study the maximum of this process, by exploiting the mapping onto the statistical mechanics of log-correlated random landscapes. By using an extended Fisher-Hartwig conjecture for Toeplitz determinants, supplemented with the freezing duality conjecture for log-correlated fields, we obtain the cumulants of the distribution of that maximum for any $β>0$. It exhibits combined features of standard counting statistics of fermions (free for $β=2$ and with Sutherland-type interaction for $β\ne 2$) in an interval and extremal statistics of the fractional Brownian motion with Hurst index $H=0$. The $β=2$ results are expected to apply to the statistics of zeroes of the Riemann Zeta function △ Less

Submitted 1 June, 2020; v1 submitted 13 January, 2020; originally announced January 2020.

Comments: Main text: 7 pages, Supp. Mat. 7 pages. 4 figures. Misprint corrected, references added, main text shortened, Supp. Mat. upgraded

Journal ref: Phys. Rev. Lett. 124, 210602 (2020)

Counting stationary points of the loss function in the simplest constrained least-square optimization

Authors: Yan V. Fyodorov, Rashel Tublin

Abstract: We use Kac-Rice method to analyze statistical features of an "optimization landscape" of the loss function in a random version of the Oblique Procrustes Problem, one of the simplest optimization problems of the least-square type on a sphere. We use Kac-Rice method to analyze statistical features of an "optimization landscape" of the loss function in a random version of the Oblique Procrustes Problem, one of the simplest optimization problems of the least-square type on a sphere. △ Less

Submitted 1 October, 2020; v1 submitted 27 November, 2019; originally announced November 2019.

Comments: The text is based on the presentation at the workshop "Random Matrix Theory: Applications in the Information Era", 29 Apr 2019 -- 3 May 2019 2019, Krakow, Poland

Journal ref: Acta Phys. Pol. B vol. 51, 1663 -- 1672 (2020)

Condition numbers for real eigenvalues in the real Elliptic Gaussian ensemble

Authors: Yan V. Fyodorov, Wojciech Tarnowski

Abstract: We study the distribution of the eigenvalue condition numbers $κ_i=\sqrt{ (\mathbf{l}_i^* \mathbf{l}_i)(\mathbf{r}_i^* \mathbf{r}_i)}$ associated with real eigenvalues $λ_i$ of partially asymmetric $N\times N$ random matrices from the real Elliptic Gaussian ensemble. The large values of $κ_i$ signal the non-orthogonality of the (bi-orthogonal) set of left $\mathbf{l}_i$ and right $\mathbf{r}_i$ ei… ▽ More We study the distribution of the eigenvalue condition numbers $κ_i=\sqrt{ (\mathbf{l}_i^* \mathbf{l}_i)(\mathbf{r}_i^* \mathbf{r}_i)}$ associated with real eigenvalues $λ_i$ of partially asymmetric $N\times N$ random matrices from the real Elliptic Gaussian ensemble. The large values of $κ_i$ signal the non-orthogonality of the (bi-orthogonal) set of left $\mathbf{l}_i$ and right $\mathbf{r}_i$ eigenvectors and enhanced sensitivity of the associated eigenvalues against perturbations of the matrix entries. We derive the general finite $N$ expression for the joint density function(JDF) ${\cal P}_N(z,t)$ of $t=κ_i^2-1$ and $λ_i$ taking value $z$, and investigate its several scaling regimes in the limit $N\to \infty$. When the degree of asymmetry is fixed as $N\to \infty$, the number of real eigenvalues is $O(\sqrt{N})$, and in the bulk of the real spectrum $t_i=O(N)$, while on approaching the spectral edges the non-orthogonality is weaker: $t_i=O(\sqrt{N})$. In both cases the corresponding JDFs, after appropriate rescaling, coincide with those found in the earlier studied case of fully asymmetric (Ginibre) matrices. A different regime of weak asymmetry arises when a finite fraction of $N$ eigenvalues remain real as $N\to \infty$. In such a regime eigenvectors are weakly non-orthogonal, $t=O(1)$, and we derive the associated JDF, finding that the characteristic tail ${\cal P}(z,t)\sim t^{-2}$ survives for arbitrary weak asymmetry. As such, it is the most robust feature of the condition number density for real eigenvalues of asymmetric matrices. △ Less

Submitted 1 October, 2020; v1 submitted 21 October, 2019; originally announced October 2019.

Comments: 20 pages, 2 figures; to appear in Annales Henri Poincare

Journal ref: Annales Henri Poincare (2020)

Manifolds in high dimensional random landscape: complexity of stationary points and depinning

Authors: Yan V Fyodorov, Pierre Le Doussal

Abstract: We obtain explicit expressions for the annealed complexities associated respectively with the total number of (i) stationary points and (ii) local minima of the energy landscape for an elastic manifold with internal dimension $d<4$ embedded in a random medium of dimension $N \gg 1$ and confined by a parabolic potential with the curvature parameter $μ$. These complexities are found to both vanish a… ▽ More We obtain explicit expressions for the annealed complexities associated respectively with the total number of (i) stationary points and (ii) local minima of the energy landscape for an elastic manifold with internal dimension $d<4$ embedded in a random medium of dimension $N \gg 1$ and confined by a parabolic potential with the curvature parameter $μ$. These complexities are found to both vanish at the critical value $μ_c$ identified as the Larkin mass. For $μ<μ_c$ the system is in complex phase corresponding to the replica symmetry breaking in its $T=0$ thermodynamics. The complexities vanish respectively quadratically (stationary points) and cubically (minima) at $μ_c^-$. For $d\geq 1$ they admit a finite "massless" limit $μ=0$ which is used to provide an upper bound for the depinning threshold under an applied force. △ Less

Submitted 9 March, 2020; v1 submitted 24 August, 2019; originally announced August 2019.

Journal ref: Phys. Rev. E 101, 020101 (2020)

Reflection Time Difference as a probe of S-matrix Zeroes in Chaotic Resonance Scattering

Authors: Yan V Fyodorov

Abstract: Motivated by recent interest in the zeroes of S-matrix entries in the complex energy plane, I use the Heidelberg model of resonance scattering to introduce the notion of Reflection Time Difference which is shown to play the same role for the {\it zeroes} as the Wigner time delay plays for the S- matrix {\it poles}. Motivated by recent interest in the zeroes of S-matrix entries in the complex energy plane, I use the Heidelberg model of resonance scattering to introduce the notion of Reflection Time Difference which is shown to play the same role for the {\it zeroes} as the Wigner time delay plays for the S- matrix {\it poles}. △ Less

Submitted 19 August, 2019; originally announced August 2019.

Comments: The text is based on the presentation at the 9th Workshop on Quantum Chaos and Localization Phenomena, May 25--26, 2019, Warsaw, Poland

Journal ref: Acta Physica Polonica A, vol.136, No. 5, 785--789 (2019)

Statistics of off-diagonal entries of Wigner $K$-matrix for chaotic wave systems with absorption

Authors: Sirio Belga Fedeli, Yan V Fyodorov

Abstract: Using the Random Matrix Theory approach we derive explicit distributions of the real and imaginary parts for off-diagonal entries of the Wigner reaction matrix $\mathbf{K}$ for wave chaotic scattering in systems with and without time-reversal invariance, in the presence of an arbitrary uniform absorption. Using the Random Matrix Theory approach we derive explicit distributions of the real and imaginary parts for off-diagonal entries of the Wigner reaction matrix $\mathbf{K}$ for wave chaotic scattering in systems with and without time-reversal invariance, in the presence of an arbitrary uniform absorption. △ Less

Submitted 22 September, 2019; v1 submitted 8 May, 2019; originally announced May 2019.

Comments: 25 pages, 11 figures

Manifolds pinned by a high-dimensional random landscape: Hessian at the global energy minimum

Authors: Yan V. Fyodorov, Pierre Le Doussal

Abstract: We consider an elastic manifold of internal dimension $d$ and length $L$ pinned in a $N$ dimensional random potential and confined by an additional parabolic potential of curvature $μ$. We are interested in the mean spectral density $ρ(λ)$ of the Hessian matrix $K$ at the absolute minimum of the total energy. We use the replica approach to derive the system of equations for $ρ(λ)$ for a fixed… ▽ More We consider an elastic manifold of internal dimension $d$ and length $L$ pinned in a $N$ dimensional random potential and confined by an additional parabolic potential of curvature $μ$. We are interested in the mean spectral density $ρ(λ)$ of the Hessian matrix $K$ at the absolute minimum of the total energy. We use the replica approach to derive the system of equations for $ρ(λ)$ for a fixed $L^d$ in the $N \to \infty$ limit extending $d=0$ results of our previous work. A particular attention is devoted to analyzing the limit of extended lattice systems by letting $L\to \infty$. In all cases we show that for a confinement curvature $μ$ exceeding a critical value $μ_c$, the so-called "Larkin mass", the system is replica-symmetric and the Hessian spectrum is always gapped (from zero). The gap vanishes quadratically at $μ\to μ_c$. For $μ<μ_c$ the replica symmetry breaking (RSB) occurs and the Hessian spectrum is either gapped or extends down to zero, depending on whether RSB is 1-step or full. In the 1-RSB case the gap vanishes in all $d$ as $(μ_c-μ)^4$ near the transition. In the full RSB case the gap is identically zero. A set of specific landscapes realize the so-called "marginal cases" in $d=1,2$ which share both feature of the 1-step and the full RSB solution, and exhibit some scale invariance. We also obtain the average Green function associated to the Hessian and find that at the edge of the spectrum it decays exponentially in the distance within the internal space of the manifold with a length scale equal in all cases to the Larkin length introduced in the theory of pinning. △ Less

Submitted 17 March, 2019; originally announced March 2019.

Comments: 44 pages, 5 figures

Separability gap and large deviation entanglement criterion

Authors: Jakub Czartowski, Konrad Szymański, Bartłomiej Gardas, Yan V. Fyodorov, Karol Życzkowski

Abstract: For a given Hamiltonian $H$ on a multipartite quantum system, one is interested in finding the energy $E_0$ of its ground state. In the separability approximation, arising as a natural consequence of measurement in a separable basis, one looks for the minimal expectation value $λ_{\rm min}^{\otimes}$ of $H$ among all product states. For several concrete model Hamiltonians, we investigate the diffe… ▽ More For a given Hamiltonian $H$ on a multipartite quantum system, one is interested in finding the energy $E_0$ of its ground state. In the separability approximation, arising as a natural consequence of measurement in a separable basis, one looks for the minimal expectation value $λ_{\rm min}^{\otimes}$ of $H$ among all product states. For several concrete model Hamiltonians, we investigate the difference $λ_{\rm min}^{\otimes}-E_0$, called separability gap, which vanishes if the ground state has a product structure. In the generic case of a random Hermitian matrix of the Gaussian orthogonal ensemble, we find explicit bounds for the size of the gap which depend on the number of subsystems and hold with probability one. This implies an effective entanglement criterion applicable for any multipartite quantum system: If an expectation value of a typical observable among a given state is sufficiently distant from the average value, the state is almost surely entangled. △ Less

Submitted 1 June, 2020; v1 submitted 21 December, 2018; originally announced December 2018.

Comments: 8 pages total, 3 figures

Journal ref: Phys. Rev. A 100, 042326 (2019)

Hessian spectrum at the global minimum of high-dimensional random landscapes

Authors: Yan V Fyodorov, Pierre Le Doussal

Abstract: Using the replica method we calculate the mean spectral density of the Hessian matrix at the global minimum of a random $N \gg 1$ dimensional isotropic, translationally invariant Gaussian random landscape confined by a parabolic potential with fixed curvature $μ>0$. Simple landscapes with generically a single minimum are typical for $μ>μ_{c}$, and we show that the Hessian at the global minimum is… ▽ More Using the replica method we calculate the mean spectral density of the Hessian matrix at the global minimum of a random $N \gg 1$ dimensional isotropic, translationally invariant Gaussian random landscape confined by a parabolic potential with fixed curvature $μ>0$. Simple landscapes with generically a single minimum are typical for $μ>μ_{c}$, and we show that the Hessian at the global minimum is always {\it gapped}, with the low spectral edge being strictly positive. When approaching from above the transitional point $μ= μ_{c}$ separating simple landscapes from 'glassy' ones, with exponentially abundant minima, the spectral gap vanishes as $(μ-μ_c)^2$. For $μ<μ_c$ the Hessian spectrum is qualitatively different for 'moderately complex' and 'genuinely complex' landscapes. The former are typical for short-range correlated random potentials and correspond to 1-step replica-symmetry breaking mechanism. Their Hessian spectra turn out to be again gapped, with the gap vanishing on approaching $μ_c$ from below with a larger critical exponent, as $(μ_c-μ)^4$. At the same time in the 'most complex' landscapes with long-ranged power-law correlations the replica symmetry is completely broken. We show that in that case the Hessian remains gapless for all values of $μ<μ_c$, indicating the presence of 'marginally stable' spatial directions. Finally, the potentials with {\it logarithmic} correlations share both 1RSB nature and gapless spectrum. The spectral density of the Hessian always takes the semi-circular form, up to a shift and an amplitude that we explicitly calculate. △ Less

Submitted 16 June, 2018; v1 submitted 13 June, 2018; originally announced June 2018.

Comments: 28 pages, 1 figure; a brief summary of main results is added to the introduction

Journal ref: J.Phys. A: Math. Theor. vol. 51, no. 47, 474002 (2018)

Extreme values of CUE characteristic polynomials: a numerical study

Authors: Yan V. Fyodorov, Sven Gnutzmann, Jonathan P. Keating

Abstract: We present the results of systematic numerical computations relating to the extreme value statistics of the characteristic polynomials of random unitary matrices drawn from the Circular Unitary Ensemble (CUE) of Random Matrix Theory. In particular, we investigate a range of recent conjectures and theoretical results inspired by analogies with the theory of logarithmically-correlated Gaussian rando… ▽ More We present the results of systematic numerical computations relating to the extreme value statistics of the characteristic polynomials of random unitary matrices drawn from the Circular Unitary Ensemble (CUE) of Random Matrix Theory. In particular, we investigate a range of recent conjectures and theoretical results inspired by analogies with the theory of logarithmically-correlated Gaussian random fields. These include phenomena related to the conjectured freezing transition. Our numerical results are consistent with, and therefore support, the previous conjectures and theory. We also go beyond previous investigations in several directions: we provide the first quantitative evidence in support of a correlation between extreme values of the characteristic polynomials and large gaps in the spectrum, we investigate the rate of convergence to the limiting formulae previously considered, and we extend the previous analysis of the CUE to the C$β$E which corresponds to allowing the degree of the eigenvalue repulsion to become a parameter. △ Less

Submitted 23 October, 2018; v1 submitted 1 June, 2018; originally announced June 2018.

Comments: 23 pages

Journal ref: J. Phys. A: Math. Theor. 51 464001 (2018)

Log-correlated Random Energy Models with extensive free energy fluctuations: pathologies caused by rare events as signatures of phase transitions

Authors: Xiangyu Cao, Yan V. Fyodorov, Pierre Le Doussal

Abstract: We address systematically an apparent non-physical behavior of the free energy moment generating function for several instances of the logarithmically correlated models: the Fractional Brownian Motion with Hurst index $H = 0$ (fBm0) (and its bridge version), a 1D model appearing in decaying Burgers turbulence with log-correlated initial conditions, and finally, the two-dimensional logREM introduce… ▽ More We address systematically an apparent non-physical behavior of the free energy moment generating function for several instances of the logarithmically correlated models: the Fractional Brownian Motion with Hurst index $H = 0$ (fBm0) (and its bridge version), a 1D model appearing in decaying Burgers turbulence with log-correlated initial conditions, and finally, the two-dimensional logREM introduced in [Cao et al., Phys.Rev.Lett.,118,090601] based on the 2D Gaussian free field (GFF) with background charges and directly related to the Liouville field theory. All these models share anomalously large fluctuations of the associated free energy, with a variance proportional to the log of the system size. We argue that a seemingly non-physical vanishing of the moment generating function for some values of parameters is related to the termination point transition (a.k.a pre-freezing). We study the associated universal log corrections in the frozen phase, both for log-REMs and for the standard REM, filling a gap in the literature. For the above mentioned integrable instances of logREMs, we predict the non-trivial free energy cumulants describing non-Gaussian fluctuations on the top of the Gaussian with extensive variance. Some of the predictions are tested numerically. △ Less

Submitted 18 December, 2017; v1 submitted 16 December, 2017; originally announced December 2017.

Comments: 17 pages, 4 figures

Journal ref: Phys. Rev. E 97, 022117 (2018)

On characteristic polynomials for a generalized chiral random matrix ensemble with a source

Authors: Yan V Fyodorov, Jacek Grela, Eugene Strahov

Abstract: We evaluate averages involving characteristic polynomials, inverse characteristic polynomials and ratios of characteristic polynomials for a $N\times N$ random matrix taken from a $L$-deformed Chiral Gaussian Unitary Ensemble with an external source $Ω$. Relation to a recently studied statistics of bi-orthogonal eigenvectors in the complex Ginibre ensemble, see Y.V. Fyodorov arXiv:1710.04699, is b… ▽ More We evaluate averages involving characteristic polynomials, inverse characteristic polynomials and ratios of characteristic polynomials for a $N\times N$ random matrix taken from a $L$-deformed Chiral Gaussian Unitary Ensemble with an external source $Ω$. Relation to a recently studied statistics of bi-orthogonal eigenvectors in the complex Ginibre ensemble, see Y.V. Fyodorov arXiv:1710.04699, is briefly discussed as a motivation to study asymptotics of these objects in the case of external source proportional to the identity matrix. In particular, for an associated 'complex bulk/chiral edge' scaling regime we retrieve the kernel related to Bessel/Macdonald functions. △ Less

Submitted 16 March, 2018; v1 submitted 19 November, 2017; originally announced November 2017.

Comments: published version

Journal ref: J. Phys. A: Math. Theor. vol. 51 , Number 13, 134003 (2018)

On statistics of bi-orthogonal eigenvectors in real and complex Ginibre ensembles: combining partial Schur decomposition with supersymmetry

Authors: Yan V Fyodorov

Abstract: We suggest a method of studying the joint probability density (JPD) of an eigenvalue and the associated 'non-orthogonality overlap factor' (also known as the 'eigenvalue condition number') of the left and right eigenvectors for non-selfadjoint Gaussian random matrices of size $N\times N$. First we derive the general finite $N$ expression for the JPD of a real eigenvalue $λ$ and the associated non-… ▽ More We suggest a method of studying the joint probability density (JPD) of an eigenvalue and the associated 'non-orthogonality overlap factor' (also known as the 'eigenvalue condition number') of the left and right eigenvectors for non-selfadjoint Gaussian random matrices of size $N\times N$. First we derive the general finite $N$ expression for the JPD of a real eigenvalue $λ$ and the associated non-orthogonality factor in the real Ginibre ensemble, and then analyze its 'bulk' and 'edge' scaling limits. The ensuing distribution is maximally heavy-tailed, so that all integer moments beyond normalization are divergent. A similar calculation for a complex eigenvalue $z$ and the associated non-orthogonality factor in the complex Ginibre ensemble is presented as well and yields a distribution with the finite first moment. Its 'bulk' scaling limit yields a distribution whose first moment reproduces the well-known result of Chalker and Mehlig \cite{ChalkerMehlig1998}, and we provide the 'edge' scaling distribution for this case as well. Our method involves evaluating the ensemble average of products and ratios of integer and half-integer powers of characteristic polynomials for Ginibre matrices, which we perform in the framework of a supersymmetry approach. Our paper complements recent studies by Bourgade and Dubach \cite{BourgadeDubach}. △ Less

Submitted 16 March, 2018; v1 submitted 12 October, 2017; originally announced October 2017.

Comments: published version

Journal ref: Commun. Math. Physics, v. 363, issue 2, pp 579 -- 603 (2018)

Exponential number of equilibria and depinning threshold for a directed polymer in a random potential

Authors: Yan V Fyodorov, Pierre Le Doussal, Alberto Rosso, Christophe Texier

Abstract: By extending the Kac-Rice approach to manifolds of finite internal dimension, we show that the mean number $\left\langle\mathcal{N}_\mathrm{tot}\right\rangle$ of all possible equilibria (i.e. force-free configurations, a.k.a. equilibrium points) of an elastic line (directed polymer), confined in a harmonic well and submitted to a quenched random Gaussian potential in dimension $d=1+1$, grows expon… ▽ More By extending the Kac-Rice approach to manifolds of finite internal dimension, we show that the mean number $\left\langle\mathcal{N}_\mathrm{tot}\right\rangle$ of all possible equilibria (i.e. force-free configurations, a.k.a. equilibrium points) of an elastic line (directed polymer), confined in a harmonic well and submitted to a quenched random Gaussian potential in dimension $d=1+1$, grows exponentially $\left\langle\mathcal{N}_\mathrm{tot}\right\rangle\sim\exp{(r\,L)}$ with its length $L$. The growth rate $r$ is found to be directly related to the generalised Lyapunov exponent (GLE) which is a moment-generating function characterising the large-deviation type fluctuations of the solution to the initial value problem associated with the random Schrödinger operator of the 1D Anderson localization problem. For strong confinement, the rate $r$ is small and given by a non-perturbative (instanton, Lifshitz tail-like) contribution to GLE. For weak confinement, the rate $r$ is found to be proportional to the inverse Larkin length of the pinning theory. As an application, identifying the depinning with a landscape "topology trivialization" phenomenon, we obtain an upper bound for the depinning threshold $f_c$, in the presence of an applied force, for elastic lines and $d$-dimensional manifolds, expressed through the mean modulus of the spectral determinant of the Laplace operators with a random potential. We also discuss the question of counting of stable equilibria. Finally, we extend the method to calculate the asymptotic number of equilibria at fixed energy (elastic, potential and total), and obtain the (annealed) distribution of the energy density over these equilibria (i.e. force-free configurations). Some connections with the Larkin model are also established. △ Less

Submitted 27 August, 2018; v1 submitted 29 March, 2017; originally announced March 2017.

Comments: v1: 6 pages main text + 14 pages supplemental material, 10 figures. v2: LaTeX, 79 pages, 18 eps figures, new material (Sections 6, 10, 11 & Appendices C, E, F, G)

Journal ref: Annals of Physics 397, 1-64 (2018)

Distribution of zeros of the S-matrix of chaotic cavities with localized losses and Coherent Perfect Absorption: non-perturbative results

Authors: Yan V. Fyodorov, Suwun Suwunarat, Tsampikos Kottos

Abstract: We employ the Random Matrix Theory framework to calculate the density of zeroes of an $M$-channel scattering matrix describing a chaotic cavity with a single localized absorber embedded in it. Our approach extends beyond the weak-coupling limit of the cavity with the channels and applies for any absorption strength. Importantly it provides an insight for the optimal amount of loss needed to realiz… ▽ More We employ the Random Matrix Theory framework to calculate the density of zeroes of an $M$-channel scattering matrix describing a chaotic cavity with a single localized absorber embedded in it. Our approach extends beyond the weak-coupling limit of the cavity with the channels and applies for any absorption strength. Importantly it provides an insight for the optimal amount of loss needed to realize a chaotic coherent perfect absorbing (CPA) trap. Our predictions are tested against simulations for two types of traps: a complex network of resonators and quantum graphs. △ Less

Submitted 29 June, 2017; v1 submitted 8 January, 2017; originally announced January 2017.

Comments: published version

Journal ref: J. Phys. A: Math. Theor. 50 (2017) 30LT01 (11pp)

Topology trivialization transition in random non-gradient autonomous ODE's on a sphere

Authors: Yan V Fyodorov

Abstract: We calculate the mean total number of equilibrium points in a system of $N$ random autonomous ODE's introduced by Cugliandolo et al. in 1997 to describe non-relaxational glassy dynamics on the high-dimensional sphere. In doing it we suggest a new approach which allows such a calculation to be done most straightforwardly, and is based on efficiently incorporating the Langrange multiplier into the K… ▽ More We calculate the mean total number of equilibrium points in a system of $N$ random autonomous ODE's introduced by Cugliandolo et al. in 1997 to describe non-relaxational glassy dynamics on the high-dimensional sphere. In doing it we suggest a new approach which allows such a calculation to be done most straightforwardly, and is based on efficiently incorporating the Langrange multiplier into the Kac-Rice framework. Analysing the asymptotic behaviour for large $N$ we confirm that the phenomenon of 'topology trivialization' revealed earlier for other systems holds also in the present framework with nonrelaxational dynamics. Namely, by increasing the variance of the random 'magnetic field' term in dynamical equations we find a 'phase transition' from the exponentially abundant number of equilibria down to just two equilibria. Classifying the equilibria in the nontrivial phase by stability remains an open problem. △ Less

Submitted 30 November, 2016; v1 submitted 16 October, 2016; originally announced October 2016.

Comments: 22 pages, no figures

Journal ref: J. Stat. Mech. (2016) 124003

One step replica symmetry breaking and extreme order statistics of logarithmic REMs

Authors: Xiangyu Cao, Yan V. Fyodorov, Pierre Le Doussal

Abstract: Building upon the one-step replica symmetry breaking formalism, duly understood and ramified, we show that the sequence of ordered extreme values of a general class of Euclidean-space logarithmically correlated random energy models (logREMs) behave in the thermodynamic limit as a randomly shifted decorated exponential Poisson point process. The distribution of the random shift is determined solely… ▽ More Building upon the one-step replica symmetry breaking formalism, duly understood and ramified, we show that the sequence of ordered extreme values of a general class of Euclidean-space logarithmically correlated random energy models (logREMs) behave in the thermodynamic limit as a randomly shifted decorated exponential Poisson point process. The distribution of the random shift is determined solely by the large-distance ("infra-red", IR) limit of the model, and is equal to the free energy distribution at the critical temperature up to a translation. the decoration process is determined solely by the small-distance ("ultraviolet", UV) limit, in terms of the biased minimal process. Our approach provides connections of the replica framework to results in the probability literature and sheds further light on the freezing/duality conjecture which was the source of many previous results for log-REMs. In this way we derive the general and explicit formulae for the joint probability density of depths of the first and second minima (as well its higher-order generalizations) in terms of model-specific contributions from UV as well as IR limits. In particular, we show that the second min statistics is largely independent of details of UV data, whose influence is seen only through the mean value of the gap. For a given log-correlated field this parameter can be evaluated numerically, and we provide several numerical tests of our theory using the circular model of $1/f$-noise. △ Less

Submitted 7 October, 2016; originally announced October 2016.

Comments: 44 pages, 6 figures

Journal ref: SciPost Phys. 1, 011 (2016)

Random Matrix Theory of Resonances: an Overview

Authors: Yan V Fyodorov

Abstract: Scattering of electromagnetic waves in billiard-like systems has become a standard experimental tool of studying properties associated with Quantum Chaos. Random Matrix Theory (RMT) describing statistics of eigenfrequencies and associated eigenfunctions remains one of the pillars of theoretical understanding of quantum chaotic systems. In a scattering system coupling to continuum via antennae conv… ▽ More Scattering of electromagnetic waves in billiard-like systems has become a standard experimental tool of studying properties associated with Quantum Chaos. Random Matrix Theory (RMT) describing statistics of eigenfrequencies and associated eigenfunctions remains one of the pillars of theoretical understanding of quantum chaotic systems. In a scattering system coupling to continuum via antennae converts real eigenfrequencies into poles of the scattering matrix in the complex frequency plane and the associated eigenfunctions into decaying resonance states. Understanding statistics of these poles, as well as associated non-orthogonal resonance eigenfunctions within RMT approach is still possible, though much more challenging task. △ Less

Submitted 8 May, 2021; v1 submitted 9 June, 2016; originally announced June 2016.

Comments: a typo in Eq.(8) is corrected

Journal ref: 2016 URSI International Symposium on Electromagnetic Theory (EMTS), Espoo, Finland, 2016, pp. 666-669

Moments of the position of the maximum for GUE characteristic polynomials and for log-correlated Gaussian processes

Authors: Yan V. Fyodorov, Pierre Le Doussal

Abstract: We study three instances of log-correlated processes on the interval: the logarithm of the Gaussian unitary ensemble (GUE) characteristic polynomial, the Gaussian log-correlated potential in presence of edge charges, and the Fractional Brownian motion with Hurst index $H \to 0$ (fBM0). In previous collaborations we obtained the probability distribution function (PDF) of the value of the global min… ▽ More We study three instances of log-correlated processes on the interval: the logarithm of the Gaussian unitary ensemble (GUE) characteristic polynomial, the Gaussian log-correlated potential in presence of edge charges, and the Fractional Brownian motion with Hurst index $H \to 0$ (fBM0). In previous collaborations we obtained the probability distribution function (PDF) of the value of the global minimum (equivalently maximum) for the first two processes, using the {\it freezing-duality conjecture} (FDC). Here we study the PDF of the position of the maximum $x_m$ through its moments. Using replica, this requires calculating moments of the density of eigenvalues in the $β$-Jacobi ensemble. Using Jack polynomials we obtain an exact and explicit expression for both positive and negative integer moments for arbitrary $β>0$ and positive integer $n$ in terms of sums over partitions. For positive moments, this expression agrees with a very recent independent derivation by Mezzadri and Reynolds. We check our results against a contour integral formula derived recently by Borodin and Gorin (presented in the Appendix A from these authors). The duality necessary for the FDC to work is proved, and on our expressions, found to correspond to exchange of partitions with their dual. Performing the limit $n \to 0$ and to negative Dyson index $β\to -2$, we obtain the moments of $x_m$ and give explicit expressions for the lowest ones. Numerical checks for the GUE polynomials, performed independently by N. Simm, indicate encouraging agreement. Some results are also obtained for moments in Laguerre, Hermite-Gaussian, as well as circular and related ensembles. The correlations of the position and the value of the field at the minimum are also analyzed. △ Less

Submitted 11 June, 2016; v1 submitted 13 November, 2015; originally announced November 2015.

Comments: 64 page, 5 figures, with Appendix A written by Alexei Borodin and Vadim Gorin; The appendix H in the ArXiv version is absent in the published version

Journal ref: J Stat Phys (2016) 164:190-240

Nonlinear Analogue of the May-Wigner Instability Transition

Authors: Yan V. Fyodorov, Boris A. Khoruzhenko

Abstract: We study a system of $N\gg 1$ degrees of freedom coupled via a smooth homogeneous Gaussian vector field with both gradient and divergence-free components. In the absence of coupling, the system is exponentially relaxing to an equilibrium with rate $μ$. We show that, while increasing the ratio of the coupling strength to the relaxation rate, the system experiences an abrupt transition from a topolo… ▽ More We study a system of $N\gg 1$ degrees of freedom coupled via a smooth homogeneous Gaussian vector field with both gradient and divergence-free components. In the absence of coupling, the system is exponentially relaxing to an equilibrium with rate $μ$. We show that, while increasing the ratio of the coupling strength to the relaxation rate, the system experiences an abrupt transition from a topologically trivial phase portrait with a single equilibrium into a topologically non-trivial regime characterised by an exponential number of equilibria, the vast majority of which are expected to be unstable. It is suggested that this picture provides a global view on the nature of the May-Wigner instability transition originally discovered by local linear stability analysis. △ Less

Submitted 12 June, 2016; v1 submitted 18 September, 2015; originally announced September 2015.

Comments: Published in PNAS (early edition)

Journal ref: Proc. Natl. Acad. Sci. USA , vol. 113 , Issue: 25, 6827-- 6832 (2016)

Towards rigorous analysis of the Levitov-Mirlin-Evers recursion

Authors: Yan. V. Fyodorov, Antti Kupiainen, Christian Webb

Abstract: This paper aims to develop a rigorous asymptotic analysis of an approximate renormalization group recursion for inverse participation ratios $P_q$ of critical powerlaw random band matrices. The recursion goes back to the work by Mirlin and Evers [37] and earlier works by Levitov [32, 33] and is aimed to describe the ensuing multifractality of the eigenvectors of such matrices. We point out both si… ▽ More This paper aims to develop a rigorous asymptotic analysis of an approximate renormalization group recursion for inverse participation ratios $P_q$ of critical powerlaw random band matrices. The recursion goes back to the work by Mirlin and Evers [37] and earlier works by Levitov [32, 33] and is aimed to describe the ensuing multifractality of the eigenvectors of such matrices. We point out both similarities and dissimilarities of LME recursion to those appearing in the theory of multiplicative cascades and branching random walks and show that the methods developed in those fields can be adapted to the present case. In particular the LME recursion is shown to exhibit a phase transition, which we expect is a freezing transition, where the role of temperature is played by the exponent $q$. However, the LME recursion has features that make its rigorous analysis considerably harder and we point out several open problems for further study △ Less

Submitted 15 November, 2016; v1 submitted 4 September, 2015; originally announced September 2015.

Large time zero temperature dynamics of the spherical p=2-spin glass model of finite size

Authors: Yan V. Fyodorov, Anthony Perret, Gregory Schehr

Abstract: We revisit the long time dynamics of the spherical fully connected $p = 2$-spin glass model when the number of spins $N$ is large but {\it finite}. At $T=0$ where the system is in a (trivial) spin-glass phase, and on long time scale $t \gtrsim {\cal O}{(N^{2/3})}$ we show that the behavior of physical observables, like the energy, correlation and response functions, is controlled by the density of… ▽ More We revisit the long time dynamics of the spherical fully connected $p = 2$-spin glass model when the number of spins $N$ is large but {\it finite}. At $T=0$ where the system is in a (trivial) spin-glass phase, and on long time scale $t \gtrsim {\cal O}{(N^{2/3})}$ we show that the behavior of physical observables, like the energy, correlation and response functions, is controlled by the density of near-extreme eigenvalues at the edge of the spectrum of the coupling matrix $J$, and are thus non self-averaging. We show that the late time decay of these observables, once averaged over the disorder, is controlled by new universal exponents which we compute exactly. △ Less

Submitted 7 January, 2016; v1 submitted 30 July, 2015; originally announced July 2015.

Comments: 18 pages, 3 figures. Published version

Journal ref: J. Stat. Mech. P11017 (2015)

On the distribution of maximum value of the characteristic polynomial of GUE random matrices

Authors: Yan V. Fyodorov, Nicholas J. Simm

Abstract: Motivated by recently discovered relations between logarithmically correlated Gaussian processes and characteristic polynomials of large random $N \times N$ matrices $H$ from the Gaussian Unitary Ensemble (GUE), we consider the problem of characterising the distribution of the global maximum of $D_{N}(x):=-\log|\det(xI-H)|$ as $N \to \infty$ and $x\in (-1,1)$. We arrive at an explicit expression f… ▽ More Motivated by recently discovered relations between logarithmically correlated Gaussian processes and characteristic polynomials of large random $N \times N$ matrices $H$ from the Gaussian Unitary Ensemble (GUE), we consider the problem of characterising the distribution of the global maximum of $D_{N}(x):=-\log|\det(xI-H)|$ as $N \to \infty$ and $x\in (-1,1)$. We arrive at an explicit expression for the asymptotic probability density of the (appropriately shifted) maximum by combining the rigorous Fisher-Hartwig asymptotics due to Krasovsky \cite{K07} with the heuristic {\it freezing transition} scenario for logarithmically correlated processes. Although the general idea behind the method is the same as for the earlier considered case of the Circular Unitary Ensemble, the present GUE case poses new challenges. In particular we show how the conjectured {\it self-duality} in the freezing scenario plays the crucial role in our selection of the form of the maximum distribution. Finally, we demonstrate a good agreement of the found probability density with the results of direct numerical simulations of the maxima of $D_{N}(x)$. △ Less

Submitted 21 June, 2015; v1 submitted 24 March, 2015; originally announced March 2015.

Comments: 18 pages, 5 figures. Typos corrected and some additional discussion added

Journal ref: Nonlinearity v.29 (2016) 2837--2855

Resonance width distribution in RMT: Weak coupling regime beyond Porter-Thomas

Authors: Yan V. Fyodorov, Dmitry V. Savin

Abstract: We employ the random matrix theory (RMT) framework to revisit the distribution of resonance widths in quantum chaotic systems weakly coupled to the continuum via a finite number M of open channels. In contrast to the standard first-order perturbation theory treatment we do not a priory assume the resonance widths being small compared to the mean level spacing. We show that to the leading order in… ▽ More We employ the random matrix theory (RMT) framework to revisit the distribution of resonance widths in quantum chaotic systems weakly coupled to the continuum via a finite number M of open channels. In contrast to the standard first-order perturbation theory treatment we do not a priory assume the resonance widths being small compared to the mean level spacing. We show that to the leading order in weak coupling the perturbative $χ^2_M$ distribution of the resonance widths (in particular, the Porter-Thomas distribution at M=1) should be corrected by a factor related to a certain average of the ratio of square roots of the characteristic polynomial ("spectral determinant") of the underlying RMT Hamiltonian. A simple single-channel expression is obtained that properly approximates the width distribution also at large resonance overlap, where the Porter-Thomas result is no longer applicable. △ Less

Submitted 9 June, 2015; v1 submitted 23 March, 2015; originally announced March 2015.

Comments: 6 pages, 1 figure (minor corrections, typos fixed)

Journal ref: EPL (Europhys. Lett.) 110, 40006 (2015)

On Random Matrix Averages Involving Half-Integer Powers of GOE Characteristic Polynomials

Authors: Yan V. Fyodorov, André Nock

Abstract: Correlation functions involving products and ratios of half-integer powers of characteristic polynomials of random matrices from the Gaussian Orthogonal Ensemble (GOE) frequently arise in applications of Random Matrix Theory (RMT) to physics of quantum chaotic systems, and beyond. We provide an explicit evaluation of the large-$N$ limits of a few non-trivial objects of that sort within a variant o… ▽ More Correlation functions involving products and ratios of half-integer powers of characteristic polynomials of random matrices from the Gaussian Orthogonal Ensemble (GOE) frequently arise in applications of Random Matrix Theory (RMT) to physics of quantum chaotic systems, and beyond. We provide an explicit evaluation of the large-$N$ limits of a few non-trivial objects of that sort within a variant of the supersymmetry formalism, and via a related but different method. As one of the applications we derive the distribution of an off-diagonal entry $K_{ab}$ of the resolvent (or Wigner $K$-matrix) of GOE matrices which, among other things, is of relevance for experiments on chaotic wave scattering in electromagnetic resonators. △ Less

Submitted 22 April, 2015; v1 submitted 21 October, 2014; originally announced October 2014.

Comments: 25 pages (2 figures); published version (conclusion added, minor changes)

Journal ref: Journal of Statistical Physics, Volume 159, Issue 4, Pages 731-751, Year 2015

Fractional Brownian motion with Hurst index $H=0$ and the Gaussian Unitary Ensemble

Authors: Y. V. Fyodorov, B. A. Khoruzhenko, N. J. Simm

Abstract: The goal of this paper is to establish a relation between characteristic polynomials of $N\times N$ GUE random matrices $\mathcal{H}$ as $N\to\infty$, and Gaussian processes with logarithmic correlations. We introduce a regularized version of fractional Brownian motion with zero Hurst index, which is a Gaussian process with stationary increments and logarithmic increment structure. Then we prove t… ▽ More The goal of this paper is to establish a relation between characteristic polynomials of $N\times N$ GUE random matrices $\mathcal{H}$ as $N\to\infty$, and Gaussian processes with logarithmic correlations. We introduce a regularized version of fractional Brownian motion with zero Hurst index, which is a Gaussian process with stationary increments and logarithmic increment structure. Then we prove that this process appears as a limit of $D_N(z)=-\log|\det(\mathcal{H}-zI)|$ on mesoscopic scales as $N\to\infty$. By employing a Fourier integral representation, we use this to prove a continuous analogue of a result by Diaconis and Shahshahani [J. Appl. Probab. 31A (1994) 49-62]. On the macroscopic scale, $D_N(x)$ gives rise to yet another type of Gaussian process with logarithmic correlations. We give an explicit construction of the latter in terms of a Chebyshev-Fourier random series. △ Less

Submitted 2 September, 2016; v1 submitted 1 December, 2013; originally announced December 2013.

Comments: Published at http://dx.doi.org/10.1214/15-AOP1039 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP1039

Journal ref: Annals of Probability 2016, Vol. 44, No. 4, 2980-3031

High-Dimensional Random Fields and Random Matrix Theory

Authors: Yan V Fyodorov

Abstract: Our goal is to discuss in detail the calculation of the mean number of stationary points and minima for random isotropic Gaussian fields on a sphere as well as for stationary Gaussian random fields in a background parabolic confinement. After developing the general formalism based on the high-dimensional Kac-Rice formulae we combine it with the Random Matrix Theory (RMT) techniques to perform anal… ▽ More Our goal is to discuss in detail the calculation of the mean number of stationary points and minima for random isotropic Gaussian fields on a sphere as well as for stationary Gaussian random fields in a background parabolic confinement. After developing the general formalism based on the high-dimensional Kac-Rice formulae we combine it with the Random Matrix Theory (RMT) techniques to perform analysis of the random energy landscape of $p-$spin spherical spinglasses and a related glass model, both displaying a zero-temperature one-step replica symmetry breaking glass transition as a function of control parameters (e.g. a magnetic field or curvature of the confining potential). A particular emphasis of the presented analysis is on understanding in detail the picture of "topology trivialization" (in the sense of drastic reduction of the number of stationary points) of the landscape which takes place in the vicinity of the zero-temperature glass transition in both models. We will reveal the important role of the GOE "edge scaling" spectral region and the Tracy-Widom distribution of the maximal eigenvalue of GOE matrices for providing an accurate quantitative description of the universal features of the topology trivialization scenario. △ Less

Submitted 18 November, 2013; v1 submitted 9 July, 2013; originally announced July 2013.

Comments: 40 pages; 2 figures; In this version the original lecture notes are converted to an article format, new Eqs. (82)-(85) and Appendix about anisotropic fields added, noticed misprints corrected, references updated. references updated

Journal ref: Markov Processes Relat. Fields 21, 483--518 (2015)

Universal K-matrix distribution in beta=2 Ensembles of Random Matrices

Authors: Yan V Fyodorov, Boris A Khoruzhenko, André Nock

Abstract: The K-matrix, also known as the "Wigner reaction matrix" in nuclear scattering or "impedance matrix" in the electromagnetic wave scattering, is given essentially by an M x M diagonal block of the resolvent (E-H)^{-1} of a Hamiltonian H. For chaotic quantum systems the Hamiltonian H can be modelled by random Hermitian N x N matrices taken from invariant ensembles with the Dyson symmetry index beta=… ▽ More The K-matrix, also known as the "Wigner reaction matrix" in nuclear scattering or "impedance matrix" in the electromagnetic wave scattering, is given essentially by an M x M diagonal block of the resolvent (E-H)^{-1} of a Hamiltonian H. For chaotic quantum systems the Hamiltonian H can be modelled by random Hermitian N x N matrices taken from invariant ensembles with the Dyson symmetry index beta=1,2,4. For beta=2 we prove by explicit calculation a universality conjecture by P. Brouwer which is equivalent to the claim that the probability distribution of K, for a broad class of invariant ensembles of random Hermitian matrices H, converges to a matrix Cauchy distribution with density ${\cal P}(K)\propto \left[\det{(λ^2+(K-ε)^2)}\right]^{-M}$ in the limit $N\to \infty$, provided the parameter M is fixed and the spectral parameter E is taken within the support of the eigenvalue distribution of H. In particular, we show that for a broad class of unitary invariant ensembles of random matrices finite diagonal blocks of the resolvent are Cauchy distributed. The cases beta=1 and beta=4 remain outstanding. △ Less

Submitted 19 July, 2013; v1 submitted 16 April, 2013; originally announced April 2013.

Comments: 11 pages; published version (added proportionality constants, minor changes)

Journal ref: J. Phys. A: Math. Theor. 46, 262001 (2013) [10 pages]

Topology trivialization and large deviations for the minimum in the simplest random optimization

Authors: Yan V Fyodorov, Pierre Le Doussal

Abstract: Finding the global minimum of a cost function given by the sum of a quadratic and a linear form in N real variables over (N-1)- dimensional sphere is one of the simplest, yet paradigmatic problems in Optimization Theory known as the "trust region subproblem" or "constraint least square problem". When both terms in the cost function are random this amounts to studying the ground state energy of the… ▽ More Finding the global minimum of a cost function given by the sum of a quadratic and a linear form in N real variables over (N-1)- dimensional sphere is one of the simplest, yet paradigmatic problems in Optimization Theory known as the "trust region subproblem" or "constraint least square problem". When both terms in the cost function are random this amounts to studying the ground state energy of the simplest spherical spin glass in a random magnetic field. We first identify and study two distinct large-N scaling regimes in which the linear term (magnetic field) leads to a gradual topology trivialization, i.e. reduction in the total number N_{tot} of critical (stationary) points in the cost function landscape. In the first regime N_{tot} remains of the order $N$ and the cost function (energy) has generically two almost degenerate minima with the Tracy-Widom (TW) statistics. In the second regime the number of critical points is of the order of unity with a finite probability for a single minimum. In that case the mean total number of extrema (minima and maxima) of the cost function is given by the Laplace transform of the TW density, and the distribution of the global minimum energy is expected to take a universal scaling form generalizing the TW law. Though the full form of that distribution is not yet known to us, one of its far tails can be inferred from the large deviation theory for the global minimum. In the rest of the paper we show how to use the replica method to obtain the probability density of the minimum energy in the large-deviation approximation by finding both the rate function and the leading pre-exponential factor. △ Less

Submitted 1 August, 2013; v1 submitted 29 March, 2013; originally announced April 2013.

Comments: in this version the new formula (63) and a few relevant references are added and some misprints are corrected

Journal ref: J. Stat. Phys. (2014) v. 154 (Issue 1-2) 466 - 490

Freezing Transitions and Extreme Values: Random Matrix Theory, $ζ(1/2+it)$, and Disordered Landscapes

Authors: Yan V. Fyodorov, Jonathan P. Keating

Abstract: We argue that the freezing transition scenario, previously conjectured to occur in the statistical mechanics of 1/f-noise random energy models, governs, after reinterpretation, the value distribution of the maximum of the modulus of the characteristic polynomials p_N(θ) of large N\times N random unitary (CUE) matrices; i.e. the extreme value statistics of p_N(θ) when N \rightarrow\infty. In additi… ▽ More We argue that the freezing transition scenario, previously conjectured to occur in the statistical mechanics of 1/f-noise random energy models, governs, after reinterpretation, the value distribution of the maximum of the modulus of the characteristic polynomials p_N(θ) of large N\times N random unitary (CUE) matrices; i.e. the extreme value statistics of p_N(θ) when N \rightarrow\infty. In addition, we argue that it leads to multifractal-like behaviour in the total length μ_N(x) of the intervals in which |p_N(θ)|>N^x, x>0, in the same limit. We speculate that our results extend to the large values taken by the Riemann zeta-function ζ(s) over stretches of the critical line s=1/2+it of given constant length, and present the results of numerical computations of the large values of ζ(1/2+it). Our main purpose is to draw attention to the unexpected connections between these different extreme value problems. △ Less

Submitted 23 December, 2013; v1 submitted 26 November, 2012; originally announced November 2012.

Comments: The published version

Journal ref: Phil. Trans. R. Soc. A v.372 (2014), 20120503 [32 pages]

Critical Behaviour of the Number of Minima of a Random Landscape at the Glass Transition Point and the Tracy-Widom distribution

Authors: Yan V. Fyodorov, Celine Nadal

Abstract: We exploit a relation between the mean number $N_{m}$ of minima of random Gaussian surfaces and extreme eigenvalues of random matrices to understand the critical behaviour of $N_{m}$ in the simplest glass-like transition occuring in a toy model of a single particle in $N$-dimensional random environment, with $N\gg 1$. Varying the control parameter $μ$ through the critical value $μ_c$ we analyse in… ▽ More We exploit a relation between the mean number $N_{m}$ of minima of random Gaussian surfaces and extreme eigenvalues of random matrices to understand the critical behaviour of $N_{m}$ in the simplest glass-like transition occuring in a toy model of a single particle in $N$-dimensional random environment, with $N\gg 1$. Varying the control parameter $μ$ through the critical value $μ_c$ we analyse in detail how $N_{m}(μ)$ drops from being exponentially large in the glassy phase to $N_{m}(μ)\sim 1$ on the other side of the transition. We also extract a subleading behaviour of $N_{m}(μ)$ in both glassy and simple phases. The width $δμ/μ_c$ of the critical region is found to scale as $N^{-1/3}$ and inside that region $N_{m}(μ)$ converges to a limiting shape expressed in terms of the Tracy-Widom distribution. △ Less

Submitted 8 September, 2012; v1 submitted 29 July, 2012; originally announced July 2012.

Journal ref: Phys. Rev. Lett. 109, 167203 (2012) [5 pages]

Counting function fluctuations and extreme value threshold in multifractal patterns: the case study of an ideal $1/f$ noise

Authors: Yan V. Fyodorov, Pierre Le Doussal, Alberto Rosso

Abstract: To understand the sample-to-sample fluctuations in disorder-generated multifractal patterns we investigate analytically as well as numerically the statistics of high values of the simplest model - the ideal periodic $1/f$ Gaussian noise. By employing the thermodynamic formalism we predict the characteristic scale and the precise scaling form of the distribution of number of points above a given le… ▽ More To understand the sample-to-sample fluctuations in disorder-generated multifractal patterns we investigate analytically as well as numerically the statistics of high values of the simplest model - the ideal periodic $1/f$ Gaussian noise. By employing the thermodynamic formalism we predict the characteristic scale and the precise scaling form of the distribution of number of points above a given level. We demonstrate that the powerlaw forward tail of the probability density, with exponent controlled by the level, results in an important difference between the mean and the typical values of the counting function. This can be further used to determine the typical threshold $x_m$ of extreme values in the pattern which turns out to be given by $x_m^{(typ)}=2-c\ln{\ln{M}}/\ln{M}$ with $c=3/2$. Such observation provides a rather compelling explanation of the mechanism behind universality of $c$. Revealed mechanisms are conjectured to retain their qualitative validity for a broad class of disorder-generated multifractal fields. In particular, we predict that the typical value of the maximum $p_{max}$ of intensity is to be given by $-\ln{p_{max}} = α_{-}\ln{M} + \frac{3}{2f'(α_{-})}\ln{\ln{M}} + O(1)$, where $f(α)$ is the corresponding singularity spectrum vanishing at $α=α_{-}>0$. For the $1/f$ noise we also derive exact as well as well-controlled approximate formulas for the mean and the variance of the counting function without recourse to the thermodynamic formalism. △ Less

Submitted 7 December, 2012; v1 submitted 19 July, 2012; originally announced July 2012.

Comments: 28 pages; 7 figures, published version with a few misprints corrected, editing done and references added

Journal ref: Journal of Statistical Physics: Volume 149, Issue 5 (2012), Page 898-920

Freezing Transition, Characteristic Polynomials of Random Matrices, and the Riemann Zeta-Function

Authors: Yan V. Fyodorov, Ghaith A Hiary, Jonathan P. Keating

Abstract: We argue that the freezing transition scenario, previously explored in the statistical mechanics of 1/f-noise random energy models, also determines the value distribution of the maximum of the modulus of the characteristic polynomials of large N x N random unitary (CUE) matrices. We postulate that our results extend to the extreme values taken by the Riemann zeta-function zeta(s) over sections of… ▽ More We argue that the freezing transition scenario, previously explored in the statistical mechanics of 1/f-noise random energy models, also determines the value distribution of the maximum of the modulus of the characteristic polynomials of large N x N random unitary (CUE) matrices. We postulate that our results extend to the extreme values taken by the Riemann zeta-function zeta(s) over sections of the critical line s=1/2+it of constant length and present the results of numerical computations in support. Our main purpose is to draw attention to possible connections between the statistical mechanics of random energy landscapes, random matrix theory, and the theory of the Riemann zeta function. △ Less

Submitted 27 April, 2012; v1 submitted 21 February, 2012; originally announced February 2012.

Comments: published version with a few misprints corrected and references added

Journal ref: Phys. Rev. Lett. 108, 170601 (2012)[5pages]

Statistics of resonance width shifts as a signature of eigenfunction non-orthogonality

Authors: Y. V. Fyodorov, D. V. Savin

Abstract: We consider an open (scattering) quantum system under the action of a perturbation of its closed counterpart. It is demonstrated that the resulting shift of resonance widths is a sensitive indicator of the non-orthogonality of resonance wavefunctions, being zero only if those were orthogonal. Focusing further on chaotic systems, we employ random matrix theory to introduce a new type of parametric… ▽ More We consider an open (scattering) quantum system under the action of a perturbation of its closed counterpart. It is demonstrated that the resulting shift of resonance widths is a sensitive indicator of the non-orthogonality of resonance wavefunctions, being zero only if those were orthogonal. Focusing further on chaotic systems, we employ random matrix theory to introduce a new type of parametric statistics in open systems, and derive the distribution of the resonance width shifts in the regime of weak coupling to the continuum. △ Less

Submitted 3 May, 2012; v1 submitted 16 January, 2012; originally announced January 2012.

Comments: 4 pages, 1 figure (published version with minor changes)

Journal ref: Phys. Rev. Lett. 108, 184101 (2012)