A stability result for mean width of L p -centroid bodies.

Size: px
Start display at page:

Download "A stability result for mean width of L p -centroid bodies."

Transcription

1 A stability result for mean with of L p -centroi boies. B. Fleury, O. Guéon an G. Paouris Abstract We give a ifferent proof of a recent result of lartag [1] concerning the concentration of the volume of a convex boy within a thin Eucliean shell an proving a conjecture of Anttila, Ball an Perissinaki [1]. It is base on the stuy of the L p -centroi boies. We prove an almost isometric reverse Höler inequality for their mean with an a refine form of a stability result. 1 Introuction In this paper we stuy how the volume of a symmetric convex boy concentrates within a very thin Eucliean shell. Let be an isotropic convex boy in R n i.e. a symmetric convex boy of volume 1 such that for some fixe L > 0, θ S n 1, x, θ x = L. It is known that every symmetric convex boy has an affine image which is isotropic. We enote by x the Eucliean norm of x R n. In the paper [1], Anttila, Ball an Perissinaki aske if every isotropic convex boy in R n satisfy an ε-concentration hypothesis namely: Concentration hypothesis. Does there exist ε n such that lim n ε n = 0 an { x, x 1 L n n} ε ε n? We will prove the following Theorem 1. There exists c an c such that for every isotropic convex boy in R n, an every p log n 1/3, 1/p / 1 x p x x x 1 + c p/log n 1/3. In particular, for every ε 0, 1, { } x, x 1 nl ε e c εlog n 1/1. 1 Université Pierre et Marie Curie, Institut e Mathématiques e Jussieu, boîte 186, 4 Place Jussieu, 755 Paris Ceex 05, FRANCE. fleury bruno@yahoo.fr, gueon@math.jussieu.fr Université e Marne-la-Vallée, Laboratoire Analyse et e Mathématiques Appliquées, 5 B Descartes, Champs-sur- Marne, Marne-la-Vallée Ceex, FRANCE. grigoris paouris@yahoo.co.uk Curie Intra-European Fellowship EIF, Contract MEIF-CT Research supporte by a Marie 1

2 This implies that the concentration hypothesis hols with ε n = clog log n /log n 1/6. This result has been very recently obtaine in full generality by lartag [1], where he prove that 1 hols true with e ε log n for every isotropic convex boy with center of mass at the origin. Our goal is to present a ifferent approach via the notion of L p -centroi boies. To any star shape boy with respect to the origin, L R n, we associate its L p -centroi boy Z p L which is a symmetric convex boy efine by its support function: 1/p y R n, h Zp Ly = x, y x p. L This boy is an homothetic of the L p -centroi boy efine by Lutwak an Zhang in [16] see also [15]. For any symmetric convex boy C, we efine the p-th mean with as 1/p W p C = h C θ p σθ. S n 1 The main result of this paper compares the mean with of the L p -centroi boies of an isotropic convex boy to the mean with of the L p -centroi boies of the Eucliean unit ball of volume 1. Theorem. There exists a constant c such that for any n, for every isotropic convex boy in R n, if D enotes the Eucliean unit ball in R n of volume 1, for every p log n 1/3 W 1 Z p W 1 Z 1 D W 1 Z 1 W 1 Z p D 1 + cp/log n1/3. Regaring as a probability space, these techniques were use by the thir name author [0] to prove that the L q -norms of the Eucliean norm are almost constant for any q n, i.e. see theorem 1. in [0] C 1, q c 1/q 1/ n, x q x C x x = C n L. Theorem 1 is in fact an almost isometric version of this result although it oes not recover the full isomorphic one. It is also relate to a weak form of annan, Lovász an Simonovits [11] conjecture about Cheeger-type isoperimetric constant for convex boies: oes there exist c > 0 such that for any isotropic convex boy, σ := V ar X nl 4 c where X is a ranom vector uniformly istribute on? We refer to the paper of Bobkov [4] for more etails between the full LS-conjecture an this weaker form. Theorem 1 implies that lim n σ /n = 0. Up to now, the only known upper boun was the trivial one, σ c n. On the way, we will nee a new type of stability result for the L p -centroi boies. Let an L be symmetric convex boies of volume 1 in R, if Z p L is close to Z p for the geometric istance, what can we say about the geometric istance between an L? This type of question has been stuie by Bourgain an Linenstrauss [6] in the case of projection boies i.e. p = 1. We will prove a more precise result when one of the boies is the Eucliean unit ball D. The geometric istance between two symmetric convex boies an L is efine by, L = inf {ab a, b > 0 an 1/a L b}.

3 Theorem 3. There exists c > 0 such that for every integer greater than 3 an any o integer p, if is a symmetric convex boy in R such that for some α > 1 an ε 0, c α 3 where = 1/ an D = D 1/ D then, D α an Z p D, Z p 1 + ε, D 1 + hε an 1 hεz p D Z p 1 + hεz p D where hε = c α +p+1 ε 1/. It was prove in [1] that the concentration hypothesis implies some type of central limit theorem. The conjecture about a central limit theorem for convex sets state by Anttila, Ball, Perissinaki [1] an Brehm, Voigt [7] has been recently prove by lartag [1] an we refer to that paper for more precise references on this subject. The paper is organize as follows. In Section, we will explain how we reuce the stuy of concentration of the volume of an isotropic convex boy to the stuy of its L p -centroi boies. We will prove the main Theorem in Section 3. The proof of Theorem 3 is one in Section 4 an uses stanar tools coming from the theory of spherical harmonics. Notations. Throughout this paper, D will be the Eucliean ball in R n an S n 1 the unit sphere. The volume is enote by. We write ω n for the volume of D an σ for the rotationally invariant probability measure on S n 1. Also we write L for the homothetic image of volume 1 of the boy L R n, that is L = L 1/n L an RL will be the circumraius of L i.e. the smallest real number such that L RLD. The letter c will allways be use as being a universal constant an it can change from line to line. Acknowlegement. The authors woul like to thank. Ball for several useful iscussions. Reuction to L p centroi boies. For any isotropic convex boy, we efine I p = x p x 1/p. It is easy to check that there exists a constant c n,p such that for every θ S n 1 c p n,p S n 1 θ, x p σθ = x p, i.e. c n,p = π Γ p+n 1/p Γ p+1 Γ n. Note that c n,p is similar to n + p/p. By Fubini theorem an the efinition of W p Z p, I p = c n,p W p Z p. We first nee some precise computations in the case of the Eucliean ball of volume 1. Lemma 1. Let D be the Eucliean unit ball in R n, then for any p n, I p D/I 1 D 1 + cp/n. 3 Let k be an integer an p k n an enote by D F the Eucliean unit ball of volume 1 in any k-imensional subspace F of R n then W 1 Z 1 D/W 1 Z p D W 1 Z p D F /W 1 Z 1 D F 1 + c p/k. 3

