ALGEBRAIC POLYMORPHISMS KLAUS SCHMIDT AND ANATOLY VERSHIK. Dedicated to the memory of our colleague and friend William Parry

Size: px
Start display at page:

Download "ALGEBRAIC POLYMORPHISMS KLAUS SCHMIDT AND ANATOLY VERSHIK. Dedicated to the memory of our colleague and friend William Parry"

Transcription

1 ALGEBRAIC OLYMORHISMS KLAUS SCHMIDT AND ANATOLY VERSHIK Dedicated to the memory of our colleague ad fried William arry Abstract. I this paper we cosider a special class of polymorphisms with ivariat measure, the algebraic polymorphisms of compact groups. A geeral polymorphism is by defiitio a may-valued map with ivariat measure, ad the cojugate operator of a polymorphism is a Markov operator (i.e., a positive operator o L 2 of orm 1 which preserves the costats). I the algebraic case a polymorphism is a correspodece i the sese of algebraic geometry, but here we ivestigate it from a dyamical poit of view. The most importat examples are the algebraic polymorphisms of torus, where we itroduce a parametrizatio of the semigroup of toral polymorphisms i terms of ratioal matrices ad describe the spectra of the correspodig Markov operators. A toral polymorphism is a automorphism of T m if ad oly if the associated ratioal matrix lies i GL(m, Z). We characterize toral polymorphisms which are factors of toral automorphisms. 1. Algebraic polymorphisms Defiitio 1.1. Let G be a compact group with Borel field B G, ormalized Haar measure λ G ad idetity elemet 1 = 1 G. A closed subgroup G G is a (algebraic) correspodece of G if π 1 () = π 2 () = G, where π i : G G G, i = 1, 2, are the coordiate projectios (which are obviously group homomorphisms). Every correspodece G G defies a map Π from G to the set of all oempty closed subsets of G by Π (x) = {y : (x, y) } (1.1) for every x G. Clearly, π i seds the Haar measure o to Haar measure o G; i the termiology of [1], the correspodece defies a (algebraic) polymorphism of G (more exactly, determies a polymorphism of the measure space (G, B G, λ G ) to itself ). 1 The correspodece G G ad the polymorphism Π obviously determie each other. Algebraic polymorphisms from oe compact group to aother are defied similarly. A correspodece G G is a factor of a correspodece G G (ad the polymorphism Π is a factor of Π ) if there exists a surjective group homomorphism φ: G G with (φ φ)() =. If φ ca be chose to be a group isomorphism the ad (resp. Π ad Π ) are isomorphic. This otio of factors is cosistet with the termiology i [1]: if Π is a measurepreservig polymorphism of a probability space (X, S, µ) determied by a self-couplig ν 2000 Mathematics Subject Classificatio. 37A05,37A45. Key words ad phrases. Algebraic polymorphisms, toral automorphisms. The first author would like to thak the Departmet of Mathematics, Ohio State Uiversity, Columbus, Ohio, for hospitality while some of this work was doe. The secod author would like to thak the Erwi Schrödiger Istitute i Viea for hospitality ad support while some of this work was doe, ad gratefully ackowledges partial support by the grats RFBR ad NSh I geeral, a measure-preservig polymorphism Π of a probability space (X, S, µ) is determied by a probability measure ν o X X with π i ν = µ for i = 1, 2, i.e., by a couplig of µ with itself. 1

2 ALGEBRAIC OLYMORHISMS 2 of µ, ad if T S is a sub-sigma-algebra, the the factor polymorphism Π T of (X, T) is determied by the restrictio of ν to the sigma-algebra T T S S. Let G G be a correspodece (sice we oly cosider algebraic correspodeces ad polymorphisms we drop the term algebraic from ow o). The subgroup = {(y, x) : (x, y) } (1.2) correspods to the cojugate (or iverse) polymorphism of Π. If 1, 2 are two correspodeces of G, their product 1 2 is the correspodece Clearly, 1 2 = {(x, z) G G : (x, y) 2 ad (y, z) 1 Π 1 2 (x) = Π 1 Π 2 (x) = for at least oe y G}. y Π 2 (x) Π 1 (y) (1.3) for every x G. With respect to the compositio (1.3) the set of all correspodeces (or, equivaletly, the set of all polymorphisms) of G is a semigroup, deoted by (G), with ivolutio, idetity elemet 1 = {(g, g), g G} ad zero elemet 0 = G G. For later use we itroduce also the higher powers of, 2, defied recursively by = 1. (1.4) If G G is a correspodece such that the group homomorphisms π i : G, i = 1, 2, are ijectios, the is (the graph of) a automorphism of G, ad the cojugate correspodece yields the iverse automorphism. If π 2 is a ijectio the is (the graph of) a edomorphism (i.e., of a surjective group homomorphism), ad if π 1 is a ijectio the is (the graph of) a exomorphism (i.e., is the graph of a edomorphism). The group of automorphisms as well as semigroups of edo- ad exomorphisms are subsemigroups of the semigroup of (G) of correspodeces of G. We ote i passig that the product of the algebraic polymorphisms is a special case of the geeral otio of the product of measure-preservig polymorphisms i [1]. Defiitio 1.2. For the followig defiitios we fix a correspodece of a compact group G. We write B ad λ for the Borel field ad the Haar measure of. (1) Algebraic factor polymorphisms. Let H G be a closed subgroup, ad let H = /(H H) (G/H G/H) be the associated factor correspodece. The subgroup H G is ivariat, co-ivariat or doubly ivariat uder the polymorphism Π if H is a edomorphism, exomorphism or a automorphism. Examples will be give i Sectio 3. (2) The Markov operator. ut B (i) = π 1 i (B G ) B, i = 1, 2, ad let F i L 2 (G, B G, λ G ) be the subspace of fuctios measurable with respect to B (i), i = 1, 2. Let r i be the orthogoal projectio i L 2 (G, B G, λ G ) oto F i, i = 1, 2. We defie the Markov operator V : L 2 (G, B G, λ G ) L 2 (G, B G, λ G ) as follows: if f L 2 (G, B G, λ G ), we defie h L 2 (, B, λ ) by for every (x, y) ad set h(x, y) = f(x) V f = E λ (h B (2) ), (1.5)

