Source author record

Z. Burda

Z. Burda appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

20works
11topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

20 published item(s)

preprint2013arXiv

Commutative law for products of infinitely large isotropic random matrices

Ensembles of isotropic random matrices are defined by the invariance of the probability measure under the left (and right) multiplication by an arbitrary unitary matrix. We show that the multiplication of large isotropic random matrices is spectrally commutative and self-averaging in the limit of infinite matrix size $N \rightarrow \infty$. The notion of spectral commutativity means that the eigenvalue density of a product ABC... of such matrices is independent of the order of matrix multiplication, for example the matrix ABCD has the same eigenvalue density as ADCB. In turn, the notion of self-averaging means that the product of n independent but identically distributed random matrices, which we symbolically denote by AAA..., has the same eigenvalue density as the corresponding power A^n of a single matrix drawn from the underlying matrix ensemble. For example, the eigenvalue density of ABCCABC is the same as of A^2B^2C^3. We also discuss the singular behavior of the eigenvalue and singular value densities of isotropic matrices and their products for small eigenvalues $λ\rightarrow 0$. We show that the singularities at the origin of the eigenvalue density and of the singular value density are in one-to-one correspondence in the limit $N \rightarrow \infty$: the eigenvalue density of an isotropic random matrix has a power law singularity at the origin $\sim |λ|^{-s}$ with a power $s \in (0,2)$ when and only when the density of its singular values has a power law singularity $\sim λ^{-σ}$ with a power $σ= s/(4-s)$. These results are obtained analytically in the limit $N \rightarrow \infty$. We supplement these results with numerical simulations for large but finite N and discuss finite size effects for the most common ensembles of isotropic random matrices.

preprint2012arXiv

Exact Solution for Statics and Dynamics of Maximal Entropy Random Walk on Cayley Trees

We provide analytical solutions for two types of random walk: generic random walk (GRW) and maximal entropy random walk (MERW) on a Cayley tree with arbitrary branching number, root degree, and number of generations. For MERW, we obtain the stationary state given by the squared elements of the eigenvector associated with the largest eigenvalue $λ_0$ of the adjacency matrix. We discuss the dynamics, depending on the second largest eigenvalue $λ_1$, of the probability distribution approaching to the stationary state. We find different scaling of the relaxation time with the system size, which is generically shorter for MERW than for GRW. We also signal that depending on the initial conditions there are relaxations associated with lower eigenvalues which are induced by symmetries of the tree. In general, we find that there are three regimes of a tree structure resulting in different statics and dynamics of MERW; these correspond to strongly, critically, and weakly branched roots.

preprint2012arXiv

New spectral relations between products and powers of isotropic random matrices

We show that the limiting eigenvalue density of the product of n identically distributed random matrices from an isotropic unitary ensemble (IUE) is equal to the eigenvalue density of n-th power of a single matrix from this ensemble, in the limit when the size of the matrix tends to infinity. Using this observation one can derive the limiting density of the product of n independent identically distributed non-hermitian matrices with unitary invariant measures. In this paper we discuss two examples: the product of n Girko-Ginibre matrices and the product of n truncated unitary matrices. We also provide an evidence that the result holds also for isotropic orthogonal ensembles (IOE).

preprint2012arXiv

Quantum widening of CDT universe

The physical phase of Causal Dynamical Triangulations (CDT) is known to be described by an effective, one-dimensional action in which three-volumes of the underlying foliation of the full CDT play a role of the sole degrees of freedom. Here we map this effective description onto a statistical-physics model of particles distributed on 1d lattice, with site occupation numbers corresponding to the three-volumes. We identify the emergence of the quantum de-Sitter universe observed in CDT with the condensation transition known from similar statistical models. Our model correctly reproduces the shape of the quantum universe and allows us to analytically determine quantum corrections to the size of the universe. We also investigate the phase structure of the model and show that it reproduces all three phases observed in computer simulations of CDT. In addition, we predict that two other phases may exists, depending on the exact form of the discretised effective action and boundary conditions. We calculate various quantities such as the distribution of three-volumes in our model and discuss how they can be compared with CDT.

preprint2012arXiv

Universal microscopic correlation functions for products of independent Ginibre matrices

We consider the product of n complex non-Hermitian, independent random matrices, each of size NxN with independent identically distributed Gaussian entries (Ginibre matrices). The joint probability distribution of the complex eigenvalues of the product matrix is found to be given by a determinantal point process as in the case of a single Ginibre matrix, but with a more complicated weight given by a Meijer G-function depending on n. Using the method of orthogonal polynomials we compute all eigenvalue density correlation functions exactly for finite N and fixed n. They are given by the determinant of the corresponding kernel which we construct explicitly. In the large-N limit at fixed n we first determine the microscopic correlation functions in the bulk and at the edge of the spectrum. After unfolding they are identical to that of the Ginibre ensemble with n=1 and thus universal. In contrast the microscopic correlations we find at the origin differ for each n>1 and generalise the known Bessel-law in the complex plane for n=2 to a new hypergeometric kernel 0_F_n-1.