4 Proof. For any 1 p n, we have c n,p W p Z p D 1/p / c n,1 W 1 Z 1 D = x p x x x = 1 + 1/n1 + p/n 1/p 1 + cp/n. ed ed Since for any p 1, W 1 Z p D = W p Z p D an xγx = Γx + 1, we get W 1 Z 1 D W 1 Z p D F W 1 Z p D W 1 Z 1 D F = Γ 1 + n+p Γ 1 + k Γ 1 + n Γ 1 + k+p 1/p Γ 1 + n Γ 1 + k+1 Γ 1 + n+1. Γ 1 + k Simple computations with the Γ function proves the state estimate when p k. For any fixe symmetric convex boy L, Litvak, Milman an Schechtman [14] stuie the behavior of W p L as a function of p. Lemma [14] Let L be a symmetric convex boy of R n then for any p c 1 n W 1 L/RL, p W p L W 1 L h L u W 1 L p c RL 4 n where c 1 an c are universal constants. The next lemma was essentially prove in [0]. Lemma. There exists c > 0 such that for every isotropic convex boy R n, for every 1 p c n, RZ p c p W 1 Z p. 5 Proof. We briefly inicate a proof. In isotropic position, RZ p cprz = cpl. Corollary 3.11 in [0] means that if p c n, W p Z p is similar up to universal constants to W 1 Z p. Observe that W p Z p c p/ni p c pl an p W 1 Z p cpl crz p. Proof of Theorem 1. We write I p I 1 D I 1 I p D = W pz p W 1 Z p From 4 an 5, we get 1 W p Z p /W 1 Z p 1 + c 1 is prove using 3, 6 an Theorem. In particular, W 1 Z p W 1 Z 1 D W 1 Z 1 W 1 Z p D. 6 p n when p c n. Hence Theorem x nl 1 x = I4 4 I 4 1 c/log n1/3. 7 x The function fx = 1 is a polynomial of egree an we can use the results of Bobkov nl [3] about L r -norms of polynomials. Inee, theorem 1 of [3] states that there exists a universal constant c > 0 such that R e ˆfx/c ˆfxx x where ˆf = f 1/. For every ε 0, 1, since ˆfxx f xx 1/4, we get by 7 an by Chebychev inequality { } { x, x 1 nl ε x, x } 1 ε e c ε log n 1/1. 4 nl

5 3 Proof of Theorem We now introuce some notations an recall some well known facts from local theory of Banach spaces. The subspace F R n being chosen, enote by E the orthogonal subspace of F an for every φ S F, the Eucliean sphere in F, we efine Eφ to be {x span{e, φ}, x, φ 0}. For any q 0, efine the star boy B q by its raial function 1/q+1 φ S F, r Bq φ = x, φ x q. Eφ A theorem of Ball [] asserts that when is a symmetric convex boy in R n, this raial function efines a symmetric convex boy in F. These balls are relate with the L p -centroi boies by the following proposition see proposition 4.3 in [0]. Proposition [0] Let be a symmetric convex boy in R n an let 1 k n 1. For every subspace F of R n of imension k an every q 1, we have P F Z q = k + q 1/q Z q B k+q 1 = k + q 1/q B k+q 1 1/k+1/q Z q B k+q 1. 8 Moreover, a simple use of a result of Borell [5] gives comparison between these norms. Lemma [5] For f being a log-concave non-increasing function on [0, +, efine F : t 1 Γt + 0 x t 1 fxx, G : t t then F is log-concave an G is log-convex on 0, x t 1 fxx Proposition 3. Let be a symmetric convex boy in R n, let F be a k-imensional subspace of R n, an for any t 1, efine the symmetric convex boy B t 1 in F as before. For every φ S F an every 1 s t u, we have φ t B t 1 Γs1 λ Γu λ Γt φ 1 λs B s 1 φ uλ B u 1 an φ t B t 1 t s 1 λ u λ φ 1 λs B s 1 φ uλ B u 1 where t = 1 λs + λu. Proof. Let f φ y = E + yφ} for y R + then by Brunn-Minkowski inequality, f φ is a log-concave function an non-increasing. By Fubini, for every φ S F, φ t B t 1 = + 0 y t 1 f φ yy = t 1 Gt = ΓtF t an the conclusion follows easily from the preceing lemma. We will also use the Dvoretzky s theorem prove by Milman [17] see also [18]. Theorem [17] There exist constants c 1, c such that for any n, any ε > 0 an any symmetric convex boy L R n, if k c 1 ε / log1/ε n W 1 L/RL, the set of subspaces F G n,k such that 1 εw 1 LD F P F L 1 + εw 1 LD F where D F is the Eucliean unit ball of F has Haar measure greater than 1 e c k. Remark that it was prove by Goron [9] that we may take ε instea of ε / log1/ε. 5

6 Proof of Theorem. Let be an isotropic convex boy in R n. Hence from 5, for every 1 q c n, RZ q c q W 1 Z q. Without loss of generality, we can assume p to be an o integer. Let k an ε 0, 1/3 to be chosen later be such that k cε n an k p. Since Dvoretzky theorem hols with high probability, we can choose a subspace F of R n of imension k such that five conitions hol simultaneously: for every q {1, p, k, k p, k}, 1 ε W 1Z q W 1 Z q D F Z q D F P F Z q 1 + ε W 1Z q W 1 Z q D F Z q D F. Inee, observe that q {1, p, k, k p, k}, k cε n/q c 1 ε nw 1 Z q /RZ q. From 8, these inclusions mean that for every q {1, p, k,, k p, k}, where 1 εγ q Z q D F Z q B k+q εγ q Z q D F 9 γ q = W 1 Z q k + q 1/q B k+q 1 1/k+1/q W 1 Z q D F. 10 The first step is to prove the following Claim: there is a universal constant c such that, for q {1, p}, B k+q 1, D F c. Inee, since B k+q 1 is a symmetric convex boy in a k-imensional space, it is well known that there exists a universal constant c such that cb k+q 1 Z q B k+q 1 B k+q 1 for q k see for example lemma 4.1 in [19] or lemma in [8]. For q {k, k p, k}, we euce from 9 that B k+q 1, D F c where c is a universal constant. Now, for q {1, p}, Proposition 3 with s = k + q, t = k, u = 3k q i.e. t = 1 λs + λu with λ = 1/ gives φ k B k 1 Γk + q1/ Γ3k q 1/ φ k+q/ B Γk k+q 1 φ 3k q/ B 3k q 1, φ k B k 1 k k + q 1/ φ k+q/ 3k q 1/ B k+q 1 φ 3k q/ B 3k q 1 for every φ S F. Since q p k, it is easy to conclue the proof of the claim. The secon step consists to apply Theorem 3. Inee, for q {1, p}, we get from 9 that Z q B k+q 1, Z q D F 1 + ε/1 ε 1 + 3ε an we have seen that B k+q 1, D F c therefore, Theorem 3 since q is a non even number states that there exists a universal constant c such that 1 h k ε γ q 1 + h k ε 11 an for every θ, θ 0 S F, 1 + h k ε 1 θ 0 Bk+q 1 θ Bk+q h k ε θ 0 Bk+q 1 1 where h k ε = c k 3ε 1/k. We want that this last quantity goes to 0 when k goes to infinity hence we choose ε = c k3 in such a way that h k ε e k. In orer to use Dvoretzky theorem, k has been chosen such that k = cε n which means that k c log n 1/3. By 10 an 11, W 1 Z p W 1 Z 1 D F W 1 Z 1 W 1 Z p D F 1 + e k k + p 1/p B k+p 1 1/k+1/p 1 e k k + 1 B k 1/k. 13 We conclue observing that = 1 can be written as 1 = = kω k x, θ k 1 x σ F θ = kω k S F Eθ 6 S F θ k B k 1 σ F φ

