Related papers: Scaling hypothesis for the Euclidean bipartite mat…
In this thesis I discuss combinatorial optimization problems, from the statistical physics perspective. The starting point are the motivations which brought physicists together with computer scientists and mathematicians to work on this…
We perform Monte Carlo calculation of correlation functions in 4d N=4 super Yang-Mills theory on R*S^3 in the planar limit. In order to circumvent the well-known problem of lattice SUSY, we adopt the idea of a novel large-N reduction, which…
Consider Bernoulli(1/2) percolation on $\Z^d$, and define a perfect matching between open and closed vertices in a way that is a deterministic equivariant function of the configuration. We want to find such matching rules that make the…
We consider the problem of bounding CFT correlators on the Euclidean section. By reformulating the question as an optimization problem, we construct functionals numerically which determine upper and lower bounds on correlators under several…
The maximum correlation of functions of a pair of random variables is an important measure of stochastic dependence. It is known that this maximum nonlinear correlation is identical to the absolute value of the Pearson correlation for a…
We describe some exact high-energy properties of a single Anderson impurity connected to two noninteracting leads in a nonequilibrium steady state. In the limit of high bias voltages, and also in the high-temperature limit at thermal…
We show how to increase the accuracy of estimates of the two-point correlation function without sacrificing efficiency. We quantify the error of the pair-counts and of the Landy-Szalay estimator by comparing them with exact reference…
The Blume-Emery-Griffiths model on hypercubic lattices within the two-particle cluster approximation is investigated. The expressions for the pair correlation functions in $\bf{k}$-space are derived. On the basis of obtained results (at…
We use holography to study correlation functions of local operators in maximally supersymmetric Yang-Mills theories arising on the world-volume of D$p$-branes in the large-$N$ and strong-coupling limit. The relevant supergravity backgrounds…
We compute holographic three-point correlation functions or structure constants of a zero-momentum dilaton operator and two (dyonic) giant magnon string states with a finite-size length in the semiclassical approximation. We show that the…
We consider, for complete bipartite graphs, the convex hulls of characteristic vectors of all matchings, extended by a binary entry indicating whether the matching contains two specific edges. These polytopes are associated to the quadratic…
Using a recently developed approach for solving the three dimensional Dirac equation with spherical symmetry, we obtain simple representations for the Green's function of the Dirac-Oscillator and Dirac-Coulomb problems. This is accomplished…
The energy-energy correlation function of the two-dimensional Ising model with weakly fluctuating random bonds is evaluated in the large scale limit. Two correlation lengths exist in contrast to one correlation length in the pure 2D Ising…
In this article, we study the continuous correlations of the near-critical Ising model in two dimensions with plus boundary conditions, and prove that doubled correlation functions of primary fields (spin, disorder, fermions, energy) in the…
We consider combinatorial optimization problems defined over random ensembles, and study how solution cost increases when the optimal solution undergoes a small perturbation delta. For the minimum spanning tree, the increase in cost scales…
We investigate the momentum-resolved spin and charge susceptibilities, as well as the chemical potential and double occupancy in the two-dimensional Hubbard model as functions of doping, temperature and interaction strength. Through these…
Consider a point process in Euclidean space obtained by perturbing the integer lattice with independent and identically distributed random vectors. Under mild assumptions on the law of the perturbations, we construct a translation-invariant…
We find a relation between the semiclassical approximation of the temperature (Matsubara) 2-point correlator and the corresponding classical Green function in real time at finite temperature. The anharmonic oscillator at finite temperature…
We consider the problem of determining the maximal $\alpha \in (0,1]$ such that every matching $M$ of size $k$ (or at most $k$) in a bipartite graph $G$ contains an induced matching of size at least $\alpha |M|$. This measure was recently…
The two-point correlation function of the stress-energy tensor for the $\Phi_{1,3}$ massive deformation of the non-unitary model ${\cal M}_{3,5}$ is computed. We compare the ultraviolet CFT perturbative expansion of this correlation…