Vertex models on Feynman diagrams

We discuss the statistical mechanics of vertex models on both generic (“thin”) and planar (“fat”) random graphs. Such models can be formulated as the N → 1 and N → ∞ limits of N × N complex matrix models, respectively. From the graph theoretic perspective one is using matrix model and field theory inspired methods to count various classes of directed graphs. For the thin random graphs we use saddle point methods to solve the models in the thermodynamic, large number of vertices limit and note that, as in the case of the eight-vertex model on the square lattice, various other models such as the Ising model appear as particular limits. The generic solution of the fat graph model is rather more elusive, but we show that for several choices of the couplings the models can be reduced to eigenvalue integrals and their critical behaviour deduced.     

A diagrammatic equation for oriented planar graphs

In this paper we derive a diagrammatic equation for the planar sector of square non-Hermitian random matrix models. Our fundamental equation is first obtained by a graph counting argument (inspired by the Polchinski equation in quantum field theory) and subsequently derived independently by a precise saddle point analysis of the corresponding random matrix integral. We solve the equation perturbatively for a generic model and conclude by exhibiting two duality properties of the perturbative solution.     

强散射体产生的像面散斑对比度与随机表面及成像系统关系的研究

在对4f光学成像系统中强散射体形成的像面散斑的统计特性的研究中, 首先通过散斑场光波复振幅的一般形式和双重指数函数近似求出散斑光强的系综平均, 然后利用散斑场光波复振幅的实部和虚部的旋转变换法求出散斑光强的方差, 最后得出了散斑对比度与随机表面统计参量和系统参量的直接表达式. 本结果与现有文献中包含随机表面相关面积或散射粒子数目的隐含表达式相比具有明显的改进, 并对标定随机表面的散斑对比度法具有重要意义. 关键词： 随机表面 像面散斑 对比度     

Non-hermitian random matrix models

We introduce an extension of the diagrammatic rules in random matrix theory and apply it to non-hermitian random matrix models using the 1/N approximation. A number of one-and two-point functions are evaluated on their holomorphic and non-holomorphic supports to leading order in 1/N. The one-point functions describe the distribution of eigenvalues, while the two-point functions characterize their macroscopic cotrelations. The generic form for the two-point functions is obtained, generalizing the concept of macroscopic universality to non-hermitian random matrices. We show that the holomorphic and non-holomorphic one- and two-point functions condition the behavior of pertinent partition functions to order O(1/N). We derive explicit conditions for the location and distribution of their singularities. Most of our analytical results are found to be in good agreement with numerical calculations using large ensembles of complex matrices.     

Crossover from conserving to lossy transport in circular random-matrix ensembles

In a quantum dot with three leads, the transmission matrix t12 between two of these leads is a truncation of a unitary scattering matrix S, which we treat as random. As the number of channels in the third lead is increased, the constraints from the symmetry of S become less stringent and t12 becomes closer to a matrix of complex Gaussian random numbers with no constraints. We consider the distribution of the singular values of t12, which is related to a number of physical quantities.     

Aspects of Generic Entanglement

We study entanglement and other correlation properties of random states in high-dimensional bipartite systems. These correlations are quantified by parameters that are subject to the ``concentration of measure' phenomenon, meaning that on a large-probability set these parameters are close to their expectation. For the entropy of entanglement, this has the counterintuitive consequence that there exist large subspaces in which all pure states are close to maximally entangled. This, in turn, implies the existence of mixed states with entanglement of formation near that of a maximally entangled state, but with negligible quantum mutual information and, therefore, negligible distillable entanglement, secret key, and common randomness. It also implies a very strong locking effect for the entanglement of formation: its value can jump from maximal to near zero by tracing over a number of qubits negligible compared to the size of the total system. Furthermore, such properties are generic. Similar phenomena are observed for random multiparty states, leading us to speculate on the possibility that the theory of entanglement is much simplified when restricted to asymptotically generic states. Further consequences of our results include a complete derandomization of the protocol for universal superdense coding of quantum states.     

Filling up complex spectral regions through non-Hermitian disordered chains

Eigenspectra that fill regions in the complex plane have been intriguing to many, inspiring research from random matrix theory to esoteric semi-infinite bounded non-Hermitian lattices. In this work, we propose a simple and robust ansatz for constructing models whose eigenspectra fill up generic prescribed regions. Our approach utilizes specially designed non-Hermitian random couplings that allow the co-existence of eigenstates with a continuum of localization lengths, mathematically emulating the effects of semi-infinite boundaries. While some of these couplings are necessarily long-ranged, they are still far more local than what is possible with known random matrix ensembles. Our ansatz can be feasibly implemented in physical platforms such as classical and quantum circuits, and harbors very high tolerance to imperfections due to its stochastic nature.     

