Conformal upper bounds for the eigenvalues of the Laplacian and Steklov problem

Size: px
Start display at page:

Download "Conformal upper bounds for the eigenvalues of the Laplacian and Steklov problem"

Transcription

1 Journal of Functional Analysis ) Conforal upper bounds for the eigenvalues of the Laplacian and Stelov proble Asa Hassannezhad Departent of Matheatical Sciences, Sharif University of Technology, Tehran, Iran Received 1 February 011; accepted 9 August 011 Available online 5 August 011 Counicated by Cédric Villani Abstract In this paper, we find upper bounds for the eigenvalues of the Laplacian in the conforal class of a copact Rieannian anifold M, g). These upper bounds depend only on the diension and a conforal invariant that we call in-conforal volue. Asyptotically, these bounds are consistent with the Weyl law and iprove previous results by Korevaar and Yang and Yau. The proof relies on the construction of a suitable faily of disjoint doains providing supports for a faily of test functions. This ethod is interesting for itself and powerful. As a further application of the ethod we obtain an upper bound for the eigenvalues of the Stelov proble in a doain with C 1 boundary in a coplete Rieannian anifold in ters of the isoperietric ratio of the doain and the conforal invariant that we introduce. 011 Elsevier Inc. All rights reserved. Keywords: Eigenvalue; Upper bound; Laplacian; Stelov proble; Min-conforal volue 1. Introduction Let M, g) be a copact orientable -diensional Rieannian anifold. It is well nown that the spectru of the Laplace operator acting on functions is discrete and consists of a nondecreasing sequence {λ M, g)} =1 of eigenvalues each occurring with finite ultiplicity. If M has a sooth boundary then the sae conclusion is valid for Dirichlet, Neuann or other E-ail address: hasannezhad_63@ehr.sharif.ir /$ see front atter 011 Elsevier Inc. All rights reserved. doi: /j.jfa

2 340 A. Hassannezhad / Journal of Functional Analysis ) reasonable boundary conditions. By Weyl s law, the asyptotic behavior of λ is given by see e.g. [1]) ) λ M, g) α, 1) μ g M) where μ g is the Rieannian easure associated with g, α = 4π ω and ω is the volue of the unit ball in the standard R. A natural question suggested by this asyptotic forula is the following Question 1. Does there exist a constant C depending only on the diension such that we have for every N? λ M, g)μ g M) C ) An abundant literature has been devoted to this issue starting with Uraawa s paper [0]. It turns out that λ M, g)μ g M) cannot be bounded above only in ters of see for exaple [,4,5,17]). Consequently, the answer to Question 1 is negative. In the particular case of the first positive eigenvalue, El Soufi and Ilias [9] see also [10]) showed that an inequality lie ) holds with a constant C [g]) that depends on the conforal class [g] of the etric g naely, the conforal volue introduced by Li and Yau [18] who proved the sae but in diension ). In the case of surfaces, Yang and Yau [] proved inequality ) with a constant that only depends on the genus of the surface. In 1993, Korevaar [16] generalized these results to higher order eigenvalues. More precisely, Korevaar obtained the following upper bounds: i) If M,g)is a copact Rieannian anifold of diension, then for every N, λ M, g)μ g M) c [g] ), 3) where c [g]) is a constant depending only on the conforal class [g] of the etric g. ii) If Σ γ,g)is a copact orientable surface of genus γ, then for every N, λ Σ γ,g)μ g Σ γ ) Cγ + 1), 4) where C is a universal constant. Notice that inequality 4) provides an affirative answer to Yau s conjecture [1, p. 19]. Korevaar s results have been discussed by Groov [14] and revisited by Grigor yan and Yau [15] and Grigor yan, Netrusov and Yau [1] who proposed different proofs. Another iportant result in this direction was obtained by Buser [3] who proved that if M,g) is a copact -diensional Rieannian anifold whose Ricci curvature satisfies Ricci g 1)a, then for every N, ) 1) / λ M, g) a + β, 5) 4 μ g M) where β is a constant depending only on.

3 A. Hassannezhad / Journal of Functional Analysis ) Colbois and Maerten [8, Theore 1.3] proved a siilar result for bounded doains in a coplete anifold under Neuann boundary conditions. In the sae vein of the results of Korevaar and Buser, our ai in the present wor is to understand how inequality ) can be odified into a valid one. We obtain results that generalize those of Korevaar, Buser, and Colbois and Maerten entioned above. The ain feature of our approach is that the odification we propose consists in adding a ter depending on the conforal class [g] or the genus γ ) to the right-hand side of ), instead of letting the constant C depend on [g] or γ as in Korevaar s inequalities 3) and 4). The principal advantage of our approach lies in the fact that it enables us to recover the inequality ) for any integer that exceeds a threshold depending only on [g] or γ see Corollary 1.3 below). In order to state our ain result we need to introduce the following conforal invariant. If M, g) is a copact Rieannian anifold of diension, we define its in-conforal volue as follows: V [g] ) = inf { μ g0 M): g 0 [g], Ricci g0 1) }. Denoting by ρ g) the sallest nuber a 0 such that Ricci g 1)a, one can easily chec that V [g] ) = inf { μ g M)ρ g ) : g [g] } = inf { ρ g ) : g [g], μ g M) = 1 }. 6) Theore 1.1. There exist, for each integer, two constants A and B such that, for every copact Rieannian anifold M, g) of diension and every N, we have λ M, g)μ g M) A V [g] ) + B. 7) It is iportant to notice that the constant B in inequality 7) cannot be equal to the constant α in the Weyl law. Indeed, it follows fro [5, Corollary 1] that such a B ust satisfy: B ω. On the other hand, inequality 7) also gives an upper bound on the conforal spectru introduced by Colbois and El Soufi [5] and shows that its asyptotic behavior obeys a Weyl type law. Now, if a etric g is conforally equivalent to a etric g 0 with Ricci g0 0, then V[g]) = 0 see equality 6)). This leads to the following Corollary 1.1. See [16].) If a copact Rieannian anifold M, g) of diension is conforally equivalent to a Rieannian anifold with non-negative Ricci curvature, then where B is a constant depending only on. λ M, g)μ g M) B, 8) In the case of a copact orientable surface Σ γ of genus γ, the uniforization theore tells us that any Rieannian etric g on Σ γ is conforally equivalent to a etric of constant curvature. If γ, then g is conforally equivalent to a hyperbolic etric g γ. Thus,

4 34 A. Hassannezhad / Journal of Functional Analysis ) V[g]) μ gγ Σ γ ) = 4πγ 1), where the last equality follows fro Gauss Bonnet theore. If γ = 0, 1, then g is conforally equivalent to a positive constant curvature etric or a flat etric, respectively. Thus, V[g]) = 0 in the last two cases. Substituting in 7), one obtains the following iproveent of Korevaar s inequality 4). Corollary 1.. There exist two constants A and B such that, for every copact Rieannian surface Σ γ,g)of genus γ and every N, we have λ Σ γ,g)μ g Σ γ ) Aγ + B. 9) This result gives an upper bound to the topological spectru introduced by Colbois and El Soufi [5] and can be copared with the lower bound they obtained [5, p. 341]. In relation with Question 1, we have the following corollary which is a direct consequence of inequalities 7) and 9). Corollary 1.3. There exist a constant B R and, for each, a constant B R such that the following properties hold. 1) For any copact Rieannian anifold M, g) of diension, there exists an integer 0 [g]) depending only on the conforal class of g, such that, for every 0 [g]), λ M, g)μ g M) B ; ) For any copact Rieannian surface Σ γ,g) of genus γ, there exists an integer 0 γ ) depending only on γ, such that, for every 0 γ ), λ Σ γ,g)μ g Σ γ ) B. For any relatively copact doain Ω with C 1 boundary in a Rieannian anifold M, g),we denote by {λ Ω, g)} 1 the nondecreasing sequence of eigenvalues of the Neuann realization of the Laplacian in Ω. The ethod we will use to prove Theore 1.1 also allows us to obtain the following Theore 1.. Let M, g 0 ) be a coplete Rieannian anifold of diension with Ricci g0 M) 1). Let Ω M be a relatively copact doain with C 1 boundary and g be any etric conforal to g 0. Then for every N, we have λ Ω, g)μ g Ω) A μ g0 Ω) + B, 10) where A and B are constants depending only on the diension. It is easy to see that we can derive fro Theore 1.1 and Theore 1., inequalities of type 5) as obtained by Buser [3] and Colbois and Maerten [8] but with different constants. The paper is organized as follows: In Section we introduce the ain technical tool of the proof which consists in constructing of a suitable faily of capacitors, using the ethods of [1] and [8]. The proofs of Theore 1.1 and Theore 1. are given in Section 3. The last section is devoted to the Stelov eigenvalue proble. We prove that our ethod applies to this proble and give soe upper bounds for the Stelov eigenvalues.

