Related papers: Average size of random polygons with fixed knot to…
We calculate the string tension, K, and some of the lightest glueball masses, M, in 3+1 dimensional SU(N) lattice gauge theories for N=2,3,4,5 . From the continuum extrapolation of the lattice values, we find that the mass ratios,…
For two convex discs $K$ and $L$, we say that $K$ is $L$-convex if it is equal to the intersection of all translates of $L$ that contain $K$. In $L$-convexity the set $L$ plays a similar role as closed half-spaces do in the classical notion…
We consider a "configuration model" for random XORSAT which is a random system of $n$ equations over $m$ variables in $\mathbb F_2$. Each equation is of the form $y_1 + y_2 + \cdots + y_k = b$ where $k \geq 3$ is fixed, $y_1, y_2, \cdots$…
Modern deep networks are heavily overparameterized yet often generalize well, suggesting a form of low intrinsic complexity not reflected by parameter counts. We study this complexity at initialization through the effective rank of the…
We study the doubly nonnegative (DNN) relaxation of the standard quadratic optimization problem \[ \min\{x^\top Qx:\ x\in\Delta^{n-1}\},\qquad \Delta^{n-1}:=\{x\in\mathbb{R}_+^n:\ \mathbb{1}^\top x=1\}, \] for random symmetric matrices with…
Punctured polygons are polygons with internal holes which are also polygons. The external and internal polygons are of the same type, and they are mutually as well as self-avoiding. Based on an assumption about the limiting area…
We prove the stability of the one dimensional kink solution of the Cahn-Hilliard equation under d-dimensional perturbations for d > 2. We also establish a novel scaling behavior of the large time asymptotics of the solution. The leading…
We study the equilibrium shapes of prime and composite knots confined to two dimensions. Using rigorous scaling arguments we show that, due to self-avoiding effects, the topological details of prime knots are localised on a small portion of…
The mean area of two-dimensional unpressurised vesicles, or self-avoiding loops of fixed length $N$, behaves for large $N$ as $A_0 N^{3/2}$, while their mean square radius of gyration behaves as $R^2_0 N^{3/2}$. The amplitude ratio…
We analyse new exact enumeration data for self-avoiding polygons, counted by perimeter and area on the square, triangular and hexagonal lattices. In extending earlier analyses, we focus on the perimeter moments in the vicinity of the…
We consider the random Euclidean assignment problem on the line between two sets of $N$ random points, independently generated with the same probability density function $\varrho$. The cost of the matching is supposed to be dependent on a…
We study the Tukey layers and convex layers of a planar point set, which consists of $n$ points independently and uniformly sampled from a convex polygon with $k$ vertices. We show that the expected number of vertices on the first $t$ Tukey…
We study polynomial-time approximation algorithms for (edge/vertex) Sparsest Cut and Small Set Expansion in terms of $k$, the number of edges or vertices cut in the optimal solution. Our main results are $\mathcal{O}(\text{polylog}\,…
Many machine learning algorithms used for dimensional reduction and manifold learning leverage on the computation of the nearest neighbours to each point of a dataset to perform their tasks. These proximity relations define a so-called…
A polygon is \textit{small} if it has unit diameter. The maximal area of a small polygon with a fixed number of sides $n$ is not known when $n$ is even and $n\geq14$. We determine an improved lower bound for the maximal area of a small…
We examine the minimal magnitude of perturbations necessary to change the number $N$ of static equilibrium points of a convex solid $K$. We call the normalized volume of the minimally necessary truncation robustness and we seek shapes with…
For $N\geq n$, let $P_{N,n}$ be a random polytope in ${\mathbb R}^n$ with vertices $\pm X_i$, $1\leq i\leq N$, where $X_1,\dots,X_N$ are i.i.d standard Gaussian vectors in ${\mathbb R}^n$. Random polytopes $P_{N,n}$, as well as their duals,…
We prove a generalization of a result of Bhargava regarding the average size $\mathrm{Cl}(K)[2]$ as $K$ varies among cubic fields. For a fixed set of rational primes $S$, we obtain a formula for the average size of $\mathrm{Cl}(K)/\langle S…
We present a simple phenomenological formula which approximates the hyperbolic volume of a knot using only a single evaluation of its Jones polynomial at a root of unity. The average error is just $2.86$% on the first $1.7$ million knots,…
By extending the Kac-Rice approach to manifolds of finite internal dimension, we show that the mean number $\left\langle\mathcal{N}_\mathrm{tot}\right\rangle$ of all possible equilibria (i.e. force-free configurations, a.k.a. equilibrium…