Typical Rényi dimensions of measures. The cases: q = 1andq =

Size: px
Start display at page:

Download "Typical Rényi dimensions of measures. The cases: q = 1andq ="

Transcription

1 J. Math. Anal. Appl Typcal Rény dmensons of measures. The cases: q = 1andq = L. Olsen Department of Mathematcs Unversty of St. Andrews St. Andrews Ffe KY16 9SS Scotland UK Receved 5 May 006 Avalable onlne 7 October 006 Submtted by B.S. Thomson Abstract We study the typcal behavour n the sense of Bare s category of the q-rény dmensons D μ q and D μ q of a probablty measure μ on R d for q [ ]. Prevously we found the q-rény dmensons D μ q and D μ q of a typcal measure for q 0. In ths paper we determne the q-rény dmensons D μ q and D μ q of a typcal measure for q = 1andforq =. In partcular we prove that a typcal measure μ s as rregular as possble: for q = the lower Rény dmenson D μ q attans the smallest possble value and for q = 1andq = the upper Rény dmenson D μ q attans the largest possble value. 006 Elsever Inc. All rghts reserved. Keywords: Multfractals; Rény dmensons; Bare category; Resdual set 1. Statement of results For a Borel probablty measure μ on R d and q [ ] we defne the lower and upper q-rény dmensons of μ by D μ q = lm nf D μ q = lm sup 1 log supp μ μbx rq 1 dμx q 1 1 log supp μ μbx rq 1 dμx q 1 for q R \{1} for q R \{1} E-mal address: lo@st-and.ac.uk X/$ see front matter 006 Elsever Inc. All rghts reserved. do: /j.jmaa

2 146 L. Olsen / J. Math. Anal. Appl and D μ 1 = lm nf D μ 1 = lm sup D μ = lm nf D μ = lm sup supp μ supp μ log μbx r dμx log μbx r dμx log nf x supp μ μbx r log nf x supp μ μbx r log sup x supp μ μbx r D μ = lm nf log sup x supp μ μbx r D μ = lm sup. The Rény dmensons were essentally ntroduced by Rény [910] n 1960 as a tool for analyzng varous problems n nformaton theory. Indeed for a probablty vector p = p 1...p n and q R Rény defned the q-entropy H p q of p by H p q = 1 q 1 log pq for q 1 and H p 1 = p log p. Observe that l Hosptal s rule shows that H p q H p 1 as q 1 and the q-entropes H p q can therefore be regarded as natural generalzatons of the usual entropy H p 1 = p log p of p. The entropes H p q are dscussed n detal by Rény n [11 Chapter 9]. The man sgnfcance of the Rény dmensons s ther relatonshp wth the multfractal spectrum of μ. For a probablty measure μ on R d the local dmenson μ at the pont x s defned by log μbx r dm loc x; μ = lm. 1.1 We defne the Hausdorff multfractal spectrum functon f μ ofμ as the Hausdorff dmenson of the level sets of the local dmenson of μ.e. we put { } f μ α = dm x R d log μbx r lm = α α 0 1. where dm denotes the Hausdorff dmenson. Next recall that the Legendre transform ϕ of a functon ϕ : R R s defned by ϕ x = nf y xy + ϕy. In the 1980s t was conjectured n the physcs lterature [45] that for good measures the followng result relatng the multfractal spectrum functon f μ to the Legendre transform of the Rény dmensons holds: namely 1 that the upper and lower Rény dmensons concde.e. D μ q = D μ q for all q R and that the multfractal spectrum functon f μ concdes wth the Legendre transform of the functon τ μ : R R defne by τ μ q = 1 qd μ q = 1 qd μ q.e. { } dm x R d log μbx r lm = α = τμ α

3 L. Olsen / J. Math. Anal. Appl for all α 0. Ths result s known as the Multfractal Formalsm. Durng the 1990 s there has been an enormous nterest n verfyng the Multfractal Formalsm and computng the multfractal spectra of measures n the mathematcal lterature and wthn the last 8 or 9 years the multfractal spectra of varous classes of measures n Eucldean space R d exhbtng some degree of selfsmlarty have been computed rgorously cf. [1] and the references theren. In partcular t has been proved that many nce measures ncludng determnstc and stochastc self-smlar measures and certan classes of nvarant measures of dynamcal systems satsfy the Multfractal Formalsm cf. [18]. In ths paper we study the Rény dmensons of a typcal measure n the sense of Bare. One of the consequences of our man results s that a typcal measure fals to satsfy part 1.3 of the Multfractal Formalsm n a very spectacular way. For a compact subset K of R d we denote the famly of Borel probablty measures on K by PK and we equp PK wth the weak topology. We wll say that a typcal probablty measure on K has property P f the set of probablty measures that do not have property P.e.ftheset { μ PK μ does not have property P } s of the frst category wth respect to the weak topology on PK. In [6] we found the q-rény dmensons of a typcal measure for q 0 and the purpose of ths paper s to complement ths result by determnng the q-rény dmensons of a typcal measure for q = 1 and q =. However before we state ths result t s nstructve to recall the result from [6] gvng the q-rény dmensons of a typcal measure for q 0. To state ths result we begn wth a few defntons. For a subset E of R d we denote the lower box dmenson of E and the upper box dmenson of E by dm B E and dm B E respectvely; the reader s referred to [1] for the defntons of the box dmensons. Also for a subset K of R d and x K we defne the lower local box dmenson of K at x and the upper local box dmenson of K at x by dm Bloc x K = lm dm B K Bxr and dm Bloc x K = lm dm B K Bxr respectvely. We can now state the result from [6] gvng the q-rény dmensons of a typcal measure for q 0. Theorem A. [6] Let K be a compact subset of R d. Wrte s = nf dm Blocx K x K s = nf dm Blocx K x K s = dm B K. Observe that s s s. Assume that s = s = s ths condton s clearly satsfed f for example K s the closure of an open and bounded set or f K s a self-smlar set satsfyng the open set condton. 1 For all measures μ PK we have 0 D μ q D μ q s for all q 1.