3 ALGEBRAIC OLYMORHISMS 3 where E λ ( ) stads for coditioal expectatio with respect to λ. The ad V = r 2 r 1, V = r 1 r 2, (1.6) (cf. (1.2)). Note that V preserves positivity ad has orm 1. V = V (1.7) (3) The Markov process X. The closed, shift-ivariat subgroup X = {(x ) G Z : (x, x +1 ) for every Z} (1.8) is the Markov process of, ad the correspodig Markov shift σ : X X is defied by (σ x) = x +1 for every x = (x ) X. Note that σ is a automorphism of the compact group X which preserves the ormalized Haar measure λ X of X, ad that the Markov shift σ : X X correspodig to is the time reversal of σ. Motivated by cosiderig the various tail sigma-algebras (past, future ad two-sided) of the Markov process X we call the polymorphism Π right (left, or totally) odetermiistic if there there is o closed ivariat (co-ivariat, or doubly ivariat) proper subgroup H G (cf. Theorem 2.4). (4) Ergodicity. The polymorphism Π is ergodic if the costats are the oly V -ivariat fuctios. ropositio 1.3. Let G be a compact group ad G G a correspodece. The there exist closed ormal subgroups K (i) G, i = 1, 2, ad a cotiuous group isomorphism η : G/K (1) G/K(2) such that = {(g 1, g 2 ) G G : η (g 1 K (1) ) = g 2K (2) }. (1.9) roof. We set K (1) = {g G : (g, 1) }, K (2) = {g G : (1, g) } ad observe that K (1) ad K (2) are ormal subgroups of G, sice π 1 () = π 2 () = G. Sice = {(g 1 p 1, g 2 p 2 ) : (g 1, g 2 ), p 1 K (1) }, we may view as a subset G/K (1) G/K(2), p 2 K (2), ad the defiitio of the groups K(i) implies that is the graph of a cotiuous group isomorphism η : G/K (1) Remark 1.4. The triples (K (1) η : G/K (1) polymorphisms of G. G/K(2) G/K(2)., K(2), η ), where K (i), i = 1, 2, are subgroups of G ad is a group isomorphism, form a parametrizatio of the algebraic Defiitio 1.5. A correspodece G G is fiite-to-oe (ad defies a polymorphism of discrete type) if the groups K (i) i (1.9) are both fiite. The fiite-to-oe correspodeces of G form a subsemigroup f (G) (G) of the semigroup of all correspodeces of G. For the otatio i the followig characterizatio of (co-)ivariace we agai refer to (1.9). Theorem 1.6. Let G G be a correspodece ad H G a closed ormal subgroup. (1) H is ivariat uder the polymorphism Π if ad oly if η (HK (1) ) H; (2) H is co-ivariat uder Π if ad oly if η 1 (HK(2) ) H; (3) H is bi-ivariat uder Π if ad oly if K (1) H ad η (H) = H (i which case we also have that K (2) H).

4 ALGEBRAIC OLYMORHISMS 4 roof. Clearly, K (2) η (HK (1) ). If η (HK (1) ) H the ivariace follows from Defiitio 1.2 (1). Coversely, if K (2) η (HK (1) ) H, the H is the graph of a group edomorphism. The other assertios are proved similarly. Corollary 1.7. Let G G be a correspodece ad H G be a closed ormal subgroup. We deote by K (i), i = 1, 2, the closed ormal subgroups of G associated with the correspodece, 2, i (1.4) by (1.9). The sequeces of subgroups (K (i), 1) are odecreasig ad have the followig property. (1) H is ivariat uder Π if ad oly if it cotais 1 K(2) ; (2) H is co-ivariat uder Π if ad oly if it cotais 1 K(1). roof. If a closed ormal subgroup H G is ivariat uder Π the Theorem 1.6 (1) shows that K (2) = η 2 (K (1) K(2) ) η (K (1) H) H, hece η (K (2) ) H ad, by 2 iductio, η (K (2) ) H for every 1. Coversely, if H 1 K(2), the it is obviously ivariat. The proof of the secod assertio is aalogous. If the group G is abelia, the characterizatio of ergodicity of a polymorphism of G is completely aalogous to that of ergodicity of a automorphism of G. Theorem 1.8. Let G G be a correspodece of a compact abelia group G with Markov operator V (cf. (1.5)). The Π is oergodic if ad oly if there exist a otrivial character χ of G ad a iteger 1 with V χ = χ. roof. If χ is a otrivial character of G the the restrictio to of h = χ π 1 is a otrivial character o, ad V χ = E λ (h B (2) ) is either equal to zero or a otrivial character of G (depedig o whether h is costat o {1 G } K (2) or ot). Fourier expasio completes the proof of the theorem. 2. Toral polymorphisms Compact groups do ot have dyamically iterestig polymorphisms uless they have large abelia quotiets. For this reaso we focus our attetio i this sectio o compact abelia groups, ad i particular o fiite-dimesioal tori. Let m 1, ad let f (T m ) be the semigroup of all fiite-to-oe correspodeces of T m. We deote by L the set of all fiite idex subgroups of Z m. For every = ( 1,..., m ) Z m ad x = (x 1,..., x m ) T m we write χ (x) = e 2πi m j=1 jx j (2.1) for the value of the correspodig character χ of T m at x. The aihilator of a subgroup F T m (or F T 2m ) is deoted by F (resp. F ). For Q GL(m, Q) we put Λ Q = Z m QZ m L. (2.2) Fially we itroduce the semigroup with compositio M = {(Q, Λ) : Q GL(m, Q), Λ L, Λ Λ Q } (2.3) (Q, Λ) (Q, Λ ) = (QQ, Λ QΛ ). (2.4)

