Showing 1–22 of 22 results for author: Tarnowski, W

Condition numbers for real eigenvalues of real elliptic ensemble: weak non-normality at the edge

Authors: Wojciech Tarnowski

Abstract: Sensitivity of an eigenvalue $λ_i$ to the perturbation of matrix elements is controlled by the eigenvalue condition number defined as $κ_i = \sqrt{\left< L_i | L_i\right> \left< R_i|R_i \right> }$, where $\left<L_i\right|$ and $\left|R_i\right>$ are left and right eigenvectors to the eigenvalue $λ_i$. In Random Matrix Theory the squared eigenvalue condition number is also known as the eigenvector… ▽ More Sensitivity of an eigenvalue $λ_i$ to the perturbation of matrix elements is controlled by the eigenvalue condition number defined as $κ_i = \sqrt{\left< L_i | L_i\right> \left< R_i|R_i \right> }$, where $\left<L_i\right|$ and $\left|R_i\right>$ are left and right eigenvectors to the eigenvalue $λ_i$. In Random Matrix Theory the squared eigenvalue condition number is also known as the eigenvector self-overlap. In this work we calculate the asymptotics of the joint probability density function of the real eigenvalue and the square of the corresponding eigenvalue condition number for the real elliptic ensemble in the double scaling regime of almost Hermiticity and close to the edge of the spectrum. As a byproduct, we also calculate the one-parameter deformation of the Scorer's function. △ Less

Submitted 2 June, 2024; v1 submitted 6 January, 2024; originally announced January 2024.

Comments: 11 pages, 3 figures

Journal ref: J. Phys. A: Math. Theor. 57, 255204 (2024)

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 non-orthogonality 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 synchronisation 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 3 November, 2023; v1 submitted 13 October, 2023; originally announced October 2023.

Comments: 3 figures, 8 pages. Important references added, calculation of entropy production rates for Rajan-Abbott model of neural networks and for Ginibre ensemble completed, title changed

Random Lindblad operators obeying detailed balance

Authors: Wojciech Tarnowski, Dariusz Chruściński, Sergey Denisov, Karol Życzkowski

Abstract: We introduce different ensembles of random Lindblad operators $\cal L$, which satisfy quantum detailed balance condition with respect to the given stationary state $σ$ of size $N$, and investigate their spectral properties. Such operators are known as `Davies generators' and their eigenvalues are real; however, their spectral densities depend on $σ$. We propose different structured ensembles of ra… ▽ More We introduce different ensembles of random Lindblad operators $\cal L$, which satisfy quantum detailed balance condition with respect to the given stationary state $σ$ of size $N$, and investigate their spectral properties. Such operators are known as `Davies generators' and their eigenvalues are real; however, their spectral densities depend on $σ$. We propose different structured ensembles of random matrices, which allow us to tackle the problem analytically in the extreme cases of Davies generators corresponding to random $σ$ with a non-degenerate spectrum for the maximally mixed stationary state, $σ= \mathbf{1} /N$. Interestingly, in the latter case the density can be reasonably well approximated by integrating out the imaginary component of the spectral density characteristic to the ensemble of random unconstrained Lindblad operators. The case of asymptotic states with partially degenerated spectra is also addressed. Finally, we demonstrate that similar universal properties hold for the detailed balance-obeying Kolmogorov generators obtained by applying superdecoherence to an ensemble of random Davies generators. In this way we construct an ensemble of random classical generators with imposed detailed balance condition. △ Less

Submitted 6 April, 2023; originally announced April 2023.

Random generators of Markovian evolution: A quantum-classical transition by superdecoherence

Authors: W. Tarnowski, I. Yusipov, T. Laptyeva, S. Denisov, D. Chruściński, K. Życzkowski

