Related papers: Macroscopic loops in the loop O(n) model via the X…

Certain models with rank-$3$ tensor degrees of freedom have been shown by Gurau and collaborators to possess a novel large $N$ limit, where $g^2 N^3$ is held fixed. In this limit the perturbative expansion in the quartic coupling constant,…

We define a new large $N$ limit for general $\text{O}(N)^{R}$ or $\text{U}(N)^{R}$ invariant tensor models, based on an enhanced large $N$ scaling of the coupling constants. The resulting large $N$ expansion is organized in terms of a…

We obtain exact densities of contractible and non-contractible loops in the O(1) model on a strip of the square lattice rolled into an infinite cylinder of finite even circumference $L$. They are also equal to the densities of critical…

In a seminal paper on finding large matchings in sparse random graphs, Karp and Sipser proposed two algorithms for this task. The second algorithm has been intensely studied, but due to technical difficulties, the first algorithm has…

Conjectures for analytical expressions for correlations in the dense O$(1)$ loop model on semi infinite square lattices are given. We have obtained these results for four types of boundary conditions. Periodic and reflecting boundary…

Let $M_n$ be the topological moduli space of all parallel n-cables of long framed oriented knots in 3-space. We construct in a combinatorial way for each natural number $n>1$ a 1-cocycle $R_n$ which represents a non trivial class in…

Using localization, matrix model and saddle-point techniques, we determine exact behavior of circular Wilson loop in N=2 superconformal (quiver) gauge theories. Focusing at planar and large `t Hooft couling limits, we compare its asymptotic…

In the nonlinear O(N) sigma model at N=3 unexpected cutoff effects have been found before with standard discretizations and lattice spacings. Here the situation is analyzed further employing additional data for the step scaling function of…

We use localization techniques to compute the expectation values of supersymmetric Wilson loops in Chern-Simons theories with matter. We find the path-integral reduces to a non-Gaussian matrix model. The Wilson loops we consider preserve a…

We consider uniform random permutations of length $n$ conditioned to have no cycle longer than $n^\beta$ with $0<\beta<1$, in the limit of large $n$. Since in unconstrained uniform random permutations most of the indices are in cycles of…

Within the non-perturbative 1/N expansion, we discuss numerical methods for calculating multi-loop Feynman graph needed to derive physical scattering amplitudes. We apply higher order 1/N methods to the scalar sector of the standard model,…

For ${\cal N}=2^*$ theory with $U(N)$ gauge group we evaluate expectation values of Wilson loops in representations described by a rectangular Young tableau with $n$ rows and $k$ columns. The evaluation reduces to a two-matrix model and we…

We derive exact formulas for circular Wilson loops in the $\mathcal{N}=4$ and $\mathcal{N}=2^{* }$ theories with gauge groups $U(N)$ and $SU(N)$ in the $k$-fold symmetrized product representation. The formulas apply in the limit of large…

Perturbative computations of the expectation value of the Wilson loop in N=4 supersymmetric Yang-Mills theory are reported. For the two special cases of a circular loop and a pair of anti-parallel lines, it is shown that the sum of an…

Various topics related to the $O(N)$ model in one spacetime dimension (i.e. ordinary quantum mechanics) are considered. The focus is on a pedagogical presentation of quantum field theory methods in a simpler context where many exact results…

The O(n) vector model with logarithmic action on a lattice of coordination 3 is related to a gas of self-avoiding loops on the lattice. This formulation allows for analytical continuation in n: critical behaviour is found in the real…

We prove that the density of $\frac{X_1+\cdot\cdot\cdot+X_n-nE[X_1]}{\sqrt{n}}$, where $\{X_n\}_{n\geq 1}$ is a sequence of independent and identically distributed random variables taking values on an abstract Wiener space, converges in…

We investigate two models in non-commutative (NC) field theory by means of Monte Carlo simulations. Even if we start from the Euclidean lattice formulation, such simulations are only feasible after mapping the systems onto dimensionally…

The Planar Graph Metric Compression Problem is to compactly encode the distances among $k$ nodes in a planar graph of size $n$. Two na\"ive solutions are to store the graph using $O(n)$ bits, or to explicitly store the distance matrix with…

We investigate the minimum number of cycles of specified lengths in planar $n$-vertex triangulations $G$. It is proven that this number is $\Omega(n)$ for any cycle length at most $3 + \max \{ {\rm rad}(G^*), \lceil…