5 ALGEBRAIC OLYMORHISMS 5 ropositio 2.1. The semigroup f (T m ) is isomorphic to the semigroup M i (2.3), where the isomorphism θ : M f (T m ) is give by θ(q, Λ) = {(Q 1, ) : Λ} (2.5) for every (Q, Λ) M. A correspodece f (T m ) is coected if ad oly if = Q = θ(q, Λ Q ) (2.6) for some Q GL(m, Q) (cf. (2.2)). Fially, if = θ(q, Λ) f (T m ), the = θ(q 1, Q 1 Λ). roof. For every Q GL(m, Q) ad Λ Λ Q, θ(q, Λ) T m T m is obviously a elemet of f (T m ), ad (1.9) guaratees that every f (T m ) is obtaied i this maer. If Λ Λ Q Z m, the = θ(q, Λ) cotais Q = θ(q, Λ Q ) as a fiite idex subgroup ad is therefore ot coected. I order to prove the coverse we set W Q = {(Q 1, ) : Λ Q }. The dual group of Q is of the form (Z m Z m )/W Q. If Q is ot coected, the there exist a elemet (m, ) (Z m Z m ) W Q ad a l > 1 with (lm, l) W Q. Hece (m, ) = (Q 1 k, k) for some k Z m QZ m = Λ Q, ad (m, ) W Q. This cotradictio proves that Q is coected. The last assertio is obvious. Remark 2.2. ropositio 2.1 shows that coected fiite-to-oe correspodeces are i oe-to-oe correspodece with the elemets of GL(m, Q). For every 1 we defie ad K (i) as i Corollary 1.7. Theorem 2.3. Let Q GL(m, R) ad = θ(q, Λ) f (T m ), where Λ Λ Q = Z m QZ m is a fiite idex subgroup (cf. (2.2) ad (2.5)). (1) The followig coditios are equivalet. (a) Π is right odetermiistic, (b) Ξ + = { Λ : Qk Z m for every k 0} = {0}, (c) 1 K(2) is dese i T m. (2) The followig coditios are equivalet. (a) Π is left odetermiistic, (b) Ξ = { Λ : Qk Z m for every k 0} = {0}. (c) 1 K(1) is dese i T m. (3) The followig coditios are equivalet. (a) Π is totally odetermiistic, (b) Ξ + Ξ = { Λ : Qk Z m for every k Z} = {0}. (c) Both 1 K(1) ad 1 K(2) are dese i T m. roof. I order to prove (1) we ote that Ξ + is a group ad that Q 1 Ξ + Ξ+. We set H = (Ξ + ) T m. The the correspodece H = /(H H) is the graph of a cotiuous surjective homomorphism of the group Y = T m /H to itself. The coverse is proved by reversig this argumet. If the group H = 1 K(2) is trivial, the is the graph of a edomorphism. If H is ot dese i T m, the its closure H is otrivial ad is the smallest proper ivariat subgroup of Π (cf. Corollary 1.7). The assertios (2) ad (3) are proved i exactly the same maer.

