Russian Mathematical Surveys
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Uspekhi Mat. Nauk:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Russian Mathematical Surveys, 2024, Volume 79, Issue 2, Pages 361–362
DOI: https://doi.org/10.4213/rm10167e
(Mi rm10167)
 

This article is cited in 1 scientific paper (total in 1 paper)

Brief communications

Chebyshev sets that are unions of planes

A. R. Alimovabc, I. G. Tsar'kova

a Lomonosov Moscow State University
b Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
c Moscow Center for Fundamental and Applied Mathematics
References:
Funding agency Grant number
Russian Science Foundation 22-11-00129
This research was carried out at Lomonosov Moscow State University with the financial support of the Russian Science Foundation (grant no. 22-11-00129).
Received: 15.01.2024
Bibliographic databases:
Document Type: Article
MSC: 41A65
Language: English
Original paper language: Russian

A set is a Chebyshev set if it is a set of existence and uniqueness, that is, each point has a unique best approximant in this set. We study properties of Chebyshev sets composed of finitely or countably many planes (a plane is a closed affine subspace possibly degenerate to a point). In parallel with usual normed linear spaces, we also consider spaces with asymmetric norm. An asymmetric norm $\|\cdot|$ on a real linear space $X$ is defined by the following axioms: (1) $\|\alpha x|=\alpha\| x|$ for all $\alpha\geqslant 0$, $x\in X$; (2) $\|x+y|\leqslant \|x|+\|y|$ for all $x,y\in X$; (3) $\|x|\geqslant 0$ for all $x\in X$, $\|x|=0\Leftrightarrow x=0$.

We assume that the union of planes $\bigcup_{i\in A} L_i$ is irreducible, that is, for each $j\in A$, $\operatorname{card}A\geqslant 2$, the set $L_j\setminus \bigcup_{i\in A, \, i\ne j} L_i$ is dense in $L_j$ with respect to the symmetrization norm $\|x\|_{\rm sym}=\max\{\|x|,\|-x|\}$. By Baire’s category theorem, each at most countable union of planes $\bigcup_iL_i$, $L_i\not\subset L_j$, $i\ne j$, in a Banach space is irreducible. If a union of planes $\bigcup_{i\in A} L_i$ is irreducible, then no plane in this union contains any other plane.

Irreducible unions of planes are being actively studied and have numerous applications, for example, to signal recovery problems (in many cases signals lie on a union of planes), the recovery of signals from sparse baseband signals, as well as to problems in mathematical economics and related problems of rank minimization and $\ell_0$-norm minimization. Unions of planes also appear in ridge-function approximation and in classical variants of $n$-term approximation.

Tsar’kov ([4], § 3) studied Chebyshev sets composed of at most countably many approximatively compact sets. In particular, he showed that if $X$ is a uniformly smooth Banach space, and $M\subset X$ is a Chebyshev set composed of at most countably many approximatively sets, then $M$ is a Chebyshev sun. If, in addition, $X$ is smooth, then $M$ is convex. Our results continue and generalize the investigations on approximation by unions of planes begun in [3] and [4]. We follow the definitions from [1]–[3].

A set $M\ne\varnothing$ is unimodal (or an $\mathrm{LG}$-set) if for each $x\notin M$ each local minimum of the function $\|y-x|$, $y\in M$, is global. A set is $B$-connected if its intersection with any closed ball is connected. A set $M$ is $\mathring{B}$-complete if for all $x\in X$ and $r>0$ the condition $M_0:=(\mathring{B}(x,r)\cap M) \ne\varnothing$ implies that $\overline{M}_0\supset (M\cap B(x,r))$ (here $\mathring{B}(x,r)=\{y\in X \mid \|y-x| < r\}$ is an open ball and $B(x,r)=\{y\in X \mid \|y-x|\leqslant r\}$).

Theorem 1. Assume that one of the following two conditions is fulfilled.

