• Ingen resultater fundet

K-THEORY AND ASYMPTOTIC INDEX FOR CERTAIN ALMOST ONE-TO-ONE FACTORS

N/A
N/A
Info
Hent
Protected

Academic year: 2022

Del "K-THEORY AND ASYMPTOTIC INDEX FOR CERTAIN ALMOST ONE-TO-ONE FACTORS"

Copied!
23
0
0

Indlæser.... (se fuldtekst nu)

Hele teksten

(1)

K -THEORY AND ASYMPTOTIC INDEX FOR CERTAIN ALMOST ONE-TO-ONE FACTORS

THIERRY GIORDANO, IAN F. PUTNAMand CHRISTIAN F. SKAU∗∗

1. Introduction

Recently, there has been interest in using C-algebraic tools, especially K- theory, in the study of minimal topological dynamical systems. See, for ex- ample, [1], [4], [5], [6], [8]. This paper is an attempt to apply some of these ideas to the question of factor maps between Cantor minimal systems.

Recall [8] that(X, φ)is a Cantor minimal system if(X, d)is a compact, totally disconnected metric space with no isolated points andφ is a homeo- morphism ofXsuch that everyφ-orbit is dense inXor, equivalently, the only closedφ-invariant sets areXand the empty set.

For such an(X, φ), recall from [8] that we define an ordered abelian group with order unit, denotedK0(X, φ), as follows. First, we letC(X,Z)denote the continuous integer-valued functions onX. RegardC(X,Z)as an abelian group with point-wise addition. For a setEX, we letχEdenote its characteristic function. If E is both closed and open – we use the term clopen – χE is continuous. InC(X,Z), the set

{f −fφ|fC(X,Z)}

is a subgroup – called the coboundaries – and we letK0(X, φ)be the cor- responding quotient group. Forf inC(X,Z), we let [f] denote its coset in K0(X, φ). We also define a positive cone

K0(X, φ)+= {[f]|f ≥0, fC(X,Z)}

and order unit [1].

In [8], it is shown that K0(X, φ)is a simple dimension group and every such group arises in this way.

Supported by operating grants from NSERC (Canada).

∗∗Supported by the Norwegian Research Council for Science and the Humanities.

Received May 13, 1996; in revised form December 21, 1998.

(2)

This group also possesses the following property, demonstrated in [5].

Given 0< a < b <[1] inK0(X, φ), then there are clopen setφ =EFX such thata=[χE],b=[χF].

Given a dimension group,G, with order unitu, a trace or stateωonGis a group homomorphismω :GRsuch thatω(G+)⊆[0,∞)andω(u)=1.

We letS(G)denote the set of states onGwhich is a convex metric space [7].

There is a natural positive group homomorphism fromGinto Aff(S(G)), the continuous affine real-valued functions onS(G)byg(ω)ˆ =ω(g). In the case G = K0(X, φ), where(X, φ)is a minimal Cantor system, eachφ-invariant probability measure,µ, onXdefines a stateµ˜ onGby

˜ µ[f]=

f dµ, fC(X,Z).

In [8], it is shown that this mapµ→ ˜µis an affine isomorphism between the space ofφ-invariant probabilities measure onXandS

K0(X, φ) .

Given two such systems(X, φ)and(Y, ψ), we say that a continuous map π : XY is a factor from(X, φ)to(Y, ψ)ifπφ = ψπ. We also say (X, φ)is an extension of(Y, ψ). We usually writeπ : (X, φ)(Y, φ)for convenience.

Ifπ : (X, φ)(Y, ψ)is a factor between Cantor minimal systems then π[f]=[fπ],f inC(Y,Z), defines a positive, order-unit preserving group homomorphism π : K0(Y, ψ)K0(X, φ). It is shown in [6] that π is injective. In fact, π is an order embedding; i.e. π[f] ≥ 0 if and only if [f]≥0.

This follows from the discussion above and the fact that, for anyψ-invariant probability measureµonY, there is aφ-invariant measureνonXsuch that µ=νπ1. (See 3.11 of [3].)

Ifi : HGis an order embedding between simple dimension groups theni inducesi : S(G)S(H)byi(ω) = ωi, forωin S(G). In this situationiis always surjective. We also say thati(H )is order-dense inGif, giveng1< g2inG, there ishinH so thatg1< i(h) < g2.

Proposition 1.1. Let i : HG be an order embedding of simple dimension groups. Theni(H )is order dense inGif and only ifi :S(G)S(H)is one-to-one. Moreover, ifG/i(H)is cyclic, then both these conditions are satisfied.

Proof. First, we supposeiis not injective;i.e.i1)=i2)for some ω1=ω2inS(G). Thenω1ω2:GRis a group homomorphism andω1ω2|i(H )=0. Sinceω1=ω2, there is aginGsuch thatω1(g)ω2(g)=0.

(3)

For eachr inR,rgˆis an affine function onS(G). Then

AffS(G)(ω1ω2)⊇ {rg(ωˆ 1ω2)|rR} =R.

Now by 4.10 of [GH], the image ofGunder ˆ is dense in Aff(S(G))and it follows that1ω2)(G)is dense inR.