6 ALGEBRAIC OLYMORHISMS 6 The property of beig left, right or totally odetermiistic ca also be expressed i terms of the Markov group X i (1.8). Theorem 2.4. Uder the hypotheses of Theorem 2.3 the polymorphism Π is right odetermiistic if ad oly if the remote past of the process X is trivial. 2 Similarly, Π is left odetermiistic if ad oly if the remote future of X is trivial. roof. We deote by λ X the Haar measure of the compact abelia group X. For every 1 we defie the subgroups K (1) ad K (2) as i Corollary 1.7. For the proof of the theorem it is eough to otice that the coditioal measure λ X (. x = t) for fixed t T m ad < 0 is the uiform measure o a coset of the group K (2). Accordig to Theorem 1.6 (1), the polymorphism Π is right odetermiistic if ad oly if 1 K(2) is dese i T m, i which case the coditioal measures λ X (. x = t) coverge to λ T m as m. Theorem 2.5. Let Q GL(m, R) ad = θ(q, Λ) f (T m ), where Λ Λ Q = Z m QZ m is a fiite idex subgroup (cf. (2.5)). The Π is oergodic if ad oly if Q has a otrivial root of uity as a eigevalue. Furthermore, if Π is left, right or totally odetermiistic, the it is ergodic. roof. By defiitio, = {(Q 1, ) : Λ}. A direct calculatio shows that, for every Z m, { { χ V (χ ) = Q 1 if Λ, V 0 otherwise, (χ χ Q if Q 1 Λ, ) = (2.7) 0 otherwise, (cf. (2.1)). The existece of a Λ with V kχ = χ for some k 1 is obviously equivalet to Q havig a root of uity as a eigevalue. The last assertio is obvious. We tur to the spectral properties of the Markov operator V associated with a correspodece f (T m ). Theorem 2.6. Let m 1, f (T m ), ad let Sp(V ) D = {z C : z 1} be the spectrum of the liear operator V : L 2 0 (Tm, B m T, λ T m) L2 0 (Tm, B m T, λ Tm) i (1.5), where L 2 0 (Tm, B m T, λ T m) = {f L2 (T m, B m T, λ T m) : f dλ T m = 0} is the orthocomplemet of the costats. (1) Sp(V ) = Sp(V ) = {0} if ad oly if is totally odetermiistic; (2) Sp(V ) = Sp(V ) = S = {z C : z = 1} if ad oly if Ξ+ = Ξ = Λ; (3) Sp(V ) = Sp(V ) S {0} if ad oly if Ξ+ = Ξ Λ; (4) If Ξ Ξ+ the Sp(V ) = D; (5) If Ξ + Ξ the Sp(V ) = D. roof. We choose (Q, Λ) M with θ(q, Λ) = (cf. (2.5)). By defiitio of M, Λ Λ QΛ. If is totally odetermiistic the there exist, for every ozero Λ, a smallest positive iteger k + () ad a largest egative iteger k () such that Q k± () / Λ. If we set O Q () = {Q k ()+1,..., Q k+ () 1 }, 2 The remote past of the process X (T m ) Z is the itersectio A = Z A, where A is the sigma-algebra geerated by the coordiates of the process X with idex less tha or equal to. The remote future of X (T m ) Z is the sigma-algebra A = Z A+, where A + is geerated by the coordiates with idex greater tha or equal to of X.

7 ALGEBRAIC OLYMORHISMS 7 the the restrictio of V to the liear spa O Q() of O Q () i L 2 (T m, B T m, λ T m) is uitarily equivalet to a matrix of the form , which has spectrum {0}. By takig the direct sum of the subspaces O Q (), Z, i L 2 (T m, B T m, λ T m) we see that Sp(V ) = {0}, ad that the same is true for Sp(V ). This proves (1). The assertio (2) is obvious, sice the coditio give there is equivalet to Q beig a elemet of GL(m, Z). I order to prove (3) we set Ξ = Ξ + = Ξ p, S = Ξ, Y = Ξ = T m /S, ad we observe that the restrictio of Q to Ξ is a group automorphism. Hece the restrictios of V ad V to the closed liear spa of {χ : Ξ} i L 2 (T m, B T m, λ T m) are uitary. For / Ξ there exist a smallest oegative iteger k + () ad a largest opositive iteger k () such that Q k± () / Z, ad by combiig the precedig paragraph with the argumet i the proof of (1) we obtai (3). If Ξ Ξ+ there exists a Λ with Qk Λ for every k 0, but Q 1 / Λ. The restrictio W of V to the closed liear spa H of {χ Q k : k 0} has a ozero kerel, sice V χ = 0. Furthermore, if γ C, γ < 1, ad if v γ = k 0 γk χ Q k H, the V v γ = γv γ, i.e., v γ is a eigevector of V with eigevalue γ. This proves that Sp(V ) Sp(W ) = D. The same argumet shows that Sp(V ) Sp(W ) = D if Ξ+ Ξ, ad the remaiig implicatios are immediate cosequeces of what has already bee show. 3. Factors of toral automorphisms ad other examples If A, B are edomorphisms of T m, the (A, B) = {(x, y) T m T m : Ax = By} (3.1) is a fiite-to-oe correspodece, ad every f (T m ) is of this form. Note that (A, B) = (CA, CB) for every C GL(m, Z), ad that (AC, BC ) ad (A, B) are isomorphic if C GL(m, Z). The subgroups K (1) (A,B) ad K(2) (A,B) ad the isomorphism η (A,B) : T m /K (1) (A,B) T m /K (2) (A,B) associated with (A, B) by (1.9) are give by K(1) (A,B) = (A Z m ), K (2) (A,B) = (B Z m ) ad η (A,B) = B 1 A, respectively, where deotes traspose. Ergodicity of (A, B) is thus equivalet to the assumptio that B 1 A GL(m, Q) has o eigevalues which are roots of uity (cf. Theorem 1.8). = B (A ) 1. Ac- I order to characterize coectedess of (A, B) we set Q = cordig to ropositio 2.1, (A, B) is coected if ad oly if i.e., if ad oly if B Z m = Z m B (A ) 1 Z m = Λ Q, η 1 Z m = (A ) 1 Z m (B ) 1 Z m. (3.2) Example 3.1. Let m = 1, k, l N ad = {(u, v) : u, v T, ku = lv}. We deote by s the highest commo factor of k, l ad set k = k s, l = l s. The = θ(q, Λ), where Λ = lz ad Q is multiplicatio by k l (cf. (2.5)). If k, l are coprime (i.e., if s = 1) the = Q is coected by (3.2).

8 ALGEBRAIC OLYMORHISMS 8 If s > 1 the φ is the quotiet map from Z to F = Z/sZ, is discoected, ad K (1) K(2) = {x T : sx = 0 (mod 1)}). Fially, if k/l = 1 the Π is ergodic. If k, l are coprime ad k > 1, l > 1, the Π is totally odetermiistic. Examples 3.2 (Factors of polymorphisms). (1) Cosider the correspodece = {(u, v) : u, v T, 3u = 2v} (cf. Example 3.1 (1)), ad let H = {0, 1/5, 2/5, 3/5, 4/5} T. The is the aihilator of {(3k, 2k) : k Z} Z 2 ad H is the aihilator of {(15k, 10k) : k Z}. Note that ad H are isomorphic. { ( )} (2) Let Q = ( ), ad let = Q = θ(q, Z 2 1/2 ). ut H = 0, T 2 ad 0 set = H. We idetify T 2 /H with T 2 by the map φ ( s t ) = ( 2s t ) ad view as a correspodece of T 2. The is isomorphic to the polymorphism of (A, B) of T 2 with ( ) ( ) A =, B = Sice A, B / GL(2, Z), is ot the graph of a automorphism. Example 3.2 (2) shows that a toral automorphism may have a proper polymorphism as a factor (proper meas that the groups K (1), K(2) i (1.9) are ot both trivial). However, the followig theorem shows that factors of automorphisms always have a otrivial doubly ivariat subgroup. Theorem 3.3. Let (A) f (T m ) be the graph of a toral automorphism A GL(m, Z). For every fiite subgroup H T m there exists a fiite doubly ivariat subgroup H T m cotaiig H. I particular, H is the graph of a automorphism of T m /H. I other words, if a polymorphism is a factor of a toral automorphism the it has a further factor which is agai a automorphism. roof. Sice H is fiite, there exists a q 1 such that H H = {t T m : qt = 0}. As oe checks easily, 1 K(i) H for i = 1, 2. Theorem 2.3 shows that H is ivariat uder H, which proves our claim. Theorem 3.3 allows us to say a little more about the structure of factors of toral automorphisms. Corollary 3.4. Let (A) f (T m ) be the graph of a toral automorphism A GL(m, Z), H T m a fiite subgroup ad H T m a fiite doubly ivariat subgroup cotaiig H. If we idetify both T m /H ad T m /H with T m, the the correspodece = H is the graph of a toral automorphism A (i.e., = (A )), ad the correspodece = H has the graph of the automorphism A GL(m, Z) as a factor with kerel (H/H ) (H/H ). roof. The idetificatios of T m /H ad T m /H with T m yield fiite-to-oe equivariat homomorphisms T m T m /H T m /H where the automorphisms A ad A act o the first ad third torus ad the polymorphism Π o the secod. Remarks 3.5. (1) The automorphism A GL(m, Z) i Corollary 3.4 is obviously cojugate to A i GL(m, Q), but ot ecessarily i GL(m, Z).

9 ALGEBRAIC OLYMORHISMS 9 Coversely, if = (A) is the graph if some A GL(m, Z), ad if A GL(m, Z) is cojugate to A i GL(m, Q), the the graph (A ) is isomorphic to (A) H for some fiite subgroup H T m. (2) There is a miimal choice of the subgroup H T m i Theorem 3.3: the subgroup geerated by Z Ak H (which we kow to be fiite from the proof of Theorem 3.3). (3) Corollary 3.4 shows that a polymorphism Π is a factor of a automorphism A GL(m, Z) of T m if ad oly if there exist a A GL(m, Z) which is cojugate to A i GL(m, Q) ad fiite groups H H T m such that is a skew product over the (the graph of) automorphism A with fibre (H/H ). Note, however, that is coected ad is therefore a otrivial H/H -budle over the base T m o which A acts. (4) I [1] it is show that every polymorphism is a factor of a automorphism with respect to some ivariat partitio (i.e., ivariat sub-sigma-algebra), but Theorem 3.3 shows that this is ot true i the algebraic category. Refereces [1] A.M. Vershik, olymorphisms, Markov processes, ad quasi-similarity, Discrete Coti. Dyam. Sys. 13 (2005), Klaus Schmidt: Mathematics Istitute, Uiversity of Viea, Nordbergstraße 15, A-1090 Viea, Austria ad Erwi Schrödiger Istitute for Mathematical hysics, Boltzmagasse 9, A-1090 Viea, Austria address: klaus.schmidt@uivie.ac.at Aatoly Vershik: Steklov Istitute of Mathematics at St. etersburg, 27 Fotaka, St.etersburg , Russia address: vershik@pdmi.ras.ru

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Lecture Notes for Analysis Class

Lecture Notes for Analysis Class Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios

More information

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

Lecture 4: Grassmannians, Finite and Affine Morphisms

Lecture 4: Grassmannians, Finite and Affine Morphisms 18.725 Algebraic Geometry I Lecture 4 Lecture 4: Grassmaias, Fiite ad Affie Morphisms Remarks o last time 1. Last time, we proved the Noether ormalizatio lemma: If A is a fiitely geerated k-algebra, the,

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

A REMARK ON A PROBLEM OF KLEE

A REMARK ON A PROBLEM OF KLEE C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property

More information

GROUPS AND APPLICATIONS

GROUPS AND APPLICATIONS MATHEMATICS: CONCEPTS, AND FOUNDATIONS Vol. I - Groups ad Applicatios - Tadao ODA GROUPS AND APPLICATIONS Tadao ODA Tohoku Uiversity, Japa Keywords: group, homomorphism, quotiet group, group actio, trasformatio,

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

PRELIM PROBLEM SOLUTIONS

PRELIM PROBLEM SOLUTIONS PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

On groups of diffeomorphisms of the interval with finitely many fixed points II. Azer Akhmedov

On groups of diffeomorphisms of the interval with finitely many fixed points II. Azer Akhmedov O groups of diffeomorphisms of the iterval with fiitely may fixed poits II Azer Akhmedov Abstract: I [6], it is proved that ay subgroup of Diff ω +(I) (the group of orietatio preservig aalytic diffeomorphisms

More information

Math 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

More information

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2

More information

1 lim. f(x) sin(nx)dx = 0. n sin(nx)dx

1 lim. f(x) sin(nx)dx = 0. n sin(nx)dx Problem A. Calculate ta(.) to 4 decimal places. Solutio: The power series for si(x)/ cos(x) is x + x 3 /3 + (2/5)x 5 +. Puttig x =. gives ta(.) =.3. Problem 2A. Let f : R R be a cotiuous fuctio. Show that

More information

Modern Algebra. Previous year Questions from 2017 to Ramanasri

Modern Algebra. Previous year Questions from 2017 to Ramanasri Moder Algebra Previous year Questios from 017 to 199 Ramaasri 017 S H O P NO- 4, 1 S T F L O O R, N E A R R A P I D F L O U R M I L L S, O L D R A J E N D E R N A G A R, N E W D E L H I. W E B S I T E

More information

5 Birkhoff s Ergodic Theorem

5 Birkhoff s Ergodic Theorem 5 Birkhoff s Ergodic Theorem Amog the most useful of the various geeralizatios of KolmogorovâĂŹs strog law of large umbers are the ergodic theorems of Birkhoff ad Kigma, which exted the validity of the

More information

Chapter 0. Review of set theory. 0.1 Sets

Chapter 0. Review of set theory. 0.1 Sets Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.

More information

Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1

Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1 CHAINS 1.1 Chai coditios 1. Artiia ad oetheria modules. (1.1) Defiitio. Let A be a rig ad M a A-module. The module M is oetheria if every ascedig chai!!m 1 M 2 of submodules M of M is stable, that is,

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11 Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract We will itroduce the otio of reproducig kerels ad associated Reproducig Kerel Hilbert Spaces (RKHS). We will cosider couple

More information

Character rigidity for lattices and commensurators I after Creutz-Peterson

Character rigidity for lattices and commensurators I after Creutz-Peterson Character rigidity for lattices ad commesurators I after Creutz-Peterso Talk C3 for the Arbeitsgemeischaft o Superridigity held i MFO Oberwolfach, 31st March - 4th April 2014 1 Sve Raum 1 Itroductio The

More information

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720

More information

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1 Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity

More information

Week 5-6: The Binomial Coefficients

Week 5-6: The Binomial Coefficients Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers

More information

Lecture XVI - Lifting of paths and homotopies

Lecture XVI - Lifting of paths and homotopies Lecture XVI - Liftig of paths ad homotopies I the last lecture we discussed the liftig problem ad proved that the lift if it exists is uiquely determied by its value at oe poit. I this lecture we shall

More information

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x) MATH 205 HOMEWORK #2 OFFICIAL SOLUTION Problem 2: Do problems 7-9 o page 40 of Hoffma & Kuze. (7) We will prove this by cotradictio. Suppose that W 1 is ot cotaied i W 2 ad W 2 is ot cotaied i W 1. The

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.

5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0. 40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a self-adjoit matrix Eigevalues of self-adjoit matrices are easy to calculate. This sectio shows how this is doe usig

More information

Introduction to Optimization Techniques

Introduction to Optimization Techniques Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors

More information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem on Arithmetic Progressions Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

Inverse Matrix. A meaning that matrix B is an inverse of matrix A.

Inverse Matrix. A meaning that matrix B is an inverse of matrix A. Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix

More information

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai

More information

A brief introduction to linear algebra

A brief introduction to linear algebra CHAPTER 6 A brief itroductio to liear algebra 1. Vector spaces ad liear maps I what follows, fix K 2{Q, R, C}. More geerally, K ca be ay field. 1.1. Vector spaces. Motivated by our ituitio of addig ad

More information

The Pointwise Ergodic Theorem and its Applications

The Pointwise Ergodic Theorem and its Applications The Poitwise Ergodic Theorem ad its Applicatios Itroductio Peter Oberly 11/9/2018 Algebra has homomorphisms ad topology has cotiuous maps; i these otes we explore the structure preservig maps for measure

More information

The log-behavior of n p(n) and n p(n)/n

The log-behavior of n p(n) and n p(n)/n Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4. 11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although

More information

ON THE EXISTENCE OF E 0 -SEMIGROUPS

ON THE EXISTENCE OF E 0 -SEMIGROUPS O HE EXISECE OF E -SEMIGROUPS WILLIAM ARVESO Abstract. Product systems are the classifyig structures for semigroups of edomorphisms of B(H), i that two E -semigroups are cocycle cojugate iff their product

More information

On the Linear Complexity of Feedback Registers

On the Linear Complexity of Feedback Registers O the Liear Complexity of Feedback Registers A. H. Cha M. Goresky A. Klapper Northeaster Uiversity Abstract I this paper, we study sequeces geerated by arbitrary feedback registers (ot ecessarily feedback

More information

(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous

(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous Math 6130 Notes. Fall 2002. 4. Projective Varieties ad their Sheaves of Regular Fuctios. These are the geometric objects associated to the graded domais: C[x 0,x 1,..., x ]/P (for homogeeous primes P )

More information

(VII.A) Review of Orthogonality

(VII.A) Review of Orthogonality VII.A Review of Orthogoality At the begiig of our study of liear trasformatios i we briefly discussed projectios, rotatios ad projectios. I III.A, projectios were treated i the abstract ad without regard

More information

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size. Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure

More information

24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS

24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS 24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS Corollary 2.30. Suppose that the semisimple decompositio of the G- module V is V = i S i. The i = χ V,χ i Proof. Sice χ V W = χ V + χ W, we have:

More information

b i u x i U a i j u x i u x j

b i u x i U a i j u x i u x j M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B)

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B) Real Numbers The least upper boud - Let B be ay subset of R B is bouded above if there is a k R such that x k for all x B - A real umber, k R is a uique least upper boud of B, ie k = LUB(B), if () k is

More information

Chapter 3 Inner Product Spaces. Hilbert Spaces

Chapter 3 Inner Product Spaces. Hilbert Spaces Chapter 3 Ier Product Spaces. Hilbert Spaces 3. Ier Product Spaces. Hilbert Spaces 3.- Defiitio. A ier product space is a vector space X with a ier product defied o X. A Hilbert space is a complete ier

More information

i is the prime factorization of n as a product of powers of distinct primes, then: i=1 pm i

i is the prime factorization of n as a product of powers of distinct primes, then: i=1 pm i Lecture 3. Group Actios PCMI Summer 2015 Udergraduate Lectures o Flag Varieties Lecture 3. The category of groups is discussed, ad the importat otio of a group actio is explored. Defiitio 3.1. A group

More information

Entropy Rates and Asymptotic Equipartition

Entropy Rates and Asymptotic Equipartition Chapter 29 Etropy Rates ad Asymptotic Equipartitio Sectio 29. itroduces the etropy rate the asymptotic etropy per time-step of a stochastic process ad shows that it is well-defied; ad similarly for iformatio,

More information

The Wasserstein distances

The Wasserstein distances The Wasserstei distaces March 20, 2011 This documet presets the proof of the mai results we proved o Wasserstei distaces themselves (ad ot o curves i the Wasserstei space). I particular, triagle iequality

More information

A NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim

A NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim Korea J. Math. 23 (2015), No. 4, pp. 601 605 http://dx.doi.org/10.11568/kjm.2015.23.4.601 A NOTE ON SPECTRAL CONTINUITY I Ho Jeo ad I Hyou Kim Abstract. I the preset ote, provided T L (H ) is biquasitriagular

More information

FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES. Communicated by Ali Reza Ashrafi. 1. Introduction

FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES. Communicated by Ali Reza Ashrafi. 1. Introduction Bulleti of the Iraia Mathematical Society Vol. 39 No. 2 203), pp 27-280. FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES R. BARZGAR, A. ERFANIAN AND M. FARROKHI D. G. Commuicated by Ali Reza Ashrafi

More information

Relations Among Algebras

Relations Among Algebras Itroductio to leee Algebra Lecture 6 CS786 Sprig 2004 February 9, 2004 Relatios Amog Algebras The otio of free algebra described i the previous lecture is a example of a more geeral pheomeo called adjuctio.

More information

Binary codes from graphs on triples and permutation decoding

Binary codes from graphs on triples and permutation decoding Biary codes from graphs o triples ad permutatio decodig J. D. Key Departmet of Mathematical Scieces Clemso Uiversity Clemso SC 29634 U.S.A. J. Moori ad B. G. Rodrigues School of Mathematics Statistics

More information

On scaling entropy sequence of dynamical system

On scaling entropy sequence of dynamical system O scalig etropy sequece of dyamical system P. B. Zatitskiy arxiv:1409.6134v1 [math.ds] 22 Sep 2014 November 6, 2017 Abstract We preset a series of statemets about scalig etropy, a metric ivariat of dyamical

More information

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,

More information

Lecture 3 : Random variables and their distributions

Lecture 3 : Random variables and their distributions Lecture 3 : Radom variables ad their distributios 3.1 Radom variables Let (Ω, F) ad (S, S) be two measurable spaces. A map X : Ω S is measurable or a radom variable (deoted r.v.) if X 1 (A) {ω : X(ω) A}

More information

On Involutions which Preserve Natural Filtration

On Involutions which Preserve Natural Filtration Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, 490 494 O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska

More information

4 The Sperner property.

4 The Sperner property. 4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,

More information

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum

More information

BIRKHOFF ERGODIC THEOREM

BIRKHOFF ERGODIC THEOREM BIRKHOFF ERGODIC THEOREM Abstract. We will give a proof of the poitwise ergodic theorem, which was first proved by Birkhoff. May improvemets have bee made sice Birkhoff s orgial proof. The versio we give

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

Math 203A, Solution Set 8.

Math 203A, Solution Set 8. Math 20A, Solutio Set 8 Problem 1 Give four geeral lies i P, show that there are exactly 2 lies which itersect all four of them Aswer: Recall that the space of lies i P is parametrized by the Grassmaia

More information

Lecture 2 Measures. Measure spaces. µ(a n ), for n N, and pairwise disjoint A 1,..., A n, we say that the. (S, S) is called

Lecture 2 Measures. Measure spaces. µ(a n ), for n N, and pairwise disjoint A 1,..., A n, we say that the. (S, S) is called Lecture 2: Measures 1 of 17 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 2 Measures Measure spaces Defiitio 2.1 (Measure). Let (S, S) be a measurable space. A mappig

More information

BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear

BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS Abstract. The aim of this paper is to give sufficiet coditios for a quasicovex setvalued mappig to be covex. I particular, we recover several kow characterizatios

More information

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that Lecture 15 We have see that a sequece of cotiuous fuctios which is uiformly coverget produces a limit fuctio which is also cotiuous. We shall stregthe this result ow. Theorem 1 Let f : X R or (C) be a

More information

A Proof of Birkhoff s Ergodic Theorem

A Proof of Birkhoff s Ergodic Theorem A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed

More information

, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx)

, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx) Cosider the differetial equatio y '' k y 0 has particular solutios y1 si( kx) ad y cos( kx) I geeral, ay liear combiatio of y1 ad y, cy 1 1 cy where c1, c is also a solutio to the equatio above The reaso

More information

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio

More information

MATH10212 Linear Algebra B Proof Problems

MATH10212 Linear Algebra B Proof Problems MATH22 Liear Algebra Proof Problems 5 Jue 26 Each problem requests a proof of a simple statemet Problems placed lower i the list may use the results of previous oes Matrices ermiats If a b R the matrix

More information

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define 5. Matrix expoetials ad Vo Neuma s theorem 5.1. The matrix expoetial. For a matrix X we defie e X = exp X = I + X + X2 2! +... = 0 X!. We assume that the etries are complex so that exp is well defied o

More information

Stochastic Matrices in a Finite Field

Stochastic Matrices in a Finite Field Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices

More information

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]

More information

FIXED POINTS OF n-valued MULTIMAPS OF THE CIRCLE

FIXED POINTS OF n-valued MULTIMAPS OF THE CIRCLE FIXED POINTS OF -VALUED MULTIMAPS OF THE CIRCLE Robert F. Brow Departmet of Mathematics Uiversity of Califoria Los Ageles, CA 90095-1555 e-mail: rfb@math.ucla.edu November 15, 2005 Abstract A multifuctio