5 A. Hassannezhad / Journal of Functional Analysis ) Construction of failies of capacitors in an space In this section, we present the ain technical tool of this paper. Let us start by recalling soe definitions. Throughout this section, the notation X,d,μ) will designate a coplete and locally copact etric-easure space space) with a etric d and a non-atoic finite Borel easure μ. Each pair F, G) of Borel sets in X such that F G is called a capacitor. Definition.1. Given κ>1 and N N, we say that a etric space X, d) satisfies the κ, N)- covering property if each ball of radius r>0 can be covered by N balls of radius r κ. Siilarly we define a local version of the covering property as follows: Definition.. Given κ>1, ρ>0 and N N, we say that a etric space X, d) satisfies the κ, N; ρ)-covering property if each ball of radius 0 <r ρ can be covered by N balls of radius r κ. Lea.1. If a etric space X, d) satisfies the κ, N; ρ)-covering property the κ, N)- covering property), then for any λ>1, it satisfies the λ, K; ρ)-covering property the λ, K)- covering property) for soe K = Kλ,κ,N) that does not depend on ρ. The proof of the lea when X, d) satisfies the κ, N)-covering property is given in [1, Lea 3.4]. For the κ, N; ρ)-covering property, the sae proof applies here verbati. Definition.3. For any x X and 0 r R, we define the annulus Ax, r, R) as Ax, r, R) := Bx,R) \ Bx,r) = { y X: r dx,y) < R }. For any annulus Ax, r, R) and λ 1, set λa := Ax, λ 1 r, λr). Siilarly, for any ball B = Bx,r) we set λb := Bx,λr). IfF X and r>0, we denote the r-neighborhood of F by F r, that is F r = { x X: dx,f) r }. In the following leas we recall two ethods for etric construction of disjoint doains. Lea.. See [1, Corollary 3.1].) Let X,d,μ) be an space satisfying the,n)- covering property. Then for every n N, there exists a faily A ={A i,b i )} n i=1 of capacitors in X such that a) for each i, A i is an annulus and μa i ) μx) cn, b) {B i } n i=1 are utually disjoint and B i = A i, where c is a positive constant depending only on N in fact one can tae c = +4K1600,,N), where K is the function defined in Lea.1). Lea.3. See [8, Corollary.3] and [6, Lea.1].) Let X,d,μ) be an space satisfying the,n; 1)-covering property. For every n N,letr>0 be such that for each x X,

6 344 A. Hassannezhad / Journal of Functional Analysis ) μbx, r)) μx) 4Ñ n, where Ñ = K4,,N). Then there exists a faily A ={A i,a r i )}n i=1 of capacitors in X such that a) for each i, μa i ) μx), and Ñn b) the subsets {A r i }n i=1 are utually disjoint. In the original stateent of Lea.3, X, d) is supposed to have the 4, Ñ; 1)-covering property. According to Lea.1, one can replace the 4, Ñ; 1)-covering property by the,n; 1)-covering property. The ain construction given in the following theore results fro a erging of the two previous leas. It consists in constructing a disjoint faily of capacitors. Theore.1. Let X,d,μ) be an space satisfying the,n; 1)-covering property. Then for every n N, there exists a faily of capacitors A ={F i,g i )} n i=1 with the following properties: i) μf i ) ν := μx), where c is as in Lea.; 8c n ii) the G i s are utually disjoint; iii) the faily A is such that either a) all the F i s are annuli and G i = F i, with outer radii saller than one, or b) all the F i s are doains in X and G i = F r 0 i, with r 0 = Proof. In order to find a desired faily of capacitors, we start with the ethod used by Grigor yan, Netrusov and Yau [1, proof of Theore 3.5]. We will call their ethod GNYconstruction. However, we do not have the,n)-covering property in order to apply directly the GNY-construction. Roughly speaing, we will see that when an space X has the local covering property i.e.,n; 1)-covering property), the GNY-construction is applicable to the assive part ofx i.e. where balls of radii r 0 have easure greater than ν). If the nuber of capacitors built using the - GNY-construction on the assive part is not equal to n, then we introduce a new easure on X. The support of this new easure is a subset of the copleent of the assive part. We shall see that in this case the ethod of Colbois and Maerten Lea.3) that we will call CM-construction, is applicable. Let us define τ 1 := sup { r: μ Bx,r) ) ν x X }. If τ 1 r 0 then we follow the step 1 see below). Otherwise we ove on to the step in order to apply the CM-construction. Step 1. Applying GNY-construction. Assue τ 1 r 0. We essentially follow the steps of the GNY-construction. However, it is necessary to ae soe adaptations since our covering property is of local nature. We use the sae foralis and notations that is used in the GNY-construction see [1, p. 17]). Our goal is to construct by induction two sequences {A i } and {B i } where A i is a faily of annuli in X, and B i is a faily of balls that cover A i. These two failies satisfy the following properties:

7 A. Hassannezhad / Journal of Functional Analysis ) i) for each a A i we have μa) ν; ii) the annuli {a} a Ai are disjoint; iii) for each a A i, the outer radius of a is saller than one; iv) the following inclusions hold 1 a 4 b; a A i b B i v) we have the inequality ) μ b cνi; b B i vi) A 1 = B 1 =1 and if i>1 then either A i = A i 1 +1 and B i B i 1 +1, or A i = A i 1 and B i B i 1 1, where A denotes the cardinal of the faily A; vii) if i>1, then A i 1 A i ; viii) if i>1, then b B i 1 b b B i b. Observe that by vi) the sequence of { A i B i } is strictly increasing with respect to i and, since A 1 B 1 =1, one has A i i. Notice that if we can continue the inductive process till i = n, then we get a faily A = A n of at least n capacitors satisfying the desired properties i), ii) and iii)a) of Theore.1. However, here we only have a local covering property rather than a global one. In order to perfor the induction, we will need to fix an upper bound on the radii of balls in B i this restriction is crucial to have property v)). This restriction does not always allow us to continue the inductive process till i = n. To start the induction, tae r τ 1, τ 1 ]. Then there exists a point x 0 X such that μ Bx 0,r) ) ν. We define A 1 ={Bx 0,r)} and B 1 ={Bx 0, 8r)}. It is easy to see that properties i), ii), iii), iv), vi), vii) and viii) are satisfied. Let us verify property v). Since 8r 16τ 1 < 1, by Lea.1, one can cover Bx 0, 8r) by K16,,N)balls of radii r/ <τ 1. Therefore, μ Bx 0, 8r) ) K16,,N)ν <cν, which proves the property v). Assue now we have constructed A 1,...,A i and B 1,...,B i for soe i<n. It follows fro the property iv) for the faily B i that