It then follows thatG/i(H )cannot be cyclic. Also, to see thati(H )is not dense inG, takeg inGsuch that2ω1)(g) > 2. Ifhin H is such that g < i(h) < g+u, whereuis the order unit ofG, then

ω1i(h)ω1(g+u)=ω1(g)+1< ω2(g)−2+1≤ω2i(h)−1, which would contradicti1)= i2). We conclude thati(H )is not order dense inG.

For the converse, ifi is one-to-one then it is a homeomorphism between S(H ) and S(G) and induces an isomorphism between Aff(S(H )) and Aff(S(G)) .As Hˆ is dense in the former, i(H )ˆ is dense in the latter and thus inGˆ as well. The conclusion follows.

In the present paper, we concentrate our attention on a special class of factor maps.

Definition1.2. In the system(X, φ), two pointsx,xareasymptoticif

n→±∞lim d

φn(x), φn(x)

=0.

Definition1.3. Letπ : (X, φ)(Y, ψ)be a factor map. We sayπ is asymptoticif, for anyx,xinXwithπ(x)=π(x),xandxare asymptotic.

Definition1.4. Letπ:(X, φ)(Y, ψ)be a factor map.

(i) We sayπsatisfies A1 ifπis one-to-one or two-to-one onX;i.e.

1{y}| ≤2 for allyinY.

(ii) We sayπsatisfies A2 if for all$ >0,

{(x, x)|x, xX, d(x, x)$, π(x)=π(x)}

is finite.

It is worthwhile to note that condition A2 (and for that matter, the notion of asymptotic points) can be described without using a metric. Condition A2 becomes: for every open setUX×Xcontaining&= {(x, x)|xX},

{(x, x)|x, xX, (x, x) /U, π(x)=π(x)}

(4)

is finite. The equivalence of the two definitions is an easy consequence of the compactness ofX. We omit the details.

It is easy to see that ifπ satisfiesA2, then it is asymptotic. It also follows from A1 and A2 that

X2= {x ∈X|π(x)=π(x) for some x=x}

is countable andφ-invariant.

For an example of a factor satisfying A1 and A2, consider two Denjoy homeomorphisms (as described in [11]) restricted to their minimal Cantor sets. If(Y, ψ)is constructed from an irrational rotation by “cutting the circle”

at some setQS1 and (X, φ)from the same irrational rotation “cutting the circle” atQQthen there is an obvious factorπ : (X, φ)(Y, ψ) satisfying A1 and A2.

For a subsetEX, we let

DE= {(x, x)X×X|π(x)=π(x), xE, x/E}.

Lemma 1.5. Let π : (X, φ)(Y, ψ) be a factor map satisfying A1.

Suppose F is a collection of open sets inX which generates its topology.

Suppose that for allF inF,DF is finite. Thenπsatisfies A2.

Proof. It is easy to check that, for any setsE, F,

DE∩FDEDF, DE∪FDEDF.

Therefore,DF is finite for allF inF˜ , the algebra generated byF. These sets form a base for the topology. LetU be a neighbourhood of&inX×X. By a standard compactness argument, we may findF1, F2, . . . , FninF˜ such that

U

i

Fi×Fi&.

Then, we have

{(x, x)X×X|π(x)=π(x), (x, x) /U}

i

{(x, x)X×X|π(x)=π(x), (x, x) /Fi×Fi} We claim this set is finite. Suppose (x, x)is in this intersection. Since&

∪Fi×Fi,xlies in someFj. For thatj,(x, x) /Fj×Fj then impliesxis not inFj. Thus(x, x)is inDFj.We have just shown

i

(x, x)X×X|π(x)=π(x), (x, x) /Fi×Fi

j

DFj

(5)

which is finite.

The aim of the paper is two-fold. First, we show that factorsπ:(X, φ)(Y, ψ)between Cantor minimal systems satisfying A1 and A2 have certainK- theoretic properties. Specifically,π

K0(Y, ψ)

is order-dense inK0(X, φ) and the quotient of the latter by the former is free abelian. In fact, the quotient isZK, where 2K is the number of distinct orbits inX2. We henceforth adopt the notation, in the caseK = ∞, thatZ denotes the free abelian group on countably infinitely many generators. We also meank=1,2,3, . . .when we writek=1, . . . , Kin the caseK = ∞.

Secondly we consider the situation of being given a Cantor minimal system (Y, ψ), simple dimension groupGand order embedding

i:K0(Y, ψ)G with order-dense image such thatG/i

K0(Y, ψ)

is torsion free. We show that such a situation is realized by an extension of(Y, ψ)satisfying A1 and A2.

The main tool is a notion of “asymptotic index”. Given asymptotic points x0, x1in(X, φ), we define a natural group homomorphism fromK0(X, φ)to Z. This is done in Section 2. Section 3 and 4 are devoted to the two main results (3.1 and 4.1) mentioned above.

The authors would like to thank David Handelman for many enlightening discussions.

2. Asymptotic Index

Let(X, d)be any compact, totally disconnected metric space and letφbe any homeomorphism ofX. We do not assume minimality here.

Lemma2.1.Letx0, x1be asymptotic points in(X, φ)and supposeEX is clopen. Then

χEn(x0))χEn(x1))

