This post is meant to correct the issues of a previous post ("The point-counting stratification of the Ran space is conical," 2017-11-06). The setting is the same as before.
A key object here will be the Ran space of a disconnected space. If M has k connected components, then Ran≤n(M), for k≤n, has 2k connected components (as we must choose whether or not to have at least one point in each component). When M is disconnected with k≤n components, let Ran≤n(M)′ be the largest connected component of Ran≤n(M), that is, the one with at least one point in every component of M.
Proposition 1: The point-counting stratification f:X→A is conical.
Proof: Fix P={P1,…,Pk}∈Rank(M)⊆Ran⩽n(M) and set 2ϵ=mini<jd(Pi,Pj). Set
Z:=k∏i=1BRmϵ/3(0),Y:={(Q1,…,Qk)∈Ran≤n(k∐i=1BRm2ϵ/3(0))′⏟W : the cone condition⏞k∑i=1d({0},Qi)=2ϵ3 , |Qi|∑j=1Qij=0⏟the centroid condition ∀ i}.
The cone condition ensures the right topology at the cone point of C(Y). The centroid condition ensures injectivity of φP when multiplying by Z. Reasoning for the constants ϵ/3 and 2ϵ/3 is given in Proposition 2. The balls Bϵ/3 in Z are open and the balls B2ϵ/3 in Y are closed. The collection Qi is all the points in the ith ball B2ϵ/3. The product Z×C(Y) is given the topology for which a set U is open if φP(U) is open in the subspace topology on Im(φP)⊆X.
If k=n, then Y=∅ because of the cone and centroid conditions. Then C(Y)=∗ and Z×∗≅Z is by construction an open set in X, so X is conically stratified at P. If k<n, then Y has a natural A>k stratification(Q1,…,Qk)↦k∑i=1|Qi|∈{k+1,…,n},
with the image landing in A>k={k+1,…,n} because there are at least k points in every element of W, and to satisfy the cone condition at least one Qi must have at least two points. We now claim that
φP : Z×C(Y)→X,(R,(Q1,…,Qk),t≠0)↦{P1+R1+tQ1,…,Pk+Rk+tQk},(R,∗,0)↦{P1+R1,…,Pk+Rk}
is an open embedding. Here t∈[0,1) is the cone component and Pi+Ri+Qi is the collection of all Pi+Ri+Qij, for j=1,…,|Qi|. Injectivity follows from the cone condition and centroid condition on Y: it is clear that for fixed R∈Z the map φP is injective, as we are taking points at different distances from Pi+Ri (the cone condition). Because of the centroid condition, moving around to different R means the centroid will also move, so we will not get a collection of points we previously had.
Further, Z×C(Y) gets mapped homeomorphically into X because of the topology forced upon it - continuity and openness of the map follow immediately. Finally, since Im(φP) is open in X, φP is an open embedding, so X is conically stratified at P. ◻
The following proposition gives a better idea of where Im(φP) actually lands in X.
Proposition 2: For φP as above, we have BX2ϵ/3k(P)⊆Im(φP)⊆BXϵ(P).
Proof: For the first inclusion, take S∈BX2ϵ/3k(P) and for every 1≤i≤k set
Si:={s∈S : d(s,Pi)<d(s,Pj) ∀ j≠i},(points closest to Pi)Ti:=1|Si||Si|∑j=1Sij,(centroid of the Sij)ci:=d({Ti},Si).(distance from the Sij to their centroid)
If |S|=k, then ci=0 for all i, and t=0, so we are at the cone point, and S=φP(T−P,∗,0). If |S|>k, then 0<∑ici<2ϵ/3, as ci<2ϵ/3k for all i, so there is some t′∈(0,1) such that ∑ici=t′2ϵ/3. Then
φP(T−P,(1t′(S1−T1),…,1t′(Sk−Tk)),t′)={P1+(T−P)1+t′1t′(S1−T1),…,Pk+(T−P)k+t′1t′(Sk−Tk)}={P1+T1−P1+S1−T1,…,Pk+Tk−Pk+Sk−Tk}={S1,…,Sk}=S.
Note that since Ti is the centroid of the Sij, and Si⊂BM2ϵ/3k(Pi), and the centroid of a collection of points is in their convex hull, we also have Ti∈BM2ϵ/3k(Pi). Since 2ϵ3k<ϵ3 when k>2, we have that Pi−Ti∈BRmϵ/3(0). If k≤2, then use k+2 instead of k. Finally, since ∑ici/t′=2ϵ/3 and ci,t≥0, we have that ci/t′≤2ϵ/3, meaning that 1t′(Si−Ti)⊂BRm2ϵ/3(0). Hence the argument of φP given above is in the domain of φP.
For the second inclusion, first fix i. For an element in the image of φP, note that d(Pi,Pi+Ri)⩽ϵ/3 and d({Ri},tQi)<d({Ri},Qi)≤2ϵ/3. Since d(Pi,Ri)=d({Pi},{Ri}), we have that
d({Pi},Pi+Ri+tQi)⩽d({Pi},{Pi+Ri})+d({Pi+Ri},Pi+Ri+tQi)(triangle inequality)=d({0},{Ri})+d({0},tQi)(linearity of d)=d({0},{Ri})+td({0},Qi)(linearity of d)<ϵ3+2ϵ3(assumption)=ϵ. ◻
The following diagram describes the last calculation in the proof.
A key object here will be the Ran space of a disconnected space. If M has k connected components, then Ran≤n(M), for k≤n, has 2k connected components (as we must choose whether or not to have at least one point in each component). When M is disconnected with k≤n components, let Ran≤n(M)′ be the largest connected component of Ran≤n(M), that is, the one with at least one point in every component of M.
Proposition 1: The point-counting stratification f:X→A is conical.
Proof: Fix P={P1,…,Pk}∈Rank(M)⊆Ran⩽n(M) and set 2ϵ=mini<jd(Pi,Pj). Set
Z:=k∏i=1BRmϵ/3(0),Y:={(Q1,…,Qk)∈Ran≤n(k∐i=1BRm2ϵ/3(0))′⏟W : the cone condition⏞k∑i=1d({0},Qi)=2ϵ3 , |Qi|∑j=1Qij=0⏟the centroid condition ∀ i}.
The cone condition ensures the right topology at the cone point of C(Y). The centroid condition ensures injectivity of φP when multiplying by Z. Reasoning for the constants ϵ/3 and 2ϵ/3 is given in Proposition 2. The balls Bϵ/3 in Z are open and the balls B2ϵ/3 in Y are closed. The collection Qi is all the points in the ith ball B2ϵ/3. The product Z×C(Y) is given the topology for which a set U is open if φP(U) is open in the subspace topology on Im(φP)⊆X.
If k=n, then Y=∅ because of the cone and centroid conditions. Then C(Y)=∗ and Z×∗≅Z is by construction an open set in X, so X is conically stratified at P. If k<n, then Y has a natural A>k stratification(Q1,…,Qk)↦k∑i=1|Qi|∈{k+1,…,n},
with the image landing in A>k={k+1,…,n} because there are at least k points in every element of W, and to satisfy the cone condition at least one Qi must have at least two points. We now claim that
φP : Z×C(Y)→X,(R,(Q1,…,Qk),t≠0)↦{P1+R1+tQ1,…,Pk+Rk+tQk},(R,∗,0)↦{P1+R1,…,Pk+Rk}
is an open embedding. Here t∈[0,1) is the cone component and Pi+Ri+Qi is the collection of all Pi+Ri+Qij, for j=1,…,|Qi|. Injectivity follows from the cone condition and centroid condition on Y: it is clear that for fixed R∈Z the map φP is injective, as we are taking points at different distances from Pi+Ri (the cone condition). Because of the centroid condition, moving around to different R means the centroid will also move, so we will not get a collection of points we previously had.
Further, Z×C(Y) gets mapped homeomorphically into X because of the topology forced upon it - continuity and openness of the map follow immediately. Finally, since Im(φP) is open in X, φP is an open embedding, so X is conically stratified at P. ◻
The following proposition gives a better idea of where Im(φP) actually lands in X.
Proposition 2: For φP as above, we have BX2ϵ/3k(P)⊆Im(φP)⊆BXϵ(P).
Proof: For the first inclusion, take S∈BX2ϵ/3k(P) and for every 1≤i≤k set
Si:={s∈S : d(s,Pi)<d(s,Pj) ∀ j≠i},(points closest to Pi)Ti:=1|Si||Si|∑j=1Sij,(centroid of the Sij)ci:=d({Ti},Si).(distance from the Sij to their centroid)
If |S|=k, then ci=0 for all i, and t=0, so we are at the cone point, and S=φP(T−P,∗,0). If |S|>k, then 0<∑ici<2ϵ/3, as ci<2ϵ/3k for all i, so there is some t′∈(0,1) such that ∑ici=t′2ϵ/3. Then
φP(T−P,(1t′(S1−T1),…,1t′(Sk−Tk)),t′)={P1+(T−P)1+t′1t′(S1−T1),…,Pk+(T−P)k+t′1t′(Sk−Tk)}={P1+T1−P1+S1−T1,…,Pk+Tk−Pk+Sk−Tk}={S1,…,Sk}=S.
Note that since Ti is the centroid of the Sij, and Si⊂BM2ϵ/3k(Pi), and the centroid of a collection of points is in their convex hull, we also have Ti∈BM2ϵ/3k(Pi). Since 2ϵ3k<ϵ3 when k>2, we have that Pi−Ti∈BRmϵ/3(0). If k≤2, then use k+2 instead of k. Finally, since ∑ici/t′=2ϵ/3 and ci,t≥0, we have that ci/t′≤2ϵ/3, meaning that 1t′(Si−Ti)⊂BRm2ϵ/3(0). Hence the argument of φP given above is in the domain of φP.
For the second inclusion, first fix i. For an element in the image of φP, note that d(Pi,Pi+Ri)⩽ϵ/3 and d({Ri},tQi)<d({Ri},Qi)≤2ϵ/3. Since d(Pi,Ri)=d({Pi},{Ri}), we have that
d({Pi},Pi+Ri+tQi)⩽d({Pi},{Pi+Ri})+d({Pi+Ri},Pi+Ri+tQi)(triangle inequality)=d({0},{Ri})+d({0},tQi)(linearity of d)=d({0},{Ri})+td({0},Qi)(linearity of d)<ϵ3+2ϵ3(assumption)=ϵ. ◻
The following diagram describes the last calculation in the proof.
No comments:
Post a Comment