7 so that there exists a θ 0 S F such that 1 = kω k θ 0 k B k 1. Using relation 1, k + p 1/p B k+p 1 1/k+1/p k + 1 B k 1+1/k = k + p 1/p ω k S F θ k ω k S F θ k 1/k+1/p B k+p 1 σ F θ 1+1/k k + 1 B k σ F θ 1 + e k k++k/p k + p 1/p θ 0 k+1 B k k + 1 ω 1 1/p k θ 0 1+k/p B k+p 1. Proposition 3 with s = k, t = k + 1, u = k + p i.e. t = 1 λs + λu with λ = 1/p gives θ 0 k+1 B k Γk1 1/p Γk + p 1/p θ 0 k1 1/p B Γk + 1 k 1 θ 0 1+k/p B k+p 1. Since θ 0 k B k 1 = kω k an p k, simple computations on the Γ function gives k + p 1/p B k+p 1 1/k+1/p k + 1 B k 1+1/k = 1 + e k k 1 + p/k 1/p 1 + e k k 1 k /k Γk + p + 1 Γk + 1 Γk 1 1/p Γk + p 1/p Γk + 1 1/p 1 + cp/k. Combining this last inequality with 13 an with Lemma 1, we get that if p k for a universal constant c. W 1 Z p W 1 Z 1 D 1 + cp/log n1/3 W 1 Z 1 W 1 Z p D 4 Stability result for L p -centroi boies In Theorem 3, the equality case i.e. ε = 0 may be treate via the use of Funck-Hecke theorem. This is why we will follow an approach using the ecomposition in spherical harmonics an we refer to the chapter 3 of the book of Groemer [10] for more etaile explanation. This technique was also use by Bourgain an Linenstrauss [6]. Let p be an o integer with p, we consier the function φ : R R efine by φt = t p an we efine the operator J φ on L S 1 by J φ F u = φ u, v F vσv S 1 for any u S 1. By the Funck-Hecke theorem, for every harmonic polynomial H homogeneous of egree l on the sphere S 1 we have J φ F, H = α,l φ F, H, where, enotes the usual scalar prouct in L S 1 an α,l φ = 1l π 1/ l 1 Γl φt l t l 1 t 3 l+ t. These coefficients are known, see [1] or Lemma 1 in [13]. Hence, for any o values of l, α,l φ = 0 an for any even values of l, α,l φ = π/ 1 Γp + 1 sinπl p/γl p/ p 1. Γl + + p/ 7

8 Stanar computations with the Γ function gives a universal constant c such that for any even integer l, 1 c max, l. 14 α,l φ 1/p+/ For a continuous function F : S 1 R such that F : R R efine by F x = F x/ x is ifferentiable on R \ {0}, we set for any u S 1, 0 F u = F u. The next proposition is a stanar trick using spherical harmonics [10]. Proposition 4. There exists a universal constant c such that for any continuous even function F : S 1 R such that 0 F exists, F c J φ F /+p+ 0 F + F 1 1 /+p+. Proof. Let F Q l F be the ecomposition in spherical harmonics of F with Q l F spherical harmonics of egree l then by Corollary 3..1 in [10] 0 F = l 0 ll + Q l F. For any o l, α,l φ = 0 an since F is even, Q l F = 0. Hence from Parseval equality F = Q l F = α,l φ Q l F β Q l F β α,l φ β where β 0, is chosen such that β/ β = /p + /. By Höler inequality, F α,l φ Q l F By Funck-Hecke theorem, J φ F = c, l β/ Q l F α,l φ β/ β 1 β/. α,l φ Q l F an by inequality 14, Q l F α,l φ /p+/ c max, l Q l F Q l F + l Q l F c F + 0 F., l This proves that F c J φ F /+p+ 0 F + F 1 1 /+p+. We will also nee the following simple lemma. Lemma 5. Let F : S 1 R be a Lipschitz function an let M = max F, F Lip then F 5M 1/+1 F /+1. Proof. Let u S 1 such that F u = F an let Cu, R be the spherical cap of raius R centere at u. For any δ 1, efine A δ = {v S 1, F v δ F } then by Chebychev inequality, σa δ 1 1/δ. For any R 0,, it is well known that σcu, R 1 R 1. If R is chosen such that 1 R 1 = 1 then A δ δ Cu, R. In that case, take v A δ Cu, R then F u F u F v + F v F Lip u v + δ F RM + δ F. 8

9 Since R = /δ 1/ 1, we get the estimate taking δ = M/ F 1/+1 1. Proof of Theorem 3. Using support functions, Z p, Z p D 1 + ε implies that there exists γ > 0 such that γh Zp e D h Zp e 1 + εγh Zp e D. 15 For any symmetric convex boy L R, by integration in polar coorinates, h ZpLu p = x, u p x = ω v, u p 1 σv L + p S 1 hence applying it for L = an L = D, we get for any u S 1, v, u p 1 S 1 v +p γp σv 1 + εp 1 ω 1+p/ v +p L γ p ω 1+p/ where is the norm with unit ball. For every u S 1, let F u = u S 1, S 1 v, u p σv 1, we get S 1 v, u p σv ω1+p/ γ p u p+ 1. Since J φ F J φ F 1 + ε p Since, D α, there exits a, b > 1 such that 1/a D b D an ab = α. y S 1, γ p 1 + ε p h p Z p D e y h p Z p e y x, y p x = h p Z ed/a p D e y/a +p therefore 1/γ p a +p 1 + ε p. For any x R, ω 1/ b 1 x x aω 1/ x an for u S 1, u u, therefore F u = ω1+p/ γ p p+ u p+ u 0 F 0 F p + bp+ γ p 1 + ab 4 α +p ε p. 17 We also have F F 1 + b p+ /γ p α p+ 1 + ε p. Using Proposition 4 with 16 an 17, we get F c1 + ε p 1 /+p+ 6 α +p ε p 1 /+p+ cε /+p+ 4α +p+1. Moreover, for any u, v S 1, F u F v = ω 1+p/ /γ p 1/ u p+ 1/ v p+ an F u F v ω1+p/ +p 1 γ p u v u +p i v i+1 α +p ε p u v. Therefore max F, F Lip 4α +p+1 an by Lemma 5, i=0 F c4α +p+1 ε 4/+1+p+ c4α +p+1 ε 1/ := fε. Recalling the efinition of F, F u = 1 + ω 1+p/ /γ p u p+, u S 1, we have prove 1 fε 1/+p γ p/+p D 1 + fε 1/+p γ p/+p D. 18 Since = D = 1, 1 + fε 1 γ p 1 fε 1 an choosing ε cα 3, 15 an 18 proves the assertions of Theorem 3. 9