More information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

More information

TWO TO ONE CONTINUOUS IMAGES OF N. 1. Introduction

TWO TO ONE CONTINUOUS IMAGES OF N. 1. Introduction TWO TO ONE CONTINUOUS IMAGES OF N ALAN DOW AND GETA TECHANIE Abstract. A fuctio is two-to-oe if every poit i the image has exactly two iverse poits. We show that every two-to-oe cotiuous image of N is

More information

Chapter IV Integration Theory

Chapter IV Integration Theory Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where

More information

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = = Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:

More information

SOME TRIBONACCI IDENTITIES

SOME TRIBONACCI IDENTITIES Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece

More information

Journal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009)

Journal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009) Joural of Ramaua Mathematical Society, Vol. 4, No. (009) 199-09. IWASAWA λ-invariants AND Γ-TRANSFORMS Aupam Saikia 1 ad Rupam Barma Abstract. I this paper we study a relatio betwee the λ-ivariats of a

More information

ON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS. Peter Zizler (Received 20 June, 2014)

ON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS. Peter Zizler (Received 20 June, 2014) NEW ZEALAND JOURNAL OF MATHEMATICS Volume 45 (2015, 45-52 ON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS Peter Zizler (Received 20 Jue, 2014 Abstract. Let G be a fiite group ad let l 2 (G be a fiite dimesioal

More information

Lemma Let f(x) K[x] be a separable polynomial of degree n. Then the Galois group is a subgroup of S n, the permutations of the roots.

Lemma Let f(x) K[x] be a separable polynomial of degree n. Then the Galois group is a subgroup of S n, the permutations of the roots. 15 Cubics, Quartics ad Polygos It is iterestig to chase through the argumets of 14 ad see how this affects solvig polyomial equatios i specific examples We make a global assumptio that the characteristic

More information

FUCHSIAN GROUPS AND COMPACT HYPERBOLIC SURFACES

FUCHSIAN GROUPS AND COMPACT HYPERBOLIC SURFACES FUCHSIAN GROUPS AND COMPACT HYPERBOLIC SURFACES YVES BENOIST AND HEE OH Abstract. We preset a topological proof of the followig theorem of Beoist-Quit: for a fiitely geerated o-elemetary discrete subgroup

More information

The multiplicative structure of finite field and a construction of LRC

The multiplicative structure of finite field and a construction of LRC IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

An elementary proof that almost all real numbers are normal

An elementary proof that almost all real numbers are normal Acta Uiv. Sapietiae, Mathematica, 2, (200 99 0 A elemetary proof that almost all real umbers are ormal Ferdiád Filip Departmet of Mathematics, Faculty of Educatio, J. Selye Uiversity, Rolícej šoly 59,

More information

INEQUALITIES BJORN POONEN

INEQUALITIES BJORN POONEN INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad

More information

On Extracting Properties of Lie Groups from Their Lie Algebras

On Extracting Properties of Lie Groups from Their Lie Algebras America Joural of Computatioal ad Applied Mathematics 216, 6(5): 182-186 DOI: 1.5923/j.ajcam.21665.2 O Extractig Properties of Lie Groups from Their Lie Algebras M-Alami A. H. Ahmed 1,2 1 Departmet of

More information

On equivalent strictly G-convex renormings of Banach spaces

On equivalent strictly G-convex renormings of Banach spaces Cet. Eur. J. Math. 8(5) 200 87-877 DOI: 0.2478/s533-00-0050-3 Cetral Europea Joural of Mathematics O equivalet strictly G-covex reormigs of Baach spaces Research Article Nataliia V. Boyko Departmet of

More information

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

More information

Solutions to Math 347 Practice Problems for the final

Solutions to Math 347 Practice Problems for the final Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is

More information

Introductory Ergodic Theory and the Birkhoff Ergodic Theorem

Introductory Ergodic Theory and the Birkhoff Ergodic Theorem Itroductory Ergodic Theory ad the Birkhoff Ergodic Theorem James Pikerto Jauary 14, 2014 I this expositio we ll cover a itroductio to ergodic theory. Specifically, the Birkhoff Mea Theorem. Ergodic theory

More information

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

More information

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information