4 148 L. Olsen / J. Math. Anal. Appl A typcal measure μ PK satsfes the followng D μ q = 0 D μ q = s for all q 1. The purpose of the paper s to show that ths result extends to the followng two lmtng cases namely for q = 1 and for q =. However we frst gve a general result provdng the relatonshp between the q-rény dmensons for dfferent values of q [0 ]. Ths result wll be useful later. Proposton 1. Let K be a compact subset of R d and wrte s = dm B K. For all measures μ PK and all q 1 we have and 0 D μ D μ q D μ 1 s 0 D μ D μ q D μ 1 s. Proof. It s clear that 0 D μ D μ q and 0 D μ D μ q and t follows easly from Jensens s nequalty that D μ q D μ 1 and D μ q D μ 1. Hence t suffces to show that D μ 1 s. For a postve real number r>0 let N r K denote the smallest number of balls of radus equal to r that s needed to cover the set K. Then s = dm B K = lm sup log N r K cf. [1]. Fx r>0. For brevty wrte N = N r E. We can thus choose balls Bx 1 r...bx N r such that K Bx r. Put K 1 = Bx 1 r and K = Bx r \ 1 j=1 Bx j r for =...N. Next observe that f x K then K Bxr. We conclude from ths and Jensen s nequalty appled to the functon Φ : 0 R defned by Φt = t log t that μ Bxr dμx = K K K K log μ Bxr dμx log μk Kdμx = μk Klog μk K = N 1 N Φ μk K 1 NΦ N μk K 1 = NΦ N = log N. 1.5 The desred concluson now follows from 1.5 by dvdng by.

5 L. Olsen / J. Math. Anal. Appl We wll now state the man results n the paper extendng the results n Theorem A to the cases q = 1 and q =. Theorem The case: q =. Let K be a compact subset of R d. Let s s and s be defned as n Theorem A. 1 For all measures μ PK we have 0 D μ D μ s. A typcal measure μ PK satsfes the followng D μ = 0 s D μ s. In partcular f s = s = s ths condton s clearly satsfed f for example K s the closure of an open and bounded set or f K s a self-smlar set satsfyng the open set condton then a typcal measure μ PK satsfes the followng D μ = 0 D μ = s. Theorem 3 The case: q = 1. Let K be a compact subset of R d. Let s s and s be defned as n Theorem A. 1 For all measures μ PK we have 0 D μ 1 D μ 1 s. A typcal measure μ PK satsfes the followng s D μ 1 s. In partcular f s = s = s ths condton s clearly satsfed f for example K s the closure of an open and bounded set or f K s a self-smlar set satsfyng the open set condton then a typcal measure μ PK satsfes the followng D μ 1 = s. Observe that part 1 of Theorem follows mmedately from Proposton 1 and that Theorem 3 follows mmedately from Proposton 1 and Theorem. Part of Theorem s proved n Secton 3. Note that the second half of part of Theorem A follows mmedately from Proposton 1 and Theorem namely snce D μ D μ q s for all μ PK and all q 1 we conclude from Theorem that f s = s = s then a typcal measure μ PK satsfes the followng D μ q = s for all q 1. Ths provdes an alternatve proof of the second half of part of Theorem A. Comparng the statements n part 1 and part of Theorem A Theorem and Theorem 3 we see that a typcal measure μ s as rregular as possble: for all q 1 ] thelowerq-rény