8 346 A. Hassannezhad / Journal of Functional Analysis ) μ X ) b >μx) icν > μx) ncν = μx) nc μx) 8c n b B i = 1 1 ) μx) > μx) >ν, 11) 4c because c>1. Hence, there exists x i X such that μ Bx i,r) b B i b ) >ν. 1) We define { τ i+1 := sup r: μ Bx,r) ) } b ν x X. b B i At this stage the continuation of the construction process depends on the size of τ i+1. If τ i+1 >r 0, we ove on to the step. If τ i+1 r 0, we construct failies A i+1 and B i+1 as follows. We can assue that r τ i+1, τ i+1 ] in 1). We denote by κ the cardinal of: B := {b B i : Bx i, 7 4r) 1 } b. Following the GNY-construction, we define A i+1 and B i+1 according to the following alternatives for ore details see [1, pp ]): Case κ = 0. We define A i+1 and B i+1 by A i+1 = A i { Bx i,r) } and B i+1 = B i { Bx i, 8r) }. Case κ. We define A i+1 and B i+1 by A i+1 = A i and B i+1 = B i \{all balls in the set B} ) { Bx i, 98 8r) }. Note that the ball Bx i, 98 8r) contains all balls in B see [1, p. 175]). Case κ = 1. If there exists a ball b = By,s) B such that Bx i, r) 1 b, then we define A i+1 and B i+1 by { A i+1 = A i A y, 1 )} s,8r and B i+1 = B i { Bx i, 14 8r) }. Notice that Ay, 1 s,8r) Bx i, 14 8r) see [1, p. 177]). Otherwise we define A i+1 and B i+1 lie in the case κ = 0.

9 A. Hassannezhad / Journal of Functional Analysis ) Now let us prove that these two failies have the properties i) viii). The properties vi), vii) and viii) are clearly satisfied in each of the three cases. To chec the conditions i), ii) and iv), we can use word-for-word the arguents given in [1, pp ]. Indeed, this part of their proof is independent of covering properties. Let us verify the condition v). In each of the three cases, we see that B i+1 \ B i =1. Let us denote by b i+1 the unique ball in B i+1 \ B i. According to the three cases, the radius r i+1 of b i+1 is at ost 98 8r. Since r τ i+1, τ i+1 ],wehave r i τ i+1 < 1600τ i+1 1, 13) where the last inequality follows fro the assuption τ i+1 r 0. By Lea.1, the ball b i+1 can be covered by K1600,,N)<c balls with radii r i τ i+1. Therefore ) ) ) ) μ b = μ b + μ b i+1 b cνi + μ b i+1 b b B i+1 b B i b B i b B i+1 cνi + K1600,,N)ν cνi + cν cνi + 1), which proves the condition v). It reains to chec the condition iii). For this, it is enough to verify that the outer radius of the annulus a A i+1 \A i is saller that one. One can see in each of the three cases, A i+1 \A i B i+1 \ B i ={b i+1 }. By inequality 13), the radius of b i+1 is saller than one and it proves the condition iii) for A i+1. Step. Applying CM-construction. Assue τ i >r 0 for soe 1 i n. It eans that ifi = 1, then μbx, r 0 )) ν, for all x X; if1<i n, then μbx, r 0 ) \ b B i 1 b) ν, for all x X. We consider the space X, d, μ i ) where μ i := μ if i = 1; μ i A) := μa \ b B i 1 b) if 1 <i n. and It follows fro inequality 11) and the above inequalities that μ i X) > μx), μ i Bx,r0 ) ) μx) 8c n μ ix) 4Ñ n. Consequently, the space X, d, μ i ) satisfies the assuptions of Lea.3. Therefore, there exists a faily {A j,a r 0 j )} of n capacitors in X such that the A r 0 j s are utually disjoint and μ i A j ) μ ix) Ñn μx) 8c n.

10 348 A. Hassannezhad / Journal of Functional Analysis ) Since μa j ) μ i A j ), this faily of capacitors satisfies the conditions i), ii) and iii)b) of Theore.1. The following proposition shows that for a sufficiently large integer n, it is always possible to apply the GNY-construction to obtain a faily of n capacitors satisfying the properties i), ii) and iii)a) of Theore.1. The application of this observation to the eigenvalue proble is discussed in Rear 3. of the next section. Proposition.1. Let X,d,μ) be a copact space satisfying the,n; 1)-covering property. Then there exists a positive integer X such that for every n> X, there exists a faily A of n utually disjoint capacitors in X that satisfies the properties i), ii) and iii)a) of Theore.1. Proof. Since X is copact, we can cover X by T balls of radii r 0 = Set X = T 4c. It is enough to show that for every n> X and 1 i n, wehaveτ i r 0. Indeed, suppose that there exists an integer j n such that τ j >r 0. Then by the definition of τ j,wehavethe following inequality It follows fro the above inequality that μx) μ j X) μ μ j Bx,r0 ) ) ν = μx) 8c n. 14) x i X, 1 i T ) Bx i,r 0 ) T μx) 8c n. Hence n should be saller than T. Therefore, τ 4c j r 0 for every j n. It follows that at the step i = n of the inductive process see the proof of Theore.1, step 1), we have a faily of n utually disjoint capacitors satisfying the proposition, which copletes the proof. 3. Eigenvalues estiates on Rieannian anifolds In this section we apply Theore.1 to a special case of spaces which are Rieannian anifolds, in order to prove Theore 1.1 and Theore 1.. The arguents we use to prove these two theores are siilar. We start by giving in details the proof of Theore 1.. Definition 3.1. Let M,g) be a Rieannian anifold of diension. Thecapacity of a capacitor F, G) in M is defined by cap g F, G) = inf g ϕ dμ g, ϕ T M

11 A. Hassannezhad / Journal of Functional Analysis ) where T = T F, G) is the set of all copactly supported Lipschitz functions on M such that supp ϕ G = G \ G and ϕ 1 in a neighborhood of F.IfT F, G) is epty, then cap g F, G) =+. Siilarly, we can define the -capacity as cap ) [g] F, G) = inf ϕ T M g ϕ dμ g. Since is the diension of M, it is clear that the -capacity depends only on the conforal class [g] of the etric g. Proposition 3.1. Under the assuptions of Theore 1., tae the space Ω, d g0,μ), where d g0 is the Rieannian distance corresponding to the etric g 0 and μ is a non-atoic finite easure on Ω. Then for every n N, there exists a faily of capacitors A ={F i,g i )} n i=1 with the following properties: i) μf i ) μω) 8c n ; ii) the G i s are utually disjoint; iii) the faily A is such that either a) all the F i s are annuli, G i = F i and cap ) [g 0 ] F i, F i ) Q,or b) all the F i s are doains in Ω and G i = F r 0 i, where r 0 = and, c and Q are constants depending only on the diension. Proof. Let us start with the observation that the etric space Ω, d g0 ) satisfies the,n; 1)- covering property. For each ball Bx,r) with center in Ω and radius saller than 1, tae a axial faily {Bx i,r/4)} of disjoint balls with centers in Bx,r). Letκ be the cardinal of that faily. The faily of balls {Bx i,r/)} covers Bx,r). Hence κ in μ g0 Bxi,r/4) ) i i μ g0 Bxi,r/4) ) μ g0 Bx,r + r/4) ). Tae x i0 such that μ g0 Bx i0,r/4)) = in i μ g0 Bx i,r/4)). Wehave κ μ g 0 Bx, r + r/4)) in i μ g0 Bx i,r/4)) μ g 0 Bx, r)) μ g0 Bx i0,r/4)) μ g 0 Bx i0, 4r)) μ g0 Bx i0,r/4)). Since Ricci g0 Ω) 1), thans to the Bishop Groov volue coparison theore, we have 0 <s<r, r μ g0 Bx, r)) μ g0 Bx, s)) 0 sinh 1 tdt s 0 sinh 1 tdt. Since for every positive t one has t sinh t te t, we get μ g0 Bx, r)) μ g0 Bx, s)) ) r e 1)r. s

