<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">APM</journal-id><journal-title-group><journal-title>Advances in Pure Mathematics</journal-title></journal-title-group><issn pub-type="epub">2160-0368</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/apm.2019.96028</article-id><article-id pub-id-type="publisher-id">APM-93392</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  Almost Injective Mappings of Totally Bounded Metric Spaces into Finite Dimensional Euclidean Spaces
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Gábor</surname><given-names>Sági</given-names></name><xref ref-type="aff" rid="aff1"><sub>1</sub></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib></contrib-group><aff id="aff1"><label>1</label><addr-line>Hungarian Academy of Sciences, Alfréd Rényi Institute of Mathematics, Budapest, Hungary</addr-line></aff><pub-date pub-type="epub"><day>27</day><month>06</month><year>2019</year></pub-date><volume>09</volume><issue>06</issue><fpage>555</fpage><lpage>566</lpage><history><date date-type="received"><day>25,</day>	<month>May</month>	<year>2019</year></date><date date-type="rev-recd"><day>27,</day>	<month>June</month>	<year>2019</year>	</date><date date-type="accepted"><day>30,</day>	<month>June</month>	<year>2019</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  
    Let 
   χ=x-p
      be a metric space and let 
   ε be a positive real number. Then a function 
   f: X
   →Y is defined to be an 
   ε-map if and only if for all y
   ∈Y, the diameter of 
   f
   <sup>-1</sup>(y) is at most 
   ε. In Theorem 10 we will give a new proof for the following well known fact: if 
   χ is totally bounded, then for all 
   ε there exists a finite number 
   n and a continuous 
   ε-map 
   f<sub>ε</sub>: X→R<sup>n</sup> (here 
   R<sup>n</sup> is the usual 
   n-dimensional Euclidean space endowed with the Euclidean metric). If 
   ε is “small”, then 
   f<sub>ε</sub> is “almost injective”; and still exists even if 
   χ has infinite covering dimension (in this case, 
   n depends on 
   ε, of course). Contrary to the known proofs, our proof technique is effective in the sense, that it allows establishing estimations for 
   n in terms of 
   ε and structural properties of 
   χ. 
  
 
