English
Related papers

Related papers: Replicas for Random Matrices

200 papers

The distribution function of the free energy fluctuations in one-dimensional directed polymers with free boundary conditions is derived by mapping the replicated problem to the N-particle quantum boson system with attractive interactions.…

Statistical Mechanics · Physics 2015-06-11 Victor Dotsenko

In this note we introduce a method to calculate the finite volume corrections to the mean field results for the free energy when replica symmetry is broken at one-step. We find that the naive results are modified by the presence of…

Disordered Systems and Neural Networks · Physics 2015-05-14 Matteo Campellone , Giorgio Parisi , Miguel Angel Virasoro

Random matrix theory allows for the deduction of stability criteria for complex systems using only a summary knowledge of the statistics of the interactions between components. As such, results like the well-known elliptical law are…

Disordered Systems and Neural Networks · Physics 2023-11-06 Lyle Poley , Tobias Galla , Joseph W. Baron

In this thesis we explore the physics of renormalons in integrable models under the framework of resurgence. In the first part, we review some background on resurgence, integrability and renormalons, including a discussion of large N…

High Energy Physics - Theory · Physics 2023-02-21 Tomas Reis

We obtain the Bethe Ansatz equations for the broken ${\bf Z}_{N}$-symmetric model by constructing a functional relation of the transfer matrix of $L$-operators. This model is an elliptic off-critical extension of the Fateev-Zamolodchikov…

High Energy Physics - Theory · Physics 2009-10-28 Yuji Yamada

We consider increasingly complex models of matrix denoising and dictionary learning in the Bayes-optimal setting, in the challenging regime where the matrices to infer have a rank growing linearly with the system size. This is in contrast…

Information Theory · Computer Science 2022-09-14 Jean Barbier , Nicolas Macris

The loop equations for a chain of hermitian random matrices are computed explicitely, including the 1/N^2 corrections. To leading order, the master loop equation reduces to an algebraic equation, whose solution can be written in terms of…

High Energy Physics - Theory · Physics 2009-11-10 B Eynard

In this article, a model of random hermitian matrices is considered, in which the measure $\exp(-S)$ contains a general U(N)-invariant potential and an external source term: $S=N\tr(V(M)+MA)$. The generalization of known determinant…

Condensed Matter · Physics 2009-10-30 P. Zinn-Justin

We present a diagrammatic technique for calculating the free energy of the Hermitian one-matrix model to all orders of 1/N expansion in the case where the limiting eigenvalue distribution spans arbitrary (but fixed) number of disjoint…

High Energy Physics - Theory · Physics 2010-02-03 L. Chekhov , B. Eynard

Motivated by the asymptotic collective behavior of random and deterministic matrices, we propose an approximation (called "free deterministic equivalent") to quite general random matrix models, by replacing the matrices with operators…

Information Theory · Computer Science 2011-10-07 Roland Speicher , Carlos Vargas , Tobias Mai

In these lectures we discuss some elementary concepts in connection with the theory of symmetric spaces applied to ensembles of random matrices. We review how the relationship between random matrix theory and symmetric spaces can be used in…

Mathematical Physics · Physics 2007-05-23 Ulrika Magnea

Matrices are said to behave as free non-commuting random variables if the action which governs their dynamics constrains only their eigenvalues, i.e. depends on traces of powers of individual matrices. The authors use recently developed…

High Energy Physics - Theory · Physics 2009-10-30 Michael Engelhardt , Shimon Levit

The distribution function of the free energy fluctuations in one-dimensional directed polymers with $\delta$-correlated random potential is studied by mapping the replicated problem to the $N$-particle quantum boson system with attractive…

Disordered Systems and Neural Networks · Physics 2015-05-18 Victor Dotsenko

According to physics predictions, the free energy of random factor graph models that satisfy a certain "static replica symmetry" condition can be calculated via the Belief Propagation message passing scheme [Krzakala et al., PNAS 2007].…

Probability · Mathematics 2016-03-29 Amin Coja-Oghlan , Will Perkins

We consider the factorisation of one-loop amplitudes at complex kinematic points. By determining the terms that are absent for real kinematics, we can construct a recursive ansatz for the purely rational pieces of one-loop amplitudes in…

High Energy Physics - Theory · Physics 2013-05-30 Sam D. Alston , David C. Dunbar , Warren B. Perkins

Efficient methods for computing with matrices over finite fields often involve randomised algorithms, where matrices with a certain property are sought via repeated random selection. Complexity analyses for these algorithms require…

Group Theory · Mathematics 2019-02-20 Brian P. Corr , Tomasz Popiel , Cheryl E. Praeger

We use freeness assumptions of random matrix theory to analyze the dynamical behavior of inference algorithms for probabilistic models with dense coupling matrices in the limit of large systems. For a toy Ising model, we are able to recover…

Statistical Mechanics · Physics 2023-07-19 Manfred Opper , Burak Çakmak

In this paper natural necessary and sufficient conditions for quantifier elimination of matrix rings $M_n(K)$ in the language of rings expanded by two unary functions, naming the trace and transposition, are identified. This is used…

Logic · Mathematics 2025-03-31 Igor Klep , Marcus Tressl

We study the distribution of singular values of product of random matrices pertinent to the analysis of deep neural networks. The matrices resemble the product of the sample covariance matrices, however, an important difference is that the…

Mathematical Physics · Physics 2022-07-05 L. Pastur , V. Slavin

We explore the Collatz conjecture and its variants through the lens of termination of string rewriting. We construct a rewriting system that simulates the iterated application of the Collatz function on strings corresponding to mixed…

Logic in Computer Science · Computer Science 2023-01-03 Emre Yolcu , Scott Aaronson , Marijn J. H. Heule