Related papers: Finite size correction to the spectrum of regular …
Functional renormalization group equations are analytically continued from imaginary Matsubara frequencies to the real frequency axis. On the example of a scalar field with O(N) symmetry we discuss the analytic structure of the flowing…
Logarithmic finite-size scaling of the O($n$) universality class at the upper critical dimensionality ($d_c=4$) has a fundamental role in statistical and condensed-matter physics and important applications in various experimental systems.…
The stability method is very useful for obtaining exact solutions of many extremal graph problems. Its key step is to establish the stability property which, roughly speaking, states that any two almost optimal graphs of the same order $n$…
We investigate the eigenvalues statistics of ensembles of normal random matrices when their order N tends to infinite. In the model the eigenvalues have uniform density within a region determined by a simple analytic polynomial curve. We…
Consider d uniformly random permutation matrices on n labels. Consider the sum of these matrices along with their transposes. The total can be interpreted as the adjacency matrix of a random regular graph of degree 2d on n vertices. We…
We consider a metric graph consisting of two edges, one of which has length $\varepsilon$ which we send to zero. On this graph we study the resolvent and spectrum of the Laplacian subject to a general vertex condition at the connecting…
We use the large N_f self consistency formalism to compute the $O(1/N_f)$ critical exponent corresponding to the renormalization of the flavour non-singlet twist two Wilson operators which arise in the operator product expansion of currents…
This paper is concerned with complex eigenvalues of truncated unitary quaternion matrices equipped with the Haar measure. The joint eigenvalue probability density function is obtained for truncations of any size. We also obtain the spectral…
The "typical" asymptotic behavior of the weighted sums of independent random vectors in $k$-dimensional space is considered. It is shown that in this case the rate of convergence in the multivariate central limit theorem is of order…
We consider the sensitivity of algorithms for the maximum matching problem against edge and vertex modifications. Algorithms with low sensitivity are desirable because they are robust to edge failure or attack. In this work, we show a…
As an extension to the paper by Breuer, Grinshpon, and White \cite{B}, we study the linear statistics for the eigenvalues of the Schr\"odinger operator with random decaying potential with order ${\cal O}(x^{-\alpha})$ ($\alpha>0$) at…
We consider a general class of symmetric or Hermitian random band matrices $H=(h_{xy})_{x,y \in \llbracket 1,N\rrbracket^d}$ in any dimension $d\ge 1$, where the entries are independent, centered random variables with variances…
We consider the elliptic Ginibre matrices in the orthogonal symmetry class that interpolates between the real Ginibre ensemble and the Gaussian orthogonal ensemble. We obtain the finite size corrections of the real eigenvalue densities in…
Random matrix theory allows one to deduce the eigenvalue spectrum of a large matrix given only statistical information about its elements. Such results provide insight into what factors contribute to the stability of complex dynamical…
In this article we study the fluctuation of linear statistics of eigenvalues of circulant, symmetric circulant, reverse circulant and Hankel matrices. We show that the linear spectral statistics of these matrices converges to the Gaussian…
We describe a new approximation algorithm for Max Cut. Our algorithm runs in $\tilde O(n^2)$ time, where $n$ is the number of vertices, and achieves an approximation ratio of $.531$. On instances in which an optimal solution cuts a…
We compute the boundary entropy for bond percolation on the square lattice in the presence of a boundary loop weight, and prove explicit and exact expressions on a strip and on a cylinder of size $L$. For the cylinder we provide a rigorous…
Correlation functions of operators with a conformal dimension of O(N^2) are not well approximated by the planar limit. The non-planar diagrams, which in the bulk spacetime correspond to string loop corrections, are enhanced by huge…
We investigate the ratio $\avM(G)$ of the average size of a maximal matching to the size of a maximum matching in a graph $G$. If many maximal matchings have a size close to $\maxM(G)$, this graph invariant has a value close to 1.…
Non-linear integral equations derived from Bethe Ansatz are used to evaluate finite size corrections to the highest (i.e. {\it anti-ferromagnetic}) and immediately lower anomalous dimensions of scalar operators in ${\cal N}=4$ SYM. In…