Effectiveness of the global modulus of continuity on metric spaces (Q4362969)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1086720
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Effectiveness of the global modulus of continuity on metric spaces |
scientific article; zbMATH DE number 1086720 |
Statements
26 November 1998
0 references
effective analysis
0 references
computability
0 references
continuity modulus
0 references
effectiveness
0 references
computable global modulus of continuity
0 references
0 references
0.7277475
0 references
0.72501326
0 references
0.71645176
0 references
0 references
0.7062061
0 references
0.6921764
0 references
0.6913513
0 references
Effectiveness of the global modulus of continuity on metric spaces (English)
0 references
The authors are concerned with the effectiveness (computability) of continuity moduli of continuous functions. A function \(D:X\times \mathbb{R}^+\to \mathbb{R}^+\) is called a continuity modulus of a function \(f:X\to Y\) between metric spaces \((X,d_X)\) and \((Y,d_Y)\) if the condition \(d_X(x,y)< D(x,\varepsilon)\) implies the condition \(d_Y(f(x),f(y))< \varepsilon\) for all \((x,y,\varepsilon)\in X\times Y\times \mathbb{R}^+\). It was shown by \textit{D. Repovš} and \textit{P. V. Semenov} [Rend. Ist. Mat. Univ. Trieste 25, No. 1-2, 441-446 (1993; Zbl 0838.54016)] that in case \(X\) is locally compact, there exists a continuous global modulus of continuity i.e. a continuous function \(D^*: C(X,Y)\times X\times \mathbb{R}^+\to \mathbb{R}^+\) satisfying the implication: if \(d_X(x,y)< D(f,x,\varepsilon)\) then \(d_Y(f(x),f(y))< \varepsilon\) for all \((f,x,y,\varepsilon)\in C(X,Y)\times X\times Y\times \mathbb{R}^+\) (the space \(C(X,Y)\) of continuous functions is endowed with the topology of uniform convergence). The existence of such function \(D^*\) is derived in [\textit{Repovč} and \textit{Semenov}, loc. cit.] from the Michael Selection Theorem [\textit{E. Michael}, Ann. Math., II. Ser. 63, 361-382 (1956; Zbl 0071.15902)]. The authors of the paper under review are concerned with the problem of effectiveness (computability) of a function \(D^*\). To solve this problem, they work in the paradigm of computable metric spaces developed by \textit{K. Weihrauch} [Computability, EATCS Monographs on Theoretical Computer Science, Vol. 9 (1987; Zbl 0611.03002); Theor. Comput. Sci. 113, No. 2, 191-210 (1993; Zbl 0783.03023)]. In this paradigm, one assumes that any metric space \(X\) in question is computable i.e. for a countable dense set \(A\) of \(X\), the set \(C= \{(i,j,k,l): q(k)< d_X(a(i),a(j))< q(l)\}\) is recursively enumerable where \(a: \{0,1,\#,\$\}^\omega\to A\) is the standard representation of \(A\) and \(q: \{0,1,\#,\$\}^\omega\to \mathbb{Q}\) is the standard representation of the set \(\mathbb{Q}\) of rationals. In this framework, one is able to show (Lemmas 4, 6) that the metric \(d_X\) is a computable function and that the distance function \(\text{dist}_X (x,B)\) from a given compact subset \(B\subseteq X\) is computable. Under the additional assumption that the space \(X\) is effectively (computably) locally compact i.e. there exists a computable function \(L:X\to \mathbb{R}^+\) such that the closed ball \(B^c (x,L(x))\) is compact for each \(x\in X\), the authors prove the existence of a computable global modulus of continuity \(D^*\); a fortiori, \(D^*\) is continuous. Their result is therefore an effective counterpart of the Repovš-Semenov result. The paper is commendably well written from the technical point of view. For the entire collection see [Zbl 0871.00036].
0 references