10 References [1] M. Anttila,. Ball an I. Perissinaki, The central limit problem for convex boies, Trans. Amer. Math. Soc , no. 1, []. Ball, Logarithmically concave functions an sections of convex sets in R n, Stuia Math , no. 1, [3] S. G. Bobkov, Remarks on the growth of L p -norms of polynomials, in Geometric Aspects of Functionnal Analysis, pp. 7 35, Lecture Notes in Math. 1745, Springer, Berlin, 000. [4] S. G. Bobkov, On isoperimetric constants for log-concave probability istributions, to appear in Geometric Aspects of Functionnal Analysis, Springer, Berlin, 006. [5] C. Borell, Complements of Lyapunov s inequality, Math. Ann , [6] J. Bourgain an J. Linenstrauss, Projection boies, in Geometric aspects of functional analysis 1986/87, 50 70, Lecture Notes in Math., 1317, Springer, Berlin, [7] U. Brehm an J. Voigt, Asymptotics of cross sections for convex boies, Beiträge Algebra Geom , no., [8] A. Giannopoulos, Notes on isotropic convex boies, Institute of Mathematics, Polish Acaemy of Sciences, Warsaw 003, apgiannop/isotropic-boies.ps [9] Y. Goron, Gaussian processes an almost spherical sections of convex boies, Ann. Probab , no. 1, [10] H. Groemer, Geometric applications of Fourier series an spherical harmonics, Cambrige Univ. Press, Cambrige, [11] R. annan, L. Lovász an M. Simonovits, Isoperimetric problems for convex boies an a localization lemma, Discrete Comput. Geom , no. 3-4, [1] B. lartag, A central limit theorem for convex sets, to appear in Invent. Math. [13] A. olobsky, Common subspaces of L p -spaces, Proc. Amer. Math. Soc , [14] A. E. Litvak, V. D. Milman an G. Schechtman, Averages of norms an quasi-norms, Math. Ann , no. 1, [15] E. Lutwak, D. Yang, G. Zhang, L p affine isoperimetric inequalities, J. Differential Geom , no. 1, [16] E. Lutwak, G. Zhang, Blaschke-Santaló inequalities, J. Differential Geom , no. 1, [17] V. D. Milman, A new proof of A. Dvoretzky s theorem on cross-sections of convex boies, Russian, Funkcional. Anal. i Priložen , no. 4, [18] V. D. Milman an G. Schechtman, Asymptotic theory of finite-imensional norme spaces, Lecture Notes in Mathematics, 100, Springer, Berlin, [19] G. Paouris, Ψ -estimates for linear functionals on zonois, in Geometric Aspects of Functional Analysis, 11, Lecture Notes in Math., 1807, Springer, Berlin, 003. [0] G. Paouris, Concentration of mass in convex boies, Geom. Funct. Anal., , no.5, [1] D. St. P. Richars, Positive efinite symmetric fucntions on finite imensional spaces. 1. Applications of the Raon transform, J. Multivariate Anal ,

LECTURE NOTES ON DVORETZKY S THEOREM

LECTURE NOTES ON DVORETZKY S THEOREM LECTURE NOTES ON DVORETZKY S THEOREM STEVEN HEILMAN Abstract. We present the first half of the paper [S]. In particular, the results below, unless otherwise state, shoul be attribute to G. Schechtman.

More information

Estimates for the affine and dual affine quermassintegrals of convex bodies

Estimates for the affine and dual affine quermassintegrals of convex bodies Estimates for the affine and dual affine quermassintegrals of convex bodies Nikos Dafnis and Grigoris Paouris Abstract We provide estimates for suitable normalizations of the affine and dual affine quermassintegrals

More information

On the existence of supergaussian directions on convex bodies

On the existence of supergaussian directions on convex bodies On the existence of supergaussian directions on convex bodies Grigoris Paouris Abstract We study the question whether every centered convex body K of volume 1 in R n has supergaussian directions, which

More information

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012 CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration

More information

ALEXANDER KOLDOBSKY AND ALAIN PAJOR. Abstract. We prove that there exists an absolute constant C so that µ(k) C p max. ξ S n 1 µ(k ξ ) K 1/n

ALEXANDER KOLDOBSKY AND ALAIN PAJOR. Abstract. We prove that there exists an absolute constant C so that µ(k) C p max. ξ S n 1 µ(k ξ ) K 1/n A REMARK ON MEASURES OF SECTIONS OF L p -BALLS arxiv:1601.02441v1 [math.mg] 11 Jan 2016 ALEXANDER KOLDOBSKY AND ALAIN PAJOR Abstract. We prove that there exists an absolute constant C so that µ(k) C p

More information

LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011

LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011 LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic

More information

arxiv: v1 [math.mg] 10 Apr 2018

arxiv: v1 [math.mg] 10 Apr 2018 ON THE VOLUME BOUND IN THE DVORETZKY ROGERS LEMMA FERENC FODOR, MÁRTON NASZÓDI, AND TAMÁS ZARNÓCZ arxiv:1804.03444v1 [math.mg] 10 Apr 2018 Abstract. The classical Dvoretzky Rogers lemma provies a eterministic

More information

PDE Notes, Lecture #11

PDE Notes, Lecture #11 PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =

More information

High-dimensional distributions with convexity properties

High-dimensional distributions with convexity properties High-dimensional distributions with convexity properties Bo az Klartag Tel-Aviv University A conference in honor of Charles Fefferman, Princeton, May 2009 High-Dimensional Distributions We are concerned

More information

Convex inequalities, isoperimetry and spectral gap III

Convex inequalities, isoperimetry and spectral gap III Convex inequalities, isoperimetry and spectral gap III Jesús Bastero (Universidad de Zaragoza) CIDAMA Antequera, September 11, 2014 Part III. K-L-S spectral gap conjecture KLS estimate, through Milman's

More information

Floating Body, Illumination Body, and Polytopal Approximation

Floating Body, Illumination Body, and Polytopal Approximation Convex Geometric Analysis MSRI Publications Volume 34, 998 Floating Boy, Illumination Boy, an Polytopal Approximation CARSTEN SCHÜTT Abstract. Let K be a convex boy inr an K t its floating boies. There