6 1430 L. Olsen / J. Math. Anal. Appl dmenson D μ q attans the smallest possble value and for all q [1 ] the upper q-rény dmenson D μ q attans the largest possble value. In partcular Theorems A and 3 show that a typcal measure fals to satsfy part 1.3 of the Multfractal Formalsm n a very spectacular way. The typcal behavour of varous other quanttes related to multfractal analyss has also been studed. In partcular the local dmenson dm loc x; μ of a typcal measure has been studed by Haase [3] and nvestgated further by Genyuk [].. Proof of part of Theorem Wrte Γ = { μ PK D μ = 0 } Δ u = { μ PK s D μ } Δ l = { μ PK Dμ s }..1 We must prove that the three sets Γ Δ u and Δ l are resdual. In Secton.1 we prove that the set Γ s resdual n Secton. we prove that the set Δ u s resdual and fnally n Secton.3 we prove that the set Δ l s resdual. It s well known cf. for example [7 p. 51 Theorem 6.8] that the weak topology on PK s nduced by the metrc L on PK defned as follows. Let LpK denote the famly of Lpschtz functons f : K R wth f 1 and Lpf 1 where Lpf denotes the Lpschtz constant of f. The metrc L s now defned by Lμ ν = sup fdμ fdν f LpK for μ ν PK. We wll always equp PK wth the metrc L and all balls n PK wll be wth respect to the metrc L.e.fμ PK and r>0 we wll wrte Bμr ={ν PK Lμ ν < r} for the ball wth centre at μ and radus equal to r. Forx K and r>0 defne f xr : K R by f xr t = { r f x t r t x +r f r< x t < r 0 f r x t. Observe that f r 1 then f xr s Lpschtz wth f xr 1 and Lpf xr = 1. In partcular ths mples that f r 1 then f xr dμ f xr dν Lμ ν.3 for all μ ν PK. Ths nequalty wll be used frequently n Sectons.1.3. Fnally for a probablty measure μ and r>0 wrte I μ ; r = sup x supp μ. μ Bxr..4

7 L. Olsen / J. Math. Anal. Appl The set Γ s resdual In ths secton we prove that the set Γ s resdual. It clearly suffces to construct a set M PK satsfyng the followng three condtons: 1 M Γ ; M s dense n PK; 3 M s G δ. For a postve nteger wrte { Λ n = λ PK λ {x 0 } 1 } n for some x 0 K. Next put G n = 1 B λ 9n n+1 λ Λ n and defne the set M PK by M = G n. m n m Below we show that the set M has the followng three propertes: 1 M Γ M s dense n PK and 3 M s G δ.thesetm s clearly G δ and t thus suffces to show that M Γ and that M s dense n PK. Ths s done n Proposton.1.1 and Lemma.1.. Proposton.1.1. We have M Γ. Proof. Let μ M and fx a postve nteger m. Snce μ M there exsts n m and a measure λ Λ n such that Lμ λ 1. Also snce λ Λ 9n n+1 n we can fnd a pont x 0 K wth λ{x 0 } n 1. For brevty wrte r n = n 1 n. Now observe that for all x Bx 0 r n 3 we have usng.3 μ Bxr n = 1 Bxrn dμ and usng.3 once more fx0 rn 3 r n3 dμ 3 Lλ μ + r n f x0 rn 3 dλ 3 1 r n 9n n+1 + f x 0 rn x 0λ {x 3 0 } 3 1 r n 9n n+1 + r n 3 1 = n 3n.5

8 143 L. Olsen / J. Math. Anal. Appl μ B x 0 r n = 1 3 Bx0 rn 3 dμ fx0 rn 6 r n6 dμ 6 Lλ μ + f r x0 rn dλ n r n 9n n+1 + f x 0 rn x 0λ {x 6 0 } 6 1 r n 9n n+1 + r n 6 1 n = 6 7n. In partcular ths mples that μbx 0 r n 3 > 0 and we therefore conclude that there exsts y n Bx 0 r n 3 supp μ. Snce y n Bx 0 r n 3 t follows from.5 that μby n r n 3n. Hence I μ ; r n = Ths mples that sup x supp μ D μ = lm nf lm nf n lm nf n μ Bxr n μ By n r n 3n. log I μ ; r log I μ ; r n n log 3n n log n = 0. Ths completes the proof of Proposton.1.1. Lemma.1.. The set M s dense n PK. Proof. Snce PK s a complete metrc space because K s compact and each set n m G n s open t suffces by Bare s Theorem to show that n m G n s dense for all m. In order to show that n m G n s dense t suffces to show that the subset n m Λ n s dense for all m. Therefore fx a postve nteger m. Letμ PK and 0 <ε 1. Pck any x 0 K. Next choose a postve nteger n 0 m wth n 1 0 ε and put λ = ε δ x ε μ. Then λ{x 0} ε n 1 0 whence λ Λ n0 n m Λ n.alsolμ λ = sup f LpK fdμ ε fdλ =sup f LpK fdμ fx 0 sup f LpK ε = ε. Ths shows that n m Λ n s dense for all m... The set Δ u s resdual In ths secton we prove that the set Δ u s resdual. For a real number t wrte Δ u t = { μ PK t Dμ }. Snce Δ u = Δ u t t Q t<s

9 L. Olsen / J. Math. Anal. Appl t clearly suffces to prove that the set Δ u t s resdual for each ratonal number t wth t<s. Therefore fx a ratonal number t wth t<s. To prove that the set Δ u t s resdual t clearly suffces to construct a set M u PK satsfyng the followng three condtons: 1 M u Δ u t ; M u s dense n PK; 3 M u s G δ. Lemma..1. Assume that x 0 K r 0 > 0 and t 0 satsfy t<dm B K Bx0 r 0. Then there exsts c>0 such that for each r>0 there exsts a measure μ PK wth 1 supp μ K Bx 0 r 0 ; for all x K we have μbx r cr t. Proof. For r>0 let M r K Bx 0 r 0 denote the largest number of parwse dsjont balls of log M radus r wth centres n K Bx 0 r 0. Then dm B K Bx 0 r 0 = lm nf r K Bx 0 r 0 cf. [1]. We can thus fnd 0 <δ 1 such that log M r K Bx 0 r 0 >t for all 0 <r δ whence M r K Bx0 r 0 >r t.6 for all 0 <r δ. Now put c = 1 δ t 1. We must prove that for each r>0there exsts a measure μ PK satsfyng condtons 1 and. Therefore fx r>0. We dvde the proof nto two cases. Case 1: δ<r.pckanyμ PK wth supp μ K Bx 0 r 0. For example we may put μ = δ x0. For all x K we clearly have μbx r 1 = cδ t <cr t. Case : 0 <r δ. For brevty wrte M = M r K Bx 0 r 0. By defnton of M there exst M parwse dsjont balls Bx 1 r...bx M rwth centres x 1...x M n K Bx 0 r 0.Now put μ = M 1 M=1 δ x. Then clearly supp μ K Bx 0 r 0. Next let x K and observe that the ball Bxr can at most contan one of the x s. Indeed otherwse there exst two dstnct ndces and j such that x x j Bxr whence x Bx r Bx j r contradctng the fact that the balls Bx 1 r...bx M r are parwse dsjont. Snce r δ and the ball Bxr contans at most one of the x s we conclude from.6 that μ Bxr 1 M = 1 M r K Bx 0 r 0 <rt cr t. Ths completes the proof of Lemma..1. Let x n n be a dense sequence n K. Fxn and = 1...n. Snce t<s= nf dm Blocx K dm B K B x 1 x K n t follows from Lemma..1 that there exsts a constant c n such that for all r>0 there exsts a measure μ PK wth

10 1434 L. Olsen / J. Math. Anal. Appl supp μ K Bx 1 n ; for all x K we have μbx r c n r t. Now put c n = max t c n1... t c nn n and r n = 1 e cn. We can thus choose a measure μ n PK wth 1 supp μ n K Bx 1 n ; for all x K we have μ n Bx r n c n r n t. For a postve nteger n wrte Λ u n = { n =1 p μ n p 0 Next put G u n = λ Λ u n B λrn t+1 } n p = 1. =1 and defne the set M u PK by M u = G u n. m n m Below we show that the set M u has the followng three propertes: 1 M u Δ u t Mu s dense n PK and 3 M u s G δ.thesetm u s clearly G δ and t thus suffces to show that M u Δ u t and that M u s dense n PK. Ths s done n Proposton.. and Lemma..4. Proposton... We have M u Δ u t. Proof. Let μ M u and fx a postve nteger m. Snce μ M u there exsts n m and a measure λ Λ u n such that Lμ λ rt+1 n. Also snce λ Λ u n we can fnd p 1...p n wth p 0 and λ = p μ n. Now observe that for all x K we have usng.3 μ Bxr n = 1 Bxrn dμ fxrn dμ r n 1 Lμ λ + r n f xrn dλ 1 r n Lμ λ + rn λ Bxr n 1 r n 1 r n 1 r n rn t+1 rn t+1 rn t+1 + r n p μ n Bxrn + r n p c n r n t + r n p c n rn t = 1 + c n r t n.

11 L. Olsen / J. Math. Anal. Appl Ths mples that Hence I μ ; r n = sup x supp μ D μ = lm sup lm sup n lm sup n = t. μ Bxr n 1 + c n r t n. log I μ ; r log I μ ; r n n log1 + c n + t n n Ths completes the proof of Proposton... Lemma..3. Let F R d be a bounded Borel set and r>0. Then there exsts fntely many parwse dsjont Borel sets F 1...F N wth dam F j r such that F j F j and such that for each j there exsts an x j F satsfyng B x j r 4 F j. Proof. Frst construct a sequence of balls Bx 1 r Bx r... such that x F and x x j > r for all j. Because F s totally bounded ths process must termnate at some fnte stage gvng balls Bx 1 r Bx r...bx N r such that any x F must satsfy mn j x x j r and consequently F N j=1 Bx j r. Note that the smaller balls Bx 1 4 r Bx 4 r...bx N 4 r are parwse dsjont. Now set F 1 = B x 1 r N B x r 4 = F j = B x j r j 1 N F =1 F N = B x N r N 1 F. =1 =j+1 B x 4 r for j =...N 1 It s clear that the sets F 1 F...F N are parwse dsjont and snce Bx 1 4 r Bx 4 r... Bx N 4 r are parwse dsjont we conclude that Bx j 4 r F j and F j F j. Lemma..4. The set M u s dense n PK. Proof. Snce PK s a complete metrc space because K s compact and each set k m Gu k s open t suffces by Bare s Theorem to show that k m Gu k s dense for all m. In order to show that k m Gu k s dense t suffces to show that the subset k m Λu k s dense for all m. Therefore fx a postve nteger m. Letμ PK and 0 <ε 1. Accordng to Lemma..3 we

12 1436 L. Olsen / J. Math. Anal. Appl may choose fntely many parwse dsjont Borel sets K 1...K N wth dam K j ε such that K j K j and such that for each j there exsts an y j K satsfyng B y j ε K j. 4 Snce the sequence x k k s dense n K we can also choose a postve nteger n m such that 1 n 8 ε and {x 1...x n } By j 8 ε for all j. Hence for each j = 1...N we can pck a not necessarly unque j wth x j B y j ε. 8 Now put { μk Kj f = j for some j = 1...N; p = 0 f j for all j = 1...N. Fnally wrte λ = p μ n. We wll now show that λ k m Λu k and that Lμ λ ε. Indeed we clearly have that λ Λ u n k m Λu k. Next we prove that Lμ λ ε. Wehave Lμ λ = sup fdμ fdλ f LpK sup fdμ fdλ..7 f LpK j K K j K K j Frst observe that f f : K R s a real valued functon wth Lpf 1 and f 1 then μk K j nf fx fdμ μk K j sup fx..8 x K K j x K K j K K j Next observe that snce supp μ nj K Bx j n 1 K Bx j 8 ε K By j 4 ε K K j and the sets K 1...K N are parwse dsjont we have fdλ= p j fdμ nj. K K j K K j It follows from ths that fdλ p j μ nj K K j sup fx= μk K j sup fx.9 x K K j x K K j K K j and that fdλ p j μ nj K K j nf fx= μk K j nf fx..10 x K K j x K K j K K j

13 L. Olsen / J. Math. Anal. Appl Fnally combnng.8.10 show that fdμ fdλ μk K j sup fx nf fx x K K j x K K j K K j K K j It now follows from.7 and.11 that Lμ λ sup μk K j damk K j f LpK ε j j μk K j μk K j damk K j..11 = εμ K j K j = ε. Ths completes the proof..3. The set Λ l s resdual In ths secton we prove that the set Δ l s resdual. For a real number t wrte Δ l t = { μ PK D μ s }. Snce Δ l = Δ l t t Q s<t t clearly suffces to prove that the set Δ l t s resdual for each ratonal number t wth s<t. Therefore fx a ratonal number t wth s<t. To prove that the set Δ l t s resdual t clearly suffces to construct a set M l PK satsfyng the followng three condtons: 1 M l Δ l t ; M l s dense n PK; 3 M l s G δ. Put { Λ l = λ PK there exsts x 0 K and r 0 > 0 such that dm B K Bx0 r 0 <t and λ B x 0 r } 0 > 0. Hence for λ Λ l there exst x 0 K and r 0 > 0 such that dm B K Bx 0 r 0 < t and λbx 0 r 0 > 0; we now wrte r λ = r 0 4 λbx 0 r 0. Put M l = λ Λ l Bλr λ.

14 1438 L. Olsen / J. Math. Anal. Appl Below we show that the set M l has the followng three propertes: 1 M l Δ l t Ml s dense n PK and 3 M l s G δ.thesetm l s clearly G δ and t thus suffces to show that M l Δ l t and that M l s dense n PK. Ths s done n Propostons.3. and.3.3. Lemma.3.1. Let μ PK and E K wth μe > 0. Then D μ dm B E. Proof. For a postve real number r>0 let N r E denote the smallest number of balls of radus log N equal to r that s needed to cover the set E. Then dm B E = lm sup r E cf. [1]. We wll now show that 1 I μ ; r μe.1 N r E for all r>0. Therefore fx r>0. For brevty wrte N = N r E. We can thus choose balls Bx 1 r...bx N r such that E Bx r. Put E 1 = Bx 1 r and E = Bx r \ 1 j=1 Bx j r for =...N. Next observe that f x E then E Bxr. We conclude from ths that I μ ; r = sup μ Bxr x supp μ = max sup μ Bxr x supp μ E E = max sup μe E x supp μ E E = max μe E 1 μe E N = 1 N μ E E = 1 N μe. Ths completes the proof of.1. Snce μe > 0 the desred concluson now follows from.1 by takng logarthms and dvdng by. Proposton.3.. We have M l Δ l t. Proof. Let μ M l. We can thus choose λ Λ l such that Lμ λ r λ where r λ = r 0 4 λbx 0 r 0 for some x 0 K and r 0 > 0 wth dm B K Bx 0 r 0 < t and λbx 0 r 0 > 0. It now follows that usng.3 μ K Bx 0 r 0 = 1 Bx0 r 0 dμ fx0 r 0 r 0 dμ

15 L. Olsen / J. Math. Anal. Appl Lλ μ + r 0 r λ + r 0 r 0 r λ + r 0 = 1 λ B Bx 0 r 0 x 0 r 0 λ B. f x0 r 0 dλ f x0 r 0 dλ x 0 r 0 Ths shows that μk Bx 0 r 0 > 0 and we therefore nfer from Lemma.3.1 that D μ dm B K Bx 0 r 0 < t. Proposton.3.3. The set M l s dense n PK. Proof. Let μ PK and 0 <ε<1. Snce s<t there exst x 0 K and r 0 > 0 such that dm B K Bx 0 r 0 < t. Now put λ = ε δ x ε μ. Snce λbx 0 r 0 ε > 0 we conclude that λ Λ l M l.also Lμ λ = sup fdμ fdλ = sup ε fdμ f0 sup ε = ε. f LpK f LpK f LpK Ths shows that M l s dense n PK. References [1] K.J. Falconer Technques n Fractal Geometry John Wley & Sons Chchester [] J. Genyuk A typcal measure typcally has no local dmenson Real Anal. Exchange / [3] H. Haase A survey on the dmenson of measures n: Topology Measures and Fractals Warnemünde 1991 n: Math. Res. vol. 66 Akademe-Verlag Berln 199 pp [4] T.C. Halsey M.H. Jensen L.P. Kadanoff I. Procacca B.J. Shraman Fractal measures and ther sngulartes: The characterzaton of strange sets Phys. Rev. A [5] H. Hentschel I. Procacca The nfnte number of generalzed dmensons of fractals and strange attractors Phys. D [6] L. Olsen Typcal L q -dmensons of measures Monatsh. Math [7] K.R. Parthasarathy Probablty Measures on Metrc Spaces Academc Press New York [8] Y. Pesn Dmenson Theory n Dynamcal Systems. Contemporary Vews and Applcatons The Unversty of Chcago Press [9] A. Rény Some fundamental questons of nformaton theory Magyar Tud. Akad. Mat. Fz. Oszt. Közl [10] A. Rény On measures of entropy and nformaton n: Proceedngs 4th Berkeley Symposum on Mathematcal Statstcs and Probablty 1960 Unv. of Calforna Press Berkeley 1961 pp [11] A. Rény Probablty Theory North-Holland Amsterdam 1970.

STEINHAUS PROPERTY IN BANACH LATTICES

STEINHAUS PROPERTY IN BANACH LATTICES DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS

More information

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 7, July 1997, Pages 2119{2125 S (97) THE STRONG OPEN SET CONDITION

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 7, July 1997, Pages 2119{2125 S (97) THE STRONG OPEN SET CONDITION PROCDINGS OF TH AMRICAN MATHMATICAL SOCITY Volume 125, Number 7, July 1997, Pages 2119{2125 S 0002-9939(97)03816-1 TH STRONG OPN ST CONDITION IN TH RANDOM CAS NORBRT PATZSCHK (Communcated by Palle. T.

More information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: v1 [math.co] 1 Mar 2014 Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest

More information

First day August 1, Problems and Solutions

First day August 1, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve

More information

Exercise Solutions to Real Analysis

Exercise Solutions to Real Analysis xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

arxiv: v1 [math.ca] 31 Jul 2018

arxiv: v1 [math.ca] 31 Jul 2018 LOWE ASSOUAD TYPE DIMENSIONS OF UNIFOMLY PEFECT SETS IN DOUBLING METIC SPACE HAIPENG CHEN, MIN WU, AND YUANYANG CHANG arxv:80769v [mathca] 3 Jul 08 Abstract In ths paper, we are concerned wth the relatonshps

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

Genericity of Critical Types

Genericity of Critical Types Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

q-entropy FOR SYMBOLIC DYNAMICAL SYSTEMS 1. Introduction.

q-entropy FOR SYMBOLIC DYNAMICAL SYSTEMS 1. Introduction. q-entropy FOR SYMBOLIC DYNAMICAL SYSTEMS YUN ZHAO AND YAKOV PESIN Abstract. For symbolc dynamcal systems we use the Carathéodory constructon as descrbed n [4] to ntroduce the notons of q-topologcal and

More information

REAL ANALYSIS I HOMEWORK 1

REAL ANALYSIS I HOMEWORK 1 REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α

More information

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness. 20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed

More information

Math 702 Midterm Exam Solutions

Math 702 Midterm Exam Solutions Math 702 Mdterm xam Solutons The terms measurable, measure, ntegrable, and almost everywhere (a.e.) n a ucldean space always refer to Lebesgue measure m. Problem. [6 pts] In each case, prove the statement

More information

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng

More information

EXPANSIVE MAPPINGS. by W. R. Utz

EXPANSIVE MAPPINGS. by W. R. Utz Volume 3, 978 Pages 6 http://topology.auburn.edu/tp/ EXPANSIVE MAPPINGS by W. R. Utz Topology Proceedngs Web: http://topology.auburn.edu/tp/ Mal: Topology Proceedngs Department of Mathematcs & Statstcs

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

More information

SPECTRAL PROPERTIES OF IMAGE MEASURES UNDER THE INFINITE CONFLICT INTERACTION

SPECTRAL PROPERTIES OF IMAGE MEASURES UNDER THE INFINITE CONFLICT INTERACTION SPECTRAL PROPERTIES OF IMAGE MEASURES UNDER THE INFINITE CONFLICT INTERACTION SERGIO ALBEVERIO 1,2,3,4, VOLODYMYR KOSHMANENKO 5, MYKOLA PRATSIOVYTYI 6, GRYGORIY TORBIN 7 Abstract. We ntroduce the conflct

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N) SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) S.BOUCKSOM Abstract. The goal of ths note s to present a remarably smple proof, due to Hen, of a result prevously obtaned by Gllet-Soulé,

More information

5 The Rational Canonical Form

5 The Rational Canonical Form 5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces

More information

On the projections of the multifractal packing dimension for q > 1

On the projections of the multifractal packing dimension for q > 1 On the projectons of the multfractal packng dmenson for q > 1 Blel SLMI arxv:1901.03834v1 [math.mg] 12 Jan 2019 January 15, 2019 Abstract The am of ths artcle s to study the behavour of the multfractal

More information

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen Journal of athematcs and Statstcs 7 (): 4448, 0 ISSN 5493644 00 Scence Publcatons odules n σ[] wth Chan Condtons on Small Submodules Al Omer Alattass Department of athematcs, Faculty of Scence, Hadramout

More information

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty

More information

DIFFERENTIAL FORMS BRIAN OSSERMAN

DIFFERENTIAL FORMS BRIAN OSSERMAN DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

Finding Primitive Roots Pseudo-Deterministically

Finding Primitive Roots Pseudo-Deterministically Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

More information

MAT 578 Functional Analysis

MAT 578 Functional Analysis MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

The binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence

The binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence Int. J. Adv. Appl. Math. and Mech. 6(3 (2019 14 20 (ISSN: 2347-2529 Journal homepage: www.jaamm.com IJAAMM Internatonal Journal of Advances n Appled Mathematcs and Mechancs The bnomal transforms of the

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

Another converse of Jensen s inequality

Another converse of Jensen s inequality Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout

More information

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2]. Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

On quasiperfect numbers

On quasiperfect numbers Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

arxiv: v1 [math.co] 12 Sep 2014

arxiv: v1 [math.co] 12 Sep 2014 arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March

More information

Geometry of Müntz Spaces

Geometry of Müntz Spaces WDS'12 Proceedngs of Contrbuted Papers, Part I, 31 35, 212. ISBN 978-8-7378-224-5 MATFYZPRESS Geometry of Müntz Spaces P. Petráček Charles Unversty, Faculty of Mathematcs and Physcs, Prague, Czech Republc.

More information

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES TAKASHI ITOH AND MASARU NAGISA Abstract We descrbe the Haagerup tensor product l h l and the extended Haagerup tensor product l eh l n terms of

More information

Lecture 17 : Stochastic Processes II

Lecture 17 : Stochastic Processes II : Stochastc Processes II 1 Contnuous-tme stochastc process So far we have studed dscrete-tme stochastc processes. We studed the concept of Makov chans and martngales, tme seres analyss, and regresson analyss

More information

On the smoothness and the totally strong properties for nearness frames

On the smoothness and the totally strong properties for nearness frames Int. Sc. Technol. J. Namba Vol 1, Issue 1, 2013 On the smoothness and the totally strong propertes for nearness frames Martn. M. Mugoch Department of Mathematcs, Unversty of Namba 340 Mandume Ndemufayo

More information

ON SEPARATING SETS OF WORDS IV

ON SEPARATING SETS OF WORDS IV ON SEPARATING SETS OF WORDS IV V. FLAŠKA, T. KEPKA AND J. KORTELAINEN Abstract. Further propertes of transtve closures of specal replacement relatons n free monods are studed. 1. Introducton Ths artcle

More information

Research Article Relative Smooth Topological Spaces

Research Article Relative Smooth Topological Spaces Advances n Fuzzy Systems Volume 2009, Artcle ID 172917, 5 pages do:10.1155/2009/172917 Research Artcle Relatve Smooth Topologcal Spaces B. Ghazanfar Department of Mathematcs, Faculty of Scence, Lorestan

More information

Deriving the X-Z Identity from Auxiliary Space Method

Deriving the X-Z Identity from Auxiliary Space Method Dervng the X-Z Identty from Auxlary Space Method Long Chen Department of Mathematcs, Unversty of Calforna at Irvne, Irvne, CA 92697 chenlong@math.uc.edu 1 Iteratve Methods In ths paper we dscuss teratve

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014) 0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION talan journal of pure appled mathematcs n. 33 2014 (63 70) 63 SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION M.R. Farhangdoost Department of Mathematcs College of Scences Shraz Unversty Shraz, 71457-44776

More information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There

More information

Smarandache-Zero Divisors in Group Rings

Smarandache-Zero Divisors in Group Rings Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the

More information

Projective change between two Special (α, β)- Finsler Metrics

Projective change between two Special (α, β)- Finsler Metrics Internatonal Journal of Trend n Research and Development, Volume 2(6), ISSN 2394-9333 www.jtrd.com Projectve change between two Specal (, β)- Fnsler Metrcs Gayathr.K 1 and Narasmhamurthy.S.K 2 1 Assstant

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS.

THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS. THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS FABRICE KRIEGER Abstract In ths note we prove a convergence theorem for nvarant subaddtve functons defned on the fnte subsets of a dscrete amenable

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Beyond Zudilin s Conjectured q-analog of Schmidt s problem

Beyond Zudilin s Conjectured q-analog of Schmidt s problem Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs

More information

Math 217 Fall 2013 Homework 2 Solutions

Math 217 Fall 2013 Homework 2 Solutions Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has

More information

Bayesian epistemology II: Arguments for Probabilism

Bayesian epistemology II: Arguments for Probabilism Bayesan epstemology II: Arguments for Probablsm Rchard Pettgrew May 9, 2012 1 The model Represent an agent s credal state at a gven tme t by a credence functon c t : F [0, 1]. where F s the algebra of

More information

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017

More information

MATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1

MATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1 MATH 5707 HOMEWORK 4 SOLUTIONS CİHAN BAHRAN 1. Let v 1,..., v n R m, all lengths v are not larger than 1. Let p 1,..., p n [0, 1] be arbtrary and set w = p 1 v 1 + + p n v n. Then there exst ε 1,..., ε

More information

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

More information

Discrete Mathematics

Discrete Mathematics Dscrete Mathematcs 30 (00) 48 488 Contents lsts avalable at ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc The number of C 3 -free vertces on 3-partte tournaments Ana Paulna

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

Linear Algebra and its Applications

Linear Algebra and its Applications Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler

More information

Short running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI

Short running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI Short runnng ttle: A generatng functon approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI JASON FULMAN Abstract. A recent paper of Church, Ellenberg,

More information

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton

More information

Polynomials. 1 More properties of polynomials

Polynomials. 1 More properties of polynomials Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a

More information

Self-complementing permutations of k-uniform hypergraphs

Self-complementing permutations of k-uniform hypergraphs Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty

More information

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997

More information

Finslerian Nonholonomic Frame For Matsumoto (α,β)-metric

Finslerian Nonholonomic Frame For Matsumoto (α,β)-metric Internatonal Journal of Mathematcs and Statstcs Inventon (IJMSI) E-ISSN: 2321 4767 P-ISSN: 2321-4759 ǁ Volume 2 ǁ Issue 3 ǁ March 2014 ǁ PP-73-77 Fnsleran Nonholonomc Frame For Matsumoto (α,)-metrc Mallkarjuna

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

An (almost) unbiased estimator for the S-Gini index

An (almost) unbiased estimator for the S-Gini index An (almost unbased estmator for the S-Gn ndex Thomas Demuynck February 25, 2009 Abstract Ths note provdes an unbased estmator for the absolute S-Gn and an almost unbased estmator for the relatve S-Gn for

More information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

Ballot Paths Avoiding Depth Zero Patterns

Ballot Paths Avoiding Depth Zero Patterns Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,

More information

Anti-van der Waerden numbers of 3-term arithmetic progressions.

Anti-van der Waerden numbers of 3-term arithmetic progressions. Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest

More information

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information

Case Study of Markov Chains Ray-Knight Compactification

Case Study of Markov Chains Ray-Knight Compactification Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and

More information

On Finite Rank Perturbation of Diagonalizable Operators

On Finite Rank Perturbation of Diagonalizable Operators Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable

More information

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

More information

n-strongly Ding Projective, Injective and Flat Modules

n-strongly Ding Projective, Injective and Flat Modules Internatonal Mathematcal Forum, Vol. 7, 2012, no. 42, 2093-2098 n-strongly Dng Projectve, Injectve and Flat Modules Janmn Xng College o Mathematc and Physcs Qngdao Unversty o Scence and Technology Qngdao

More information

Finding Dense Subgraphs in G(n, 1/2)

Finding Dense Subgraphs in G(n, 1/2) Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng

More information

HMMT February 2016 February 20, 2016

HMMT February 2016 February 20, 2016 HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,

More information

Expected Value and Variance

Expected Value and Variance MATH 38 Expected Value and Varance Dr. Neal, WKU We now shall dscuss how to fnd the average and standard devaton of a random varable X. Expected Value Defnton. The expected value (or average value, or

More information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

More information

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems

More information

Binomial transforms of the modified k-fibonacci-like sequence

Binomial transforms of the modified k-fibonacci-like sequence Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc

More information

Math 205A Homework #2 Edward Burkard. Assume each composition with a projection is continuous. Let U Y Y be an open set.

Math 205A Homework #2 Edward Burkard. Assume each composition with a projection is continuous. Let U Y Y be an open set. Math 205A Homework #2 Edward Burkard Problem - Determne whether the topology T = fx;?; fcg ; fa; bg ; fa; b; cg ; fa; b; c; dgg s Hausdor. Choose the two ponts a; b 2 X. Snce there s no two dsjont open

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac

More information

The L(2, 1)-Labeling on -Product of Graphs

The L(2, 1)-Labeling on -Product of Graphs Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh

More information

Existence results for a fourth order multipoint boundary value problem at resonance

Existence results for a fourth order multipoint boundary value problem at resonance Avalable onlne at www.scencedrect.com ScenceDrect Journal of the Ngeran Mathematcal Socety xx (xxxx) xxx xxx www.elsever.com/locate/jnnms Exstence results for a fourth order multpont boundary value problem

More information

REDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1].

REDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1]. REDUCTION MODULO p. IAN KIMING We wll prove the reducton modulo p theorem n the general form as gven by exercse 4.12, p. 143, of [1]. We consder an ellptc curve E defned over Q and gven by a Weerstraß

More information