12 3430 A. Hassannezhad / Journal of Functional Analysis ) In particular, we have and, r <1, μ g0 Bx,r) ) r e 1)r 15) κ μ g 0 Bx i0, 4r)) μ g0 Bx i0,r/4)) 4 e 4 1)r =: Cr) C1). 16) One can tae N = C1) and deduce that Ω, d g0 ) has the,n; 1) covering property where N depends only on the diension. Now the proof of Proposition 3.1 is a straightforward consequence of Theore.1. Recall that in the stateent of Theore.1, the constant c depends only on N. Therefore, in our case c depends only on the diension. It reains to verify that in the case of annuli, there exists a constant Q depending only on the diension such that for each i, wehave cap ) [g 0 ] F i, F i ) Q. According to Theore.1, the outer radii of the annuli we consider are saller than one. It is enough to show that for each point x Ω and 0 r<r 1/, we have where A = Ax, r, R). Set cap ) [g 0 ] A, A) Q, 17) 1 if x Ax, r, R), d g0 x,bx,r/)) r if x Ax, r/,r)= Bx,r) \ Bx,r/), fx)= 1 d g 0 x,bx,r)) R if x Ax, R, R) = Bx,R) \ Bx,R), 0 if x M \ Ax, r/, R). It is clear that f T A, A) and g0 fx) r, on Bx,r) \ Bx,r/), g0 f 1, x Bx,R) \ Bx,R). R Therefore cap ) [g 0 ] A, A) M r r g0 f dμ g0 ) ) 1 μ g0 Ax, r/,r) + R ) ) 1 μ g0 Bx,r) + R ) ) μ g0 Ax, R, R) ) ) μ g0 Bx,R).

13 A. Hassannezhad / Journal of Functional Analysis ) Now since r, R 0, 1], using inequality 15), one can control the last inequality by a constant Q depending only on the diension which copletes the proof of inequality 17). Rear 3.1. Since Cr) defined in 16) is a strictly increasing function of r, it follows that Ω, d g0 ) does not necessarily satisfy the,n)-covering property for soe N depending only on the diension. Now we show how Theore 1. follows fro Proposition 3.1. Proof of Theore 1.. Tae the space Ω, d g0,μ Ω ), where μ Ω = μ g Ω. According to Proposition 3.1, there exists a faily {F i,g i )} of 3 capacitors which satisfies the properties i), ii) and either iii)a) or iii)b) of the proposition. We consider each case separately. Case 1. If {F i,g i )} 3 i=1 is a faily with the properties i), ii) and iii)a) of Proposition 3.1, then ), 18) λ Ω, g) A μ g Ω) where A = 4c Q ). Indeed, we begin by choosing a faily of 3 test functions {f i : f i T F i,g i )} 3 i=1 such that g0 f i dμ g0 cap ) [g 0 ] F i,g i ) + ɛ. Therefore, Rf i ) = M Ω gf i dμ g Ω f i Ω g 0 f i dμ g0 ) Ω 1 supp f i dμ g ) 1 dμ g Ω f i dμ g cap) [g 0 ] F i,g i ) + ɛ) μ Ω G i )) 1. 19) μ Ω F i ) The first inequality follows fro Hölder inequality and, because of the conforal invariance of g f i dμ g, we have replaced g by g 0. Since the G i s are disjoint doains and 3 i=1 μ ΩG i ) μ g Ω), at least of the have easure saller than μ gω). Up to re-ordering, we assue that for the first of the G i s we have μ Ω G i ) μ gω). 0) Now, we can tae ɛ = Q. Using Proposition 3.1i) and iii)a) and inequality 0), we get fro inequality 19) Rf i ) A μg Ω)) 1 μ g Ω) ) = A, μ g Ω) with A = 4c Q ), which copletes the proof of Case 1.

14 343 A. Hassannezhad / Journal of Functional Analysis ) Case. If {F i,g i )} 3 then i=1 is a faily with the properties i), ii) and iii)b) of Proposition 3.1, λ Ω, g) B ) μg0 Ω), 1) μ g Ω) where B = 4c. r0 Indeed, we define the test functions f i as follows 1 if x F i, f i x) = 1 d g 0 x,f i ) r 0 if x G i \ F i ), 0 if x G c i. We have g0 f i 1 r 0. Therefore, Rf i ) = Since the G i s are disjoint, we have Ω gf i dμ g M f i Ω g 0 f i dμ g0 ) Ω 1 supp f i dμ g ) 1 dμ g Ω f i dμ g 1 μ r0 g0 G i Ω)) μ Ω G i )) 1. ) μ Ω F i ) 3 i=1 μ g0 G i Ω) μ g0 Ω) and 3 i=1 μ Ω G i ) μ g Ω). Hence, there exist at least sets aong G 1,...,G 3 such that μ g0 G i ) μ g 0 Ω). Siilarly, there exist at least sets not necessarily the sae ones) such that μ g G i ) μ gω). Therefore, up to re-ordering, we assue that the first of the G i s satisfy both of the two following inequalities μ Ω G i ) μ gω) and μ g0 G i Ω) μ g 0 Ω). 3) Using Proposition 3.1i) and inequalities 3), we get fro inequality ) Rf i ) B B μg0 Ω) ) μg Ω) μ g Ω) ) μg0 Ω) μ g Ω) with B = 4c, which copletes the proof of Case. r0 ) 1

15 A. Hassannezhad / Journal of Functional Analysis ) In both cases, λ Ω, g) is bounded above by the su of the right-hand sides of 18) and 1), which copletes the proof. Rear 3.. To avoid a possible confusion, it is judicious to exaine the proof of Theore 1.. In the proof, we begin with the GNY-construction but the ethod ay brea down for soe j<n in the sense that we ay not be able to find j or ore) disjoint sall annuli. In such a case, inequality 14) holds. The validity of inequality 14) iplies that the CM-construction is applicable with r = r 0 which gives an estiate for λ of the for given in inequality 1). This ay appear to be unreasonable since the right-hand side is independent of. However, as pointed out in Proposition.1, the GNY-construction for a given copact Rieannian anifold is applicable for all n sufficiently large, but we have no control over the constants and how large n should be. The ethod described above enables one to establish the validity of the estiate for those finite nuber of s for which the GNY-construction is not applicable. Proof of Theore 1.1. Consider the space M, d g0,μ g ), where d g0 is the distance associated with the etric g 0 and μ g is the easure associated with the etric g. We easily see that we can follow the sae arguents as in the proof of Theore 1. to derive the following inequality λ M, g)μ g M) A μ g0 M) + B. 4) The left-hand side does not depend on g 0. Hence, we can tae the infiu with respect to g 0 [g] such that Ricci g0 1), which leads to the desired conclusion. 4. Stelov eigenvalues It is worth pointing out that Theore.1 is foralized in a general setting and is applicable to other eigenvalue probles. In this section we present an application of this theore to the Stelov eigenvalue proble Stelov proble Let Ω be a bounded subdoain of a coplete -diensional Rieannian anifold M, g) and assue that Ω has nonepty sooth boundary Ω. Given a function u H 1 Ω), we denote by ū the unique haronic extension of u to Ω, that is { g ū = 0 inω, ū = u on Ω. Let ν be the outward unit noral vector along Ω. The Stelov operator is the ap L : H 1 Ω) H 1 Ω), u ū ν. The operator L is an elliptic pseudo-differential operator see [19, pp ]) which adits a discrete spectru tending to infinity denoted by 0 = σ 1 σ σ 3....