More information

On the isotropic constant of marginals

On the isotropic constant of marginals On the isotropic constant of marginals Grigoris Paouris Abstract Let p < and n. We write µ B,p,n for the probability measure in R n with density B n p, where Bp n := {x R n : x p b p,n} and Bp n =. Let

More information

Lower bounds on Locality Sensitive Hashing

Lower bounds on Locality Sensitive Hashing Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,

More information

A remark on the slicing problem

A remark on the slicing problem A remark on the slicing problem A. Giannopoulos, G. Paouris and B-H. Vritsiou Abstract The purpose of this article is to describe a reduction of the slicing problem to the study of the parameter I 1(,

More information

Function Spaces. 1 Hilbert Spaces

Function Spaces. 1 Hilbert Spaces Function Spaces A function space is a set of functions F that has some structure. Often a nonparametric regression function or classifier is chosen to lie in some function space, where the assume structure

More information

Weak and strong moments of l r -norms of log-concave vectors

Weak and strong moments of l r -norms of log-concave vectors Weak and strong moments of l r -norms of log-concave vectors Rafał Latała based on the joint work with Marta Strzelecka) University of Warsaw Minneapolis, April 14 2015 Log-concave measures/vectors A measure

More information

Convergence of Random Walks

Convergence of Random Walks Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of

More information

A new proof of the sharpness of the phase transition for Bernoulli percolation on Z d

A new proof of the sharpness of the phase transition for Bernoulli percolation on Z d A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition

More information

Algebrability of the set of non-convergent Fourier series

Algebrability of the set of non-convergent Fourier series STUDIA MATHEMATICA 75 () (2006) Algebrability of the set of non-convergent Fourier series by Richar M. Aron (Kent, OH), Davi Pérez-García (Mari) an Juan B. Seoane-Sepúlvea (Kent, OH) Abstract. We show

More information

Gaussian Measure of Sections of convex bodies

Gaussian Measure of Sections of convex bodies Gaussian Measure of Sections of convex bodies A. Zvavitch Department of Mathematics, University of Missouri, Columbia, MO 652, USA Abstract In this paper we study properties of sections of convex bodies

More information

Tractability results for weighted Banach spaces of smooth functions

Tractability results for weighted Banach spaces of smooth functions Tractability results for weighte Banach spaces of smooth functions Markus Weimar Mathematisches Institut, Universität Jena Ernst-Abbe-Platz 2, 07740 Jena, Germany email: markus.weimar@uni-jena.e March

More information

Spectral Gap and Concentration for Some Spherically Symmetric Probability Measures

Spectral Gap and Concentration for Some Spherically Symmetric Probability Measures Spectral Gap and Concentration for Some Spherically Symmetric Probability Measures S.G. Bobkov School of Mathematics, University of Minnesota, 127 Vincent Hall, 26 Church St. S.E., Minneapolis, MN 55455,

More information

Pointwise estimates for marginals of convex bodies

Pointwise estimates for marginals of convex bodies Journal of Functional Analysis 54 8) 75 93 www.elsevier.com/locate/jfa Pointwise estimates for marginals of convex bodies R. Eldan a,1,b.klartag b,, a School of Mathematical Sciences, Tel-Aviv University,

More information

An example of a convex body without symmetric projections.

An example of a convex body without symmetric projections. An example of a convex body without symmetric projections. E. D. Gluskin A. E. Litvak N. Tomczak-Jaegermann Abstract Many crucial results of the asymptotic theory of symmetric convex bodies were extended

More information

Dimensional behaviour of entropy and information

Dimensional behaviour of entropy and information Dimensional behaviour of entropy and information Sergey Bobkov and Mokshay Madiman Note: A slightly condensed version of this paper is in press and will appear in the Comptes Rendus de l Académies des

More information

Monotonicity of facet numbers of random convex hulls

Monotonicity of facet numbers of random convex hulls Monotonicity of facet numbers of ranom convex hulls Gilles Bonnet, Julian Grote, Daniel Temesvari, Christoph Thäle, Nicola Turchi an Florian Wespi arxiv:173.31v1 [math.mg] 7 Mar 17 Abstract Let X 1,...,

More information

On the Orlicz-Brunn-Minkowski theory

On the Orlicz-Brunn-Minkowski theory On the Orlicz-Brunn-Minkowski theory C J Zhao 2 3 4 5 6 7 8 9 0 2 3 4 5 Abstract Recently, Garner, Hug an Weil evelope an Orlicz-Brunn- Minkowski theory Following this, in the paper we further consier

More information

FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction

FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number

More information

A LIMIT THEOREM FOR RANDOM FIELDS WITH A SINGULARITY IN THE SPECTRUM

A LIMIT THEOREM FOR RANDOM FIELDS WITH A SINGULARITY IN THE SPECTRUM Teor Imov r. ta Matem. Statist. Theor. Probability an Math. Statist. Vip. 81, 1 No. 81, 1, Pages 147 158 S 94-911)816- Article electronically publishe on January, 11 UDC 519.1 A LIMIT THEOREM FOR RANDOM

More information

Discrete Mathematics

Discrete Mathematics Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner

More information

Lecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations

Lecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations Lecture XII Abstract We introuce the Laplace equation in spherical coorinates an apply the metho of separation of variables to solve it. This will generate three linear orinary secon orer ifferential equations:

More information

Entropy extension. A. E. Litvak V. D. Milman A. Pajor N. Tomczak-Jaegermann

Entropy extension. A. E. Litvak V. D. Milman A. Pajor N. Tomczak-Jaegermann Entropy extension A. E. Litvak V. D. Milman A. Pajor N. Tomczak-Jaegermann Dedication: The paper is dedicated to the memory of an outstanding analyst B. Ya. Levin. The second named author would like to

More information

Inverse Brascamp-Lieb inequalities along the Heat equation

Inverse Brascamp-Lieb inequalities along the Heat equation Inverse Brascamp-Lieb inequalities along the Heat equation Franck Barthe and Dario Cordero-Erausquin October 8, 003 Abstract Adapting Borell s proof of Ehrhard s inequality for general sets, we provide

More information

arxiv: v1 [math.dg] 3 Jun 2016

arxiv: v1 [math.dg] 3 Jun 2016 FOUR-DIMENSIONAL EINSTEIN MANIFOLDS WITH SECTIONAL CURVATURE BOUNDED FROM ABOVE arxiv:606.057v [math.dg] Jun 206 ZHUHONG ZHANG Abstract. Given an Einstein structure with positive scalar curvature on a

More information

On conditional moments of high-dimensional random vectors given lower-dimensional projections

On conditional moments of high-dimensional random vectors given lower-dimensional projections Submitte to the Bernoulli arxiv:1405.2183v2 [math.st] 6 Sep 2016 On conitional moments of high-imensional ranom vectors given lower-imensional projections LUKAS STEINBERGER an HANNES LEEB Department of

