Related papers: On the best coapproximation problem in $\ell_1^n$

The Hardy--Littlewood inequalities on $\ell _{p}$ spaces provide optimal exponents for some classes of inequalities for bilinear forms on $\ell _{p}$ spaces. In this paper we investigate in detail the exponents involved in Hardy--Littlewood…

In this paper we study the existence and uniqueness of best proximity points of cyclic contractions as well as the convergence of iterates to such proximity points. We do it from two different approaches, leading each one of them to…

We characterize real Banach spaces $Y$ such that the pair $(\ell_\infty ^n, Y)$ has the Bishop-Phelps-Bollob\'as property for operators. To this purpose it is essential the use of an appropriate basis of the domain space $\R^n$. As a…

$\renewcommand{\Re}{\mathbb{R}}\newcommand{\eps}{{\varepsilon}}\newcommand{\poly}{\mathrm{poly}} $In this paper, we study the problem of $L_1$-fitting a shape to a set of $n$ points in $\Re^d$ (where $d$ is a fixed constant), where the…

We propose a unifying approach to many approximation properties studied in the literature from the 1930s up to our days. To do so, we say that a Banach space E has the (I,J,{\tau})-approximation property if E-valued operators belonging to…

We study the problem of entrywise $\ell_1$ low rank approximation. We give the first polynomial time column subset selection-based $\ell_1$ low rank approximation algorithm sampling $\tilde{O}(k)$ columns and achieving an…

Let X be a homogeneous space, X = G/H, where G is a connected linear algebraic group over a number field k, and H is a k-subgroup of G (not necessarily connected). Let S be a finite set of places of k. We compute the Brauer-Manin…

We investigate Banach space automorphisms $T:\ell_\infty/c_0\rightarrow\ell_\infty/c_0 $ focusing on the possibility of representing their fragments of the form $$T_{B,A}:\ell_\infty(A)/c_0(A)\rightarrow \ell_\infty(B)/c_0(B)$$ for $A,…

Nonatomic bounded sequences in $\ell_1$, that is, those giving rise to nonatomic submeasures on $\mathbb N$ are introduced and shown to form a closed subspace nonat$(\ell_1)$ of $\ell_\infty(\ell_1)$, and some spaces of relevant operators…

In the classical best approximation pair (BAP) problem, one is given two nonempty, closed, convex and disjoint subsets in a finite- or an infinite-dimensional Hilbert space, and the goal is to find a pair of points, each from each subset,…

We obtain sharp approximation results for into nearisometries between Lp spaces and nearisometries into a Hilbert space. Our main theorem is the optimal approximation result for nearsurjective nearisometries between general Banach spaces.

We study the way in which the Euclidean subspaces of a Banach space fit together, somewhat in the spirit of the Ka\v{s}in decomposition. The main tool that we introduce is an estimate regarding the convex hull of a convex body in John's…

We propose a variant of the classical augmented Lagrangian method for constrained optimization problems in Banach spaces. Our theoretical framework does not require any convexity or second-order assumptions and allows the treatment of…

The spaces $W_\alpha$ are the Banach spaces whose duals are isometric to $\ell_1$ and such that the standard basis of $\ell_1$ is $w^*$-convergent to $\alpha\in \ell_1$. The core result of our paper proves that an $\ell_1$-predual $X$…

We revisit Gersten's $\ell^\infty$-cohomology of groups and spaces, removing the finiteness assumptions required by the original definition while retaining its geometric nature. Mirroring the corresponding results in bounded cohomology, we…

In this paper, we introduce the notion of topologically Banach contraction mapping defined on an arbitrary topological space X with the help of a continuous function $g:X\times X\rightarrow \mathbb{R}$ and investigate the existence of fixed…

We give elementary proofs of the theorems mentioned in the title. Our methods rely on a simple version of Ramsey theory and a martingale difference lemma. They also provide quantitative results: if a Banach space contains $\ell^{1}$ only…

We obtain approximation ratio $2(2+\frac{1}{\ell})$ for the (undirected) $k$-Connected Subgraph problem, where $\ell \approx \frac{1}{2} (\log_k n-1)$ is the largest integer such that $2^{\ell-1} k^{2\ell+1} \leq n$. For large values of $n$…

This paper provides fascinating connections between several mathematical problems which lie on the intersection of several mathematics subjects, namely algebraic geometry, approximation theory, complex-harmonic analysis and high dimensional…

We propose local space-time approximation spaces for parabolic problems that are optimal in the sense of Kolmogorov and may be employed in multiscale and domain decomposition methods. The diffusion coefficient can be arbitrarily rough in…