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

We prove structure theorems for o-minimal definable subsets $S\subset G$ of definable groups containing large multiplicative structures, and show definable groups do not have bounded torsion arbitrarily close to the identity. As an…

Motivated by problems in controlled experiments, we study the discrepancy of random matrices with continuous entries where the number of columns $n$ is much larger than the number of rows $m$. Our first result shows that if $\omega(1) = m =…

X-codes form a special class of linear maps which were originally introduced for data compression in VLSI testing and are also known to give special parity-check matrices for linear codes suitable for error-erasure channels. In the context…

We prove large-time $L^2$ and distributional limit theorems for perimeter and diameter of the convex hull of $N$ trajectories of planar random walks whose increments have finite second moments. Earlier work considered $N \in \{1,2\}$ and…

We develop cluster algorithms for a broad class of loop models on two-dimensional lattices, including several standard O(n) loop models at n \ge 1. We show that our algorithm has little or no critical slowing-down when 1 \le n \le 2. We use…

Random reversible and quantum circuits form random walks on the alternating group $\mathrm{Alt}(2^n)$ and unitary group $\mathrm{SU}(2^n)$, respectively. Known bounds on the spectral gap for the $t$-th moment of these random walks have…

The analysis of the large-$N$ limit of $U(N)$ Yang-Mills theory on a surface proceeds in two stages: the analysis of the Wilson loop functional for a simple closed curve and the reduction of more general loops to a simple closed curve. In…

We prove that given a discrete space with $n$ points which is either embedded in a system of $k$ trees, or the Cartesian product of $k$ trees, we can compute all eccentricities in ${\cal O}(2^{{\cal O}(k\log{k})}(N+n)^{1+o(1)})$ time, where…

We present a method for simulating relativistic and nonrelativistic scalar field theories at finite density, with matter transforming in the fundamental representation of the global symmetry group O(N). The method avoids the problem of…

Decohering topological order (TO) is central to the many-body physics of open quantum matter and decoding transitions. We identify relevant statistical mechanical models for decohering non-Abelian TO, which have been crucial for…

Tiet\"{a}v\"{a}inen's upper and lower bounds assert that for block-length-$n$ linear codes with dual distance $d$, the covering radius $R$ is at most $\frac{n}{2}-(\frac{1}{2}-o(1))\sqrt{dn}$ and typically at least…

We review Buchler and Colangelo's result that leading divergences at any loop order can be calculated using only one-loop calculations and we provide an alternative proof. We then use this method to calculate the leading divergences of and…

We discuss Wilson loop averages in 4-dimensional non-commutative superYang-Mills theory using the dual supergravity description. We postulate that the Wilson loops are located at the mimimum length scale $R$ in the fifth radial coordinate.…

At large N, a field theory and its orbifolds (given by projecting out some of its fields) share the same planar graphs. If the parent-orbifold relation continues even nonperturbatively, then properties such as confinement and chiral…

We are interested in the asymptotic behavior of Markov chains on the set of positive integers for which, loosely speaking, large jumps are rare and occur at a rate that behaves like a negative power of the current state, and such that small…

We examine noncommutative linear sigma models with U(N) global symmetry groups at the one-loop quantum level, and contrast the results with our previous study of the noncommutative O(N) linear sigma models where we have shown that…

We study the correlators of a recently discovered family of BPS Wilson loops in ${\cal N}=4$ supersymmetric U(N) Yang-Mills theory. When the contours lie on a two-sphere in the space-time, we propose a closed expression that is valid for…

Asymptotic representation theory of general linear groups GL(n,q) over a finite field leads to studying probability measures \rho on the group U of all infinite uni-uppertriangular matrices over F_q, with the condition that \rho is…

We consider the $N\times N$ Hermitian matrix model with measure $d\mu_{E,\lambda}(M)=\frac{1}{Z} \exp(-\frac{\lambda N}{4} \mathrm{tr}(M^4)) d\mu_{E,0}(M)$, where $d\mu_{E,0}$ is the Gaussian measure with covariance $\langle…

We establish dimerization in $O(n)$-invariant quantum spin chains with big enough $n$, in a large part of the phase diagram where this result is expected. This includes identifying two distinct ground states which are translations of one…