More information

CHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold

CHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the

More information

SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES

SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES Communications on Stochastic Analysis Vol. 2, No. 2 (28) 289-36 Serials Publications www.serialspublications.com SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES

More information

STABILITY RESULTS INVOLVING SURFACE AREA MEASURES OF CONVEX BODIES DANIEL HUG AND ROLF SCHNEIDER

STABILITY RESULTS INVOLVING SURFACE AREA MEASURES OF CONVEX BODIES DANIEL HUG AND ROLF SCHNEIDER STABILITY RESULTS INVOLVING SURFACE AREA MEASURES OF CONVEX BODIES DANIEL HUG AND ROLF SCHNEIDER Abstract We strengthen some known stability results from the Brunn-Minkowski theory an obtain new results

More information

Approximately Gaussian marginals and the hyperplane conjecture

Approximately Gaussian marginals and the hyperplane conjecture Approximately Gaussian marginals and the hyperplane conjecture Tel-Aviv University Conference on Asymptotic Geometric Analysis, Euler Institute, St. Petersburg, July 2010 Lecture based on a joint work

More information

Asymptotic shape of a random polytope in a convex body

Asymptotic shape of a random polytope in a convex body Asymptotic shape of a random polytope in a convex body N. Dafnis, A. Giannopoulos, and A. Tsolomitis Abstract Let K be an isotropic convex body in R n and let Z qk be the L q centroid body of K. For every

More information

An extension of Alexandrov s theorem on second derivatives of convex functions

