This paper introduces a new geometric property called complementary-finite asymptotic dimension (coasdim), extending the theory of asymptotic dimension with new invariants and theorems for metric space classification.
Contribution
It defines coasdim, proves its invariance under coarse equivalences, and establishes key theorems analogous to those for asymptotic dimension.
Findings
01
Coasdim is a coarse invariant.
02
The paper proves a union theorem for coasdim.
03
A Hurewicz-type theorem for coasdim is established.
Abstract
We introduce a geometric property complementary-finite asymptotic dimension (coas- dim). Similar with asymptotic dimension, we prove the corresponding coarse invariant theorem, union theorem and Hurewicz-type theorem.
Equations161
diamU=sup{d(x,y):x,y∈U} and d(U,V)=inf{d(x,y):x∈U,y∈V}.
diamU=sup{d(x,y):x,y∈U} and d(U,V)=inf{d(x,y):x∈U,y∈V}.
diamU=△sup{diamU:U∈U}≤R.
diamU=△sup{diamU:U∈U}≤R.
d(U,V)≥rfor everyU,V∈UandU=V.
d(U,V)≥rfor everyU,V∈UandU=V.
ρ1(dX(x,x′))≤dY(f(x),f(x′))≤ρ2(dX(x,x′)).
ρ1(dX(x,x′))≤dY(f(x),f(x′))≤ρ2(dX(x,x′)).
Mσ={τ∈FinN∣τ∪σ∈M and τ∩σ=∅}.
Mσ={τ∈FinN∣τ∪σ∈M and τ∩σ=∅}.
OrdM=0
OrdM=0
OrdM≤α
OrdM=α
OrdM=∞
A(X,d)={σ∈FinN∣ there are no uniformly bounded families Ui for i∈σ such that each Ui is i-disjoint and i∈σ⋃UicoversX}.
A(X,d)={σ∈FinN∣ there are no uniformly bounded families Ui for i∈σ such that each Ui is i-disjoint and i∈σ⋃UicoversX}.
ifσ∈A(X,d)τ,then∣σ∣<m(n).
ifσ∈A(X,d)τ,then∣σ∣<m(n).
asdim(X∖⋃(i=1⋃kUi))≤m.
asdim(X∖⋃(i=1⋃kUi))≤m.
d(a,b)=max{dmax(a′,b),c} where dmax is the maximum metric in Zk.
d(a,b)=max{dmax(a′,b),c} where dmax is the maximum metric in Zk.
asdim(X∖⋃U1)=asdim(i=1⋃n(iZ)i)<∞.
asdim(X∖⋃U1)=asdim(i=1⋃n(iZ)i)<∞.
a′=(a1,...,al1,0,...,0,aˉ1,...,aˉk)∈Zl2×Zk.
a′=(a1,...,al1,0,...,0,aˉ1,...,aˉk)∈Zl2×Zk.
d(a,b)=max{dmax(a′,b),c}, where dmax is the maximum metric in Zl2×Zk.
d(a,b)=max{dmax(a′,b),c}, where dmax is the maximum metric in Zl2×Zk.
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Operator Algebra Research · Geometric Analysis and Curvature Flows · Holomorphic and Operator Theory
Full text
Classification of metric spaces with infinite asymptotic dimension
Yan Wu∗ Jingming Zhu*∗∗*
111
College of Mathematics Physics and Information Engineering, Jiaxing University, Jiaxing , 314001, P.R.China.
∗ E-mail: [email protected]∗∗ E-mail: [email protected]
Abstract.
We introduce a geometric property complementary-finite asymptotic dimension (coasdim). Similar with asymptotic dimension, we prove the corresponding coarse invariant theorem, union theorem and Hurewicz-type theorem. Moreover, we show that coasdim(X)≤fin+k implies trasdim(X)≤ω+k−1 and transfinite asymptotic dimension of the shift union sh⋃∏i=1∞iZ is no more than ω+1. i.e., trasdim(sh⋃∏i=1∞iZ)≤ω+1.
222
This research was supported by
the National Natural Science Foundation of China under Grant (No.11301224,11326104)
1 Introduction
In coarse geometry, asymptotic dimension of a metric space is an important concept which was defined by Gromov for studying asymptotic invariants of discrete groups [9]. This dimension can be considered as an asymptotic analogue of the Lebesgue covering dimension. As a large scale analogue of W.E. Haver s property C in dimension theory, A. Dranishnikov introduced the notion of asymptotic property C in [7]. It is well known that every metric space with finite asymptotic dimension has asymptotic property C [5]. But the inverse is not true, which means that there exists some metric space X with
infinite asymptotic dimension and asymptotic property C. Therefore how to classify the metric spaces with infinite asymptotic dimension into smaller categories becomes an interesting problem. T. Radul defined trasfinite asymptotic dimension (trasdim) which can be viewed as transfinite extension for asymptotic dimension and gave examples of metric spaces with trasdim=ω and with trasdim=∞ (see [11]). He also proved trasdim(X)<∞ if and only if X has asymptotic property C for every metric space X. But whether there is a metric space X with ω<trasdim(X)<∞ is still unknown so far.
In this paper, we introduce another approach to classify the metric spaces with infinite asymptotic dimension, which is called complementary-finite asymptotic dimension (coasdim), and give some examples of metric spaces with different complementary-finite asymptotic dimensions. Moreover, we prove some properties of complementary-finite asymptotic dimension and show that coasdim(X)≤fin+k implies trasdim(X)≤ω+k−1 for every metric space X.
The paper is organized as follows: In Section 2, we recall some definitions and properties of transfinite asymptotic dimension. In
Section 3, we introduce complementary-finite asymptotic dimension and give some examples of metric spaces with different complementary-finite asymptotic dimensions. Besides, we prove some properties of complementary-finite asymptotic dimension like coarse invariant theorem, Union Theorem and Hurewicz-type theorem. Finally, we investigate the relationship between complementary-finite asymptotic dimension and transfinite asymptotic dimension. In Section 4, we give an example of a metric space X with coasdim(X)≤fin+1 and coasdim(X×X)<fin+fin is not true, which shows that complementary-finite asymptotic dimension is not stable under direct product. However, trasdim(X)=trasdim(X×X)=ω. In Section 5, we define the shift union of ∏i=1∞iZ by sh⋃∏i=1∞iZ and prove that transfinite asymptotic dimension of sh⋃∏i=1∞iZ is no more than ω+1. Finally, we give a negative answer to the Question 7.1 raised in [17].
2 Preliminaries
Our terminology concerning the asymptotic dimension follows from [3] and for undefined terminology we refer to [11]. Let (X,d) be a metric space and U,V⊆X, let
[TABLE]
Let R>0 and U be a family of subsets of X, U is said to be R-bounded if
[TABLE]
U is said to be uniformly bounded if there exists R>0
such that U is R-bounded.
Let r>0, U is said to be* r-disjoint* if
[TABLE]
A metric space X is said to have finite asymptotic dimension if
there is an n∈N, such that for every r>0,
there exists a sequence of uniformly bounded families
{Ui}i=0n of subsets of X
such that the family
⋃i=0nUi covers X and each Ui
is r-disjoint for i=0,1,⋯,n. In this case, we say that asdimX≤n.
We say that asdimX=n if asdimX≤n and asdimX≤n−1 is not true.
A metric space X is said to have asymptotic property C if for every sequence R0<R1<... of positive real numbers, there exist an n∈N and uniformly bounded families U0,...,Un of subsets of X such that each Ui is Ri-disjoint for i=0,1,⋯,n and the family ⋃i=0nUi covers X.
Let X and Y be metric spaces. A map f:X→Y between metric spaces is a coarse embedding if there exist
non-decreasing functions ρ1 and ρ2, ρi:R+∪{0}→R+∪{0} such that ρi(x)→+∞ as x→+∞ for i=1,2 and for every x,x′∈X
[TABLE]
It is easy to see that finite asymptotic dimension is a coarsely invariant property of metric spaces.
Given a metric space (X,d), define the following collection:
[TABLE]
The transfinite asymptotic dimension of X is defined as trasdimX=OrdA(X,d).
Remark 2.1.
•
There are some equivalent definitions of transfinite asymptotic dimension in [12].
•
It is not difficult to see that transfinite asymptotic dimension is a generalization of finite asymptotic dimension by Lemma 2.2.
That is, trasdimX≤n if and only if asdimX≤n for each n∈N.
A subset M⊆FinN is said to be inclusive if for every σ,τ∈FinN such that τ⊆σ, σ∈M
implies τ∈M. The following facts are easy to see.
•
A(X,d) is inclusive.
•
If n<m, then A(X,d)n⊆A(X,d)m. It follows that OrdA(X,d)n≤ OrdA(X,d)m by Lemma 2.3.
Let X be a metric space, X has asymptotic property C if and only if trasdimX<∞.
Proposition 2.1**.**
Given a metric space X with asdim(X)=∞, let k∈N, the following are equivalent:
•
(1) trasdim(X)≤ω+k;
•
(2) For every n∈N, there exists m(n)∈N, such that for every d≥n+k, there are uniformly bounded families U−k,U−k+1,⋯,Um(n) satisfying Ui is n-disjoint for i=−k,⋯,0, Uj is d-disjoint for j=1,2,⋯,m(n) and
⋃i=−km(n)Ui covers X. Moreover, m(n)→∞ as n→∞;
•
(3) For every n∈N, there exists m(n)∈N, such that for every d>0, there are uniformly bounded families U−k,U−k+1,⋯,Um(n) satisfying Ui is n-disjoint for i=−k,⋯,0, Uj is d-disjoint for j=1,2,⋯,m(n) and
⋃i=−km(n)Ui covers X. Moreover, m(n)→∞ as n→∞.
Proof.
(1) ⇒ (2): Assume that trasdim(X)≤ω+k, i.e.,
OrdA(X,d)≤ω+k.
By definition, for every n∈N, let τ={n,n+1,⋯,n+k}∈FinN, OrdA(X,d)τ<ω.
It follows that there exists m(n)∈N such that OrdA(X,d)τ=m(n)−1<m(n).
By Lemma 2.2, for each σ∈A(X,d)τ, ∣σ∣<m(n).
So for every d≥n+k, let α={d+1,d+2,⋯,d+m(n)}, then τ⊔α∈/A(X,d).
Then there are uniformly bounded families U−k,U−k+1,...,Um(n) such that Ui is n-disjoint for i∈{−k,⋯,0}, Uj is d-disjoint for j∈{1,2,⋯,m(n)} and
⋃i=−km(n)Ui covers X. Since asdim(X)=∞, we obtain that m(n)→∞ whenever n→∞.
(2) ⇒ (1): By definition, if suffices to show that for each
τ={a0,a1,⋯,ak}∈FinN,
OrdA(X,d)τ<m(n). i.e.,
[TABLE]
Now we will prove that if σ∩τ=∅ and ∣σ∣≥m(n), then σ⊔τ∈/A(X,d).
Since A(X,d) is inclusive, it suffices
for us to show σ1⊔τ∈/A(X,d) for some σ1={b1,b2,⋯,bm(n)}⊆σ. Let n=max{a0,a1,⋯,ak} and let d=max{b1,b2,⋯,bm(n)}+n+k,
by condition (2), there are uniformly bounded families U−k,U−k+1,⋯,Um(n) satisfying Ui is n-disjoint for i=−k,⋯,0, Uj is d-disjoint for j=1,2,⋯,m(n) and
⋃i=−km(n)Ui covers X.
Therefore, Ui is ai-disjoint for i=−k,⋯,0 and Uj is bj-disjoint for j=1,2,⋯,m(n).
That is, σ1⊔τ∈/A(X,d).
(2) ⇔ (3): Obvious.
∎
We end this section with some technical lemmas similar with Lemma 3 in [11] with similar proof.
Let k,n∈N with n>2 and R∈R with R>n, then there are no n-disjoint and R-bounded families V1,V2,...,Vk in Zk with maximum metric dmax such that ⋃i=1kVi covers [−R,R]k⋂Zk.
Proof.
Suppose that there exist n-disjoint and R-bounded families V1,V2,...,Vk in Zk such that ⋃i=1kVi covers [−R,R]k⋂Zk. Let V=⋃i=1kVi and U={N1(V)⋂[−R,R]k∣V∈V}, where N1(V)={x∈Rk∣d(x,V)≤1}. Then U is a finite closed cover of cube [−R,R]k such that
•
(1) no member of which meets two opposite faces of [−R,R]k;
•
(2) each subfamily of U containing k+1 distinct elements of U has empty intersection.
So we obtain
a contradiction with the Lebesgue’s Covering Theorem(see [8], Theorem 1.8.20).
∎
Corollary 2.1**.**
Let k,n,l∈N and n>2l, let R∈R and R>n, there are no n-disjoint and R-bounded families of subsets V1,...,Vk in (lZ)k with maximum metric dmax such that ⋃i=1kVi covers [−R,R]k⋂(lZ)k.
3 Cofinite asymptotic dimension
In this section, we define complementary-finite asymptotic dimension (coasdim), which is a generalization of finite asymptotic dimension.
**Definition 3.1.
**
•
A metric space X is said to have complementary-finite asymptotic dimension if there is a k∈N, such that
for every n∈N, there exist R>0, m∈N and n-disjoint, R-bounded families U1,...,Uk of subsets of X such that
[TABLE]
In this case, we say that coasdim(X)≤fin+k.
•
We say that coasdim(X)=fin+1 if coasdim(X)≤fin+1 and asdim(X)=∞.
•
Let k∈N and k>1, we say that coasdim(X)=fin+k if coasdim(X)≤fin+k and coasdim(X)≤fin+k−1 is not true.
•
We say that coasdim(X)<fin+fin if coasdim(X)≤fin+k for some k∈N.
Example 3.1.
Let kZ={kj∣j∈Z} and X=⋃i=1∞(iZ)i. Let a=(a1,a2,...,al)∈(lZ)l and b=(b1,b2,...,bk)∈(kZ)k with l≤k. Let a′=(a1,...,al,0,...,0)∈Zk. Put c=0 if l=k and c=l+(l+1)+...+(k−1) if l<k. Define a metric d on X by
[TABLE]
T. Radul proved that trasdim(X)=ω (see [11]). We can obtain that coasdim(X)=fin+1.
Indeed, it is easy to see that asdim(X)=∞. For every n∈N, let U1={{x}∣x∈⋃i=n+1∞(iZ)i}. It is easy to see that U1 is a n-disjoint, uniformly bounded family and
[TABLE]
Example 3.2.
Let k∈Z+ and let X=⋃i=1∞((iZ)i×Zk). Let a=(a1,a2,...,al1,aˉ1,...,aˉk)∈(l1Z)l1×Zk and b=(b1,b2,...,bl2,bˉ1,...,bˉk)∈(l2Z)l2×Zk with l1≤l2. Let
[TABLE]
Put c=0 if l1=l2 and c=l1+(l1+1)+...+(l2−1) if l1<l2. Define a metric d on X by
[TABLE]
We will show that coasdim(X)=fin+k+1.
Theorem 3.1**.**
Let k∈N,k≥1 and let X=(⋃i=1∞((iZ)i×Zk),d), where d is the metric defined above, then coasdim(X)=fin+k+1.
Proof.
Claim1: coasdim(X)≤fin+k+1.
Since asdim Zk=k,
for every n∈N and n>2, there are n-disjoint and uniformly bounded families U1,...,Uk+1 such that ⋃i=1k+1Ui covers Zk. For i=1,2,⋯,k+1, let
[TABLE]
It is easy to see Vi is n-disjoint and uniformly bounded. Moreover,
[TABLE]
Claim2: coasdim(X)≤fin+k is not true.
Suppose that coasdim(X)≤fin+k, then for every n∈N, there exist R>n, m∈N and n-disjoint R-bounded families U1,...,Uk such that
[TABLE]
Choose l∈N such that l>n+R+m and let Ui(l)≜{U∩((lZ)l×Zk)∣U∈Ui}. Then
[TABLE]
Fix x∈(lZ)l, for i=1,2,⋯,k, if U∩({x}×Zk)=∅for someU∈Ui,
then let VU=PZk(U∩({x}×Zk)), where PZk(.) is the projection onto Zk.
Let Vi(x)={VU∣U∩({x}×Zk)=∅andU∈Ui}. If U∩({x}×Zk)=∅ for every U∈Ui,
then let Vi(x)=∅.
Then the family Vi(x) is n-disjoint and R-bounded.
Note that if Vi(x)=∅, then
[TABLE]
Indeed, for any (x,y),(x′,y′)∈U∈Ui(l) with x,x′∈(lZ)l and y,y′∈Zk, if x=x′∈(lZ)l, then d((x,y),(x′,y′))≥l>R, which is a contradiction to the R-boundedness of U.
Therefore
[TABLE]
By Lemma 2.5, for any x∈(lZ)l, ({x}×([−R,R]k⋂Zk)∖⋃(⋃i=1kVi(x)))=∅.
Hence there exists (x,Δ(x))∈({x}×([−R,R]k⋂Zk)∖⋃(⋃i=1kVi(x))) such that
[TABLE]
Define a map δ from (lZ)l to ((lZ)l×([−R,R]k⋂Zk))∖(⋃(⋃i=1kUi(l))) by
[TABLE]
Since
[TABLE]
δ is a coarse embedding from (lZ)l to ((lZ)l×([−R,R]k⋂Zk))∖(⋃(⋃i=1kUi(l))).
Therefore,
[TABLE]
[TABLE]
which is a contradiction.
∎
Remark 3.2.
It is worth to notice that coasdim(X)≤fin+k for some k∈N if and only if for every
n>0,∃m(n)∈N,∃n-disjoint and uniformly bounded families of subsets U−1,U−2,⋯,U−k such that for every d>0,
∃d-disjoint uniformly bounded families U0,U1,...,Um(n) with
⋃(⋃i=−km(n)Ui)=X.
By Proposition 2.1, the difference between coasdim(X)≤fin+k and trasdim(X)≤ω+k−1 is whether the families U−1,U−2,⋯,U−k is independent of the number d. So it is easy to obtain the following Theorem.
Theorem 3.2**.**
Let X be a metric space , if coasdim(X)≤fin+k for some k∈N, then trasdim(X)≤ω+k−1. Especially, coasdim(X)=fin+1 implies trasdim(X)=ω.
But the inverse is not true. Let X=⋃i=1∞((2iZ)i×Z) be the metric space in Example 3.2, we can obtain that coasdimX=fin+2, but trasdim(X)=ω by the result below.
Proposition 3.1**.**
Let X=⋃i=1∞((2iZ)i×Z) be the metric space with the metric d in Example 3.2, then trasdim(X)=ω.
Proof.
By Proposition 2.1, it suffices to show that for every n∈N, n>2 and for every r∈N and r>n, there are uniformly bounded families U0,U1,⋯,Un+5 such that
U0 is n-disjoint, Ui is r-disjoint for i=1,2,⋯,n+5 and ⋃i=0n+5Ui covers X.
Let
[TABLE]
[TABLE]
It is easy to see that Un+4 and Un+5 are r-disjoint, uniformly bounded families. Moreover, Un+4⋃Un+5 covers ⋃i=r∞((2iZ)i×Z).
Define a map φ:(⋃i=1n((2iZ)i×Z),d)⟶(Zn+1×[0,2n(n−1)],dmax) as follows:
[TABLE]
Note that φ is an isometric map. Since asdim(Zn+1×[0,2n(n−1)],dmax)≤n+1, asdim(⋃i=1n((2iZ)i×Z))≤n+1 by Lemma 2.1. Hence there are uniformly bounded families U2,U3,⋯,Un+3 such that each Ui
is r-disjoint and ⋃i=2n+3Ui covers ⋃i=1n((2iZ)i×Z).
Now we are going to show that there are uniformly bounded families U0 and U1 such that U0 is n-disjoint,
U1 is r-disjoint and U0⋃U1 covers ⋃i=n+1r((2iZ)i×Z).
There is an isometric map ψ:(⋃i=n+1r((2iZ)i×Z),d)⟶(((2nZ)r×Z×[2n(n+1),2r(r−1)]),dmax) defined as follows:
[TABLE]
Hence it is suffices to show there are uniformly bounded families V0 and V1 such that V0 is n-disjoint,
V1 is r-disjoint and V0⋃V1 covers (2nZ)r×Z×[2n(n+1),2r(r−1)].
For every x=(x1,x2,⋯,xr)∈(2nZ)r,
let
[TABLE]
It is not difficult to see
[TABLE]
For every k∈Z∖{0}, let
[TABLE]
[TABLE]
Then we denote
[TABLE]
and
[TABLE]
It is easy to see that V0 is n-disjoint and uniformly bounded, V1 is uniformly bounded and V0⋃V1 covers (2nZ)r×Z×[2n(n+1),2r(r−1)].
Now we only need to prove that V1 is r-disjoint.
For every Vx,k={x}×Ix,k×[2n(n+1),2r(r−1)],Vx′,k′={x′}×Ix′,k′×[2n(n+1),2r(r−1)]∈V1 and Vx,k=Vx′,k′.
•
If d(x,x′)≥2r, then d(Vx,k,Vx′,k′)≥2r≥r.
•
If 0<d(x,x′)<2r, then ∣p(x)−p(x′)∣≥1. Since
[TABLE]
then
[TABLE]
and hence d(Vx,k,Vx′,k′)≥r.
•
If d(x,x′)=0, then x=x′. since Vx,k=Vx,k′, we have k=k′. It follows that d(Vx,k,Vx,k′)=d(Ix,k,Ix,k′)≥r.
Therefore V1 is r-disjoint and uniformly bounded.
Let U0={ψ−1(V)∣V∈V0} and U1={ψ−1(V)∣V∈V1},
then U0 is n-disjoint, uniformly bounded and U1 is r-disjoint, uniformly bounded.
Moreover, U0∪U1 covers ⋃i=n+1r((2iZ)i×Z).
∎
Question: For k∈N and k>1, does coasdim(X)=fin+k imply trasdim(X)=ω?
Similar with finite asymptotic dimension, complementary-finite asymptotic dimension is invariant under some operations.
Proposition 3.2**.**
(Coarse invariant Theorem)
Let X and Y be two metric spaces, let ϕ:X⟶Y be a coarse embedding from X to Y. If coasdim(Y)≤fin+k for some k∈N, then coasdim(X)≤fin+k.
Proof.
For every r>0, since ϕ is a coarse embedding, there exists m>0 such that for every x,y∈X, if d(ϕ(x),ϕ(y))≥m,
then d(x,y)≥r. Since coasdim(Y)≤fin+k, there exist R>0 and
m-disjoint R-bounded families U1,...,Uk such that asdim(Y\(⋃(⋃i=1kUi)))≤n for some n∈N.
For i=1,...,k, let Wi={ϕ−1(U)∣U∈Ui}, then
Wi is r-disjoint. Since ϕ is a coarse embedding, there exists S>0 such that Wi is S-bounded families of subsets in X.
By Lemma 2.1,
asdim(X\(⋃(⋃i=1kWi)))≤n. Hence, coasdim(X)≤fin+k.
∎
Corollary 3.1**.**
Let Y be a metric space and X⊂Y, if coasdim(Y)≤fin+k, then coasdim(X)≤fin+k.
**Definition 3.2.
**([3])
Let {Xα}α be a family of metric spaces, we say that asdim(Xα)≤n uniformly if
for every r>0, there exists R>0 such that for each α, there exist r-disjoint and R-bounded families Uα0,Uα1,⋯,Uαn of subsets of Xα satisfying
⋃(⋃i=0nUαi)=Xα.
**Definition 3.3.
**
Let {Xα}α be a family of metric spaces, we say that coasdim (Xα)≤fin+k uniformly if
[TABLE]
families Uα1,...,Uαk of subsets of Xα with
[TABLE]
**Definition 3.4.
**([3])
Let U and V be families of subsets of X. The r-saturated union of V with U is defined as
[TABLE]
where Nr(V;U)=V∪⋃d(U,V)≤rU and d(U,V)>r means that for every V∈V, d(U,V)>r.
Let U be a r-disjoint and R-bounded family of subsets of X with R≥r. Let V be a 5R-disjoint, D-bounded family of subsets of X. Then the family V∪rU is r-disjoint, D+2R+2r-bounded.
Theorem 3.3**.**
Let X=⋃αXα be a metric space where the family {Xα}α satisfies coasdim (Xα)≤fin+k uniformly for some k∈N.
For every r>0, if there is a Yr⊆X with coasdim (Yr)≤fin+k and
[TABLE]
then coasdim (X)≤fin+k.
Proof.
Since coasdim (Xα)≤fin+k uniformly, for every n>0, there exist m=m(n)∈N and R=R(n)≥n, such that for each α, there are n-disjoint and R-bounded families Uα−1,Uα−2,...,Uα−k of subsets ofXα and
[TABLE]
Then for every r>n,∃D=D(r)≥r such that for each α, there exist r-disjoint and D-bounded families Uα0,...,Uαm such that
⋃i=0mUαi covers Xα\⋃(⋃i=−k−1Uαi).
So ⋃i=−kmUαi covers Xα.
Since coasdim Yr≤fin+k, there exist
5R-disjoint, uniformly bounded families
V−k,...,V−1 such that
[TABLE]
Then there exist
5D-disjoint and uniformly bounded families V0,V1,...,Vl such that ⋃i=−klVi covers Yr.
For i∈{−k,⋯,−1,0,1,⋯,m},
let Uαi to be the restriction of Uαi to Xα\Yr and
let Ui=⋃αUαi.
For i∈{−k,⋯,−1}, let Wi=Vi∪nUi.
Since Uαi is n-disjoint
and
d(Xα\Yr,Xα′\Yr)≥r>n
whenever α=α′,
Ui is n-disjoint and R-bounded.
Since V−1,V−2,...,V−k are 5R-disjoint and uniformly bounded,
Wi is n-disjoint and uniformly bounded by Lemma 3.1.
For i∈{0,1,⋯,m},
since Uαi is r-disjoint
and
d(Xα\Yr,Xα′\Yr)≥r
whenever α=α′,
Ui is r-disjoint and D-bounded.
•
If m≤l, let Wi=Vi∪rUi for i∈{0,1,⋯,m}
and Wi=Vi for i∈{m+1,⋯,l}.
Then by Lemma 3.1, Wi is r-disjoint and uniformly bounded and
⋃i=−klWi covers X, which means coasdim(X)≤fin+k.
•
If m>l, let Wi=Vi∪rUi for i∈{0,1,⋯,l}
and Wi=Ui for i∈{l+1,⋯,m}. Similarly, Wi is r-disjoint and uniformly bounded and
⋃i=−kmWi covers X, which implies coasdim(X)≤fin+k.
∎
Corollary 3.2**.**
Let X be a metric space with X1,X2⊆X. If coasdimXi≤fin+k for some k∈N and i=1,2,
then coasdim(X1∪X2)≤fin+k.
Proof.
Apply Theorem 3.3 to the family {X1,X2} with X2=Yr for every r>0.
∎
Let f:X→Y be a Lipschitz map from a geodesic metric space X to a metric space Y. Suppose that for every R>0 the family {f−1(BR(y))}y∈Y satisfies the inequality asdim ≤m uniformly, then asdim X≤ asdim Y+m.
Theorem 3.4**.**
Let f:X→Y be a 1-Lipschitz map from a geodesic metric space X to a metric space Y. Suppose that for every R>0, the family {f−1(BR(y))}y∈Y satisfies the inequality asdim ≤m uniformly and coasdim(Y)≤fin+k, then coasdim(X)≤fin+k(m+1).
Proof.
Since coasdim(Y)≤fin+k,
for every n>0, there exist R=R(n)>0, l=l(n)∈N, n-disjoint and R-bounded families U1,...,Uk such that
[TABLE]
For i=1,2,⋯,k, since diam U≤R for every U∈Ui, there is a y∈Y such that U⊆BR(y).
By the condition, the family {f−1(BR(y))}y∈Y satisfies the inequality asdim ≤m uniformly.
So the family {f−1(U)}U∈Ui satisfies the inequality asdim ≤m uniformly. i.e., there exists S>0 for ∀i∈{1,...,k} such that for every U∈Ui,
there are n-disjoint and S-bounded families Wi0(U),Wi1(U),⋯,Wim(U) of subsets of f−1(U) such that
[TABLE]
Let
f−1(Ui)={f−1(U)∣U∈Ui}. Since f:X→Y is a 1-Lipschitz map, f−1(Ui) is n-disjoint.
For j=0,1,2,⋯,m, let Wij=⋃U∈UiWij(U). Since f−1(Ui) is n-disjoint,
Wij is n-disjoint. And
[TABLE]
Hence there are n-disjoint and S-bounded families {Wij}i=1,2,⋯,k,j=0,1,⋯,m such that
[TABLE]
Since asdim(Y∖(⋃(⋃i=1kUi)))≤l, we have asdim(f−1(Y∖(⋃(⋃i=1kUi))))≤l
by Lemma 3.2. Then
[TABLE]
Therefore, coasdim(X)≤fin+k(m+1).
∎
4 Cofinite asymptotic dimension is not stable under direct product
Several authors have studied the so-called product permanence properties. For example, asymptotic property C is one of them[17]. But unlike asymptotic property C, cofinite asymptotic dimension is not stable under product.
Let (X,dX) and (Y,dY) be metric spaces. We can define a metric on the
product X×Y by
[TABLE]
Proposition 4.1**.**
Let X=⋃i=1∞(2iZ)i be the metric space in Example 3.1, coasdim(X×X)<fin+fin is not true.
Proof.
Suppose that coasdim(X×X)<fin+fin, then there exists n∈N, such that coasdim(X×X)≤fin+n.
For every k>2n+1, there exist R>0, m∈Z+ and k-disjoint R-bounded families U−n,...,U−1 such that asdim(X×X∖⋃(⋃i=−n−1Ui))=m−1.
By Corollary 2.1, for every x∈(2mZ)m,
[TABLE]
i.e. ∃(x,Δ(x))∈({x}×([−2nR,2nR]⋂2nZ)n)∖⋃(⋃i=−n−1Ui). Define a map
[TABLE]
Since d(x,y)≤d(δ(x),δ(y))≤d(x,y)+2n+1R for every x,y∈(2mZ)m, δ is a coarse embedding.
Therefore,
[TABLE]
[TABLE]
which is a contradiction.
∎
However the transfinite asymptotic dimension of X×X is not too big. In fact trasdim(X×X)=ω. In order to prove this result, we need some technical lemmas. The first one is motivated by [15].
Lemma 4.1**.**
For every m,n,k∈N, R>0, there are k-disjoint uniformly bounded family U0 and R-disjoint uniformly bounded families U1,...,Um2m such that ⋃i=0m2mUi covers Zm×(kZ)n.
Proof.
Let
[TABLE]
For l=1,...,n2n, let S=R+k and
[TABLE]
[TABLE]
[TABLE]
in which ϕ is a bijection from {1,...,2n} to {0,1}n.
Let
[TABLE]
[TABLE]
where ρ is a bijection from {1,...,2m} to {0,1}m and s∈{1,...,m}, t∈{1,...,2m}.
Each Cl is k-disjoint and the family {Zm×W:W∈⋃l=12nWl} is k-disjoint since ⋃l=12nWl is disjoint. Thus U0 is k-disjoint and uniformly bounded.
The families V0,V1,⋃l=12nDl and {Zm×W:W∈Wl} are R-disjoint. Thus Uj is R-disjoint and uniformly bounded for j=1,2,⋯,m2m.
We will prove that ⋃i=0m2mUi cover Zm×(kZ)n.
Indeed, let (xi)i=1m+n∈(Zm×(kZ)n)∖⋃U0, there exist l∈{1,...,2n} and W∈Wl such that (xi)i=m+1m+n∈W. Since (xi)∈/⋃U0, we have (xi)i=1m∈/⋃{∏i=1mCi;Ci∈Cl}. Then ∃s∈{1,...,m} such that xs∈/⋃Cl. Since ⋃(Cl⋃Dl)=Z, there exists Ds∈Dl such that xs∈Ds. Since ⋃(V0⋃V1)=Z, we may take t∈{1,...,2m} such that (xi)i=1m∈∏i=1mVi for some Vi∈Vϕ(t)i,i∈{1,2,...,m}. Then we have
Let X and Y be metric spaces, then asdim X×Y≤asdimX+asdimY.
Proposition 4.2**.**
Let X=⋃i=1∞(2iZ)i be the metric space in Example 3.1, then trasdim(X×X)=ω.
Proof.
By Proposition 2.1, it suffices for us to show for every k∈N, there exists m=m(k)∈N, such that for every n∈N, there are uniformly bounded families V0,V1,...,Vm satisfying V0 is k-disjoint, Vi is n-disjoint for i=1,2,⋯m and
⋃i=0mVi covers X×X. Moreover, m→∞ as k→∞.
Let X×X=Y1⨆Y2⨆Y3⨆Y4⨆Y5⨆Y6 where
[TABLE]
[TABLE]
Let U01={{(x,y)}:x,y∈⋃i=k+1∞(2iZ)i}, then U01 is a k-disjoint uniformly bounded family which covers Y1.
Let X1=⋃i=1k(2iZ)i, since asdim(2iZ)i=i for each i∈N, asdimX1=k
by Lemma 4.2. Then we obtain that asdimY2=asdim(X1×X1)≤2k by Lemma 4.3.
Therefore,
there exist n-disjoint and uniformly bounded families
U02,...,U2k2 such that ⋃i=02kUi2 cover Y2.
Since asdimX1=k, there exist n-disjoint and uniformly bounded families
U0,...,Uk such that ⋃i=0kUi cover X1.
Let Ui3={U×{x}:U∈Ui,x∈⋃i=n+1∞(2iZ)i} for i=0,...,k, then Ui3 is n-disjoint uniformly bounded and ⋃i=0kUi3 covers Y3=X1×⋃i=n+1∞(2iZ)i.
Let Ui4={{x}×U:U∈Ui,x∈⋃i=n+1∞(2iZ)i} for i=0,...,k, then Ui4 is n-disjoint uniformly bounded and ⋃i=0kUi4 covers Y4=(⋃i=n+1∞(2iZ)i)×X1.
There is an isometric map φ:X1→(Zk+1,dmax) defined by
[TABLE]
and an isometric map ϕ:⋃i=k+1n(2iZ)i→((2kZ)n×Z,dmax) defined by
[TABLE]
So Y3 can be isometric embedded into Zk+2×(2kZ)n. By Lemma 4.1, there are k-disjoint uniformly bounded family V0 and n-disjoint uniformly bounded families Vj for j=1,...,2k+2(k+2) such that ⋃j=02k+1(k+1)Vj covers Zk+2×(2kZ)n. Therefore, there are k-disjoint uniformly bounded family U05 and n-disjoint uniformly bounded families Uj5 for j=1,...,2k+2(k+2) such that ⋃j=02k+2(k+2))Uj5 cover Y5.
By the similar argument, there are k-disjoint uniformly bounded family U06 and n-disjoint uniformly bounded families Uj6 for j=1,...,2k+2(k+2) such that ⋃j=02k+2(k+2)Uj6 cover Y6.
Since Y1,Y5,Y6 are k-disjoint, we obtain k-disjoint uniformly bounded family U0=U01⋃U05⋃U06 and n-disjoint uniformly bounded families
[TABLE]
s.t. (⋃i,jUji)⋃U0 covers X×X.
∎
Remark 4.3.
Theorem 2 in [11] and Proposition 4.2 show that the space X satisfies trasdim(X)=ω and trasdim(X×X)=ω. In fact, T. Yamauchi also gives us another space ∏i=1∞iZ with the same property. By the same argument in [15], we know trasdim(∏i=1∞iZ)=ω and the space Z×Z×2Z×2Z×3Z×3Z×..., with the same metric as ∏i=1∞iZ, has trasdim(Z×Z×2Z×2Z×3Z×3Z×...)=ω.
Since there is a isometric ’shift’ bijection
[TABLE]
defined by θ((xi)×(yi))=(x1,y1,x2,y2,...), so trasdim(∏i=1∞iZ×∏i=1∞iZ)=ω.
5 Transfinite asymptotic dimensions and shift union
In the present section we use the technique in [15] to give a metric space X with its transfinite asymptotic dimension ≤ω+1 and we will give a negative answer to the Question 7.1 raised in [17].
Let d1 be the metric on (⨁i∈ZZ)×Z defined as following:
[TABLE]
Let
[TABLE]
and sh⋃⨁i=1∞iZ=⋃j∈ZXj⊆((⨁i∈ZZ)×Z,d1). We call the metric space sh⋃⨁i=1∞iZ the shift union of ⨁i=1∞iZ.
Proposition 5.1**.**
Let X be the shift union sh⋃⨁i=1∞iZ, then trasdimX≤ω+1.
Proof.
By Proposition 2.1, it suffices to show that for every k∈N, there exists p=p(k)∈N, such that for every m∈N, there are uniformly bounded families U0,U1,...,Up satisfying U0,U1 are k-disjoint, Ui is m-disjoint for i=2,⋯,p and
⋃i=0pUi covers X.
Let Yn=⋃i=2nk2nk+2k−1Xi, then X=⋃n∈ZYn. It is easy to see that
[TABLE]
Note that the family {Z2n∣n∈Z} is k-disjoint.
Indeed, for every n1,n2∈Z and n1<n2, ∀x=((xi)i∈Z,a)∈Z2n1,y=((yi)i∈Z,b)∈Z2n2,
then a∈[4n1k,4n1k+2k−1] and b∈[4n2k,4n2k+2k−1]. It follows that
[TABLE]
Similarly, we obtain that the family {Z2n+1∣n∈Z} is k-disjoint.
Let
[TABLE]
then V0,V1 are m-disjoint and V0∪V1 covers Z.
Let S=k+m, for l=1,...,2m, let
[TABLE]
[TABLE]
and
[TABLE]
where ϕ is a bijection from {1,...,2m} to {0,1}m.
Note that Cl is k-disjoint, Dl is m-disjoint and Dl∪Cl covers Z.
Moreover, ⋃l=12mDl is m-disjoint.
Let
[TABLE]
[TABLE]
where ρ is a bijection from {1,...,23k} to {0,1}3k, s∈{1,2,...,3k} and t∈{1,2,3,...,23k}.
Note that each Cl is k-disjoint and the family
{∏i≤2nk−1{0}×Z3k×W×∏i≥2nk+3k+m{ni}∣W∈⋃l=12mWl} is k-disjoint since ⋃l=12mWl is disjoint. Thus U0n is k-disjoint and uniformly bounded.
The families V0,V1,⋃l=12mDl and
[TABLE]
are m-disjoint. Thus Ujn is m-disjoint and uniformly bounded for j=1,2,⋯,(3k)23k.
Let U0≜⋃n∈ZU02n and U1≜⋃n∈ZU02n+1. Since {Z2n∣n∈Z} and {Z2n+1∣n∈Z} are k-disjoint, U0 and
U1 are k-disjoint.
For i=1,2,⋯,(3k)23k, let U2i=⋃n∈ZUi2n and U2i+1=⋃n∈ZUi2n+1. Now we will show that
Ui is m-disjoint for i=2,3,⋯,(6k)23k+1.
Indeed, for every U,V∈⋃n∈ZUi2n and U=V,
•
if U,V∈Ui2n for some n∈Z, then d(U,V)≥m.
•
if there exist n1,n2∈Z and n1=n2 such that U∈Ui2n1 and V∈Ui2n2.
Assume that n1<n2,
for every x=((xi)i∈Z,a)∈U∈Ui2n1,y=((yi)i∈Z,b)∈V∈Ui2n2,
there exists s∈[4n1k,4n1k+3k−1], xs∈Ds∈Dl for some l∈{1,2,⋯,2m}.
Since s≤4n1k+3k−1<4n2k, ys=0.
It is not difficult to see that for every l∈{1,...,2m}, [−m,m]⊆⋃Cl.
Therefore, [−m,m]∩Ds=∅.
It follows that d(x,y)≥∣xs−ys∣=∣xs∣>m.
So d(U,V)≥m.
Therefore, for i=1,2,⋯,(3k)23k, U2i=⋃n∈ZUi2n is m-disjoint.
Similarly, we can also prove that U2i+1=⋃n∈ZUi2n+1 is m-disjoint for i=1,2,⋯,(3k)23k.
We will prove that for every n∈Z, ⋃i=0(3k)23kUin cover Zn.
Indeed, let x=((xi)i∈Z,a)∈Zn∖⋃U0n,
then there exists l∈{1,...,2m} and W∈Wl such that (xi)i=2nk+3k2nk+3k+m−1∈W. Since x∈/⋃U0, we have (xi)i=2nk2nk+3k−1∈/⋃{∏i=2nk2nk+3k−1Ci∣Ci∈Cl}. Then there exists s∈{1,2,...,3k} such that xs+2nk−1∈/⋃Cl. Because ⋃(Cl⋃Dl)=Z, there exists Ds∈Dl such that xs+2nk−1∈Ds. Since ⋃(V0⋃V1)=Z, we may take t∈{1,...,23k} such that (xi)i=2nk2nk+3k−1∈∏i=2nk2nk+3k−1Vi, where Vi+2nk−1∈Vρ(t)i,i∈{1,2,...,3k}. So
x∈U23k(s−1)+tn.
Since ⋃i=0(3k)23kUin covers Zn and Yn⊆Zn, ⋃n∈Z⋃i=0(3k)23kUin covers X=⋃n∈ZYn. Therefore, ⋃i=0(6k)23kUi covers X.
∎
Question: For X=...×3Z×2Z×Z×2Z×3Z×..., whether trasdim(sh⋃X)=ω? Or whether sh⋃X has asymptotic property C?
Finally, we will give a negative answer to the Question 7.1 raised in [17].
Question[17]: Let f:X→Y be a uniformly expansive map between metric spaces. Assume that Y has asymptotic property C
and f−1(A) has asymptotic property C for every bounded subset A⊆Y. Does X have to have asymptotic property C?
Example 5.3.
For every k∈Z+, let
[TABLE]
Let X be a subspace of ((⨁i=1∞Z)×Z,d1) defined by
[TABLE]
Define a map f:X→Z by
[TABLE]
It is easy to see that f is uniformly expansive and Z has asymptotic dimension 1. For any bounded subset A⊆Z, there exists n∈Z such that A⊂[1,n]⋂Z, so we have f−1(A)⊂Xn×[1,n], which has asymptotic dimension no more than n and hence has asymptotic property C. Since Zm≅(Xm,m)⊂X for every m∈Z, X does not have asymptotic property C.
Acknowledgments. The author wish to thank the reviewers for careful
reading and valuable comments. This work was supported by NSFC grant of P.R. China (No.11301224,11326104). And the authors are
grateful to Moscow State University where part of this paper has been written.
Bibliography17
The reference list from the paper itself. Each links out to its DOI / PubMed record.
1[1] G. Bell, A. Dranishnikov, Asymptotic dimension. Topol. Appl. (2008), 155(12):1265-1296
2[2] G. Bell, A. Dranishnikov, A Hurewicz-type theorem for asymptotic dimension and applications to geometric group theory. Trans. Amer. Math. Soc. 358 (2006), no. 11, 4749–4764.
3[3] G. Bell, A. Dranishnikov, Asymptotic dimension in Bedlewo. Topol. Proc. 38 (2011), 209–236.
4[4] P. Borst, Classification of weakly infinite-dimensional spaces. Fund. Math. 130(1988), 1–25.
5[5] A. Dranishnikov, Asymptotic topology. Russ. Math. Surv. 55(2000), 1085–1129.
6[6] A. Dranishnikov, M. Sapir, On the dimension growth of groups. ar Xiv:1008.3868 v 4 [math.GR] (2012).
7[7] A. Dranishnikov, M. Zarichnyi, Asymptotic dimension, decomposition complexity, and Havar s property C. Topol. Appl. 169(2014), 99–107.
8[8] R. Engelking, Theory of Dimensions: Finite and Infinite. Heldermann Verlag, 1995.