Abstract: Continuous-time Markovian evolution appears to be manifestly different in classical and quantum worlds. We consider ensembles of random generators of $N$-dimensional Markovian evolution, quantum and classical ones, and evaluate their universal spectral properties. We then show how the two types of generators can be related by superdecoherence. In analogy with the mechanism of decoherence, which tr… ▽ More Continuous-time Markovian evolution appears to be manifestly different in classical and quantum worlds. We consider ensembles of random generators of $N$-dimensional Markovian evolution, quantum and classical ones, and evaluate their universal spectral properties. We then show how the two types of generators can be related by superdecoherence. In analogy with the mechanism of decoherence, which transforms a quantum state into a classical one, superdecoherence can be used to transform a Lindblad operator (generator of quantum evolution) into a Kolmogorov operator (generator of classical evolution). We inspect spectra of random Lindblad operators undergoing superdecoherence and demonstrate that, in the limit of complete superdecoherence, the resulting operators exhibit spectral density typical to random Kolmogorov operators. By gradually increasing strength of superdecoherence, we observe a sharp quantum-to-classical transition. Furthermore, we define an inverse procedure of supercoherification that is a generalization of the scheme used to construct a quantum state out of a classical one. Finally, we study microscopic correlation between neighbouring eigenvalues through the complex spacing ratios and observe the horse-shoe distribution, emblematic of the Ginibre universality class, for both types of random generators. Remarkably, it survives superdecoherence and supercoherification. △ Less

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

Journal ref: Phys. Rev. E 104, 034118 (2021)

Real spectra of large real asymmetric random matrices

Authors: Wojciech Tarnowski

Abstract: When a randomness is introduced at the level of real matrix elements, depending on its particular realization, a pair of eigenvalues can appear as real or form a complex conjugate pair. We show that in the limit of large matrix size the density of such real eigenvalues is proportional to the square root of the asymptotic density of complex eigenvalues continuated to the real line. This relation al… ▽ More When a randomness is introduced at the level of real matrix elements, depending on its particular realization, a pair of eigenvalues can appear as real or form a complex conjugate pair. We show that in the limit of large matrix size the density of such real eigenvalues is proportional to the square root of the asymptotic density of complex eigenvalues continuated to the real line. This relation allows one to calculate the real densities up to a normalization constant, which is then applied to various examples, including heavy-tailed ensembles and adjacency matrices of sparse random regular graphs. △ Less

Submitted 11 January, 2022; v1 submitted 6 April, 2021; originally announced April 2021.

Comments: 5 pages, 3 figures

Journal ref: Phys. Rev. E 105, L012104 (2022)

Transient amplification in balanced neural networks

Authors: Wojciech Tarnowski

Abstract: Transient amplification has been proposed as an important mechanism not only in neuroscience but in many areas modeled by dynamical systems. Despite that, there is no clear biologically plausible mechanism which fine-tunes the coupling matrix or selects signals to be amplified. In this work we quantitatively study transient dynamics in the Rajan-Abbott model of a recurrent neural network [K. Rajan… ▽ More Transient amplification has been proposed as an important mechanism not only in neuroscience but in many areas modeled by dynamical systems. Despite that, there is no clear biologically plausible mechanism which fine-tunes the coupling matrix or selects signals to be amplified. In this work we quantitatively study transient dynamics in the Rajan-Abbott model of a recurrent neural network [K. Rajan and L.F. Abbot PRL 97, 188104 (2006)]. We find a second order transition between a phase of weakly or no amplified transients and a phase of strong amplification, where the average trajectory is amplified. In the latter phase the combination of Dale's principle and excitatory/inhibitory balance allows for strong weights, while maintaining the system at the edge of chaos. Moreover, we show that the amplification goes hand in hand with greater variability of the dynamics. By numerically studying the full probability density of the squared norm, we observe as the strength of weights grows, the right tail of the distribution becomes heavier, moving from the Gaussian to the exponential tail. △ Less

Submitted 16 November, 2020; originally announced November 2020.

Comments: 8 pages, 5 figures

Eikonal formulation of large dynamical random matrix models

Authors: Jacek Grela, Maciej A. Nowak, Wojciech Tarnowski

Abstract: Standard approach to dynamical random matrix models relies on the description of trajectories of eigenvalues. Using the analogy from optics, based on the duality between the Fermat principle(trajectories) and the Huygens principle (wavefronts), we formulate the Hamilton-Jacobi dynamics for large random matrix models. The resulting equations describe a broad class of random matrix models in a unifi… ▽ More Standard approach to dynamical random matrix models relies on the description of trajectories of eigenvalues. Using the analogy from optics, based on the duality between the Fermat principle(trajectories) and the Huygens principle (wavefronts), we formulate the Hamilton-Jacobi dynamics for large random matrix models. The resulting equations describe a broad class of random matrix models in a unified way, including normal (Hermitian or unitary) as well as strictly non-normal dynamics. HJ formalism applied to Brownian bridge dynamics allows one for calculations of the asymptotics of the Harish-Chandra-Itzykson-Zuber integrals. △ Less

Submitted 25 February, 2022; v1 submitted 4 October, 2020; originally announced October 2020.

Comments: 5 + 9 pages, published version

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)

