Related papers: On some low distortion metric Ramsey problems
We show that the slicing problem holds true for subspaces of $L_p,p>2$ in the setting of arbitrary measures in place of volume. This generalizes a result of Milman for the original slicing problem.
Consider the noisy underdetermined system of linear equations: y=Ax0 + z0, with n x N measurement matrix A, n < N, and Gaussian white noise z0 ~ N(0,\sigma^2 I). Both y and A are known, both x0 and z0 are unknown, and we seek an…
Let $M$ be a smooth Riemannian manifold which is the union of a compact part and a finite number of Euclidean ends, $\RR^n \setminus B(0,R)$ for some $R > 0$, each of which carries the standard metric. Our main result is that the Riesz…
In the bootstrap percolation model, sites in an L by L square are initially infected independently with probability p. At subsequent steps, a healthy site becomes infected if it has at least 2 infected neighbours. As (L,p)->(infinity,0),…
We consider the random 2-satisfiability problem, in which each instance is a formula that is the conjunction of m clauses of the form (x or y), chosen uniformly at random from among all 2-clauses on n Boolean variables and their negations.…
We consider the \emph{two-dimensional range maximum query (2D-RMQ)} problem: given an array $A$ of ordered values, to pre-process it so that we can find the position of the smallest element in the sub-matrix defined by a (user-specified)…
It is known that for a $\rho$-weighted $L_q$-approximation of single variable functions $f$ with the $r$th derivatives in a $\psi$-weighted $L_p$ space, the minimal error of approximations that use $n$ samples of $f$ is proportional to…
We overcome the barrier of constructing N=4 superconformal models in one space dimension for more than three particles. The D(2,1;alpha) superalgebra of our systems is realized on the coordinates and momenta of the particles, their…
Bilipschitz invariant theory concerns low-distortion embeddings of orbit spaces into Euclidean space. To date, embeddings with the smallest-possible distortion are known for only a few cases, to include: (a) planar rotations, (b) real phase…
In this paper we establish asymptotically best possible interpolation Lebesgue-type inequalities for $2\pi$-periodic functions $f$, which are representable as generalized Poisson integrals of the functions $\varphi$ from the space $L_p$,…
The starting point of this work is the axiomatic existence of a smallest measurable interval, viz. the Planck time $t_P$, set by quantum fluctuations in the vacuum metric tensor. By the Relativity Principle, the same limit must then apply…
We consider $n$ independent random points uniformly distributed in the $d_n$-dimensional unit cube and study Pareto points, that is, points that do not coordinatewise dominate any other point. We identify the critical growth rate of $d_n$…
In this paper, we establish some local and global solutions for the two phase incompressible inhomogeneous flows with moving interfaces in $L_p-L_q$ maximal regularity class. Compared with previous results obtained by V.A.Solonnikov and by…
We study the statistical properties of a single free quantum particle evolving coherently on a discrete lattice in ${\rm d}$ spatial dimensions where every lattice site is additionally subject to continuous measurement of the occupation…
We study two fundamental optimization problems: (1) scaling a symmetric positive definite matrix by a positive diagonal matrix so that the resulting matrix has row and column sums equal to 1; and (2) minimizing a quadratic function subject…
We show that for every nondecreasing concave function w:R+ --> R+ with w(0)=0, either every finite metric space embeds with distortion arbitrarily close to 1 into a metric space of the form (X,w o d) for some metric d on X, or there exists…
We investigate the entanglement entropy of a block of L sites in quasifree translation-invariant spin chains concentrating on the effect of reflection symmetry breaking. The majorana two-point functions corresponding to the Jordan-Wigner…
Let $1 < p < \infty$, $p\neq 2$. We prove that if $d\geq d_p$ is sufficiently large, and $A\subs\R^d$ is a measurable set of positive upper density then there exists $\la_0=\la_0(A)$ such for all $\la\geq\la_0$ there are $x,y\in\R^d$ such…
In this paper, we begin by introducing a well-known geometry concept: the Fermat point in a triangle. Then, we generalize the problem and propose an iterative algorithm based on gradient descent to the weighted form in Lp space. We also…
In this paper, the author establishes some interpolation results between Lorentz, Morrey and BMO spaces. Let $1<p<\infty$ and $p\leq r\leq\infty$. It is proved that the space $L^{p,r}(\mathbb R^n)\cap\mathrm{BMO}(\mathbb R^n)$ is…