preprint2011arXiv

Eigenvalues and Singular Values of Products of Rectangular Gaussian Random Matrices (The Extended Version)

We consider a product of an arbitrary number of independent rectangular Gaussian random matrices. We derive the mean densities of its eigenvalues and singular values in the thermodynamic limit, eventually verified numerically. These densities are encoded in the form of the so called M-transforms, for which polynomial equations are found. We exploit the methods of planar diagrammatics, enhanced to the non-Hermitian case, and free random variables, respectively; both are described in the appendices. As particular results of these two main equations, we find the singular behavior of the spectral densities near zero. Moreover, we propose a finite-size form of the spectral density of the product close to the border of its eigenvalues' domain. Also, led by the striking similarity between the two main equations, we put forward a conjecture about a simple relationship between the eigenvalues and singular values of any non-Hermitian random matrix whose spectrum exhibits rotational symmetry around zero.

preprint2011arXiv

Motifs emerge from function in model gene regulatory networks

Gene regulatory networks arise in all living cells, allowing the control of gene expression patterns. The study of their topology has revealed that certain subgraphs of interactions or "motifs" appear at anomalously high frequencies. We ask here whether this phenomenon may emerge because of the functions carried out by these networks. Given a framework for describing regulatory interactions and dynamics, we consider in the space of all regulatory networks those that have a prescribed function. Monte Carlo sampling is then used to determine how these functional networks lead to specific motif statistics in the interactions. In the case where the regulatory networks are constrained to exhibit multi-stability, we find a high frequency of gene pairs that are mutually inhibitory and self-activating. In contrast, networks constrained to have periodic gene expression patterns (mimicking for instance the cell cycle) have a high frequency of bifan-like motifs involving four genes with at least one activating and one inhibitory interaction.

preprint2011arXiv

Multiplication law and S transform for non-hermitian random matrices

We derive a multiplication law for free non-hermitian random matrices allowing for an easy reconstruction of the two-dimensional eigenvalue distribution of the product ensemble from the characteristics of the individual ensembles. We define the corresponding non-hermitian S transform being a natural generalization of the Voiculescu S transform. In addition we extend the classical hermitian S transform approach to deal with the situation when the random matrix ensemble factors have vanishing mean including the case when both of them are centered. We use planar diagrammatic techniques to derive these results.

preprint2010arXiv

Applying Free Random Variables to Random Matrix Analysis of Financial Data. Part I: A Gaussian Case

We apply the concept of free random variables to doubly correlated (Gaussian) Wishart random matrix models, appearing for example in a multivariate analysis of financial time series, and displaying both inter-asset cross-covariances and temporal auto-covariances. We give a comprehensive introduction to the rich financial reality behind such models. We explain in an elementary way the main techniques of the free random variables calculus, with a view to promote them in the quantitative finance community. We apply our findings to tackle several financially relevant problems, such as of an universe of assets displaying exponentially decaying temporal covariances, or the exponentially weighted moving average, both with an arbitrary structure of cross-covariances.

preprint2010arXiv

Distribution of essential interactions in model gene regulatory networks under mutation-selection balance

Gene regulatory networks typically have low in-degrees, whereby any given gene is regulated by few of the genes in the network. They also tend to have broad distributions for the out-degree. What mechanisms might be responsible for these degree distributions? Starting with an accepted framework of the binding of transcription factors to DNA, we consider a simple model of gene regulatory dynamics. There, we show that selection for a target expression pattern leads to the emergence of minimum connectivities compatible with the selective constraint. As a consequence, these gene networks have low in-degree, and "functionality" is parsimonious, i.e. is concentrated on a sparse number of interactions as measured for instance by their essentiality. Furthermore, we find that mutations of the transcription factors drive the networks to have broad out-degrees. Finally, these classes of models are evolvable, i.e. significantly different genotypes can emerge gradually under mutation-selection balance.

preprint2010arXiv

Eigenvalues and Singular Values of Products of Rectangular Gaussian Random Matrices

We derive exact analytic expressions for the distributions of eigenvalues and singular values for the product of an arbitrary number of independent rectangular Gaussian random matrices in the limit of large matrix dimensions. We show that they both have power-law behavior at zero and determine the corresponding powers. We also propose a heuristic form of finite size corrections to these expressions which very well approximates the distributions for matrices of finite dimensions.

preprint2010arXiv

Random matrix model for QCD_3 staggered fermions

We show that the lowest part of the eigenvalue density of the staggered fermion operator in lattice QCD_3 at small lattice coupling constant beta has exactly the same shape as in QCD_4. This observation is quite surprising, since universal properties of the QCD_3 Dirac operator are expected to be described by a non-chiral matrix model. We show that this effect is related to the specific nature of the staggered fermion discretization and that the eigenvalue density evolves towards the non-chiral random matrix prediction when beta is increased and the continuum limit is approached. We propose a two-matrix model with one free parameter which interpolates between the two limits and very well mimics the pattern of evolution with beta of the eigenvalue density of the staggered fermion operator in QCD_3.

preprint2010arXiv