Narain transform for spectral deformations of random matrix models

Authors: Maciej A. Nowak, Wojciech Tarnowski

Abstract: We start from applying the general idea of spectral projection (suggested by Olshanski and Borodin and advocated by Tao) to the complex Wishart model. Combining the ideas of spectral projection with the insights from quantum mechanics we derive in an effortless way all spectral properties of the complex Wishart model: first, the Marcenko-Pastur distribution interpreted as a Bohr-Sommerfeld quantiz… ▽ More We start from applying the general idea of spectral projection (suggested by Olshanski and Borodin and advocated by Tao) to the complex Wishart model. Combining the ideas of spectral projection with the insights from quantum mechanics we derive in an effortless way all spectral properties of the complex Wishart model: first, the Marcenko-Pastur distribution interpreted as a Bohr-Sommerfeld quantization condition for the hydrogen atom; second, hard (Bessel), soft (Airy) and bulk (sine) microscopic kernels from properly rescaled radial Schrödinger equation for the hydrogen atom. Then, generalizing the ideas based on Schrödinger equation to the case when Hamiltonian is non-Hermitian, we propose an analogous construction for spectral projections of universal kernels built from bi-orthogonal ensembles. In particular, we demonstrate that the Narain transform is a natural extension of the Hankel transform for the products of Wishart matrices, yielding an explicit form of the universal kernel at the hard edge. We also show, how the change of variables of the {\it rescaled} kernel allows to make the link to universal kernel of Muttalib-Borodin ensemble. The proposed construction offers a simple alternative to standard methods of derivation of microscopic kernels, based e.g. on Plancherel Rotach limit of orthogonal polynomials of asymptotics in the Riemann-Hilbert problem. Finally, we speculate, that a suitable extension of the Bochner theorem for Sturm-Liouville operators may provide an additional insight into the classification of microscopic universality classes in random matrix theory. △ Less

Submitted 20 September, 2019; v1 submitted 12 September, 2019; originally announced September 2019.

Comments: 15 pages, v2 refs added

Universal transient behavior in large dynamical systems on networks

Authors: Wojciech Tarnowski, Izaak Neri, Pierpaolo Vivo

Abstract: We analyze how the transient dynamics of large dynamical systems in the vicinity of a stationary point, modeled by a set of randomly coupled linear differential equations, depends on the network topology. We characterize the transient response of a system through the evolution in time of the squared norm of the state vector, which is averaged over different realizations of the initial perturbation… ▽ More We analyze how the transient dynamics of large dynamical systems in the vicinity of a stationary point, modeled by a set of randomly coupled linear differential equations, depends on the network topology. We characterize the transient response of a system through the evolution in time of the squared norm of the state vector, which is averaged over different realizations of the initial perturbation. We develop a mathematical formalism that computes this quantity for graphs that are locally tree-like. We show that for unidirectional networks the theory simplifies and general analytical results can be derived. For example, we derive analytical expressions for the average squared norm for random directed graphs with a prescribed degree distribution. These analytical results reveal that unidirectional systems exhibit a high degree of universality in the sense that the average squared norm only depends on a single parameter encoding the average interaction strength between the individual constituents. In addition, we derive analytical expressions for the average squared norm for unidirectional systems with fixed diagonal disorder and with bimodal diagonal disorder. We illustrate these results with numerical experiments on large random graphs and on real-world networks. △ Less

Submitted 14 January, 2024; v1 submitted 14 June, 2019; originally announced June 2019.

Comments: 19 pages, 7 figures. We corrected a sign typo in the new version of the paper

Journal ref: Phys. Rev. Research 2, 023333 (2020)

Universal spectra of random Lindblad operators

Authors: Sergey Denisov, Tetyana Laptyeva, Wojciech Tarnowski, Dariusz Chruściński, Karol Życzkowski