An extension of Alexandrov s theorem on second derivatives of convex functions Avances in Mathematics 228 (211 2258 2267 www.elsevier.com/locate/aim An extension of Alexanrov s theorem on secon erivatives of convex functions Joseph H.G. Fu 1 Department of Mathematics, University

More information

UC Berkeley Department of Electrical Engineering and Computer Science Department of Statistics

UC Berkeley Department of Electrical Engineering and Computer Science Department of Statistics UC Berkeley Department of Electrical Engineering an Computer Science Department of Statistics EECS 8B / STAT 4B Avance Topics in Statistical Learning Theory Solutions 3 Spring 9 Solution 3. For parti,

More information

arxiv: v3 [math.fa] 2 Jun 2011

arxiv: v3 [math.fa] 2 Jun 2011 arxiv:.943v3 [math.fa] Jun Interpolating Thin-Shell an Sharp Large-Deviation Estimates For Isotropic Log-Concave Measures Olivier Guéon an Emanuel Milman Abstract Given an isotropic ranom vector X with

More information

Least-Squares Regression on Sparse Spaces

Least-Squares Regression on Sparse Spaces Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction

More information

THE COMPLEX BUSEMANN-PETTY PROBLEM ON SECTIONS OF CONVEX BODIES

THE COMPLEX BUSEMANN-PETTY PROBLEM ON SECTIONS OF CONVEX BODIES THE COMPEX BUSEMANN-PETTY PROBEM ON SECTIONS OF CONVEX BOIES A. OOBSY, H. ÖNIG, AN M. ZYMONOPOUOU Abstract. The complex Busemann-Petty problem asks whether origin symmetric convex bodies in C n with smaller

More information

Small ball probability and Dvoretzky Theorem

Small ball probability and Dvoretzky Theorem Small ball probability and Dvoretzy Theorem B. Klartag, R. Vershynin Abstract Large deviation estimates are by now a standard tool in Asymptotic Convex Geometry, contrary to small deviation results. In

More information

6 General properties of an autonomous system of two first order ODE

6 General properties of an autonomous system of two first order ODE 6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x

More information

The chromatic number of graph powers

The chromatic number of graph powers Combinatorics, Probability an Computing (19XX) 00, 000 000. c 19XX Cambrige University Press Printe in the Unite Kingom The chromatic number of graph powers N O G A A L O N 1 an B O J A N M O H A R 1 Department

More information

Asymptotic estimates on the time derivative of entropy on a Riemannian manifold

Asymptotic estimates on the time derivative of entropy on a Riemannian manifold Asymptotic estimates on the time erivative of entropy on a Riemannian manifol Arian P. C. Lim a, Dejun Luo b a Nanyang Technological University, athematics an athematics Eucation, Singapore b Key Lab of

More information

ON THE ISOTROPY CONSTANT OF PROJECTIONS OF POLYTOPES

ON THE ISOTROPY CONSTANT OF PROJECTIONS OF POLYTOPES ON THE ISOTROPY CONSTANT OF PROJECTIONS OF POLYTOPES DAVID ALONSO-GUTIÉRREZ, JESÚS BASTERO, JULIO BERNUÉS, AND PAWE L WOLFF Abstract. The isotropy constant of any d-dimensional polytope with n vertices

More information

SYMPLECTIC GEOMETRY: LECTURE 3

SYMPLECTIC GEOMETRY: LECTURE 3 SYMPLECTIC GEOMETRY: LECTURE 3 LIAT KESSLER 1. Local forms Vector fiels an the Lie erivative. A vector fiel on a manifol M is a smooth assignment of a vector tangent to M at each point. We think of M as

More information

Journal of Algebra. A class of projectively full ideals in two-dimensional Muhly local domains

Journal of Algebra. A class of projectively full ideals in two-dimensional Muhly local domains Journal of Algebra 32 2009 903 9 Contents lists available at ScienceDirect Journal of Algebra wwwelseviercom/locate/jalgebra A class of projectively full ieals in two-imensional Muhly local omains aymon

More information

SOME RESULTS ON THE GEOMETRY OF MINKOWSKI PLANE. Bing Ye Wu

SOME RESULTS ON THE GEOMETRY OF MINKOWSKI PLANE. Bing Ye Wu ARCHIVUM MATHEMATICUM (BRNO Tomus 46 (21, 177 184 SOME RESULTS ON THE GEOMETRY OF MINKOWSKI PLANE Bing Ye Wu Abstract. In this paper we stuy the geometry of Minkowski plane an obtain some results. We focus

More information

Survival exponents for fractional Brownian motion with multivariate time

Survival exponents for fractional Brownian motion with multivariate time Survival exponents for fractional Brownian motion with multivariate time G Molchan Institute of Earthquae Preiction heory an Mathematical Geophysics Russian Acaemy of Science 84/3 Profsoyuznaya st 7997

More information

Quantum Mechanics in Three Dimensions

Quantum Mechanics in Three Dimensions Physics 342 Lecture 20 Quantum Mechanics in Three Dimensions Lecture 20 Physics 342 Quantum Mechanics I Monay, March 24th, 2008 We begin our spherical solutions with the simplest possible case zero potential.

More information

Discrete Operators in Canonical Domains

Discrete Operators in Canonical Domains Discrete Operators in Canonical Domains VLADIMIR VASILYEV Belgoro National Research University Chair of Differential Equations Stuencheskaya 14/1, 308007 Belgoro RUSSIA vlaimir.b.vasilyev@gmail.com Abstract:

More information

On a Generalization of the Busemann Petty Problem

On a Generalization of the Busemann Petty Problem Convex Geometric Analysis MSRI Publications Volume 34, 1998 On a Generalization of the Busemann Petty Problem JEAN BOURGAIN AND GAOYONG ZHANG Abstract. The generalized Busemann Petty problem asks: If K

More information

WUCHEN LI AND STANLEY OSHER

WUCHEN LI AND STANLEY OSHER CONSTRAINED DYNAMICAL OPTIMAL TRANSPORT AND ITS LAGRANGIAN FORMULATION WUCHEN LI AND STANLEY OSHER Abstract. We propose ynamical optimal transport (OT) problems constraine in a parameterize probability

More information

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback Journal of Machine Learning Research 8 07) - Submitte /6; Publishe 5/7 An Optimal Algorithm for Banit an Zero-Orer Convex Optimization with wo-point Feeback Oha Shamir Department of Computer Science an

More information

Lower Bounds for k-distance Approximation

Lower Bounds for k-distance Approximation Lower Bouns for k-distance Approximation Quentin Mérigot March 21, 2013 Abstract Consier a set P of N ranom points on the unit sphere of imension 1, an the symmetrize set S = P ( P). The halving polyheron

More information

Banach Journal of Mathematical Analysis ISSN: (electronic)

Banach Journal of Mathematical Analysis ISSN: (electronic) Banach J. Math. Anal. 2 (2008), no., 70 77 Banach Journal of Mathematical Analysis ISSN: 735-8787 (electronic) http://www.math-analysis.org WIDTH-INTEGRALS AND AFFINE SURFACE AREA OF CONVEX BODIES WING-SUM

More information

Sharp Thresholds. Zachary Hamaker. March 15, 2010

Sharp Thresholds. Zachary Hamaker. March 15, 2010 Sharp Threshols Zachary Hamaker March 15, 2010 Abstract The Kolmogorov Zero-One law states that for tail events on infinite-imensional probability spaces, the probability must be either zero or one. Behavior

More information

Subspaces and orthogonal decompositions generated by bounded orthogonal systems

Subspaces and orthogonal decompositions generated by bounded orthogonal systems Subspaces and orthogonal decompositions generated by bounded orthogonal systems Olivier GUÉDON Shahar MENDELSON Alain PAJOR Nicole TOMCZAK-JAEGERMANN August 3, 006 Abstract We investigate properties of

More information

Ramsey numbers of some bipartite graphs versus complete graphs

Ramsey numbers of some bipartite graphs versus complete graphs Ramsey numbers of some bipartite graphs versus complete graphs Tao Jiang, Michael Salerno Miami University, Oxfor, OH 45056, USA Abstract. The Ramsey number r(h, K n ) is the smallest positive integer

More information

HfHv <_ C(d,p)II/llt, (3)

HfHv <_ C(d,p)II/llt, (3) Remarks on the Growth of LP-norms of Polynomials S.G. Bobkov Department of Mathematics, Syktyvkar University, 167001 Syktyvkar, Russia Abstract. We stuy the behaviour of constants in Khinchine-Kahane-type

More information

Math Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors

Math Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+

More information

Another Low-Technology Estimate in Convex Geometry

Another Low-Technology Estimate in Convex Geometry Convex Geometric Analysis MSRI Publications Volume 34, 1998 Another Low-Technology Estimate in Convex Geometry GREG KUPERBERG Abstract. We give a short argument that for some C > 0, every n- dimensional

More information

1. Aufgabenblatt zur Vorlesung Probability Theory

1. Aufgabenblatt zur Vorlesung Probability Theory 24.10.17 1. Aufgabenblatt zur Vorlesung By (Ω, A, P ) we always enote the unerlying probability space, unless state otherwise. 1. Let r > 0, an efine f(x) = 1 [0, [ (x) exp( r x), x R. a) Show that p f

More information

Chromatic number for a generalization of Cartesian product graphs

Chromatic number for a generalization of Cartesian product graphs Chromatic number for a generalization of Cartesian prouct graphs Daniel Král Douglas B. West Abstract Let G be a class of graphs. The -fol gri over G, enote G, is the family of graphs obtaine from -imensional

More information

Well-posedness of hyperbolic Initial Boundary Value Problems

Well-posedness of hyperbolic Initial Boundary Value Problems Well-poseness of hyperbolic Initial Bounary Value Problems Jean-François Coulombel CNRS & Université Lille 1 Laboratoire e mathématiques Paul Painlevé Cité scientifique 59655 VILLENEUVE D ASCQ CEDEX, France

More information

MARKO NEDELJKOV, DANIJELA RAJTER-ĆIRIĆ

MARKO NEDELJKOV, DANIJELA RAJTER-ĆIRIĆ GENERALIZED UNIFORMLY CONTINUOUS SEMIGROUPS AND SEMILINEAR HYPERBOLIC SYSTEMS WITH REGULARIZED DERIVATIVES MARKO NEDELJKOV, DANIJELA RAJTER-ĆIRIĆ Abstract. We aopt the theory of uniformly continuous operator

More information

On the constant in the reverse Brunn-Minkowski inequality for p-convex balls.

On the constant in the reverse Brunn-Minkowski inequality for p-convex balls. On the constant in the reverse Brunn-Minkowski inequality for p-convex balls. A.E. Litvak Abstract This note is devoted to the study of the dependence on p of the constant in the reverse Brunn-Minkowski

More information

MARTIN HENK AND MAKOTO TAGAMI

MARTIN HENK AND MAKOTO TAGAMI LOWER BOUNDS ON THE COEFFICIENTS OF EHRHART POLYNOMIALS MARTIN HENK AND MAKOTO TAGAMI Abstract. We present lower bouns for the coefficients of Ehrhart polynomials of convex lattice polytopes in terms of

More information

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments 2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor

More information

Approximately gaussian marginals and the hyperplane conjecture

Approximately gaussian marginals and the hyperplane conjecture Approximately gaussian marginals and the hyperplane conjecture R. Eldan and B. Klartag Abstract We discuss connections between certain well-known open problems related to the uniform measure on a high-dimensional

More information

Large Cells in Poisson-Delaunay Tessellations

Large Cells in Poisson-Delaunay Tessellations Large Cells in Poisson-Delaunay Tessellations Daniel Hug an Rolf Schneier Mathematisches Institut, Albert-Luwigs-Universität, D-79104 Freiburg i. Br., Germany aniel.hug, rolf.schneier}@math.uni-freiburg.e

More information

arxiv:math/ v1 [math.fa] 30 Sep 2004

arxiv:math/ v1 [math.fa] 30 Sep 2004 arxiv:math/04000v [math.fa] 30 Sep 2004 Small ball probability and Dvoretzy Theorem B. Klartag, R. Vershynin Abstract Large deviation estimates are by now a standard tool in the Asymptotic Convex Geometry,

More information

Some Examples. Uniform motion. Poisson processes on the real line

Some Examples. Uniform motion. Poisson processes on the real line Some Examples Our immeiate goal is to see some examples of Lévy processes, an/or infinitely-ivisible laws on. Uniform motion Choose an fix a nonranom an efine X := for all (1) Then, {X } is a [nonranom]

More information

GAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. 2π) n

GAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. 2π) n GAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. A. ZVAVITCH Abstract. In this paper we give a solution for the Gaussian version of the Busemann-Petty problem with additional