16 3434 A. Hassannezhad / Journal of Functional Analysis ) The eigenvalue σ of L can be characterized variationally as follows see [7]): { Ω σ Ω) = inf sup gū dμ g V Ω ū d μ g :0 ū V }, 5) where V is a -diensional linear subspace of H 1 Ω) and μ g is the Rieannian easure associated to g on the boundary. The relationships between the geoetry of the doain and the spectru of the corresponding Stelov operator have been investigated by several authors see for exaple [7,11,13]). Recently, Fraser and Schoen [11, Theore.3] proved the following inequality for the Stelov eigenvalues of a copact Rieannian surface Σ γ,g)of genus γ and κ boundary coponents: σ Σ γ )l g Σ γ ) γ + κ)π, where l g Σ) is the length of the boundary. This result was generalized to higher eigenvalues by Colbois, El Soufi and Girouard [7, Theore 1.5]. Indeed, the authors proved the following inequality for every N σ Σ γ )l g Σ γ ) Cγ + 1), 6) where C is a universal constant. For a doain in a higher diensional anifold, the authors [7, Theore 1.3] also obtained an upper bound for σ depending on the isoperietric ratio of the doain. More precisely, if M, g) is conforally equivalent to a coplete anifold with non-negative Ricci curvature, then for every bounded doain Ω of M and every N, σ Ω) μ g Ω) 1 1 C, 7) I g Ω) where I g Ω) is the isoperietric ratio I g Ω) = μ g Ω) ) and C μ g Ω) 1 is a constant depending only on. The theore below is otivated by the wor of [7], and we obtain an iproveent of inequalities 6) and 7) using Proposition 3.1. Theore 4.1. Let M, g 0 ) be a coplete Rieannian anifold of diension with Ricci g0 M) 1). Let Ω M be a relatively copact doain with C 1 boundary and g be any etric conforal to g 0. Then we have σ Ω) μ g Ω) 1 1 A μ g0 Ω) + B where A and B are constants depending only on. I g Ω) 1 1 1, 8) As an iediate consequence we get the following inequality in the case of Rieann surfaces:

17 A. Hassannezhad / Journal of Functional Analysis ) Corollary 4.1. Let Σ γ,g) be a copact oriented Rieannian surface with genus γ, and Ω be a subdoain of Σ γ. Then where A and B are constants. σ Ω)l g Ω) Aγ + B, 9) Proof of Theore 4.1. We consider the space Ω, d g0, μ), where μa) := μ g A Ω). We apply again Proposition 3.1. Therefore, there exist a faily of 3 capacitors {F i,g i )} satisfying properties i), ii) and either iii)a), or iii)b) of Proposition 3.1. We proceed analogously to the proof of Theore 1.. Using the variational characterization of σ, we construct a faily of test functions as in Case 1 and Case of the proof of Theore 1.. In both cases, we have Ω σ Ω) gf i dμ g Ω f i Ω g 0 f i dμ g0 ) μ g G i ) 1. d μ g μf i ) If the faily {F i,g i )} satisfies the properties i), ii) and iii)a) of Proposition 3.1, then μg Ω) σ Ω) A μ g Ω) ) 1 A μ g Ω) 1 1 I g Ω) ) If on the other hand, the faily {F i,g i )} satisfies the properties i), ii) and iii)b) of Proposition 3.1, then μg0 Ω) σ Ω) B ) μg Ω) μ g Ω) ) 1 B μ g0 Ω) μ g Ω) 1 1 I g Ω) 1 1 1, 31) where the constant coefficients A and B are the sae as A and B in Theore 1.. The proof of inequalities 30) and 31) are along the sae lines as Theore 1.. In both cases, σ Ω) is bounded above by the su on the right-hand sides of 30) and 31), and it copletes the proof. Acnowledgents This paper is part of the author s PhD thesis under the direction of Professors Bruno Colbois Neuchâtel University), Ahad El Soufi François Rabelais University), and Alireza Ranjbar- Motlagh Sharif University of Technology). The author wishes to express her thans to her supervisors for suggesting the proble and for any stiulating conversations. She is also grateful to Mehrdad Shahshahani for helpful coents and the referee for several suggestions and rears on the anuscript which led to iproveents in the presentation. References [1] P. Bérard, Spectral Geoetry: Direct and Inverse Probles, Lecture Notes in Math., vol. 107, [] R. Broos, E. Maover, Rieann surfaces with large first eigenvalue, J. Anal. Math ) [3] P. Buser, A note on the isoperietric constant, Ann. Sci. Ec. Nor. Super. 4) 15 ) 198)

18 3436 A. Hassannezhad / Journal of Functional Analysis ) [4] B. Colbois, J. Dodziu, Rieannian etrics with large λ 1, Proc. Aer. Math. Soc. 1 3) 1994) [5] B. Colbois, A. El Soufi, Exteral eigenvalues of the Laplacian in a conforal class of etrics: The Conforal spectru, Ann. Global Anal. Geo. 4 4) 003) [6] B. Colbois, A. El Soufi, A. Girouard, Isoperietric control of the spectru of a copact hypersurface, arxiv: [7] B. Colbois, A. El Soufi, A. Girouard, Isoperietric control of the Stelov spectru, J. Funct. Anal ) [8] B. Colbois, D. Maerten, Eigenvalues estiate for the Neuann proble of bounded doain, J. Geo. Anal. 18 4) 008) [9] A. El Soufi, S. Ilias, Iersions iniales, preière valeur propre du laplacien et volue confore, Math. Ann. 75 ) 1986) [10] L. Friedlander, N. Nadirashvili, A differential invariant related to the first eigenvalue of the Laplacian, Int. Math. Res. Not ) [11] A. Fraser, R. Schoen, The first Stelov eigenvalue, conforal geoetry and inial surfaces, Adv. Math. 6 5) 011) [1] A. Grigor yan, Y. Netrusov, S.-T. Yau, Eigenvalues of elliptic operators and geoetric applications, in: Surv. Differ. Geo., vol. IX, 004, pp [13] A. Girouard, I. Polterovich, On the Hersch Payne Schiffer inequalities for Stelov eigenvalues, Funct. Anal. Appl. 44 ) 010) [14] M. Groov, Metric invariants of Kähler anifolds, in: Differential Geoetry and Topology, World Sci. Publ., River Edge, NJ, 1993, pp [15] A. Grigor yan, S.-T. Yau, Decoposition of a Metric Space by Capacitors, Proc. Sypos. Pure Math., vol. 65, Aer. Math. Soc., Providence, RI, [16] N. Korevaar, Upper bounds for eigenvalues of conforal etrics, J. Differential Geo. 37 1) 1993) [17] J. Lohap, Discontinuity of geoetric expansions, Coent. Math. Helv. 71 ) 1996) [18] P. Li, S.-T. Yau, Estiates of eigenvalues of a copact Rieannian anifold, in: Proc. Sypos. Pure Math., vol. 36, Aer. Math. Soc., 1980, pp [19] M. Taylor, Partial Differential Equations II. Qualitative Studies of Linear Equations, Appl. Math. Sci., vol. 116, Springer-Verlag, New Yor, [0] H. Uraawa, On the least positive eigenvalue of the Laplacian for copact group anifolds, J. Math. Soc. Japan 31 1) 1979) [1] S.-T. Yau, Survey on partial differential equations in differential geoetry, in: Ann. of Math. Stud., vol. 10, 198, pp [] P.C. Yang, S.-T. Yau, Eigenvalues of the Laplacian of copact Rieann surfaces and inial subanifolds, Ann. Sc. Nor. Super. Pisa Cl. Sci. 4) 7 1) 1980)

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint.

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint. 59 6. ABSTRACT MEASURE THEORY Having developed the Lebesgue integral with respect to the general easures, we now have a general concept with few specific exaples to actually test it on. Indeed, so far

More information

Theore A. Let n (n 4) be arcoplete inial iersed hypersurface in R n+. 4(n ) Then there exists a constant C (n) = (n 2)n S (n) > 0 such that if kak n d

Theore A. Let n (n 4) be arcoplete inial iersed hypersurface in R n+. 4(n ) Then there exists a constant C (n) = (n 2)n S (n) > 0 such that if kak n d Gap theores for inial subanifolds in R n+ Lei Ni Departent of atheatics Purdue University West Lafayette, IN 47907 99 atheatics Subject Classification 53C2 53C42 Introduction Let be a copact iersed inial

More information

RIGIDITY OF QUASI-EINSTEIN METRICS

RIGIDITY OF QUASI-EINSTEIN METRICS RIGIDITY OF QUASI-EINSTEIN METRICS JEFFREY CASE, YU-JEN SHU, AND GUOFANG WEI Abstract. We call a etric quasi-einstein if the -Bakry-Eery Ricci tensor is a constant ultiple of the etric tensor. This is

More information

A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIMATE FOR THE KOHN LAPLACIAN. 1. Introduction