Abstract: To understand typical dynamics of an open quantum system in continuous time, we introduce an ensemble of random Lindblad operators, which generate Markovian completely positive evolution in the space of density matrices. Spectral properties of these operators, including the shape of the spectrum in the complex plane, are evaluated by using methods of free probabilities and explained with non-Hermi… ▽ More To understand typical dynamics of an open quantum system in continuous time, we introduce an ensemble of random Lindblad operators, which generate Markovian completely positive evolution in the space of density matrices. Spectral properties of these operators, including the shape of the spectrum in the complex plane, are evaluated by using methods of free probabilities and explained with non-Hermitian random matrix models. We also demonstrate universality of the spectral features. The notion of ensemble of random generators of Markovian qauntum evolution constitutes a step towards categorization of dissipative quantum chaos. △ Less

Submitted 17 May, 2019; v1 submitted 29 November, 2018; originally announced November 2018.

Comments: 6 pages, 4 figures + supplemental material

Journal ref: Phys. Rev. Lett. 123, 140403 (2019)

Dynamical Isometry is Achieved in Residual Networks in a Universal Way for any Activation Function

Authors: Wojciech Tarnowski, Piotr Warchoł, Stanisław Jastrzębski, Jacek Tabor, Maciej A. Nowak

Abstract: We demonstrate that in residual neural networks (ResNets) dynamical isometry is achievable irrespectively of the activation function used. We do that by deriving, with the help of Free Probability and Random Matrix Theories, a universal formula for the spectral density of the input-output Jacobian at initialization, in the large network width and depth limit. The resulting singular value spectrum… ▽ More We demonstrate that in residual neural networks (ResNets) dynamical isometry is achievable irrespectively of the activation function used. We do that by deriving, with the help of Free Probability and Random Matrix Theories, a universal formula for the spectral density of the input-output Jacobian at initialization, in the large network width and depth limit. The resulting singular value spectrum depends on a single parameter, which we calculate for a variety of popular activation functions, by analyzing the signal propagation in the artificial neural network. We corroborate our results with numerical simulations of both random matrices and ResNets applied to the CIFAR-10 classification problem. Moreover, we study the consequence of this universal behavior for the initial and late phases of the learning processes. We conclude by drawing attention to the simple fact, that initialization acts as a confounding factor between the choice of activation function and the rate of learning. We propose that in ResNets this can be resolved based on our results, by ensuring the same level of dynamical isometry at initialization. △ Less

Submitted 4 March, 2019; v1 submitted 24 September, 2018; originally announced September 2018.

Journal ref: AISTATS 2019

From synaptic interactions to collective dynamics in random neuronal networks models: critical role of eigenvectors and transient behavior

Authors: Ewa Gudowska-Nowak, Maciej A. Nowak, Dante R. Chialvo, Jeremi K. Ochab, Wojciech Tarnowski

Abstract: The study of neuronal interactions is currently at the center of several big collaborative neuroscience projects (including the Human Connectome Project, the Blue Brain Project, the Brainome, etc.) which attempt to obtain a detailed map of the entire brain. Under certain constraints, mathematical theory can advance predictions of the expected neural dynamics based solely on the statistical propert… ▽ More The study of neuronal interactions is currently at the center of several big collaborative neuroscience projects (including the Human Connectome Project, the Blue Brain Project, the Brainome, etc.) which attempt to obtain a detailed map of the entire brain. Under certain constraints, mathematical theory can advance predictions of the expected neural dynamics based solely on the statistical properties of the synaptic interaction matrix. This work explores the application of free random variables to the study of large synaptic interaction matrices. Besides recovering in a straightforward way known results on eigenspectra in types of models of neural networks proposed by Rajan and Abbott, we extend them to heavy-tailed distributions of interactions. More importantly, we derive analytically the behavior of eigenvector overlaps, which determine the stability of the spectra. We observe that upon imposing the neuronal excitation/inhibition balance, despite the eigenvalues remaining unchanged, their stability dramatically decreases due to the strong non-orthogonality of associated eigenvectors. It leads us to the conclusion that the understanding of the temporal evolution of asymmetric neural networks requires considering the entangled dynamics of both eigenvectors and eigenvalues, which might bear consequences for learning and memory processes in these models. Considering the success of free random variables theory in a wide variety of disciplines, we hope that the results presented here foster the additional application of these ideas in the area of brain sciences. △ Less

Submitted 15 November, 2020; v1 submitted 9 May, 2018; originally announced May 2018.

Comments: 25 pages + 5 pages of refs, 9 figures

Journal ref: Neural Computation 32(2), 395-423 (2020)

