Related papers: Widths and rigidity

In this paper we apply methods originated in Complexity theory to some problems of Approximation. We notice that the construction of Alman and Williams that disproves the rigidity of Walsh-Hadamard matrices, provides good…

We describe the set of parameters $(p_1,p_2,q_1,q_2)$ such that the balls $B_{q_1,q_2}^{s,b}$ are rigid in $\ell_{q_1,q_2}^{s,b}$ metric i.e. they are poorly approximated by linear subspaces of dimension $\le (1-\varepsilon)sb$, for large…

We prove that any unconditional set in $\mathbb{R}^N$ that is invariant under cyclic shifts of coordinates is rigid in $\ell_q^N$, $1\le q\le 2$, i.e. it can not be well approximated by linear spaces of dimension essentially smaller than…

In a recent article J. Aldaz proved that the weak L1 bounds for the centered maximal operator associated to finite radial measures cannot be taken independently with respect to the dimension. We show that at least for small p near to 1 the…

We extend the classical Kolmogorov-Riesz compactness theorem to the setting of asymptotic $L_p$ spaces on $\mathbb{R}^n$. These are nonlocally convex $\mathrm{F}$-spaces that contain the standard $L_p$ spaces as dense subspaces and include…

Geometric rigidity states that a gradient field which is $L^p$-close to the set of proper rotations is necessarily $L^p$-close to a fixed rotation, and is one key estimate in nonlinear elasticity. In several applications, as for example in…

In this paper, we investigate the approximation problem for functions in Gaussian Sobolev spaces $W^s_p(\mathbb{R}^d, \gamma)$ of smoothness $s > 0$, where the approximation error is measured in the Gaussian Lebesgue space…

This article contains two rigidity type results for $\mathrm{SL}(n,\mathbb{Z})$ for large $n$ that share the same proof. Firstly, we prove that for every $p \in [1,\infty]$ different from $2$, the noncommutative $L^p$-space associated with…

Distance functions of metric spaces with lower curvature bound, by definition, enjoy various metric inequalities; triangle comparison, quadruple comparison and the inequality of Lang-Schroeder-Sturm. The purpose of this paper is to study…

We study the asymptotic behaviour of the approximation, Gelfand and Kolmogorov numbers of the compact embeddings of weighted function spaces of Besov and Triebel-Lizorkin type in the case where the weights belong to a large class. We obtain…

In the first part of the paper we prove that for $2 < p, r < \infty$ every operator $T: L_p \to \ell_r$ is narrow. This completes the list of sequence and function Lebesgue spaces $X$ with the property that every operator $T:L_p \to X$ is…

If $L$ is a bounded linear operator mapping the Banach space $X$ into the Banach space $Y$ and $K$ is a compact set in $X$, then the Kolmogorov widths of the image $L(K)$ do not exceed those of $K$ multiplied by the norm of $L$. We extend…

We consider the space of functions almost in $L_p$ and endow it with the topology of asymptotic $L_p$-convergence. This yields a completely metrizable topological vector space which, on finite measure spaces, coincides with the space of…

Assume that we are given a filtration $(\mathscr F_n)$ on a probability space $(\Omega,\mathscr F,\mathbb P)$ of the form that each $\mathscr F_n$ is generated by the partition of one atom of $\mathscr F_{n-1}$ into two atoms of $\mathscr…

For each $p>2$ we give intrinsic characterizations of the restriction of the homogeneous Sobolev space $L^1_p(R^2)$ to an arbitrary finite subset $E$ of $R^2$. The trace criterion is expressed in terms of certain weighted oscillations of…

A long-standing open problem in harmonic analysis is: given a non-negative measure $\mu$ on $\mathbb R$, find the infimal width of frequencies needed to approximate any function in $L^2(\mu)$. We consider this problem in the "perturbative…

Several new inequalities for moduli of smoothness and errors of the best approximation of a function and its derivatives in the spaces $L_p$, $0<p<1$, are obtained. For example, it is shown that for any $0<p<1$ and $k,\,r\in \mathbb{N}$ one…

Let $G$ be a group. A function $l:G\rightarrow \lbrack 0,\infty )$ is called a length function if (1) $l(g^{n})=|n|l(g)$ for any $g\in G$ and $n\in \mathbb{Z};$ (2) $l(hgh^{-1})=l(g)$ for any $h,g\in G;$ and (3) $l(ab)\leq l(a)+l(b)$ for…

We prove a compactness criterion for asymptotic $L_p$ spaces over arbitrary measure spaces. Total boundedness is characterized by almost equiboundedness together with total boundedness in $L_p$ of all truncations. This gives a…

We first investigate on the asymptotics of the Kolmogorov metric entropy and nonlinear n-widths of approximation spaces on some function classes on manifolds and quasi-metric measure spaces. Secondly, we develop constructive algorithms to…