is zero for all but finitely manyninZ.

Proof. SinceEis compact and open, there is an$ >0 such that B$(E)= {y∈X|d(y, x) < $, for somexinE}

is exactlyE. For all but finitely manyn,d (φn(X0), φn(x1)) < $ and so, for suchn,φn(x0)andφn(x1)are either both inEor inXE. In this case, the number we are considering is zero.

(6)

Lemma2.2.Letx0, x1be asymptotic points in(X, φ)and letfbe inC(X,Z). Then,

∂(f )=x0,x1(f )=

n∈Z

f (φn(x0))f (φn(x1))

is a well-defined integer. Moreover, we have (i) ∂(f +g)=∂(f )+∂(g)

(ii) ∂(ffφ)=0.

Proof. The first statement follows at once from Lemma 2.1. The last two parts are left as easy exercises for the reader.

Definition2.3. For asymptotic pointsx0andx1inX, we define theasymp- totic index

=x0,x1 :K0(X, φ)Z by x0,x1[f]=x0,x1(f ) as in 2.3.

Notice that condition (ii) of 2.2 insures that is well-defined. We quickly note the following.

(1) isnota positive map. Also,[1]=0.

(2) x1,x0 = −∂x0,x1andx0,x0 =0.

Remark2.4. This index is a special case of a more general construction given [10]. We will comment on this again in Section 3.

3. K-Theory of Factors

Theorem 3.1. Let π : (X, φ)(Y, ψ) be a factor map between two Cantor minimal systems satisfying A1 and A2.

(i) Thenπ(K0(Y, ψ))is order dense inK0(X, φ).

(ii) Suppose that for k = 1, . . . , K, we have pairs of asymptotic points (x0(k), x1(k))so that

x0(k)=x1(k), π(x0(k))=π(x1(k)) and

π x0(k)

| 1 ≤ kK

contains exactly one point from each ψ-orbit ofπ(X2).

Define

:K0(X, φ)−→ K

1

Z by =

k

x0(k),x1(k)

(7)

then the following sequence is exact.

0−→K0(Y, ψ)−−→π K0(X, φ)−→ ZK −→0.

Proof. (i). As we noted in Section 1, conditions A1 and A2 imply thatπ is one-to-one, except on a countable set of points. Anyφ-invariant probability measure on X cannot have atoms and must be zero on any countable set.

Therefore the map induced byπ from theφ-invariant probability measures onXto theψ-invariant probability measures onY is injective. As mentioned in Section 1, these can be identified with the state spaces ofK0(X, φ) and K0(Y, ψ), respectively. The conclusion then follows from 1.1.

(ii) Begin by observing thatis well-defined. The only new item to observe is that in the caseK= ∞, the range ofis contained in the direct sum because of condition A2.

We showis onto. Fixkand letδdenote the element ofZK, δ/ =1 if/=k

0 otherwise.

Choose a clopen setEcontainingx0(k),not containingx(k)1 . Asπ{x|(x, x)DE}is finite, choose a clopen neighbourhood , F,of π(x0(k)), disjoint from the other elements of this set. LetG = Eπ1(F ), which is clopen inX. Clearly,x0(k)is inGwhilex1(k)is not. On the other hand, supposexandxare inXwithπ(x)=π(x). We compareχG(x)andχG(x)as follows. First, we have χG=χE·χπ−1(F )=χE·χFπ

and since π(x) = π(x), χG(x) andχG(x) are unequal only ifχE(x)and χE(x)are (hence(x, x)or(x, x)is inDE) andχFπ(x)=1 (henceπ(x) is inF). In this case, we have(x, x)=(x0(k), x1(k)), or the other way around, from the choice ofF. It easily follows that[χG]=δas desired.

Next, we show that if f is in C(X,Z) and [f] = 0, then [f] is in π

K0(Y, ψ)

. Define

Df = {(x, y)|π(x)=π(y), f (x)=f (y)}.

Sincef is continuous and using A2,Dfis finite. IfDfis empty, then it follows thatf = gπ for some continuousg : YZand hence [f] = π[g] as desired. We will show that [f]=[f] for somefinC(X,Z)withDfempty, and we will be done.

IfDf is non-empty, we claim that there ish:XZwhich is continuous andDf+h−h◦φ Df. We may repeat this process, each time obtaining a new f=f +hhφsuch thatDfDf and eventually, since the originalDf

(8)

is finite, we will haveDf empty. Moreover, [f]=[f] since they differ by a coboundary.

Choose(x, y)inDf;i.e.f (x) =f (y)andπ(x)= π(y). Since∂f = 0,

x,yf =0(π(x)is in the orbit of someπ(x0(k))) and so, for somen=0, f (φ−n(x))=f (φ−n(y)).

We assumen >0. We may argue exactly as in the proof thatis onto, to find a clopen setGXsuch thatDG = {(x, y)};i.e.xG,y /G. Definehby

h=(f (y)f (x))· n−

1

i=0

χGφi.

Then we have

hhφ=(f (y)f (x))[χGχGφn]. We see that

Dh−h◦φ =

(x, y),

φ−n(x), φ−n(y)

, (y, x),

φ−n(y), φ−n(x) and so