On the pros and cons of using temporal derivatives to assess brain functional connectivity

Authors: Jeremi K. Ochab, Wojciech Tarnowski, and Maciej A. Nowak, Dante R. Chialvo

Abstract: The study of correlations between brain regions is an important chapter of the analysis of large-scale brain spatiotemporal dynamics. In particular, novel methods suited to extract dynamic changes in mutual correlations are needed. Here we scrutinize a recently reported metric dubbed "Multiplication of Temporal Derivatives" (MTD) which is based on the temporal derivative of each time series. The f… ▽ More The study of correlations between brain regions is an important chapter of the analysis of large-scale brain spatiotemporal dynamics. In particular, novel methods suited to extract dynamic changes in mutual correlations are needed. Here we scrutinize a recently reported metric dubbed "Multiplication of Temporal Derivatives" (MTD) which is based on the temporal derivative of each time series. The formal comparison of the MTD formula with the Pearson correlation of the derivatives reveals only minor differences, which we find negligible in practice. A comparison with the sliding window Pearson correlation of the raw time series in several stationary and non-stationary set-ups, including a realistic stationary network detection, reveals lower sensitivity of derivatives to low frequency drifts and to autocorrelations but also lower signal-to-noise ratio. It does not indicate any evident mathematical advantages of the proposed metric over commonly used correlation methods. △ Less

Submitted 7 June, 2018; v1 submitted 13 March, 2018; originally announced March 2018.

Comments: 12 pages, 7 figures

Journal ref: NeuroImage 184 (2019), pp. 577-585

Probing non-orthogonality of eigenvectors in non-Hermitian matrix models: diagrammatic approach

Authors: Maciej A. Nowak, Wojciech Tarnowski

Abstract: Using large $N$ arguments, we propose a scheme for calculating the two-point eigenvector correlation function for non-normal random matrices in the large $N$ limit. The setting generalizes the quaternionic extension of free probability to two-point functions. In the particular case of biunitarily invariant random matrices, we obtain a simple, general expression for the two-point eigenvector correl… ▽ More Using large $N$ arguments, we propose a scheme for calculating the two-point eigenvector correlation function for non-normal random matrices in the large $N$ limit. The setting generalizes the quaternionic extension of free probability to two-point functions. In the particular case of biunitarily invariant random matrices, we obtain a simple, general expression for the two-point eigenvector correlation function, which can be viewed as a further generalization of the single ring theorem. This construction has some striking similarities to the freeness of the second kind known for the Hermitian ensembles in large $N$. On the basis of several solved examples, we conjecture two kinds of microscopic universality of the eigenvectors - one in the bulk, and one at the rim. The form of the conjectured bulk universality agrees with the scaling limit found by Chalker and Mehlig [JT Chalker, B Mehlig, PRL, \textbf{81}, 3367 (1998)] in the case of the complex Ginibre ensemble. △ Less

Submitted 25 May, 2018; v1 submitted 8 January, 2018; originally announced January 2018.

Comments: 20 pages + 4 pages of references, 12 figs; v2: typos corrected, refs added; v3: more explanatory

Journal ref: JHEP 2018: 152 (2018)

Complete diagrammatics of the single ring theorem

Authors: Maciej A. Nowak, Wojciech Tarnowski

Abstract: Using diagrammatic techniques, we provide explicit functional relations between the cumulant generating functions for the biunitarily invariant ensembles in the limit of large size of matrices. The formalism allows to map two distinct areas of free random variables: Hermitian positive definite operators and non-normal R-diagonal operators. We also rederive the Haagerup-Larsen theorem and show how… ▽ More Using diagrammatic techniques, we provide explicit functional relations between the cumulant generating functions for the biunitarily invariant ensembles in the limit of large size of matrices. The formalism allows to map two distinct areas of free random variables: Hermitian positive definite operators and non-normal R-diagonal operators. We also rederive the Haagerup-Larsen theorem and show how its recent extension to the eigenvector correlation function appears naturally within this approach. △ Less

Submitted 18 October, 2017; v1 submitted 25 April, 2017; originally announced April 2017.

Comments: 18 pages, 6 figures, version accepted for publication

Journal ref: Phys. Rev. E 96, 042149 (2017)

Spectra of large time-lagged correlation matrices from Random Matrix Theory

Authors: Maciej A. Nowak, Wojciech Tarnowski