A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIMATE FOR THE KOHN LAPLACIAN. 1. Introduction A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIATE FOR THE KOHN LAPLACIAN SONG-YING LI, DUONG NGOC SON, AND XIAODONG WANG 1. Introduction Let, θ be a strictly pseudoconvex pseudo-heritian

More information

The Johns Hopkins University Press is collaborating with JSTOR to digitize, preserve and extend access to American Journal of Mathematics.

The Johns Hopkins University Press is collaborating with JSTOR to digitize, preserve and extend access to American Journal of Mathematics. A General Schwarz Lea for Kahler Manifolds Author(s): Shing-Tung Yau Reviewed work(s): Source: Aerican Journal of Matheatics, Vol. 100, No. 1 (Feb., 1978), pp. 197-203 Published by: The Johns Hopkins University

More information

On normalized Ricci flow and smooth structures on four-manifolds with b + =1

On normalized Ricci flow and smooth structures on four-manifolds with b + =1 Arch. ath. 92 (2009, 355 365 c 2009 Birkhäuser Verlag Basel/Switzerland 0003/889X/040355-, published online 2009-04-0 DOI 0.007/s0003-009-3098- Archiv der atheatik On noralized Ricci flow and sooth structures

More information

Metric Entropy of Convex Hulls

Metric Entropy of Convex Hulls Metric Entropy of Convex Hulls Fuchang Gao University of Idaho Abstract Let T be a precopact subset of a Hilbert space. The etric entropy of the convex hull of T is estiated in ters of the etric entropy

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative

More information

Supplement to: Subsampling Methods for Persistent Homology

Supplement to: Subsampling Methods for Persistent Homology Suppleent to: Subsapling Methods for Persistent Hoology A. Technical results In this section, we present soe technical results that will be used to prove the ain theores. First, we expand the notation

More information

FAST DYNAMO ON THE REAL LINE

FAST DYNAMO ON THE REAL LINE FAST DYAMO O THE REAL LIE O. KOZLOVSKI & P. VYTOVA Abstract. In this paper we show that a piecewise expanding ap on the interval, extended to the real line by a non-expanding ap satisfying soe ild hypthesis

More information

Algebraic Montgomery-Yang problem: the log del Pezzo surface case

Algebraic Montgomery-Yang problem: the log del Pezzo surface case c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang

More information

A Bernstein-Markov Theorem for Normed Spaces

A Bernstein-Markov Theorem for Normed Spaces A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :

More information

The isomorphism problem of Hausdorff measures and Hölder restrictions of functions

The isomorphism problem of Hausdorff measures and Hölder restrictions of functions The isoorphis proble of Hausdorff easures and Hölder restrictions of functions Doctoral thesis András Máthé PhD School of Matheatics Pure Matheatics Progra School Leader: Prof. Miklós Laczkovich Progra

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

Math Reviews classifications (2000): Primary 54F05; Secondary 54D20, 54D65

Math Reviews classifications (2000): Primary 54F05; Secondary 54D20, 54D65 The Monotone Lindelöf Property and Separability in Ordered Spaces by H. Bennett, Texas Tech University, Lubbock, TX 79409 D. Lutzer, College of Willia and Mary, Williasburg, VA 23187-8795 M. Matveev, Irvine,

More information

Generalized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.

Generalized eigenfunctions and a Borel Theorem on the Sierpinski Gasket. Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

Prerequisites. We recall: Theorem 2 A subset of a countably innite set is countable.

Prerequisites. We recall: Theorem 2 A subset of a countably innite set is countable. Prerequisites 1 Set Theory We recall the basic facts about countable and uncountable sets, union and intersection of sets and iages and preiages of functions. 1.1 Countable and uncountable sets We can

More information

A new type of lower bound for the largest eigenvalue of a symmetric matrix

A new type of lower bound for the largest eigenvalue of a symmetric matrix Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box

More information

The Hilbert Schmidt version of the commutator theorem for zero trace matrices

The Hilbert Schmidt version of the commutator theorem for zero trace matrices The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article appeared in a ournal published by Elsevier. The attached copy is furnished to the author for internal non-coercial research and education use, including for instruction at the authors institution

More information

3.8 Three Types of Convergence

3.8 Three Types of Convergence 3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to

More information

A Note on the Applied Use of MDL Approximations

A Note on the Applied Use of MDL Approximations A Note on the Applied Use of MDL Approxiations Daniel J. Navarro Departent of Psychology Ohio State University Abstract An applied proble is discussed in which two nested psychological odels of retention

More information

Computational and Statistical Learning Theory

Computational and Statistical Learning Theory Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher

More information

APPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY

APPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY NEW ZEALAND JOURNAL OF MATHEMATICS Volue 36 007, 11 APPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY Daniyal M. Israfilov and Yunus E. Yildirir

More information

Asymptotics of weighted random sums

Asymptotics of weighted random sums Asyptotics of weighted rando sus José Manuel Corcuera, David Nualart, Mark Podolskij arxiv:402.44v [ath.pr] 6 Feb 204 February 7, 204 Abstract In this paper we study the asyptotic behaviour of weighted

More information

A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIMATE FOR THE KOHN LAPLACIAN. 1. Introduction

A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIMATE FOR THE KOHN LAPLACIAN. 1. Introduction A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIATE FOR THE KOHN LAPLACIAN SONG-YING LI, DUONG NGOC SON, AND XIAODONG WANG 1. Introduction Let, θ be a pseudoheritian anifold of diension

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1. M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x

More information

Learnability of Gaussians with flexible variances

Learnability of Gaussians with flexible variances Learnability of Gaussians with flexible variances Ding-Xuan Zhou City University of Hong Kong E-ail: azhou@cityu.edu.hk Supported in part by Research Grants Council of Hong Kong Start October 20, 2007

More information

Supplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion

Supplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion Suppleentary Material for Fast and Provable Algoriths for Spectrally Sparse Signal Reconstruction via Low-Ran Hanel Matrix Copletion Jian-Feng Cai Tianing Wang Ke Wei March 1, 017 Abstract We establish

More information

Alireza Kamel Mirmostafaee

Alireza Kamel Mirmostafaee Bull. Korean Math. Soc. 47 (2010), No. 4, pp. 777 785 DOI 10.4134/BKMS.2010.47.4.777 STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION IN QUASI NORMED SPACES Alireza Kael Mirostafaee Abstract. Let X be a linear

More information

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS #A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno

More information

AN OBATA-TYPE THEOREM IN CR GEOMETRY. 1. Introduction

AN OBATA-TYPE THEOREM IN CR GEOMETRY. 1. Introduction AN OBATA-TYPE THEORE IN CR GEOETRY SONG-YING LI AND XIAODONG WANG Abstract. We discuss a sharp lower bound for the first positive eigenvalue of the sublaplacian on a closed, strictly pseudoconvex pseudoheritian

More information

LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH

LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH GUILLERMO REY. Introduction If an operator T is bounded on two Lebesgue spaces, the theory of coplex interpolation allows us to deduce the boundedness

More information

WEIGHTED PERSISTENT HOMOLOGY SUMS OF RANDOM ČECH COMPLEXES

WEIGHTED PERSISTENT HOMOLOGY SUMS OF RANDOM ČECH COMPLEXES WEIGHTED PERSISTENT HOMOLOGY SUMS OF RANDOM ČECH COMPLEXES BENJAMIN SCHWEINHART Abstract. We study the asyptotic behavior of rando variables of the for Eα i x,..., x n = d b α b,d PH ix,...,x n where {

More information

The degree of a typical vertex in generalized random intersection graph models

The degree of a typical vertex in generalized random intersection graph models Discrete Matheatics 306 006 15 165 www.elsevier.co/locate/disc The degree of a typical vertex in generalized rando intersection graph odels Jerzy Jaworski a, Michał Karoński a, Dudley Stark b a Departent

More information

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany. New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

Physics 215 Winter The Density Matrix

Physics 215 Winter The Density Matrix Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it

More information

MODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m)

MODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m) #A37 INTEGERS 8 (208) MODULAR HYPERBOLAS AND THE CONGRUENCE ax x 2 x k + bx k+ x k+2 x 2k c (od ) Anwar Ayyad Departent of Matheatics, Al Azhar University, Gaza Strip, Palestine anwarayyad@yahoo.co Todd