Parametric number variance of disordered systems in the multifractal regime

We study the effect of an external field X on the energy levels of a disordered system by evaluating the parametric number variance (PNV). The weak disorder regime is studied within the Gaussian random matrix theory, while the multifractal regime is studied by considering the q-deformed random matrices. The PNV at both small and large values of X has distinct features in the weak disorder and multifractal regimes that should be observable in numerical studies.     

On the Freezing of Variables in Random Constraint Satisfaction Problems

The set of solutions of random constraint satisfaction problems (zero energy groundstates of mean-field diluted spin glasses) undergoes several structural phase transitions as the amount of constraints is increased. This set first breaks down into a large number of well separated clusters. At the freezing transition, which is in general distinct from the clustering one, some variables (spins) take the same value in all solutions of a given cluster. In this paper we introduce and study a message passing procedure that allows to compute, for generic constraint satisfaction problems, the sizes of the rearrangements induced in response to the modification of a variable. These sizes diverge at the freezing transition, with a critical behavior which is also investigated in details. We apply the generic formalism in particular to the random satisfiability of boolean formulas and to the coloring of random graphs. The computation is first performed in random tree ensembles, for which we underline a connection with percolation models and with the reconstruction problem of information theory. The validity of these results for the original random ensembles is then discussed in the framework of the cavity method.     

Additive noise-induced Turing transitions in spatial systems with application to neural fields and the Swift-Hohenberg equation

This work studies the spatio-temporal dynamics of a generic integral-differential equation subject to additive random fluctuations. It introduces a combination of the stochastic center manifold approach for stochastic differential equations and the adiabatic elimination for Fokker-Planck equations, and studies analytically the systems’ stability near Turing bifurcations. In addition two types of fluctuation are studied, namely fluctuations uncorrelated in space and time, and global fluctuations, which are constant in space but uncorrelated in time. We show that the global fluctuations shift the Turing bifurcation threshold. This shift is proportional to the fluctuation variance. Applications to a neural field equation and the Swift-Hohenberg equation reveal the shift of the bifurcation to larger control parameters, which represents a stabilization of the system. All analytical results are confirmed by numerical simulations of the occurring mode equations and the full stochastic integral-differential equation. To gain some insight into experimental manifestations, the sum of uncorrelated and global additive fluctuations is studied numerically and the analytical results on global fluctuations are confirmed qualitatively.     

On the 1/n Expansion for Some Unitary Invariant Ensembles of Random Matrices

We present a version of the 1/n-expansion for random matrix ensembles known as matrix models. The case where the support of the density of states of an ensemble consists of one interval and the case where the density of states is even and its support consists of two symmetric intervals is treated. In these cases we construct the expansion scheme for the Jacobi matrix determining a large class of expectations of symmetric functions of eigenvalues of random matrices, prove the asymptotic character of the scheme and give an explicit form of the first two terms. This allows us, in particular, to clarify certain theoretical physics results on the variance of the normalized traces of the resolvent of random matrices. We also find the asymptotic form of several related objects, such as smoothed squares of certain orthogonal polynomials, the normalized trace and the matrix elements of the resolvent of the Jacobi matrices, etc. Received: 9 November 2000 / Accepted: 26 July 2001     

Rigidity and normal modes in random matrix spectra

We consider the Gaussian ensembles of random matrices and describe the normal modes of the eigenvalue spectrum, i.e., the correlated fluctuations of eigenvalues about their most probable values. The associated normal mode spectrum is linear, and for large matrices, the normal modes are found to be Chebyshev polynomials of the second kind. We contrast this with the behaviour of a sequence of uncorrelated levels, which has a quadratic normal mode spectrum. The difference in the rigidity of random matrix spectra and sequences of uncorrelated levels can be attributed to this difference in the normal mode spectra. We illustrate this by calculating the number variance in the two cases.     

A General Fluctuation–Response Relation for Noise Variations and its Application to Driven Hydrodynamic Experiments