Spectrum of the Product of Independent Random Gaussian Matrices

We show that the eigenvalue density of a product X=X_1 X_2 ... X_M of M independent NxN Gaussian random matrices in the large-N limit is rotationally symmetric in the complex plane and is given by a simple expression rho(z,\bar{z}) = 1/(Mπσ^2} |z|^{-2+2/M} for |z|<σ, and is zero for |z|> σ. The parameter σcorresponds to the radius of the circular support and is related to the amplitude of the Gaussian fluctuations. This form of the eigenvalue density is highly universal. It is identical for products of Gaussian Hermitian, non-Hermitian, real or complex random matrices. It does not change even if the matrices in the product are taken from different Gaussian ensembles. We present a self-contained derivation of this result using a planar diagrammatic technique for Gaussian matrices. We also give a numerical evidence suggesting that this result applies also to matrices whose elements are independent, centered random variables with a finite variance.

preprint2010arXiv

The various facets of random walk entropy

We review various features of the statistics of random paths on graphs. The relationship between path statistics and Quantum Mechanics (QM) leads to two canonical ways of defining random walk on a graph, which have different statistics and hence different entropies. Generic random walk (GRW) is in correspondence with the field-theoretical formalism, whereas maximal entropy random walk (MERW), introduced by us in a recent work, is motivated by the Feynman path-integral formulation of QM. GRW maximizes entropy locally (neighbors are chosen with equal probabilities), in contrast to MERW which does so globally (all paths of given length and endpoints are equally probable). The stationary distribution for MERW is given by the ground state of a quantum-mechanical problem where nodes whose degree is smaller than average act as repulsive impurities. We investigate static and dynamical properties GRW and MERW in a variety of examples in one and two dimensions. The most spectacular difference arises in the case of weakly diluted lattices, where a particle performing MERW gets eventually trapped in the largest nearly spherical region which is free of impurities. We put forward a quantitative explanation of this localization effect in terms of a classical Lifshitz phenomenon.

preprint2008arXiv

Localization of maximal entropy random walk

We define a new class of random walk processes which maximize entropy. This maximal entropy random walk is equivalent to generic random walk if it takes place on a regular lattice, but it is not if the underlying lattice is irregular. In particular, we consider a lattice with weak dilution. We show that the stationary probability of finding a particle performing maximal entropy random walk localizes in the largest nearly spherical region of the lattice which is free of defects. This localization phenomenon, which is purely classical in nature, is explained in terms of the Lifshitz states of a certain random operator.

preprint2004arXiv

Signal and Noise in Correlation Matrix

Using random matrix technique we determine an exact relation between the eigenvalue spectrum of the covariance matrix and of its estimator. This relation can be used in practice to compute eigenvalue invariants of the covariance (correlation) matrix. Results can be applied in various problems where one experimentally estimates correlations in a system with many degrees of freedom, like in statistical physics, lattice measurements of field theory, genetics, quantitative finance and other applications of multivariate statistics.

preprint2001arXiv

Geometry of Reduced Supersymmetric 4D Yang-Mills Integrals

We study numerically the geometric properties of reduced supersymmetric non-compact SU(N) Yang-Mills integrals in D=4 dimensions, for N = 2,3, ..., 8. We show that in the range of large eigenvalues of the matrices A^mu, the original D-dimensional rotational symmetry is spontaneously broken and the dominating field configurations become one-dimensional, as anticipated by studies of the underlying surface theory. We also discuss possible implications of our results for the IKKT model.

preprint2000arXiv

Large N limit of the IKKT matrix model

Using the dynamical triangulation approach we perform a numerical study of a supersymmetric random surface model that corresponds to the large N limit of the four-dimensional version of the IKKT matrix model. We show that the addition of fermionic degrees of freedom suppresses the spiky world-sheet configurations that are responsible for the pathological behaviour of the purely bosonic model. We observe that the distribution of the gyration radius has a power-like tail p(R) ~ R^{-2.4}. We check numerically that when the number of fermionic degrees of freedom is not susy-balanced, p(R) grows with $R$ and the model is not well-defined. Numerical sampling of the configurations in the tail of the distribution shows that the bosonic degrees of freedom collapse to a one-dimensional tube with small transverse fluctuations. Assuming that the vertex positions can fluctuate independently within the tube, we give a theoretical argument which essentially explains the behaviour of p(R) in the different cases, in particular predicting p(R) ~ R^{-3} in the supersymmetric case. Extending the argument to six and ten dimensions, we predict p(R) ~ R^{-7} and p(R) ~ R^{-15}, respectively.

preprint1999arXiv

Wilson Fermions on a Randomly Triangulated Manifold

A general method of constructing the Dirac operator for a randomly triangulated manifold is proposed. The fermion field and the spin connection live, respectively, on the nodes and on the links of the corresponding dual graph. The construction is carried out explicitly in 2-d, on an arbitrary orientable manifold without boundary. It can be easily converted into a computer code. The equivalence, on a sphere, of Majorana fermions and Ising spins in 2-d is rederived. The method can, in principle, be extended to higher dimensions.