Df+h−h◦φDfDh−h◦φDf. Also, we have

(f +hhφ)(x)(f +hhφ)(y)

=f (x)+(f (y)f (x)) χG(x)(f (y)f (x)) χGn(x))

f (y)(f (y)f (x)) χG(y) +(f (y)f (x)) χGn(y)).

Now recall that, χG(x) = 1, χG(y) = 0 and χGn(x)) = χGn(y)). Thus, the above expression equals zero and so(x, y) /Df+h−h◦φ.Therefore Df+h−h◦φ Df. This completes the proof that ker ⊆ Im(π). The reverse inclusion is straight-forward:

x,yπ[f]=

n

fπ(φn(x))fπ(φn(y))=0

sinceπφn(x)=πφn(y), for alln.

The fact thatπis injective was shown in [6].

Remark3.2. Let us observe another proof of (ii) of 3.1. One can duplicate the set-up of Example 2.2 of [10], taking into account K-asymptotic pairs

(9)

instead of just one. To be specific, let0 = Z,H0 = {1,2, . . . , K} ×Z, (or N×ZifK= ∞)H = {1,2, . . . , K} ×Z×Z, with the co-trivial structure on the first and the trivial on the last two. Define

ij(k, m, n)=

φm(xj(k)), nm forj =0,1,1≤kK,m, nZ. In this case

Cr(H )∼=

K 1

K, K0

Cr(H )∼=ZK, K1

Cr(H)∼=0.

Moreover, since(X, φ)and(Y, ψ)are minimal Cantor systems K1

Cr(G)∼=K1

Cr(G)∼=Z

and, as both groups are generated by the classes of the canonical unitaries in the crossed product, the mapαbetween them is an isomorphism. The reason we do not complete the proof in this fashion is because we would need to show that the map [i0, i1]of 2.1 of [10] agrees with our. This is not so arduous, but is probably less “dynamically friendly”.

Remark 3.3. It is important to note that the hypotheses that(X, φ) and (Y, ψ)are Cantor systems is important. Consider the example of(Y, ψ)being an irrational rotation by angle 2πθof the circle and(X, φ)is a Denjoy homeo- morphism of the Cantor set made from(Y, ψ)by “cutting” a single orbit [11].

There is a natural factor mapπ :(X, φ)(Y, ψ)satisfying A1 and A2 (with K=1). In this case, we have

K0(X, φ)∼=K0

C(X)×φZ∼=Z+ Z∼=K0

C(Y )×φ Z

andπis an order isomorphism. (Note that since dim(Y ) >0, we do not have the description ofK0(C(Y )×Z)given in Section 1 as C(Y,Z)modulo the coboundaries.) It is interesting to note, however, that the set-up of Example 2.2 of [10] still holds and there is a six-term exact sequence from Theorem 2.1 of [10]. In this case, =[i0, i1]=0.

4. Realization by Extensions

Our aim is to prove a realization theorem of the following kind. Begin with a Cantor minimal system(Y, ψ). (We will let H denoteK0(Y, ψ) later for convenience.) SupposeGis a simple dimension group which is an extension ofH by a torsion free groupQ. We also assume the inclusion ofH in Gis a dense order embedding. Then this inclusion is realized by(X, φ)a Cantor minimal extension of(Y, ψ). More precisely, we will prove:

(10)

Theorem4.1.Let(Y, ψ)be a Cantor minimal system and suppose 0−→K0(Y, ψ)−→i G−→q Q−→0

is a short exact sequence of abelian groups, withQcountable and torsion free.

Also suppose thatGis a simple dimension group, thatiis an order embedding and thati(K0(Y, ψ))is order dense inG.

Then there is a Cantor minimal system(X, φ), an almost one-to-one factor map satisfying A1

π :(X, φ)−→(Y, ψ) and an order isomorphism

α:K0(X, φ)−→G such thatαπ=i.

Moreover, ifQis free abelian then the factor may be chosen to satisfy A2 as well.

The first step of the proof is to begin with a Bratteli-Vershik model,D, for (Y, ψ)as described in [8] and [5]. That is,Dis an ordered Bratteli diagram whose path space we identify with Y. Although Q has no inherent order, we implicitly give it one so as to find another Bratteli diagramDQ, whose associated dimension group isQ. This is for convenience, but it does require Qbeing torsion free.

We will need to haveDQembedded insideDso that its image is fairly small.

This is achieved by standard telescoping arguments. Here, “small” should be interpreted as follows. The path space of DQ, denoted Z, will be a closed subset ofY. This set should have measure zero under all finite ψ-invariant measures onY.

The final step is to construct, for certainginG, 0< g <1, an open subset ofY. These sets will not be closed, in fact their boundaries are contained in the orbit ofZ. We will add these to the Boolean algebra of clopen sets inY to obtain a new Boolean algebra whose spectrum will be our extension. The real difficulty lies in choosing these open sets in a “consistent” way for differentg inG.

Let us set out some notation. IfD = (V (D), E(D),≥)is our Bratteli- Vershik model for(Y, ψ), then each vertexvinV (D)determines a positive element ofK0(Y, ψ). We denoteK0(Y, ψ) byH for convenience, and this element is denoted byhv.(See [5].)