Abstract: We analyze the spectral properties of large, time-lagged correlation matrices using the tools of random matrix theory. We compare predictions of the one-dimensional spectra, based on approaches already proposed in the literature. Employing the methods of free random variables and diagrammatic techniques, we solve a general random matrix problem, namely the spectrum of a matrix… ▽ More We analyze the spectral properties of large, time-lagged correlation matrices using the tools of random matrix theory. We compare predictions of the one-dimensional spectra, based on approaches already proposed in the literature. Employing the methods of free random variables and diagrammatic techniques, we solve a general random matrix problem, namely the spectrum of a matrix $\frac{1}{T}XAX^{\dagger}$, where $X$ is an $N\times T$ Gaussian random matrix and $A$ is \textit{any} $T\times T$, not necessarily symmetric (Hermitian) matrix. As a particular application, we present the spectral features of the large lagged correlation matrices as a function of the depth of the time-lag. We also analyze the properties of left and right eigenvector correlations for the time-lagged matrices. We positively verify our results by the numerical simulations. △ Less

Submitted 30 June, 2017; v1 submitted 20 December, 2016; originally announced December 2016.

Comments: 44 pages, 11 figures; v2 typos corrected, final version

Journal ref: J. Stat. Mech. (2017) 063405

Squared eigenvalue condition numbers and eigenvector correlations from the single ring theorem

Authors: Serban Belinschi, Maciej A. Nowak, Roland Speicher, Wojciech Tarnowski

Abstract: We extend the so-called "single ring theorem"[1], also known as the Haagerup-Larsen theorem[2], by showing that in the limit when the size of the matrix goes to infinity a particular correlator between left and right eigenvectors of the relevant non-hermitian matrix $X$, being the spectral density weighted by the squared eigenvalue condition number, is given by a simple formula involving only the… ▽ More We extend the so-called "single ring theorem"[1], also known as the Haagerup-Larsen theorem[2], by showing that in the limit when the size of the matrix goes to infinity a particular correlator between left and right eigenvectors of the relevant non-hermitian matrix $X$, being the spectral density weighted by the squared eigenvalue condition number, is given by a simple formula involving only the radial spectral cumulative distribution function of $X$. We show that this object allows to calculate the conditional expectation of the squared eigenvalue condition number. We give examples and we provide cross-check of the analytic prediction by the large scale numerics. △ Less

Submitted 22 December, 2016; v1 submitted 17 August, 2016; originally announced August 2016.

Comments: 9 pages, 2 figures

Journal ref: J. Phys. A: Math. Th. 50 (10) 105204 (2017)

Scaling violation and the magnetic equation of state in chiral models

Authors: Gabor Andras Almasi, Wojciech Tarnowski, Bengt Friman, Krzysztof Redlich

Abstract: The scaling behavior of the order parameter at the chiral phase transition, the so-called magnetic equation of state, of strongly interacting matter is studied within effective models. We explore universal and nonuniversal structures near the critical point. These include the scaling functions, the leading corrections to scaling, and the corresponding size of the scaling window as well as their de… ▽ More The scaling behavior of the order parameter at the chiral phase transition, the so-called magnetic equation of state, of strongly interacting matter is studied within effective models. We explore universal and nonuniversal structures near the critical point. These include the scaling functions, the leading corrections to scaling, and the corresponding size of the scaling window as well as their dependence on an external symmetry breaking field. We consider two models in the mean-field approximation, the quark-meson and the Polyakov loop extended quark-meson (PQM) models, and compare their critical properties with a purely bosonic theory, the $O(N)$ linear sigma model in the $N\rightarrow \infty$ limit. In these models the order parameter scaling function is found analytically using the high temperature expansion of the thermodynamic potential. The effects of a gluonic background on the nonuniversal scaling parameters are studied within the PQM model. △ Less

Submitted 31 January, 2017; v1 submitted 17 May, 2016; originally announced May 2016.

Comments: 14 pages, 8 figures. Extended discussion of the results, slightly changed parameters in calculation for transparency. Additional correction of minor errors and change of format

Journal ref: Phys. Rev. D 95, 014007 (2017)

Ornstein-Uhlenbeck diffusion of hermitian and non-hermitian matrices - unexpected links

Authors: Jean-Paul Blaizot, Jacek Grela, Maciej A. Nowak, Wojciech Tarnowski, Piotr Warchoł

