ALGEBRAIC POLYMORPHISMS KLAUS SCHMIDT AND ANATOLY VERSHIK. Dedicated to the memory of our colleague and friend William Parry
|
|
- Carmella Johnson
- 5 years ago
- Views:
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 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 informationConvergence 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 informationLecture 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 informationMath 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 informationProduct 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 informationLecture 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 informationDefinition 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 informationA 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 informationGROUPS 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 informationMeasure 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 informationPRELIM 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 informationChapter 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 informationOn 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 informationMath 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 informationON 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 information1 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 informationModern 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 information5 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 informationChapter 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 informationChain 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 informationRiesz-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 informationMachine 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 informationCharacter 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 informationA 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 informationSolution. 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 informationWeek 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 informationLecture 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 informationMATH 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 informationSequences 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 information5.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 informationIntroduction 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 informationDirichlet 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 informationSingular 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 informationInverse 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 informationREAL 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 informationA 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 informationThe 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 informationThe 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 informationA 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 information11. 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 informationON 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 informationOn 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
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 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 informationThe 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 information24 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 informationb 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 informationDiscrete-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 informationReal 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 informationChapter 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 informationi 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 informationEntropy 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 informationThe 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 informationA 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 informationFINITE 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 informationRelations 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 informationBinary 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 informationOn 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 informationThe 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 informationLecture 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 informationOn 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 information4 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 informationDIVISIBILITY 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 informationMAT1026 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 informationLECTURE 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 informationBIRKHOFF 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 informationAxioms 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 informationMath 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 informationLecture 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 informationBETWEEN 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 informationf 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 informationA 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)
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 informationABOUT 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 informationMATH10212 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 information5. 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 informationStochastic 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 informationREGULARIZATION 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 informationFIXED 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 informationTHE 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 informationTWO 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 informationChapter 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 informationReview 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 informationSOME 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 informationJournal 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 informationON 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 informationLemma 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 informationFUCHSIAN 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 informationThe 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 information6 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 informationAn 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 informationINEQUALITIES 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 informationOn 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 informationOn 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 informationBeurling 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 informationSolutions 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 informationIntroductory 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 informationCommutativity 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 informationIntegrable 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 informationMASSACHUSETTS 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