As Q is a countable torsion free group, it may be embedded inR. The relative order fromRthen makesQinto a simple dimension group. We will

(11)

construct a Bratteli diagram forQ,DQ. As above forH, each vertexvin this diagram determines an elementqv inQ.

Let us recall some notation from [8]. If(e1, e2, . . . , en) = pis any finite path fromv0inV0(D), then

U(p)= {(f1, f2, . . .)Y |fi =ei, 1≤in}

is a clopen subset ofY. Also, for anypwhich is not maximal,ψ (U(p)) = U(p), wherepis the successor ofp. Henceforth, we letp+1 denote the successor ofp.

Lemma4.2.There is a Bratteli-Vershik model,D, for(Y, ψ)having a sub- diagram,DQ, which representsQas above and so that

(i) E(DQ)contains no maximal or minimal edges ofE(D), (ii) letting

Z=

(e1, e2, . . .)Y |eiE(DQ), for alli ,

µ(Z)=0, for allψ-invariant probability measures,µ, onY. In partic- ular,

k∈Zψk(Z)is a set of first category.

We may also select a sequence$0> $1>· · ·inH+and elementsgvinG, for eachvinV (DQ), so that

(iii) q(gv)=qv,

(iv) 0< $n< gv < hv$n, for allvinVn(DQ), (v) hvEn(DQ)< $n−1, for allvinVn(DQ) and

(vi) 2En(DQ)$n< $n−1.

Proof. Begin by choosing any Bratteli diagramDQforQand any Bratteli- Vershik modelD for(Y, ψ). Our diagramDwill actually be a telescope of D.That is, for eachn,Vn(D)will beVmn(D), for somemn.

First, by telescoping, replacing vertices with edges (as in 3.1 of [8]) and telescoping again, we may assume that the size ofVn(D)and the minimum number of edges between vertices at levelsnand n+1 are both increasing withn.

Our choices for thegv,hv,$n andmn as above, will be made inductively onn. We begin withV0(D)=V0(D)(i.e.m0=0)and sohv0 =1, the order unit forH. AsH is dense inG, so is the cosetq1(qv0). So choosegv0such thatq(gv0)=qv0 and

0< gv0 <1. Finally choose$0inH such that

0< $0< gv0 <1−$0.

(12)

For the induction step, suppose all the items have been chosen to leveln. First, we select our next vertex level inD,Vn+1(D)= Vm(D). The valuem should be chosen sufficiently large so that all of the following hold:

(a) For anywinVm(D),

hw·En+1(DQ)< $n.

This is possible since the “maximum size” of the generators,hw, tends to zero in a simple dimension group.

(b) Vm(D)Vn+1(DQ),

(c) The minimum number of paths fromv0to any vertex ofVm(D)is greater than 2n+1times the total number of paths fromv0toVn+1(DQ)inDQ. (d) The number of paths inDfrom any vertex ofVn(D)=Vmn(D)to one

ofVm(D)exceedsEn+1(DQ)+2.

Having selected such an m, we let Vn+1(D) = Vm(D)(i.e. mn+1 = m) and by (b) and (c), we may embedVn+1(DQ)andEn+1(DQ)inVn+1(D)and En+1(D), respectively. Moreover, because of the +2 in (d), the embedded En+1(DQ)contains no maximal or minimal edges ofEn+1(D).

As noted before, asH is dense inG, so is eachH-coset. So we may choose gv, for eachvinVn+1(DQ), such that

q(gv)=qv and 0< gv < hv. Finally, select$n+1so that

0< $n+1< gv, hvgv, for allvinVn+1(DQ),

$n+1< hv, for allvinVn+1(D)Vn+1(DQ),and

2En+1(DQ) $n+1< $n.

This completes the induction step. All the desired properties are clear except for (ii). To prove this, we proceed as follows.

For eachn=1,2, . . ., let

Zn= {(e1, e2, . . .)Y |eiE(DQ), 1≤in}.

Then clearly,Z=

n ZnandZ1Z2⊇ · · ·. Hence it suffices to prove

n−→∞lim µ(Zn)=0,

(13)

for anyψ-invariant probability measureµonY. For eachvinVn(D), choose a pathpvinDfromv0tov. Letkvdenote the number of paths inDQfromv0to vand/vdenotes the number of paths inDfromv0tov. From theψ-invariance ofµ,

µ(U(p))=µ(U(p))

for any two finite paths inD, providedr(p)=r(p). So we have µ(Zn)=

µ(U(p)),

where the sum is over all pathspinDQfromv0toVn(DQ),

=

v∈Vn(Dq)

kv·µ (U(pv))

v∈Vn(DQ)

2−n/vµ (U(pv)) ,

by (c),

≤2−n

v∈Vn(D)

/vµ (U(pv))≤2−nµ(Y )=2−n.

The desired conclusion follows. It also follows from theψ-invariance ofµthat µ(ψk(Z))=0, for all integersk. As the support ofµisY,ψk(Z)has empty interior and so

k ψk(Z)is of first category.

Lemma4.3.Letvbe inVn(DQ). For anywinVn+1(DQ), letRvwdenote the number of edges fromvtowinE(DQ). That is,

qv =

w

Rvwqw,