More information

VARIATION FOR THE RIESZ TRANSFORM AND UNIFORM RECTIFIABILITY

VARIATION FOR THE RIESZ TRANSFORM AND UNIFORM RECTIFIABILITY VARIATION FOR THE RIESZ TRANSFORM AN UNIFORM RECTIFIABILITY ALBERT MAS AN XAVIER TOLSA Abstract. For 1 n < d integers and ρ >, we prove that an n-diensional Ahlfors- avid regular easure µ in R d is uniforly

More information

Tight Bounds for Maximal Identifiability of Failure Nodes in Boolean Network Tomography

Tight Bounds for Maximal Identifiability of Failure Nodes in Boolean Network Tomography Tight Bounds for axial Identifiability of Failure Nodes in Boolean Network Toography Nicola Galesi Sapienza Università di Roa nicola.galesi@uniroa1.it Fariba Ranjbar Sapienza Università di Roa fariba.ranjbar@uniroa1.it

More information

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds

More information

LIOUVILLE THEOREM AND GRADIENT ESTIMATES FOR NONLINEAR ELLIPTIC EQUATIONS ON RIEMANNIAN MANIFOLDS

LIOUVILLE THEOREM AND GRADIENT ESTIMATES FOR NONLINEAR ELLIPTIC EQUATIONS ON RIEMANNIAN MANIFOLDS Electronic Journal of Differential Equations, Vol. 017 (017), No. 58, pp. 1 11. ISSN: 107-6691. URL: http://ejde.ath.txstate.edu or http://ejde.ath.unt.edu LIOUVILLE THEOREM AND GRADIENT ESTIMATES FOR

More information

Note on generating all subsets of a finite set with disjoint unions

Note on generating all subsets of a finite set with disjoint unions Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:

More information

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY

More information

Max-Product Shepard Approximation Operators

Max-Product Shepard Approximation Operators Max-Product Shepard Approxiation Operators Barnabás Bede 1, Hajie Nobuhara 2, János Fodor 3, Kaoru Hirota 2 1 Departent of Mechanical and Syste Engineering, Bánki Donát Faculty of Mechanical Engineering,

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

More information

E0 370 Statistical Learning Theory Lecture 5 (Aug 25, 2011)

E0 370 Statistical Learning Theory Lecture 5 (Aug 25, 2011) E0 370 Statistical Learning Theory Lecture 5 Aug 5, 0 Covering Nubers, Pseudo-Diension, and Fat-Shattering Diension Lecturer: Shivani Agarwal Scribe: Shivani Agarwal Introduction So far we have seen how

More information

ON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV

ON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV ON REGULARITY TRANSITIVITY AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV Departent of Coputational & Theoretical Sciences Faculty of Science International Islaic University

More information

Question 1. Question 3. Question 4. Graduate Analysis I Exercise 4

Question 1. Question 3. Question 4. Graduate Analysis I Exercise 4 Graduate Analysis I Exercise 4 Question 1 If f is easurable and λ is any real nuber, f + λ and λf are easurable. Proof. Since {f > a λ} is easurable, {f + λ > a} = {f > a λ} is easurable, then f + λ is

More information

Geometric bounds for Steklov eigenvalues

Geometric bounds for Steklov eigenvalues Geometric bounds for Steklov eigenvalues Luigi Provenzano École Polytechnique Fédérale de Lausanne, Switzerland Joint work with Joachim Stubbe June 20, 2017 luigi.provenzano@epfl.ch (EPFL) Steklov eigenvalues

More information

KONINKL. NEDERL. AKADEMIE VAN WETENSCHAPPEN AMSTERDAM Reprinted from Proceedings, Series A, 61, No. 1 and Indag. Math., 20, No.

KONINKL. NEDERL. AKADEMIE VAN WETENSCHAPPEN AMSTERDAM Reprinted from Proceedings, Series A, 61, No. 1 and Indag. Math., 20, No. KONINKL. NEDERL. AKADEMIE VAN WETENSCHAPPEN AMSTERDAM Reprinted fro Proceedings, Series A, 6, No. and Indag. Math., 20, No., 95 8 MATHEMATIC S ON SEQUENCES OF INTEGERS GENERATED BY A SIEVIN G PROCES S

More information

Laplacian on Riemannian manifolds

Laplacian on Riemannian manifolds Laplacian on Riemannian manifolds Bruno Colbois May 21-22, 2010, Carthage Lecture 1: Introduction, basic results and examples Lecture 2: The case of the negatively curved compact manifolds Lecture 3: Estimates

More information

Some Classical Ergodic Theorems

Some Classical Ergodic Theorems Soe Classical Ergodic Theores Matt Rosenzweig Contents Classical Ergodic Theores. Mean Ergodic Theores........................................2 Maxial Ergodic Theore.....................................

More information

Infinitely Many Trees Have Non-Sperner Subtree Poset

Infinitely Many Trees Have Non-Sperner Subtree Poset Order (2007 24:133 138 DOI 10.1007/s11083-007-9064-2 Infinitely Many Trees Have Non-Sperner Subtree Poset Andrew Vince Hua Wang Received: 3 April 2007 / Accepted: 25 August 2007 / Published online: 2 October

More information

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fitting of Data David Eberly, Geoetric Tools, Redond WA 98052 https://www.geoetrictools.co/ This work is licensed under the Creative Coons Attribution 4.0 International License. To view a

More information

Sharp Time Data Tradeoffs for Linear Inverse Problems

Sharp Time Data Tradeoffs for Linear Inverse Problems Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used

More information

Tail estimates for norms of sums of log-concave random vectors

Tail estimates for norms of sums of log-concave random vectors Tail estiates for nors of sus of log-concave rando vectors Rados law Adaczak Rafa l Lata la Alexander E. Litvak Alain Pajor Nicole Toczak-Jaegerann Abstract We establish new tail estiates for order statistics

More information

VARIATIONS ON THE THEME OF THE UNIFORM BOUNDARY CONDITION

VARIATIONS ON THE THEME OF THE UNIFORM BOUNDARY CONDITION VARIATIONS ON THE THEME OF THE UNIFORM BOUNDARY CONDITION DANIEL FAUSER AND CLARA LÖH ABSTRACT. The unifor boundary condition in a nored chain coplex ass for a unifor linear bound on fillings of null-hoologous

More information

Semicircle law for generalized Curie-Weiss matrix ensembles at subcritical temperature

Semicircle law for generalized Curie-Weiss matrix ensembles at subcritical temperature Seicircle law for generalized Curie-Weiss atrix ensebles at subcritical teperature Werner Kirsch Fakultät für Matheatik und Inforatik FernUniversität in Hagen, Gerany Thoas Kriecherbauer Matheatisches

More information

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 13,,. 8 14 M a t h e a t i c s ON BOUNDEDNESS OF A CLASS OF FIRST ORDER LINEAR DIFFERENTIAL OPERATORS IN THE SPACE OF n 1)-DIMENSIONALLY

More information

Perturbation on Polynomials

Perturbation on Polynomials Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN

More information

Holomorphic curves into algebraic varieties

Holomorphic curves into algebraic varieties Annals of Matheatics, 69 29, 255 267 Holoorphic curves into algebraic varieties By Min Ru* Abstract This paper establishes a defect relation for algebraically nondegenerate holoorphic appings into an arbitrary

More information

On the Homothety Conjecture

On the Homothety Conjecture On the Hoothety Conjecture Elisabeth M Werner Deping Ye Abstract Let K be a convex body in R n and δ > 0 The hoothety conjecture asks: Does K δ = ck iply that K is an ellipsoid? Here K δ is the convex

More information

Fairness via priority scheduling

Fairness via priority scheduling Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation

More information

arxiv: v1 [cs.ds] 3 Feb 2014

arxiv: v1 [cs.ds] 3 Feb 2014 arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/

More information

