arXiv subjects
Publications and source records attributed to Douglas Barnes.
For $q> p$, let $T(n,q,p)$ be the minimum number of translates of the cube \(\{0,1,\dots,p-1\}^n\) required to cover the $n$-dimensional torus $(\mathbb{Z}/q\mathbb{Z})^n$. We show that for each $q$ there exists a constant $1\le \Lambda_q \le 2$ such that $T(n,q,2)=(\Lambda_q + o(1))(q/2)^n$.
We remove the dependence on the `hot-spots' conjecture in two of the main theorems of the recent paper of Nickl (2024, Annals of Statistics). Specifically, we characterise the minimax convergence rates for estimation of the transition operator $P_{f}$ arising from the Neumann Laplacian with diffusion coefficient $f$ on arbitrary convex domains with smooth boundary, and further show that a general Lipschitz stability estimate holds for the inverse map $P_f\mapsto f$ from $H^2\to H^2$ to $L^1$.
Let $V$ be a set of $n$ points in $\mathbb{R}^d$, and suppose that the distance between each pair of points is revealed independently with probability $p$. We study when this information is sufficient to reconstruct large subsets of $V$, up to isometry. Strong results for $d=1$ have been obtained by Gir\~ao, Illingworth, Michel, Powierski, and Scott. In this paper, we investigate higher dimensions, and show that if $p>n^{-2/(d+4)}$, then we can reconstruct almost all of $V$ up to isometry, with high probability. We do this by relating it to a polluted graph bootstrap percolation result, for which we adapt the methods of Balogh, Bollob\'as, and Morris.