where the sum is overwinVn+1(DQ). Then, we have (i) gv

wRvwgw is inH, (ii) 0< gv

Rvwgw < hv

Rvwhw. Proof. First, we note that

0<

w

Rvwhw <

w

RvwEn+1(DQ)1$n

by (v) of 4.2

< $n,

since the number of edges fromvtowinDQisRvw.Now, using (iv) of 4.2, gv

Rvwgw < gv < hv$n< hvRvwhw

(14)

and gv

Rvwgw > gv

Rvwhw > gv$n>0. As for part (i), we use (iii) of 4.2,

q

gvRvwgw

=q(gv)

Rvwq(gw)=qv

Rvwqw =0 from the definition ofR. The conclusion follows sinceH =kerq.

Ifp1andp2are finite paths in the Bratteli diagram andr(p1)=s(p2), then we may form their concatenation, which we denotep1p2.

Lemma4.4.LetPn(P, respectively) be all finite paths,p, inDwiths(p)= v0andr(p)Vn(DQ)(V (DQ), respectively). There is a collection of clopen sets,{C(p)|pP}, such that

(i) C(p+1)=ψ (C(p)), ifpis not maximal, (ii) ∅ =C(p)U(p), for allpP,

(iii) [χC(p)]=gv

Rvwgw, wherev=r(p), for allpP, (iv) ifpis inP andp1andp2are two paths inDQwith

s(p1)=s(p2)=r(p) and p1=p2, thenC(pp1)andC(pp2)are disjoint.

Proof. For each vertexvinVn(DQ), letpv denote the minimal path inD fromv0tov. Define

D(pv)=

(e1, e2, . . .)Y (e1, . . . , en)=pvanden+1En+1(DQ) . Notice that we may also write

D(pv)=

· U(pvf ),

where the union is overf inEn+1(DQ)withs(f )= v. (We use∪·to denote disjoint union.) Thus it follows that

[χD(pv)]=

f

[χU(pvf )]=

f

hr(f )=

w∈Vn+1(DQ)

Rvwhw

since there are exactlyRvw edges inEn+1(DQ)fromvto w. We may apply (ii) of 4.3 to see

0< gv

Rvwgw< hv

Rvwhw=[χU(pv)]−[χD(pv)]=[χU(pv)−D(pv)],

(15)

sinceD(pv)is contained inU(pv). Thus, there is a clopen setC(pv),

∅ =C(pv)U(pv)D(pv), [χC(pv)]=gv

Rvwgw. Now, ifpis any other path inP, thenpis thekth-successor of some minimal pv(v=r(p)Vn(DQ)).

We then set

C(p)=ψk(C(pv)) .

Notice thatC(p)U(p) and if(e1, e2, . . .)is inC(p), thenen+1 is not in En+1(DQ).

Properties (i), (ii) and (iii) are immediate. It remains to check (iv). Since C(p)U(p), (iv) is also clear if pp1 and pp2 differ in some entry. The only remaining case to consider is whenpp2is an extension ofpp1; that is, p2=p1p2. Supposer(p1)is inVn(DQ). Then as noted above, if(e1, e2, . . .) is inC(pp1), thenen+1is not inEn+1(DQ). But sincep2is a path inDQ, its first edge lies inEn+1(DQ). This meansC(pp1)andC(pp2)are disjoint.

Lemma4.5.For eachpinP, let

G(p)=C(p)

C(pp) ,

where the union is over all finite pathspinDQwiths(p)=r(p). Then, we have

(i) G(p+1)=ψ (G(p)), ifpis not maximal.

(ii) ∅ =G(p)U(p),

(iii) G(p)= C(p)∪· [∪·eG(pe)], where the union is overeinE(DQ)with s(e)=r(p).

(iv) G(p)is open, but not closed andU(p)G(p)has non-empty interior.

(v) The boundary ofG(p)is contained inψk(Z), for somekinZ, whereZ is as in 4.2.

(vi)

p[χC(pp)]+[χC(p)]=gr(p), where the series converges in the order topology ofG.

Proof. (i) and (ii) follow at once from (i) and (ii), respectively, of 4.4.

The collection of pathspinDQwiths(p)=r(p), may be partitioned into a finite number of sets, according to their first edge. This immediately yields (iii).

It follows from (iv) of 4.4 that the setsC(p)andC(pp)in the definition ofG(p)are pairwise disjoint. The first part of (iv) is an easy consequence of this and the fact that these sets are clopen and non-empty.

(16)

As for the second part, we have

U(p)G(p)=U(p)C(p)− ∪·eG(pe)

U(p)C(p)− ∪·eU(pe)

=U(p)C(p)D(p),

in the notation from the proof of 4.4, and, as seen there, this set is non-empty and open. This proves the second part of (iv).

As for (v), sincer(p)is inVn(DQ), there is some other pathp˜inDQfrom v0tor(p). Nowpis thekth successor ofp, for some˜ kinZ. (Hereknegative meanspis thekth predecessor ofp˜). Applyingψ−kwe can simply consider the casep= ˜p;i.e.plies inDQ.