More information

Generalized Tractability for Multivariate Problems

Generalized Tractability for Multivariate Problems Generalize Tractability for Multivariate Problems Part II: Linear Tensor Prouct Problems, Linear Information, an Unrestricte Tractability Michael Gnewuch Department of Computer Science, University of Kiel,

More information

15.1 Upper bound via Sudakov minorization

15.1 Upper bound via Sudakov minorization ECE598: Information-theoretic methos in high-imensional statistics Spring 206 Lecture 5: Suakov, Maurey, an uality of metric entropy Lecturer: Yihong Wu Scribe: Aolin Xu, Mar 7, 206 [E. Mar 24] In this

More information

Iterated Point-Line Configurations Grow Doubly-Exponentially

Iterated Point-Line Configurations Grow Doubly-Exponentially Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection

More information

L p -Width-Integrals and Affine Surface Areas

L p -Width-Integrals and Affine Surface Areas LIBERTAS MATHEMATICA, vol XXX (2010) L p -Width-Integrals and Affine Surface Areas Chang-jian ZHAO and Mihály BENCZE Abstract. The main purposes of this paper are to establish some new Brunn- Minkowski

More information

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy, NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which

More information

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5

More information

arxiv: v2 [math.cv] 2 Mar 2018

arxiv: v2 [math.cv] 2 Mar 2018 The quaternionic Gauss-Lucas Theorem Riccaro Ghiloni Alessanro Perotti Department of Mathematics, University of Trento Via Sommarive 14, I-38123 Povo Trento, Italy riccaro.ghiloni@unitn.it, alessanro.perotti@unitn.it

More information

DECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS

DECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS DECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS ARNAUD BODIN Abstract. We state a kin of Eucliian ivision theorem: given a polynomial P (x) an a ivisor of the egree of P, there exist polynomials h(x),

More information

LOCAL WELL-POSEDNESS OF NONLINEAR DISPERSIVE EQUATIONS ON MODULATION SPACES

LOCAL WELL-POSEDNESS OF NONLINEAR DISPERSIVE EQUATIONS ON MODULATION SPACES LOCAL WELL-POSEDNESS OF NONLINEAR DISPERSIVE EQUATIONS ON MODULATION SPACES ÁRPÁD BÉNYI AND KASSO A. OKOUDJOU Abstract. By using tools of time-frequency analysis, we obtain some improve local well-poseness

More information

A NEW ELLIPSOID ASSOCIATED WITH CONVEX BODIES

A NEW ELLIPSOID ASSOCIATED WITH CONVEX BODIES A NEW ELLIPSOID ASSOCIATED WITH CONVEX BODIES Erwin Lutwak, Deane Yang, and Gaoyong Zhang Department of Mathematics Polytechnic University Brooklyn, NY 11201 Abstract. It is shown that corresponding to

More information

The Generalized Incompressible Navier-Stokes Equations in Besov Spaces

The Generalized Incompressible Navier-Stokes Equations in Besov Spaces Dynamics of PDE, Vol1, No4, 381-400, 2004 The Generalize Incompressible Navier-Stokes Equations in Besov Spaces Jiahong Wu Communicate by Charles Li, receive July 21, 2004 Abstract This paper is concerne

More information

Super-Gaussian directions of random vectors

Super-Gaussian directions of random vectors Super-Gaussian directions of random vectors Bo az Klartag Abstract We establish the following universality property in high dimensions: Let be a random vector with density in R n. The density function

More information

Sturm-Liouville Theory

Sturm-Liouville Theory LECTURE 5 Sturm-Liouville Theory In the three preceing lectures I emonstrate the utility of Fourier series in solving PDE/BVPs. As we ll now see, Fourier series are just the tip of the iceberg of the theory

More information

The covering numbers and low M -estimate for quasi-convex bodies.

The covering numbers and low M -estimate for quasi-convex bodies. The covering numbers and low M -estimate for quasi-convex bodies. A.E. Litvak V.D. Milman A. Pajor Abstract This article gives estimates on the covering numbers and diameters of random proportional sections

More information

Non-Asymptotic Theory of Random Matrices Lecture 4: Dimension Reduction Date: January 16, 2007

Non-Asymptotic Theory of Random Matrices Lecture 4: Dimension Reduction Date: January 16, 2007 Non-Asymptotic Theory of Random Matrices Lecture 4: Dimension Reduction Date: January 16, 2007 Lecturer: Roman Vershynin Scribe: Matthew Herman 1 Introduction Consider the set X = {n points in R N } where

More information

JUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson

JUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises

More information

Probabilistic Methods in Asymptotic Geometric Analysis.

Probabilistic Methods in Asymptotic Geometric Analysis. Probabilistic Methods in Asymptotic Geometric Analysis. C. Hugo Jiménez PUC-RIO, Brazil September 21st, 2016. Colmea. RJ 1 Origin 2 Normed Spaces 3 Distribution of volume of high dimensional convex bodies

More information

Rapid Steiner symmetrization of most of a convex body and the slicing problem

Rapid Steiner symmetrization of most of a convex body and the slicing problem Rapid Steiner symmetrization of most of a convex body and the slicing problem B. Klartag, V. Milman School of Mathematical Sciences Tel Aviv University Tel Aviv 69978, Israel Abstract For an arbitrary

More information

arxiv: v4 [math.pr] 27 Jul 2016

arxiv: v4 [math.pr] 27 Jul 2016 The Asymptotic Distribution of the Determinant of a Ranom Correlation Matrix arxiv:309768v4 mathpr] 7 Jul 06 AM Hanea a, & GF Nane b a Centre of xcellence for Biosecurity Risk Analysis, University of Melbourne,

More information

A Spectral Method for the Biharmonic Equation

A Spectral Method for the Biharmonic Equation A Spectral Metho for the Biharmonic Equation Kenall Atkinson, Davi Chien, an Olaf Hansen Abstract Let Ω be an open, simply connecte, an boune region in Ê,, with a smooth bounary Ω that is homeomorphic

More information

A FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS

A FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS A FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS TODD COCHRANE, JEREMY COFFELT, AND CHRISTOPHER PINNER 1. Introuction For a prime p, integer Laurent polynomial (1.1) f(x) = a 1 x k 1 + + a r

More information