(i) $X$ is a left-complete asymmetric normed space in which the unit ball $B(0,1)$ is closed, and $M$ is an at most countable irreducible union of planes in $X$.

(ii) $X$ is a right-complete asymmetric normed space, and $M$ is a right-closed at most countable irreducible union of planes in $X$.

Further, let at least one of the following conditions be met: (1) $M $ is $B$-connected; (2) $M$ is $\mathring{B}$-complete; (3) $M$ is regularly right-approximatively compact (see [2]); (4) $M$ is unimodal.

Then $M$ is not a Chebyshev set in $X$.

A symmetrizable asymmetric space is a CLUR-space (written $X\in (\mathrm{CLUR})$) if for $x\in S:=\{s\mid \|s\,|=1\}$ and $y_n\in S$ the convergence $\|x+y_n\,|\to 2$ implies that $(y_n)$ has a convergent subsequence. A reflexive CLUR-space is a Efimov–Stechkin space. The class (CLUR) includes the uniformly normed convex spaces and the locally uniformly convex normed spaces (in particular, the Hilbert spaces and the $L^p$-spaces, $1<p<\infty$).

The next result gives a partial answer to the well-known Efimov–Stechkin–Klee problem on the convexity of Chebyshev sets composed of finitely or countably many planes.

Theorem 2. Let $X$ be a reflexive $ \mathrm{CLUR}$-space and $M \subset X$ be an at most countable irreducible union of planes. Then $M$ is not a Chebyshev set in $X$.

For Chebyshev sets composed of finitely many planes an answer to this problem is given in the most general case without any restriction on the space or the set. In addition, the space is not assumed to be complete.

Theorem 3. Let $X$ be an asymmetric normed linear space. Then a finite union of planes $M $ in $X$ is a Chebyshev set in $X$ if and only if $M$ is a Chebyshev plane.

The following application of the above results is worth pointing out: in $L^1(\Omega,\sigma,\mu)$ with atomless $\sigma$-finite measure $\mu$, an at most countable irreducible union of planes of finite dimension or codimension is never a Chebyshev set.


Bibliography

1. A. R. Alimov, K. S. Ryutin, and I. G. Tsar'kov, Russian Math. Surveys, 78:3 (2023), 399–442  mathnet  crossref  mathscinet  zmath  adsnasa
2. A. R. Alimov and I. G. Tsarkov, Filomat, 38:9 (2024), 3243–3259
3. A. R. Alimov and I. G. Tsar'kov, J. Approx. Theory, 298 (2024), 106009, 12 pp.  crossref  mathscinet  zmath
4. I. G. Tsar'kov, Math. Notes, 113:6 (2023), 840–849  mathnet  crossref  mathscinet  zmath

Citation: A. R. Alimov, I. G. Tsar'kov, “Chebyshev sets that are unions of planes”, Russian Math. Surveys, 79:2 (2024), 361–362
Citation in format AMSBIB
\Bibitem{AliTsa24}
\by A.~R.~Alimov, I.~G.~Tsar'kov
\paper Chebyshev sets that are unions of planes
\jour Russian Math. Surveys
\yr 2024
\vol 79
\issue 2
\pages 361--362
\mathnet{http://mi.mathnet.ru//eng/rm10167}
\crossref{https://doi.org/10.4213/rm10167e}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4782814}
\zmath{https://zbmath.org/?q=an:07945460}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2024RuMaS..79..361A}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=001306112700004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85203709966}
Linking options:
  • https://www.mathnet.ru/eng/rm10167
  • https://doi.org/10.4213/rm10167e
  • https://www.mathnet.ru/eng/rm/v79/i2/p183
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Успехи математических наук Russian Mathematical Surveys
    Statistics & downloads:
    Abstract page:310
    Russian version PDF:12
    English version PDF:23
    Russian version HTML:36
    English version HTML:93
    References:22
    First page:16
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024