Related papers: Distinct Distances with $\ell_p$ Spaces

We investigate the minimal error in approximating a general probability measure $\mu$ on $\mathbb{R}^d$ by the uniform measure on a finite set with prescribed cardinality $n$. The error is measured in the $p$-Wasserstein distance. In…

In this paper, we study the cardinality of the distance set $\Delta(A, B)$ determined by two subsets $A$ and $B$ of the $d$-dimensional vector space over a finite field $\mathbb{F}_q$. Assuming that $A$ or $B$ lies in a $k$-coordinate plane…

We prove $L_p$ estimates of solutions to a conormal derivative problem for divergence form complex-valued higher-order elliptic systems on a half space and on a Reifenberg flat domain. The leading coefficients are assumed to be merely…

In this work, the problem of shape optimization, subject to PDE constraints, is reformulated as an $L^p$ best approximation problem under divergence constraints to the shape tensor introduced in Laurain and Sturm: ESAIM Math. Model. Numer.…

We discuss the solvability of Dirichlet problems of the type $- \Delta_{p, w} u = \sigma$ in $\Omega$; $u = 0$ on $\partial \Omega$, where $\Omega$ is a bounded domain in $\mathbb{R}^{n}$, $\Delta_{p, w}$ is a weighted $(p, w)$-Laplacian…

We study the optimal transport problem for $d>2$ discrete measures. This is a linear programming problem on $d$-tensors. It gives a way to compute a "distance" between two sets of discrete measures. We introduce an entropic regularization…

In this paper we consider a minimization problem of the type $$ I_{\beta,p}(D;\Omega)=\inf\biggl\{\int_\Omega \lvert{D\phi}\rvert^pdx+\beta \int_{\partial^* \Omega}\lvert{\phi}\rvert^pd\mathcal{H}^{n-1},\; \phi \in W^{1,p}(\Omega),\;\phi…

The question of optimally approximating an arbitrary probability measure in the Wasserstein distance by a discrete one with uniform weights is considered. Estimates are obtained for the optimal approximation distance, with an explicit rate…

We study positive solutions $u_p$ of the nonlinear Neumann elliptic problem $\Delta u =u$ in $\Omega $, $\partial u/\partial\nu = |u|^{p-1}u$ on $\partial\Omega$, where $\Omega $ is a bounded open smooth domain in $\mathbb{R}^2$. We…

We consider random i.i.d. samples of absolutely continuous measures on bounded connected domains. We prove an upper bound on the $\infty$-transportation distance between the measure and the empirical measure of the sample. The bound is…

We study semilinear elliptic equations with Hardy potential $\mathrm{(E)} \; -L_\mu u+u^q=0$ in a bounded smooth domain $\Omega\subset \mathbb R^N$. Here $q>1$, $L_\mu=\Delta+\frac{\mu}{\delta_\Omega^2}$ and…

Given a set of points $P \subset \mathbb F_q^2$ such that $|P|\geq q^{3/2}$ it is established that $|P|$ determines $\Omega(q^2)$ distinct perpendicular bisectors. It is also proven that, if $|P| \geq q^{4/3}$, then for a positive…

In this paper we study numerical approximations of the evolution problem for the nonlocal $p$-Laplacian with homogeneous Neumann boundary conditions. First, we derive a bound on the distance between two continuous-in-time trajectories…

The maximum of the Banach-Mazur distance $d_{BM}^M(X,\ell_\infty^n)$, where $X$ ranges over the set of all $n$-dimensional real Banach spaces, is difficult to compute. In fact, it is already not easy to get the maximum of…

We continue the work of \cite{TLNT}. Let $E$ be a non-Blaschke subset of the unit disc $\mathbb{D}$ of the complex plane $\mathbb{C}$. Fixed $1\leq p\leq \infty$, let $H^p(\mathbb{D})$ be the Hardy space of holomorphic functions in the disk…

Given a convex set $\Omega$ of $\mathbb{R}^n$, we consider the shape optimization problem of finding a convex subset $\omega\subset \Omega$, of a given measure, minimizing the $p$-distance functional $$\mathcal{J}_p(\omega) :=…

The Ulam distance of two permutations on $[n]$ is $n$ minus the length of their longest common subsequence. In this paper, we show that for every $\varepsilon>0$, there exists some $\alpha>0$, and an infinite set $\Gamma\subseteq…

It is proved that certain discrete analogues of maximally modulated singular integrals of Stein-Wainger type are bounded on $\ell^p(\mathbb{Z}^n)$ for all $p\in (1,\infty)$. This extends earlier work of the authors concerning the case…

Oblivious low-distortion subspace embeddings are a crucial building block for numerical linear algebra problems. We show for any real $p, 1 \leq p < \infty$, given a matrix $M \in \mathbb{R}^{n \times d}$ with $n \gg d$, with constant…

We prove a priori estimates for solutions of order $2$ linear elliptic PDEs in divergence form on subanalytic domains. More precisely, we study the solutions of a strongly elliptic equation $Lu=f$, with $f\in L^2(\mathcal{\Omega})$ and…