Elementary properties of 1-isometries on a Hilbert space

Elementary properties of 1-isometries on a Hilbert space Eleentary properties of 1-isoetries on a Hilbert space Muneo Chō Departaent of Matheatics, Kanagawa University Hiratsua 259-1293, Japan Caixing Gu y Departent of Matheatics, California Polytechnic State

More information

An EGZ generalization for 5 colors

An EGZ generalization for 5 colors An EGZ generalization for 5 colors David Grynkiewicz and Andrew Schultz July 6, 00 Abstract Let g zs(, k) (g zs(, k + 1)) be the inial integer such that any coloring of the integers fro U U k 1,..., g

More information

Curious Bounds for Floor Function Sums

Curious Bounds for Floor Function Sums 1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International

More information

arxiv: v1 [math.pr] 17 May 2009

arxiv: v1 [math.pr] 17 May 2009 A strong law of large nubers for artingale arrays Yves F. Atchadé arxiv:0905.2761v1 [ath.pr] 17 May 2009 March 2009 Abstract: We prove a artingale triangular array generalization of the Chow-Birnbau- Marshall

More information

L p moments of random vectors via majorizing measures

L p moments of random vectors via majorizing measures L p oents of rando vectors via ajorizing easures Olivier Guédon, Mark Rudelson Abstract For a rando vector X in R n, we obtain bounds on the size of a saple, for which the epirical p-th oents of linear

More information

Statistics and Probability Letters

Statistics and Probability Letters Statistics and Probability Letters 79 2009 223 233 Contents lists available at ScienceDirect Statistics and Probability Letters journal hoepage: www.elsevier.co/locate/stapro A CLT for a one-diensional

More information

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES

More information

RIEMANN-ROCH FOR PUNCTURED CURVES VIA ANALYTIC PERTURBATION THEORY [SKETCH]

RIEMANN-ROCH FOR PUNCTURED CURVES VIA ANALYTIC PERTURBATION THEORY [SKETCH] RIEMANN-ROCH FOR PUNCTURED CURVES VIA ANALYTIC PERTURBATION THEORY [SKETCH] CHRIS GERIG Abstract. In [Tau96], Taubes proved the Rieann-Roch theore for copact Rieann surfaces, as a by-product of taking

More information

SOME NONLINEAR DIFFERENTIAL INEQUALITIES AND AN APPLICATION TO HÖLDER CONTINUOUS ALMOST COMPLEX STRUCTURES

SOME NONLINEAR DIFFERENTIAL INEQUALITIES AND AN APPLICATION TO HÖLDER CONTINUOUS ALMOST COMPLEX STRUCTURES SOME NONLINEAR DIFFERENTIAL INEQUALITIES AND AN APPLICATION TO HÖLDER CONTINUOUS ALMOST COMPLEX STRUCTURES ADAM COFFMAN AND YIFEI PAN Abstract. We consider soe second order quasilinear partial differential

More information

Lecture 21. Interior Point Methods Setup and Algorithm

Lecture 21. Interior Point Methods Setup and Algorithm Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and

More information

arxiv: v1 [math.co] 19 Apr 2017

arxiv: v1 [math.co] 19 Apr 2017 PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,

More information

Acyclic Colorings of Directed Graphs

Acyclic Colorings of Directed Graphs Acyclic Colorings of Directed Graphs Noah Golowich Septeber 9, 014 arxiv:1409.7535v1 [ath.co] 6 Sep 014 Abstract The acyclic chroatic nuber of a directed graph D, denoted χ A (D), is the iniu positive

More information

Approximation by Piecewise Constants on Convex Partitions

Approximation by Piecewise Constants on Convex Partitions Aroxiation by Piecewise Constants on Convex Partitions Oleg Davydov Noveber 4, 2011 Abstract We show that the saturation order of iecewise constant aroxiation in L nor on convex artitions with N cells

More information

On the mean square formula of the error term in the Dirichlet divisor problem

On the mean square formula of the error term in the Dirichlet divisor problem On the ean square forula of the error ter in the Dirichlet divisor proble Y.-K. Lau & K.-M. Tsang Departent of Matheatics, The University of Hong Kong, Pokfula Road, Hong Kong e-ail: yklau@aths.hku.hk,

More information

VC Dimension and Sauer s Lemma

VC Dimension and Sauer s Lemma CMSC 35900 (Spring 2008) Learning Theory Lecture: VC Diension and Sauer s Lea Instructors: Sha Kakade and Abuj Tewari Radeacher Averages and Growth Function Theore Let F be a class of ±-valued functions

More information

Pattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition

Pattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition

More information

RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE

RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE Proceedings of ICIPE rd International Conference on Inverse Probles in Engineering: Theory and Practice June -8, 999, Port Ludlow, Washington, USA : RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS

More information

Polytopes and arrangements: Diameter and curvature

Polytopes and arrangements: Diameter and curvature Operations Research Letters 36 2008 2 222 Operations Research Letters wwwelsevierco/locate/orl Polytopes and arrangeents: Diaeter and curvature Antoine Deza, Taás Terlaky, Yuriy Zinchenko McMaster University,

More information

Descent polynomials. Mohamed Omar Department of Mathematics, Harvey Mudd College, 301 Platt Boulevard, Claremont, CA , USA,

Descent polynomials. Mohamed Omar Department of Mathematics, Harvey Mudd College, 301 Platt Boulevard, Claremont, CA , USA, Descent polynoials arxiv:1710.11033v2 [ath.co] 13 Nov 2017 Alexander Diaz-Lopez Departent of Matheatics and Statistics, Villanova University, 800 Lancaster Avenue, Villanova, PA 19085, USA, alexander.diaz-lopez@villanova.edu

More information

EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction

EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction Tatra Mt. Math. Publ. 43 2009, 5 6 DOI: 0.2478/v027-009-0024-7 t Matheatical Publications EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS Josef Diblík Miroslava Růžičková

More information

arxiv: v2 [math.co] 3 Dec 2008

arxiv: v2 [math.co] 3 Dec 2008 arxiv:0805.2814v2 [ath.co] 3 Dec 2008 Connectivity of the Unifor Rando Intersection Graph Sion R. Blacburn and Stefanie Gere Departent of Matheatics Royal Holloway, University of London Egha, Surrey TW20

More information

1 Identical Parallel Machines

1 Identical Parallel Machines FB3: Matheatik/Inforatik Dr. Syaantak Das Winter 2017/18 Optiizing under Uncertainty Lecture Notes 3: Scheduling to Miniize Makespan In any standard scheduling proble, we are given a set of jobs J = {j

More information

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,

More information

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is

More information

1 Bounding the Margin

1 Bounding the Margin COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost

More information

arxiv: v1 [math.nt] 14 Sep 2014

arxiv: v1 [math.nt] 14 Sep 2014 ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row

More information

A Note on Online Scheduling for Jobs with Arbitrary Release Times

A Note on Online Scheduling for Jobs with Arbitrary Release Times A Note on Online Scheduling for Jobs with Arbitrary Release Ties Jihuan Ding, and Guochuan Zhang College of Operations Research and Manageent Science, Qufu Noral University, Rizhao 7686, China dingjihuan@hotail.co

More information

The spectral mapping property of delay semigroups

The spectral mapping property of delay semigroups The spectral apping property of delay seigroups András Bátkai, Tanja Eisner and Yuri Latushkin To the eory of G. S. Litvinchuk Abstract. We offer a new way of proving spectral apping properties of delay

More information

Distributed Subgradient Methods for Multi-agent Optimization

Distributed Subgradient Methods for Multi-agent Optimization 1 Distributed Subgradient Methods for Multi-agent Optiization Angelia Nedić and Asuan Ozdaglar October 29, 2007 Abstract We study a distributed coputation odel for optiizing a su of convex objective functions

More information

DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS

DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS ISSN 1440-771X AUSTRALIA DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS An Iproved Method for Bandwidth Selection When Estiating ROC Curves Peter G Hall and Rob J Hyndan Working Paper 11/00 An iproved

More information