We have our description ofG(p)as a countable union of pairwise disjoint non-empty clopen sets. It is then easily seen that any boundary point, sayx, ofG(p)is a limit of a sequence{x1, x2, . . .}where thexi come from distinct clopen sets in the collection. That is, we may find paths p1, p2, . . . in DQ

so thatxn is inC(ppn). By passing to a subsequence, we may assume the lengths of thepn are increasing. Writex = (e1, e2, . . .) as an edge list and xn=(e(n)1 , e(n)2 , . . .). Sincexnconverges tox, for any fixedk,ek(n)=ek, forn sufficiently large. However, once the length ofpnplus the length ofpexceeds k,e(n)k is inDQ.Thusekis inDQ, for allk, and soxis inZ.

For part (vi), we start with 4.4(iii) [χC(p)]=gv

w

Rvwgw,

wherev=r(p). From this, it is easy to prove inductively that ifm > n, gv =

p

[χC(pp)]+

w

R˜vwgw,

where the first sum is over allp, a path inDQwiths(p)=vand length less thanmn, the second sum is over allwinVm+1(DQ)andR˜vw denotes the number of paths fromvtowinE(DQ). Thus, it suffices to show that

w

R˜vwgw

tends to zero inGasmgoes to infinity. First, 0< gw < $m/|Em+1(DQ)|by 4.2 (iv) and (v) and

v,w

R˜vwEn+1(DQ)· · ·Em+1(DQ).

(17)

So, we have

0<R˜vwgwEn+1(DQ)· · ·Em(DQ)$m

En+1(DQ)· · ·Em−1(DQ)$m−121 by (vi) of 4.2. Continuing, we see that

R˜vwgw ≤2−(m−n)$n,

and the conclusion follows.

Lemma4.6.Define

A =span{χU(p)|pa finite path inD}, Bn=A +span{χG(p)|pa path inPn}, forn=0,1,2, . . .,B=

nBn. Then we have (i) for alln,BnBn+1,

(ii) Bn∼=A

p∈PnCχG(p)

, as linear spaces, (iii) Bis a-algebra,

(iv) forf inB,fψ1is inB.

Proof. (i) follows from 4.5(iii). For (ii), consider an element ofBn

f +

λpχG(p)=0

wheref is inA. Pick anyp0inPn and multiply both sides byχU(p0). Then we have

f·χU(p0)+λp0χG(p0) =0.

The first function is continuous and the second is only ifλp0 =0, by 4.5 (iv).

Thusλp0 =0 and asp0was arbitrary we may conclude allλp’s are zero and hencef =0. This proves (ii).

For (iii), we first observe thatA is a∗-algebra. Next we claim that ifpis inPn, then

χG(p)·AB.

It is sufficient to consider a pathqinDand χG(p)·χU(q).

In the caseq is lengthn, then this product is eitherχG(p)ifp = q and zero otherwise. If the length ofqis less thann, then the product is againχG(p),if

(18)

p=qq, for someq, and zero otherwise. Finally, if the length ofqis greater thann, we may use (iii) of 4.5 to replaceχG(p)by a sum of elements ofA and χG(pp)whereppis the same length asq, and then appeal to the case above.

This same technique can be used to showχG(p)χG(q)is inB, wheneverp andqare inP. We omit the details.

Part (iv) is clear forA and it remains to considerf =χG(p). Now ifpis not maximal,fψ1is inBby 4.5 (i). Ifpis maximal, we use 4.5(iii) to writeχG(p)as a sum of an element ofA and some termsχG(pe), whereeis in En+1(DQ). SinceE(DQ)contains no maximal edges, none of the paths,pe, are maximal and the result follows as above.

TheC-algebra generated byB,i.e.its completion, will be a unital com- mutativeC-algebra whose spectrum we will define to beX. That is,Xis the set of non-zero multiplicative linear functionals on the completion ofB.

Lemma 4.7. Let α be a non-zero multiplicative linear functional on the completion ofB. The restriction ofα to the completion ofA, which may be identified withC(Y ), is given by point evaluation. That is, there is a uniquey inY such that

α(f )=f (y), for allf inA. Letpbe inP.

(i) Ifyis inG(p), thenα(χG(p))=1.

(ii) Ifyis not inG(p), thenα(χG(p))=0.

(iii) Ifyis in∂G(p), thenα(χG(p))=0or1.

Moreover, ifyis in∂G(p), for somepinP, thenαis uniquely determined byyandα(χG(p)).

Proof. We know thatG(p)is the countable union of clopen sets and ifU is the one containingythen

1=α(1)α(χG(p))α(χU)=χU(y)=1 and (i) follows.

Ify is not inG(p), we may find a clopen setU containingyand disjoint fromG(p). Then we have

α(χG(p))=α(χG(p))·χU(y)=α(χG(p)·χU)=α(0)=0.

Asα is multiplicative andχG(p)is idempotent,α(χG(p))is idempotent so (iii) is true.

Supposer(p)is inVn(DQ). For any otherpwithr(p)inVn(DQ),G(p) andG(p)are contained inU(p)andU(p)respectively. This means thaty

(19)

is not inG(p), for anyp =p. Soα(G(p)) = 0 by (ii), forp =p. Thus α|Bnis determined byα(χG(p))andα|A.