</p></abstract><kwd-group><kwd>Totally Bounded Metric Spaces</kwd><kwd> Dimension Theory</kwd><kwd> Finite Dimensional Euclidean Spaces</kwd><kwd>  &amp;#949;-Mapping</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>It is a classical question in topology, that what kind of topological spaces X can be embedded into finite dimensional Euclidean spaces (endowed with the usual Euclidean topology). To motivate the present paper, first we recall some well known results in related investigations.</p><p>A classical characterization theorem can be recalled as follows. The covering dimension of X is finite if and only if there exists n ∈ ℕ such that for every open covering C of X there exists an open covering C ′ that refines C and each point of X belongs to at most n + 1 elements of C ′ (the smallest n satisfying this property is defined to be the dimension of X ; if there are no such n, then X is defined to be infinite dimensional). Clearly, if X can be embedded into a finite dimensional Euclidean space, then X is metrizable. By a classical theorem, for a compact, metrizable space X the followings are equivalent:</p><p>(1) X is finite dimensional (say, its dimension is n);</p><p>(2) X is homeomorphic to a subspace of a finite dimensional (more concretely, 2 n + 1 -dimensional) Euclidean space</p><p>(for a proof we refer to e.g. Corollary 50.9 of [<xref ref-type="bibr" rid="scirp.93392-ref1">1</xref>] ). Recall, that for a positive real number ε , a function f : X → Y is defined to be an ε -map if and only if for all y ∈ Y the diameter of f − 1 ( y ) is at most ε . Thus, if ε is “small” then an ε -map is “almost injective”. The usual proof for the harder direction of the above equivalence is based on showing that if the dimension of X is n ∈ ℕ , then for all ε , the set of continuous ε -mappings of X into ℝ 2 n + 1 is dense and open; then the Baire category theorem implies the existence of a continuous embedding of X into ℝ 2 n + 1 .</p><p>Further, as explained in Theorem 2.2 of [<xref ref-type="bibr" rid="scirp.93392-ref2">2</xref>] , for a compact, metrizable space X , the above (1) and (2) are also equivalent with</p><p>(3) for all positive ε , X admits an ε -map to an n-dimensional simplicial complex.</p><p>In fact, Theorem 2.2 of [<xref ref-type="bibr" rid="scirp.93392-ref2">2</xref>] provides several statements equivalent with the above (1), (2) and (3) and recalls further notions of dimensions of topological spaces. All of these dimensions are equivalent for compact metric spaces. For further details on related notions and results we refer to the rather comprehensive survey article [<xref ref-type="bibr" rid="scirp.93392-ref2">2</xref>] and to the references therein.</p><p>Recall e.g. from [<xref ref-type="bibr" rid="scirp.93392-ref3">3</xref>] , that the metric space X is defined to be totally bounded if and only if for all positive ε ∈ ℝ there exists a finite collection of ε -balls of X that covers X. Further, X is compact if and only if it is totally bounded and complete (that is, every Cauchy sequence of X is convergent).</p><p>The main result of the present paper is Theorem 10 where we show, that</p><p>(i) if X is totally bounded, then for all ε &gt; 0 , there exists a continuous ε -mapping of X into a finite dimensional Euclidean space ℝ n , further</p><p>(ii) estimations for n are also provided in terms of ε and structural properties of X .</p><p>We should make the following remarks: item (i) above is well known. Thus, “almost injective” functions still exist, even if X is infinite dimensional—of course, if X is infinite dimensional, then n depends on ε . The known proofs are existential, they cannot provide any upper bound for n. However our proof for (i) is effective in the sense, that (as stated in (ii) above), based on it, one can establish estimations on n in terms of ε and structural properties of X .</p><p>The structure of the paper is rather simple: we close this section by fixing our notation and Section 2 contains the proofs. As we mentioned, our main goal is to prove Theorem 10.</p><p>Notation</p><p>Our notation is mostly standard, but the following list may help.</p><p>Throughout ℕ denotes the set of natural numbers. In addition, ℝ and ℝ + denotes the set of real numbers, and the set of positive real numbers, respectively.</p><p>Let X = 〈 X , ϱ 〉 be a metric space, a ∈ X and let γ be a non-negative real number. As usual, the open γ -ball B ( γ , a ) at a is the set</p><p>B ( γ , a ) = { x ∈ X : ϱ ( a , x ) &lt; γ } .</p></sec><sec id="s2"><title>2. Proofs</title><p>Definition 1 A family { B i : i ∈ I } of γ -balls is defined to be a γ -net if and only if it covers X, that is,</p><p>X = ∪ i ∈ I B i . (1)</p><p>Thus, X is a completely bounded metric space if and only if for all positive γ ∈ ℝ there exists a finite γ -net in X . In addition, as it is well known, X is compact if and only if it’s metric is totally bounded and complete (i.e. every Cauchy sequence is convergent in X ). For further details we refer to [<xref ref-type="bibr" rid="scirp.93392-ref3">3</xref>] , as well.</p><p>If X is a completely bounded metric space, then ν ( X , γ ) denotes the smallest cardinality κ for which there exists a κ -sized γ -net of X .</p><p>Definition 2 Let X = 〈 X , ϱ 〉 be a metric space, let A ⊆ X and let b ∈ X . Then the Δ -type of b over A in X is defined to be the function t p Δ X ( b / A ) : A → ℝ , such that for all a ∈ A we have</p><p>t p Δ X ( b / A ) ( a ) = ϱ ( a , b ) . (2)</p><p>Thus, the Δ -type of b is just the function describing the distances of b from elements of A.</p><p>By a Δ -type over A we mean a function p : A → ℝ which is of the form t p Δ X ( b / A ) for some b ∈ X .</p><p>Keeping the notation introduced so far, we say, that c ∈ X realizes the Δ -type p in X if and only if p = t p X ( c / A ) .</p><p>Remark 3 We motivate and explain the above terminology as follows. Let X = 〈 X , ϱ 〉 be a metric space. One can associate a relational structure to X in the following way. If d is a distance of X , that is, d ∈ r a n ( ϱ ) then the binary relation R d is defined to be</p><p>R d = { 〈 a , b 〉 ∈ X 2 : ϱ ( a , b ) ≤ d } . (3)</p><p>Thus, the relational structure 〈 X , R d 〉 d ∈ r a n ( ϱ ) completely describes X and, at the same time, it can be treated as a model for an appropriate first order language. Then our definition of Δ -types is essentially the same, as atomic types of the first order relational structure 〈 X , R d 〉 d ∈ r a n ( ϱ ) in the usual, model theoretic sense.</p><p>Lemma 1 Let X = 〈 X , ϱ 〉 be a metric space, let A ⊆ X be finite and let n = | A | . Then for the function f : X → ℝ n , f ( x ) = t p Δ X ( x / A ) we have</p><p>( ∀ x , y ∈ X ) ( ‖ f ( x ) − f ( y ) ‖ ≤ n ϱ ( x , y ) ) , (4)</p><p>particularly, f is continuous.</p><p>Proof. Enumerate A = { a 0 , ⋯ , a n − 1 } and for each i &lt; n let f i : X → ℝ , f i ( x ) = ϱ ( a i , x ) . By a slight abuse of notation, we have</p><p>f ( x ) = t p Δ X ( x / A ) = 〈 f 0 ( x ) , ⋯ , f n − 1 ( x ) 〉 (5)</p><p>for all x ∈ X .</p><p>Let i &lt; n be fixed in this paragraph. Then for any x , y ∈ X the triangle inequality yields</p><p>ϱ ( a i , x ) ≤ ϱ ( a i , y ) + ϱ ( y , x ) (6)</p><p>so we have</p><p>ϱ ( a i , x ) − ϱ ( a i , y ) ≤ ϱ ( y , x ) . (7)</p><p>Similarly, interchanging x and y in the previous estimations, we obtain</p><p>ϱ ( a i , y ) − ϱ ( a i , x ) ≤ ϱ ( x , y ) (8)</p><p>and hence</p><p>| f i ( x ) − f i ( y ) | = | ϱ ( a i , x ) − ϱ ( a i , y ) | ≤ ϱ ( x , y ) . (9)</p><p>Consequently, for all x , y ∈ X we have</p><p>‖ f ( x ) − f ( y ) ‖ = ∑ i = 0 n − 1 ( f i ( x ) − f i ( y ) ) 2 ≤ by   ( 9 ) ∑ i = 0 n − 1 ( ρ ( x , y ) ) 2 = n ( ϱ ( x , y ) ) 2 = n ϱ ( x , y ) , (10)</p><p>as desired. □</p><p>The following notion is an approximate version of splitting introduced in [<xref ref-type="bibr" rid="scirp.93392-ref4">4</xref>] .</p><p>Definition 4 Let X = 〈 X , ϱ 〉 be a metric space, let B ⊆ A ⊆ X , let p be a Δ -type over A in X and let ε , δ be non-negative real numbers. Then we say, that p is ( ε , δ ) -splitting over B if and only if there exist c 0 , c 1 ∈ A such that for all b ∈ B we have</p><p>| ϱ ( b , c 0 ) − ϱ ( b , c 1 ) | &lt; δ (11)</p><p>but whenever a realizes p, we have</p><p>| ϱ ( a , c 0 ) − ϱ ( a , c 1 ) | ≥ ε . (12)</p><p>Keeping the notation introduced in the above definition, intuitively p = t p Δ X ( a / A ) is ( ε , δ ) -splitting over B if and only if there exist c 0 , c 1 ∈ A such that c 0 and c 1 are “indiscernible from the viewpoint of B modulo δ ”, but a “distinguishes them modulo ε ”.</p><p>The following theorems will be essential in this paper. Some variants of them (in different contexts) had been utilized e.g. in [<xref ref-type="bibr" rid="scirp.93392-ref5">5</xref>] , [<xref ref-type="bibr" rid="scirp.93392-ref6">6</xref>] and in [<xref ref-type="bibr" rid="scirp.93392-ref7">7</xref>] .</p><p>Theorem 5 Let X = 〈 X , ϱ 〉 be a totally bounded metric space, let a ∈ X ,</p><p>let ε ∈ ℝ + and let 0 &lt; δ ≤ ε 5 be arbitrary. Suppose</p><p>A 0 ⊆ A 1 ⊆ ⋯ ⊆ A M (13)</p><p>is a strictly increasing sequence of subsets of X − { a } such that for all n &lt; M the type t p Δ X ( a / A n + 1 ) is ( ε , δ ) -splitting over A n . Then M ≤ ν ( X , δ ) .</p><p>Proof. Let { B i : i &lt; ν ( X , δ ) } be a δ -net of X with smallest possible cardinality. By our assumption on splitting, for each n &lt; M there exist c n , d n ∈ A n + 1 − A n such that for all b ∈ A n we have</p><p>| ϱ ( b , c n ) − ϱ ( b , d n ) | &lt; δ (14)</p><p>but</p><p>| ϱ ( a , c n ) − ϱ ( a , d n ) | ≥ ε . (15)</p><p>Assume, seeking a contradiction, that M &gt; ν ( X , δ ) . By the pigeonhole principle, there exists N ≤ ν ( X , δ ) such that B N (the N t h δ -ball in our net) contains at least two c n 's; more precisely, there exist n 0 &lt; n 1 ≤ 1 + ν ( X , δ ) with c n 0 , c n 1 ∈ B N . Since B N is a δ -ball, it follows, that ϱ ( c n 0 , c n 1 ) &lt; 2 δ . Therefore, by the triangle inequality,</p><p>ϱ ( a , c n 1 ) ≤ ϱ ( a , c n 0 ) + ϱ ( c n 0 , c n 1 ) &lt; ϱ ( a , c n 0 ) + 2 δ , (16)</p><p>and by symmetry,</p><p>ϱ ( a , c n 0 ) &lt; ϱ ( a , c n 1 ) + 2 δ . (17)</p><p>It follows, that</p><p>| ϱ ( a , c n 0 ) − ϱ ( a , c n 1 ) | &lt; 2 δ . (18)</p><p>By construction,</p><p>| ϱ ( c n 0 , c n 1 ) − ϱ ( c n 0 , d n 1 ) | &lt; δ , (19)</p><p>particularly,</p><p>ϱ ( c n 0 , d n 1 ) &lt; 3 δ . (20)</p><p>Therefore,</p><p>ϱ ( a , c n 0 ) ≤ ϱ ( a , d n 1 ) + ϱ ( d n 1 , c n 0 ) &lt; ϱ ( a , d n 1 ) + 3 δ (21)</p><p>and similarly,</p><p>ϱ ( a , d n 1 ) ≤ ϱ ( a , c n 0 ) + ϱ ( c n 0 , d n 1 ) &lt; ϱ ( a , c n 0 ) + 3 δ . (22)</p><p>It follows, that</p><p>| ϱ ( a , c n 0 ) − ϱ ( a , d n 1 ) | &lt; 3 δ . (23)</p><p>Combining these, we get</p><p>| ϱ ( a , c n 1 ) − ϱ ( a , d n 1 ) | ≤ | ϱ ( a , c n 1 ) − ϱ ( a , c n 0 ) | + | ϱ ( a , c n 0 ) − ϱ ( a , d n 1 ) | &lt; 5 δ . (24)</p><p>Since 5 δ ≤ ε , this contradicts to (15) above, and the proof is complete. □</p><p>Definition 6 Let X = 〈 X , ϱ 〉 be a metric space, let a ∈ X and let ε , δ ∈ ℝ + . Then A ⊆ X is defined to be an ( ε , δ ) -basis for a if and only if for any B ⊆ X − { a } with A ⊆ B , the type</p><p>t p X ( a / B )</p><p>does not ( ε , δ ) -split over A.</p><p>Remark 7</p><p>1) Clearly, if A is an ( ε , δ ) -basis for a and ε ≤ γ , then A is a ( γ , δ ) -basis for a, as well.</p><p>2) In addition, if A is an ( ε , δ ) -basis for a and A ⊆ B ⊆ X then B is an ( ε , δ ) -basis for a , as well.</p><p>Theorem 8 Let X = 〈 X , ϱ 〉 be a totally bounded metric space, let a ∈ X and let ε ∈ ℝ + . Then there exist δ ∈ ℝ + and A ( a ) ⊆ X − { a } such that A ( a ) is an ( ε , δ ) -basis for a.</p><p>In fact, arbitrary δ ≤ ε 5 is suitable and A ( a ) can be chosen so, that | A ( a ) | ≤ 2 ( ν ( X , δ ) ) is satisfied, as well.</p><p>Proof. Let δ ≤ ε 5 be an arbitrary positive real number.</p><p>Suppose, seeking a contradiction, that the consequence of the theorem is not true. By recursion, we define finite subsets A n ⊆ X − { a } for every natural number n, such that the following stipulations are satisfied:</p><p>(i) A n ⊆ A n + 1 , in fact, A n + 1 − A n = { c n , d n } ;</p><p>(ii) t p Δ X ( a / A n + 1 ) is ( ε , δ ) -splitting over A n .</p><p>Let A 0 = ∅ and suppose A m has already been defined for all m ≤ n such that stipulations (i) and (ii) are satisfied. Then, by our indirect assumption, there exists B ⊆ X − { a } with A n ⊆ B such that t p Δ X ( a / B ) is ( ε , δ ) -splitting over A n . This means, that there exist c n , d n ∈ B such that for all b ∈ A n we have</p><p>| ϱ ( b , c n ) − ϱ ( b , d n ) | &lt; δ (25)</p><p>but</p><p>| ϱ ( a , c n ) − ϱ ( a , d n ) | ≥ ε . (26)</p><p>Let A n + 1 = A n ∪ { c n , d n } . Then stipulations (i), (ii) remain true. In this way, one can define A n , c n , d n for all n ≤ 1 + ν ( X , δ ) ; this contradicts to Theorem 5. Thus, the proof is complete: A ( a ) can be chosen to be some A n (note, that an inspection shows, that each A n has cardinality at most 2n and 2 n ≤ 2 ν ( X , δ ) ). □</p><p>Lemma 2 Let X = 〈 X , ϱ 〉 be a totally bounded metric space, let a 0 , a 1 , a 2 , b ∈ X and let ε , δ ∈ ℝ + . If A is an ( ε 3 , δ ) -basis for a 0 , a 1 and a 2 , moreover a 0 , a 1 and a 2 are pairwise distinct and ϱ ( a i , b ) &lt; ε 3 for all i ∈ { 0,1,2 } , then A is an ( ε , δ ) -basis for b.</p><p>Proof. Assume, seeking a contradiction, that A is an ( ε 3 , δ ) -basis for a 0 , a 1 and a 2 , but not an ( ε , δ ) -basis for b. Then there exist c , d ∈ X − { b } such that for all u ∈ A we have</p><p>| ϱ ( u , c ) − ϱ ( u , d ) | &lt; δ (27)</p><p>but</p><p>| ϱ ( b , c ) − ϱ ( b , d ) | ≥ ε . (28)</p><p>By assumption, a 0 , a 1 and a 2 are pairwise distinct. It follows, that there exists i ∈ { 0,1,2 } such that a i ∉ { c , d } , that is, c , d ∈ X − { a i } .</p><p>Observe, that</p><p>ϱ ( a i , c ) ≤ ϱ ( a i , b ) + ϱ ( b , c ) (29)</p><p>and hence</p><p>ϱ ( a i , c ) − ϱ ( b , c ) ≤ ϱ ( a i , b ) &lt; ε 3 . (30)</p><p>Similarly,</p><p>ϱ ( b , c ) ≤ ϱ ( b , a i ) + ϱ ( a i , c ) (31)</p><p>and hence</p><p>ϱ ( b , c ) − ϱ ( a i , c ) ≤ ϱ ( b , a i ) &lt; ε 3 . (32)</p><p>Combining these estimations, we get</p><p>| ϱ ( a i , c ) − ϱ ( b , c ) | &lt; ε 3 . (33)</p><p>Completely similarly, one also can conclude, that</p><p>| ϱ ( a i , d ) − ϱ ( b , d ) | &lt; ε 3 . (34)</p><p>Observe moreover, that | ϱ ( a i , c ) − ϱ ( a i , d ) | &lt; ε 3 because A is an ( ε 3 , δ ) -basis for a i . But then,</p><p>| ϱ ( b , c ) − ϱ ( b , d ) | ≤ | ϱ ( b , c ) − ϱ ( a i , c ) | + | ϱ ( a i , c ) − ϱ ( a i , d ) | + | ϱ ( a i , d ) − ϱ ( b , d ) | &lt; 3 ⋅ ε 3 (35)</p><p>contradicting to (28). □</p><p>Theorem 9 Let X = 〈 X , ϱ 〉 be a totally bounded metric space. Then for each</p><p>ε ∈ ℝ + there exists a finite set A ⊆ X such that A is an ( ε , ε 15 ) -basis for all a ∈ X .</p><p>In fact, we have | A | ≤ 6 ⋅ ν ( X , ε 15 ) ⋅ ν ( X , ε 6 ) .</p><p>Proof. Let C ⊆ X be an ε 6 -net of X with | C | = ν ( X , ε 6 ) . Let</p><p>C 0 = { b ∈ C : | B ( b , ε 6 ) − { b } | ≤ 2 } (36)</p><p>and let C 1 = C − C 0 . Enumerate C 1 as C 1 = { B ( b i , ε 6 ) : i &lt; | C 1 | } . For each i &lt; | C 1 | there exist pairwise different a b i ,0 , a b i ,1 , a b i ,2 ∈ B ( b i , ε 6 ) . By Theorem 8, for each i &lt; | C 1 | and j &lt; 3 there exists an ( ε 3 , ε 15 ) -basis A ( a b i , j ) for a b i , j with | A ( a b i , j ) | ≤ 2 ν ( X , ε 15 ) . Similarly, again by Theorem 8, for each b ∈ C 0 and for each a ∈ B ( b , ε 6 ) there exists an ( ε 3 , ε 15 ) -basis A ( a ) for a with | A ( a ) | ≤ 2 ν ( X , ε 15 ) . Finally, let</p><p>A = ∪ b ∈ C 0 , a ∈ B ( b , ε 6 ) A ( a ) ∪ ∪ i &lt; | C 1 | , j &lt; 3 A ( a b i , j ) . (37)</p><p>We claim, that A satisfies the conclusion of the theorem. By construction, clearly</p><p>| A | ≤ 2 ⋅ ν ( X , ε 15 ) ⋅ 3 ⋅ ν ( X , ε 6 ) , (38)</p><p>as desired. In addition, let b ∈ A be arbitrary. Then there exists b ′ ∈ C such that b ∈ B ( b ′ , ε 6 ) .</p><p>If b ′ ∈ C 0 then by construction, A contains an ( ε 3 , ε 15 ) -basis A ( b ) for b, which is also an ( ε , ε 15 ) -basis for b because of Remark 7 (1). Hence, by Remark 7 (2), A is an ( ε , ε 15 ) -basis for b.</p><p>If b ′ ∈ C 1 , then b ′ = b i for some i &lt; | C 1 | . By construction, for all j &lt; 3 we</p><p>have ϱ ( b i , a b i , j ) &lt; ε 6 . Therefore, by the triangle inequality, for all j &lt; 3 we have</p><p>ϱ ( b , a b i , j ) ≤ ϱ ( b , b i ) + ϱ ( b i , a b i , j ) ≤ ε 6 + ε 6 = ε 3 . (39)</p><p>Hence, by Lemma 2, ∪ j &lt; 3 A ( a b i , j ) is an ( ε , ε 15 ) -basis for b. Since A ⊇ ∪ j &lt; 3 A ( a b i , j ) , it follows from Remark 7 (2), that A is an ( ε , ε 15 ) -basis for</p><p>b, as well. Since b was arbitrary, the proof is complete. □</p><p>Lemma 3 Let 〈 X , ϱ 〉 be a metric space and let ε , δ ∈ ℝ + be arbitrary.</p><p>Assume A ⊆ X is an ( ε 2 , δ ) -basis for all a ∈ X . If x ∈ X is not isolated,</p><p>then for all y ∈ X</p><p>t p Δ X ( x / A ) = t p Δ X ( y / A ) implies ρ ( x , y ) ≤ ε .</p><p>Proof. Since x is not an isolated point of X , there exists z ∈ B ( x , ε 4 ) − { x } . By assumption, A is an ( ε 2 , δ ) -basis for z, hence</p><p>| ϱ ( z , x ) − ϱ ( z , y ) | &lt; ε 2 . (40)</p><p>But ϱ ( z , x ) &lt; ε 4 , so it follows, that ϱ ( z , y ) ≤ 3 ε 4 . Hence, by the triangle inequality,</p><p>ϱ ( x , y ) ≤ ϱ ( x , z ) + ϱ ( z , y ) &lt; ε 4 + 3 ε 4 = ε , (41)</p><p>as desired. □</p><p>Let X = 〈 X , ϱ 〉 be a metric space, let ε ∈ ℝ + and let Y be any set. As we mentioned in the introduction, according to the terminology of e.g. [<xref ref-type="bibr" rid="scirp.93392-ref2">2</xref>] , a function f : X → Y is defined to be an ε -map if and only if for all y ∈ Y , the diameter of f − 1 ( y ) is at most ε , or equivalently,</p><p>sup { ρ ( x , y ) : x , y ∈ X , f ( x ) = f ( y ) } ≤ ε .</p><p>Now we are able to state and prove the main result of the paper: we give a new proof for the fact, that each totally bounded metric space admits a continuous ε -map into some finite dimensional Euclidean space ℝ n (endowed with the usual Euclidean metric). Further, we provide upper bounds for n.</p><p>Theorem 10 Let X = 〈 X , ϱ 〉 be a totally bounded metric space, let ε ∈ ℝ +</p><p>and let N = 6 ⋅ ν ( X , ε 30 ) ⋅ ν ( X , ε 12 ) .</p><p>1) if X does not contain isolated points, then there exist n ≤ N and an ε -map f : X → ℝ n such that, for all x , y ∈ X we have ‖ f ( x ) − f ( y ) ‖ ≤ n ρ ( x , y ) , particularly f is continuous.</p><p>2) if X has countably many isolated points, then there exist n ≤ 1 + N and a continuous ε -map f : X → ℝ n .</p><p>3) if X is compact, then there exist n ≤ 1 + N and a continuous ε -map f : X → ℝ n .</p><p>Proof. First we show (1). By Theorem 9, there exists A ⊆ X such that A is an</p><p>( ε 2 , ε 30 ) -basis for all a ∈ X and | A | ≤ N . Let n = | A | and let f : X → ℝ n ,</p><p>f ( x ) = t p Δ X ( x / A ) (42)</p><p>for all x ∈ X . Then, by Lemma 1, for all x , y ∈ X we have</p><p>‖ f ( x ) − f ( y ) ‖ ≤ n ρ ( x , y ) . (43)</p><p>Further, by assumption, X does not contain isolated points. Hence, by Lemma 3 f is an ε -map, as desired.</p><p>To show (2), enumerate all the isolated points of X as { p k : k ∈ ℕ } . As in (1),</p><p>by Theorem 9 there exists A ⊆ X such that A is an ( ε 2 , ε 30 ) -basis for all</p><p>a ∈ X and | A | ≤ N . Let n ′ = | A | and let f ′ : X → ℝ n ,</p><p>f ′ ( x ) = t p Δ X ( x / A ) (44)</p><p>for all x ∈ X . Then, by Lemma 1, for all x , y ∈ X we have</p><p>‖ f ′ ( x ) − f ′ ( y ) ‖ ≤ n ′ ρ ( x , y ) . (45)</p><p>Let n = 1 + n ′ , let h : ℝ n ′ → ℝ n be the function</p><p>h ( x 0 , ⋯ , x n ′ − 1 ) = 〈 x 0 , ⋯ , x n ′ − 1 ,0 〉 (46)</p><p>and let f : X → ℝ n ,</p><p>f ( x ) = { h ( f ′ ( x ) )   if   x   is   not   an   isolated   point   of   X ,   h ( f ′ ( x ) ) + 〈 0, ⋯ , 0, 1 1 + k 〉   if   x = p k .  </p><p>First we show, that f is continuous. To do so, let x ∈ X and let γ ∈ ℝ + be arbitrary. We shall show, that there exists δ ∈ ℝ + such that for all y ∈ B ( x , δ ) we have ‖ f ( x ) − f ( y ) ‖ &lt; γ .</p><p>Case 1: x is isolated in X . Then there exists δ ∈ ℝ + such that { x } = B ( x , δ ) , hence, for all y ∈ B ( x , δ ) we have ‖ f ( x ) − f ( y ) ‖ &lt; γ .</p><p>Case 2: x is not isolated in X . Then, by 45, there exists δ ′ such that for all y ∈ B ( x , δ ′ ) we have ‖ f ′ ( x ) − f ′ ( y ) ‖ &lt; γ / 2 . In addition, there exists k ∈ ℕ</p><p>with 1 k + 1 &lt; γ / 2 . Choose δ ″ ∈ ℝ + such that if l &lt; k then p l ∉ B ( x , δ ′ ″ )</p><p>and finally let δ = min { δ ′ , δ ″ } . Now let y ∈ B ( x , δ ) .</p><p>If y is not isolated, then</p><p>‖ f ( x ) − f ( y ) ‖ = ‖ f ′ ( x ) − f ′ ( y ) ‖ &lt; by   δ ≤ δ ′ γ ; (47)</p><p>If y is isolated, then y = p l for some l ≥ k and hence</p><p>‖ f ( x ) − f ( y ) ‖ ≤ ‖ f ′ ( x ) − f ′ ( y ) ‖ 2 + 1 ( l + 1 ) 2 &lt; γ 2 2 + γ 2 2 = γ , (48)</p><p>thus, f is continuous, as desired.</p><p>Next we show, that f is an ε -map. To do so, assume x ≠ y ∈ X are such, that f ( x ) = f ( y ) . Observe, that by construction, for any k ∈ ℕ , the k t h isolated point p k is the unique element z ∈ X such that the last coordinate of</p><p>f ( z ) is equal to 1 k + 1 . Hence neither x nor y are isolated. Therefore</p><p>0 = ‖ f ( x ) − f ( y ) ‖ = ‖ f ′ ( x ) − f ′ ( y ) ‖ , (49)</p><p>hence f ′ ( x ) = f ′ ( y ) . Combining this with the definition of f ′ , we obtain t p Δ X ( x / A ) = t p Δ X ( y / A ) . But then, Lemma 3 implies ρ ( x , y ) ≤ ε .</p><p>To show (3), we note, that (e.g. by Corollary 4.1.16 of [<xref ref-type="bibr" rid="scirp.93392-ref3">3</xref>] ) a compact metric space is second countable, hence it may contain countably many isolated points, only. Thus, (2) implies (3). □</p></sec><sec id="s3"><title>3. Concluding Remarks</title><p>In Theorem 10 we have given a new proof for the fact, that each totally bounded metric space X admits a continuous ε -map into some finite dimensional Euclidean space ℝ n (endowed with the usual Euclidean metric). Further, we provided upper bounds for n in terms of ε and structural properties of X . Our proof had been obtained as follows:</p><p>• As recalled in Remark 3, there is a well known method that associates a first order structure A ( X ) to a metric space X ;</p><p>• if X is totally bounded, then A ( X ) has nice properties inspired by (model theoretic) stability theory, more concretely, as shown in Theorem 5, if</p><p>ε ∈ ℝ + , then each increasing chain of ( ε , ε 5 ) -splitting Δ -types in A (X)</p><p>should have finite length;</p><p>• as shown in Theorem 10, using the above observation one can construct an appropriate continuous ε -map from X to a finite dimensional Euclidean space.</p><p>The second item of the above list motivates the following problem which may serve as a starting point of a further investigation.</p><p>Open problem 11 Is the converse of Theorem 5 true, as well? That is, if X is a metric space such that, for all ε ∈ ℝ + the length of any increasing chain of</p><p>( ε , ε 5 ) -splitting Δ -types in A ( X ) is finite, then does it follow, that X is</p><p>totally bounded?</p></sec><sec id="s4"><title>Acknowledgements</title><p>This work has been supported by Hungarian National Foundation for Scientific Research grant K129211.</p></sec><sec id="s5"><title>Conflicts of Interest</title><p>The author declares no conflicts of interest regarding the publication of this paper.</p></sec><sec id="s6"><title>Cite this paper</title><p>S&#225;gi, G. (2019) Almost Injective Mappings of Totally Bounded Metric Spaces into Finite Dimensional Euclidean Spaces. Advances in Pure Mathematics, 9, 555-566. https://doi.org/10.4236/apm.2019.96028</p></sec></body><back><ref-list><title>References</title><ref id="scirp.93392-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Munkres, J.R. (2000) Topology. Prentice Hall, Upper Saddle River.</mixed-citation></ref><ref id="scirp.93392-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Dranishnikov, A.N. (2018) Dimension of Compact Metric Spaces. Indagationes 
Mathematicae , 29, 429-449. https://doi.org/10.1016/j.indag.2017.04.005</mixed-citation></ref><ref id="scirp.93392-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Engelking, R. (1989) General Topology. Heldermann Verlag, Berlin.</mixed-citation></ref><ref id="scirp.93392-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Shelah, S. (1990) Classification Theory. North-Holland, Amsterdam.</mixed-citation></ref><ref id="scirp.93392-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Sági, G. and Gyenis, Z. (2013) Upward Morley’s Theorem Downward. Mathematical 
Logic Quarterly , 59, 303-331. https://doi.org/10.1002/malq.201110048</mixed-citation></ref><ref id="scirp.93392-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Sági, G. and Nyiri, D. (2016) On Embeddings of Finite Metric Spaces. The Proceedings 
of the 13th International Scientific Conference on Informatics , Poprad, 18-20 
November 2015, 227-231. https://doi.org/10.1109/Informatics.2015.7377837</mixed-citation></ref><ref id="scirp.93392-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Sági, G. (2015) Vaught ’s Conjecture from the Perspective of Algebraic Logic. Manuscript.</mixed-citation></ref></ref-list></back></article>