The effect of a change of noise amplitudes in overdamped diffusive systems is linked to their unperturbed behavior by means of a nonequilibrium fluctuation–response relation. This formula holds also for systems with state-independent nontrivial diffusivity matrices, as we show with an application to an experiment of two trapped and hydrodynamically coupled colloids, one of which is subject to an external random forcing that mimics an effective temperature. The nonequilibrium susceptibility of the energy to a variation of this driving is an example of our formulation, which improves an earlier version, as it does not depend on the time-discretization of the stochastic dynamics. This scheme holds for generic systems with additive noise and can be easily implemented numerically, thanks to matrix operations.     

Optical conductivity of single-layer graphene induced by temporal mass-gap fluctuations

We consider the dynamics of charge carriers in single-layer graphene that are subject to random temporal fluctuations of their mass gap. The optical conductivity is calculated by incorporating the quantum-stochastic time evolution into the standard linear-response (Kubo) theory. We find that, for an intermediate range of frequencies below the average gap size, electron transport is enhanced by fluctuations. At the same time, in the limit of high as well as low frequencies, the conductivity is suppressed as the variance of gap fluctuations increases. In particular, the dc conductivity is always suppressed by a random temporal mass with nonvanishing mean value and vanishes in the zero-temperature limit. Our results are complementary to those obtained recently for static random-gap disorder in finite-size systems.     

Scaling Limits and Generic Bounds for Exploration Processes

We consider exploration algorithms of the random sequential adsorption type both for homogeneous random graphs and random geometric graphs based on spatial Poisson processes. At each step, a vertex of the graph becomes active and its neighboring nodes become blocked. Given an initial number of vertices N growing to infinity, we study statistical properties of the proportion of explored (active or blocked) nodes in time using scaling limits. We obtain exact limits for homogeneous graphs and prove an explicit central limit theorem for the final proportion of active nodes, known as the jamming constant, through a diffusion approximation for the exploration process which can be described as a unidimensional process. We then focus on bounding the trajectories of such exploration processes on random geometric graphs, i.e., random sequential adsorption. As opposed to exploration processes on homogeneous random graphs, these do not allow for such a dimensional reduction. Instead we derive a fundamental relationship between the number of explored nodes and the discovered volume in the spatial process, and we obtain generic bounds for the fluid limit and jamming constant: bounds that are independent of the dimension of space and the detailed shape of the volume associated to the discovered node. Lastly, using coupling techinques, we give trajectorial interpretations of the generic bounds.     

QCD at high baryon density in a random matrix model

A high-density diquark phase seems to be a generic feature of QCD. If so it should also be reproduced by random matrix models. We discuss a specific one in which the random matrix elements of the Dirac operator are supplemented by a finite chemical potential and by non-random elements which model the formation of instanton-anti-instanton molecules. Comparing our results to those found in a previous investigation by Vanderheyden and Jackson we find additional support for our starting assumption, namely that the existence of a high-density diquark phase is common to all QCD-like model. Received: 20 February 2001 / Accepted: 24 April 2001     

Generic entanglement can be generated efficiently

We find that generic entanglement is physical, in the sense that it can be generated in polynomial time from two-qubit gates picked at random. We prove as the main result that such a process generates the average entanglement of the uniform (unitarily invariant) measure in at most O(N3) steps for N qubits. This is despite an exponentially growing number of such gates being necessary for generating that measure fully on the state space. Numerics furthermore show a variation cutoff allowing one to associate a specific time with the achievement of the uniform measure entanglement distribution. Various extensions of this work are discussed. The results are relevant to entanglement theory and to protocols that assume generic entanglement can be achieved efficiently.     

Gedanken experiments at high-order approximation: nearly extremal Reissner-Nordström black holes cannot be overcharged

Phenomenologically interesting scalar potentials are highly atypical in generic random landscapes. We develop the mathematical techniques to generate constrained random potentials, i.e. Slepian models, which can globally represent low-probability realizations of the landscape. We give analytical as well as numerical methods to construct these Slepian models for constrained realizations of a full Gaussian random field around critical as well as inflection points. We use these techniques to numerically generate in an efficient way a large number of minima at arbitrary heights of the potential and calculate their non-perturbative decay rate. Furthermore, we also illustrate how to use these methods by obtaining statistical information about the distribution of observables in an inflationary inflection point constructed within these models.     

Parametric number variance of disordered systems in the multifractal regime

Abstract

We study the effect of an external field X on the energy levels of a disordered system by evaluating the parametric number variance (PNV). The weak disorder regime is studied within the Gaussian random matrix theory, while the multifractal regime is studied by considering the q-deformed random matrices. The PNV at both small and large values of X has distinct features in the weak disorder and multifractal regimes that should be observable in numerical studies.