The fact that the setsU(p)are clopen and pairwise disjoint (aspruns over all paths to leveln+1) and parts (ii) and (iii) of 4.5, together imply thaty is in∂G(pe), for exactly one edgeeinEn+1(DQ),s(e)=r(p). For this one particulare,α(χG(pe))is uniquely determined byα(χG(p)),α|A and

χG(p)=χC(p)+

e

χG(pe)

which follows from 4.5(iii). Thus,α|Bn+1is uniquely determined byα(χG(p)) andα|A. Continuing inductively, the final statement follows.

Theorem4.8.Let Xbe the spectrum of the commutativeC-algebraB. SinceC(Y )∼=A is a unitalC-subalgebra ofB, we have a natural continuous surjectionπ : XY. The map sendingf inB tofψ1extends to an automorphism ofBand we letφdenote the associated homeomorphism ofX. Then

(i) πφ =ψπ (ii) for y not in

kψk(Z), and, in particular, if y is the unique path of maximal (or minimal) edges, thenπ1{y}is a single point.

(iii) for anyyinY,π1{y}is at most two points.

(iv) each ψ-invariant probability measure lifts uniquely to a φ-invariant probability measure onX.

Moreover,(X, φ)is a Cantor minimal system.

Proof. Part (i) follows at once from the definitions. Part (ii) follows from (v) of 4.5, (i) and (ii) of 4.7. Part (iii) follows from (iii) and the final statement of 4.7.

For part (iv), everyψ-invariant measureµis zero onZby 4.2 (ii), and so by (ii),πis one-to-one on a set whose image is of fullµ-measure inY. The conclusion follows.

The fact thatXis totally disconnected follows from 4.6(ii) and (iii). To see that(X, φ)is minimal, we proceed as follows. SupposeC is a closed, non- empty,φ-invariant subset ofX. Thenπ(C)is a closedψ-invariant subset of Y. By the minimality of(Y, ψ),π(C) = Y. Lety be any point of Y where π1{y}is a single point, sayxinX. Thenxis inCand so it suffices to show that the one-to-one set is dense inX.

By Lemma 4.2 (ii), theψ-orbit ofZis a set of first category and so every open set ofY contains a pointywhereπ1{y}is a single point.

(20)

Fix a vertex level n and consider the linear span of the characteristic functions of the following sets: U(p), with r(p)not in DQ, andG(p) and U(p)G(p), forpwith r(p)inDQ. From the proof of 4.6, this is a finite dimensional∗-subalgebra of Bn. If we union over n, we get a dense subal- gebra ofB. To complete the proof, it suffices to find, given any multiplicative linear functional x˜ on B, one which is the same on our finite dimensional algebra and in our one-to-one set. Now,x˜will have the value one on the char- acteristic function of one of the sets above, sayA, and zero on the others. By Lemma 4.5 (iv),Ahas a non-empty interior so there is a pointy in Awith π=1{y} = {x}in the one-to-one set. By Lemma 4.7,xandx˜are equal on our finite dimensional algebra. This completes the proof.

We now have constructed a Cantor minimal system(X, φ)and the factor mapπ. It remains to construct the group homomorphismα. To do this, we first let

Cn=C(Y,Z)+

p

ZχG(p),

where the sum is overpinPn, forn=1,2,3, . . .. It follows from 4.6 that CnCn+1,

n

Cn=C(X,Z).

Define

˜

α :Cn −→G by

˜ α

f +

npχG(p)

=i[f]+

p

npgr(p).

It follows from 4.6 (ii) thatα˜ is well-defined and is consistently defined for different values ofnby 4.5 (iii) and 4.4 (iii).

We will establish the following three assertions:

(i) Ifg≥0 inC(X,Z), thenα(g)˜ ≥0 inG.

Every suchgmay be written as a positive combination of functions of the form:

χU(p), r(p) /V (DQ), χG(p), χU(p)−G(p), r(p)V (DQ).

For the first,

˜

α(χU(p))=i[χU(p)]

Referencer

RELATEREDE DOKUMENTER

Instead, we shall introduce bounded model construction (BMC), defined as the problem of, given a DC formula φ and a bound on the model length k to assign to φ a model of length at

All test problems consist of an ill-conditioned coefficient matrix A and an exact solution x exact such that the exact right-hand side is given by b exact = A x exact. The TSVD

In this paper we prove that X is an inner product space if and only if every three point subset of S X has a Chebyshev center in its convex hull.. We also give other

If F contains a variable x occurring at least four times that does not satisfy the previous case, we pick four of the clauses containing x; since the only clauses having more than

Protocol Correctness A protocol implementation is correct with respect to collision if the following two conditions are satisfied: (1) if the frame transmitted by a sender X

1) As mentioned in the introduction, the statement that every mapping f : X → Y from a complete metric space into a metric space is strongly extensional, which was shown by Ishihara

By restricting our attention to systematic or index structures φ satis- fying φ ( x ) = x·φ ∗ ( x ) for some map φ ∗ (where · denotes concatenation) we show similar lower bounds

fastholdes, og data anvendes som samtalegrundlag med medarbejderne, for at rose og opfange problemer. Målstyring derimod hører til i en NPM model, hvor opfyldelse af et fastlagt mål