Abstract: We compare the Ornstein-Uhlenbeck process for the Gaussian Unitary Ensemble to its non-hermitian counterpart - for the complex Ginibre ensemble. We exploit the mathematical framework based on the generalized Green's functions, which involves a new, hidden complex variable, in comparison to the standard treatment of the resolvents. This new variable turns out to be crucial to understand the pattern… ▽ More We compare the Ornstein-Uhlenbeck process for the Gaussian Unitary Ensemble to its non-hermitian counterpart - for the complex Ginibre ensemble. We exploit the mathematical framework based on the generalized Green's functions, which involves a new, hidden complex variable, in comparison to the standard treatment of the resolvents. This new variable turns out to be crucial to understand the pattern of the evolution of non-hermitian systems. The new feature is the emergence of the coupling between the flow of eigenvalues and that of left/right eigenvectors. We analyze local and global equilibria for both systems. Finally, we highlight some unexpected links between both ensembles. △ Less

Submitted 4 January, 2016; v1 submitted 21 December, 2015; originally announced December 2015.

Comments: 21 pages, 4 figures, submitted to J. Stat. Phys

Unveiling the significance of eigenvectors in diffusing non-hermitian matrices by identifying the underlying Burgers dynamics

Authors: Zdzislaw Burda, Jacek Grela, Maciej A. Nowak, Wojciech Tarnowski, Piotr Warchoł

Abstract: Following our recent letter, we study in detail an entry-wise diffusion of non-hermitian complex matrices. We obtain an exact partial differential equation (valid for any matrix size $N$ and arbitrary initial conditions) for evolution of the averaged extended characteristic polynomial. The logarithm of this polynomial has an interpretation of a potential which generates a Burgers dynamics in quate… ▽ More Following our recent letter, we study in detail an entry-wise diffusion of non-hermitian complex matrices. We obtain an exact partial differential equation (valid for any matrix size $N$ and arbitrary initial conditions) for evolution of the averaged extended characteristic polynomial. The logarithm of this polynomial has an interpretation of a potential which generates a Burgers dynamics in quaternionic space. The dynamics of the ensemble in the large $N$ is completely determined by the coevolution of the spectral density and a certain eigenvector correlation function. This coevolution is best visible in an electrostatic potential of a quaternionic argument built of two complex variables, the first of which governs standard spectral properties while the second unravels the hidden dynamics of eigenvector correlation function. We obtain general large $N$ formulas for both spectral density and 1-point eigenvector correlation function valid for any initial conditions. We exemplify our studies by solving three examples, and we verify the analytic form of our solutions with numerical simulations. △ Less

Submitted 23 March, 2015; originally announced March 2015.

Comments: 24 pages, 11 figures

Journal ref: Nucl. Phys. B 897, 421 (2015)

Dysonian dynamics of the Ginibre ensemble

Authors: Zdzisław Burda, Jacek Grela, Maciej A. Nowak, Wojciech Tarnowski, Piotr Warchoł

Abstract: We study the time evolution of Ginibre matrices whose elements undergo Brownian motion. The non-Hermitian character of the Ginibre ensemble binds the dynamics of eigenvalues to the evolution of eigenvectors in a non-trivial way, leading to a system of coupled nonlinear equations resembling those for turbulent systems. We formulate a mathematical framework allowing simultaneous description of the f… ▽ More We study the time evolution of Ginibre matrices whose elements undergo Brownian motion. The non-Hermitian character of the Ginibre ensemble binds the dynamics of eigenvalues to the evolution of eigenvectors in a non-trivial way, leading to a system of coupled nonlinear equations resembling those for turbulent systems. We formulate a mathematical framework allowing simultaneous description of the flow of eigenvalues and eigenvectors, and we unravel a hidden dynamics as a function of new complex variable, which in the standard description is treated as a regulator only. We solve the evolution equations for large matrices and demonstrate that the non-analytic behavior of the Green's functions is associated with a shock wave stemming from a Burgers-like equation describing correlations of eigenvectors. We conjecture that the hidden dynamics, that we observe for the Ginibre ensemble, is a general feature of non-Hermitian random matrix models and is relevant to related physical applications. △ Less

Submitted 30 March, 2014; originally announced March 2014.

Comments: 5 pages, 2 figures

Journal ref: Phys.Rev.Lett. 113 (2014) 104102