A proof of a conjecture of Bobkov and Houdré

Similar documents
Variance of Lipschitz Functions and an Isoperimetric Problem for a Class of Product Measures

A NOTE ON A DISTRIBUTION OF WEIGHTED SUMS OF I.I.D. RAYLEIGH RANDOM VARIABLES

Comparison of Sums of Independent Identically Distributed Random Variables

Some Contra-Arguments for the Use of Stable Distributions in Financial Modeling

The Skorokhod reflection problem for functions with discontinuities (contractive case)

Alternate Characterizations of Markov Processes

A Note on the Strong Law of Large Numbers

An algorithm for empirically informed random trajectory generation between two endpoints

FKN Theorem on the biased cube

City, University of London Institutional Repository. This version of the publication may differ from the final published version.

Concentration inequalities for non-lipschitz functions

SOME CONVERSE LIMIT THEOREMS FOR EXCHANGEABLE BOOTSTRAPS

arxiv: v1 [math.pr] 6 Jan 2014

ON THE CONVEX INFIMUM CONVOLUTION INEQUALITY WITH OPTIMAL COST FUNCTION

The Azéma-Yor Embedding in Non-Singular Diffusions

CIRCULAR CHROMATIC NUMBER AND GRAPH MINORS. Xuding Zhu 1. INTRODUCTION

MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES

Asymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½

Zeros of lacunary random polynomials

MEASURE CONCENTRATION FOR COMPOUND POIS- SON DISTRIBUTIONS

SOLUTIONS OF SEMILINEAR WAVE EQUATION VIA STOCHASTIC CASCADES

PROPERTY OF HALF{SPACES. July 25, Abstract

Unbounded Regions of Infinitely Logconcave Sequences

arxiv: v3 [math.pr] 5 Jun 2011

Equivalent Formulations of the Bunk Bed Conjecture

A COUNTEREXAMPLE TO AN ENDPOINT BILINEAR STRICHARTZ INEQUALITY TERENCE TAO. t L x (R R2 ) f L 2 x (R2 )

Contents 1. Introduction 1 2. Main results 3 3. Proof of the main inequalities 7 4. Application to random dynamical systems 11 References 16

LARGE DEVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILED DEPENDENT RANDOM VECTORS*

Title: Linear dependence of powers of linear forms

Homework 1 Solutions

5 Birkhoff s Ergodic Theorem

KRIVINE SCHEMES ARE OPTIMAL

THE STRONG LAW OF LARGE NUMBERS FOR LINEAR RANDOM FIELDS GENERATED BY NEGATIVELY ASSOCIATED RANDOM VARIABLES ON Z d

Sharpness of second moment criteria for branching and tree-indexed processes

MAS113 Introduction to Probability and Statistics

Chapter One Hilbert s 7th Problem: It s statement and origins

The Codimension of the Zeros of a Stable Process in Random Scenery

Economics 241B Review of Limit Theorems for Sequences of Random Variables

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

On the Kolmogorov exponential inequality for negatively dependent random variables

Convex inequalities, isoperimetry and spectral gap III

Scaling Limits of Waves in Convex Scalar Conservation Laws Under Random Initial Perturbations

COMMON FIXED POINT THEOREMS FOR MULTIVALUED OPERATORS ON COMPLETE METRIC SPACES

Maximising the number of induced cycles in a graph

A MATROID EXTENSION RESULT

A CONSTRUCTION OF ARITHMETIC PROGRESSION-FREE SEQUENCES AND ITS ANALYSIS

Soo Hak Sung and Andrei I. Volodin

A Few New Facts about the EKG Sequence

Problem Sheet 1. You may assume that both F and F are σ-fields. (a) Show that F F is not a σ-field. (b) Let X : Ω R be defined by 1 if n = 1

Lecture 13 October 6, Covering Numbers and Maurey s Empirical Method

Chapter 4: Asymptotic Properties of the MLE

Spatializing time in a history text corpus

Dirchlet s Function and Limit and Continuity Arguments

Ultrafilters maximal for finite embeddability

A zero-free interval for chromatic polynomials of graphs with 3-leaf spanning trees

COMPACTLY SUPPORTED ORTHONORMAL COMPLEX WAVELETS WITH DILATION 4 AND SYMMETRY

Characterizing Geometric Designs

MATH 426, TOPOLOGY. p 1.

ON NEARLY SEMIFREE CIRCLE ACTIONS

Polar Codes for Arbitrary DMCs and Arbitrary MACs

Vector measures of bounded γ-variation and stochastic integrals

A Note on Object Allocation under Lexicographic Preferences

Lecture Notes 3 Convergence (Chapter 5)

AN EXTENSION OF THE HONG-PARK VERSION OF THE CHOW-ROBBINS THEOREM ON SUMS OF NONINTEGRABLE RANDOM VARIABLES

CLASSICAL AND FREE FOURTH MOMENT THEOREMS: UNIVERSALITY AND THRESHOLDS. I. Nourdin, G. Peccati, G. Poly, R. Simone

arxiv: v2 [math.st] 20 Feb 2013

Two-boundary lattice paths and parking functions

Jónsson posets and unary Jónsson algebras

ON THE DISTRIBUTION OF SUBTREE ORDERS OF A TREE. 1. Introduction

Anti-concentration Inequalities

How curvature shapes space

CONSTRAINED PERCOLATION ON Z 2

Super-Gaussian directions of random vectors

Some Remarks on Prill s Problem

A Note on Jackknife Based Estimates of Sampling Distributions. Abstract

A property concerning the Hadamard powers of inverse M-matrices

On isotropicity with respect to a measure

Elements of Probability Theory

An asymptotically tight bound on the adaptable chromatic number

Commentationes Mathematicae Universitatis Carolinae

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

arxiv: v2 [math.pr] 23 Jun 2014

Lecture 2: Convergence of Random Variables

A note on the convex infimum convolution inequality

ANOTHER LOOK AT CHEBYSHEV SYSTEMS

A remark on the maximum eigenvalue for circulant matrices

Concentration behavior of the penalized least squares estimator

EXISTENCE AND UNIQUENESS OF INFINITE COMPONENTS IN GENERIC RIGIDITY PERCOLATION 1. By Alexander E. Holroyd University of Cambridge

Stochastic comparison of multivariate random sums

MATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.

Han-Ying Liang, Dong-Xia Zhang, and Jong-Il Baek

Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.

A generalization of Strassen s functional LIL

Scaling Limits of Waves in Convex Scalar Conservation Laws under Random Initial Perturbations

8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x)

Spectral Gap and Concentration for Some Spherically Symmetric Probability Measures

is a new metric on X, for reference, see [1, 3, 6]. Since x 1+x

On cardinality of Pareto spectra

MA131 - Analysis 1. Workbook 4 Sequences III

Extremal H-colorings of graphs with fixed minimum degree

Transcription:

Zurich Open Repository and Archive University of Zurich Main Library Strickhofstrasse 39 CH-8057 Zurich www.zora.uzh.ch Year: 1996 A proof of a conjecture of Bobkov and Houdré Kwapien, S; Pycia, Marek; Schachermayer, W DOI: https://doi.org/10.114/ecp.v1-97 Posted at the Zurich Open Repository and Archive, University of Zurich ZORA URL: https://doi.org/10.5167/uzh-151941 Published Version Originally published at: Kwapien, S; Pycia, Marek; Schachermayer, W (1996). A proof of a conjecture of Bobkov and Houdré. Electronic Communications in Probability, 1(0):7-10. DOI: https://doi.org/10.114/ecp.v1-97

Elect. Comm. in Probab. 1 (1996) 7 10 ELECTRONIC COMMUNICATIONS in PROBABILITY A PROOF OF A CONJECTURE OF BOBKOV AND HOUDRE S. KWAPIEN and M.PYCIA Department of Mathematics, Warsaw University, ul.banacha, 0-097 Warsaw, Poland. e-mail: kwapstan@mimuw.edu.pl, mpycia@mimuw.edu.pl W. SCHACHERMAYER Department of Statistics, University of Vienna, Bruennerstrasse 7, A-110 Wien, Austria. e-mail: wschach@stat1.bwl.univie.ac.at AMS 1991 Subject classification: 60E05 Keywords and phrases: Gaussian Distribution, Characterization. Abstract S.G. Bobkov and C. Houdré recently posed the following question on the Internet ([1]): Let X, Y be symmetric i.i.d. random variables such that: IP{ X + Y t} IP{ X t}, for each t>0. Does it follow that X has finite second moment (which then easily implies that X is Gaussian)? In this note we give an affirmative answer to this problem and present a proof. Using a different method K. Oleszkiewicz has found another proof of this conjecture, as well as further related results. We prove the following: Theorem. Let X, Y be symmetric i.i.d random variables. If, for each t>0, then X is Gaussian. IP{ X + Y t} IP{ X t}, (1) Proof. Step 1. IE{ X p } < for 0 p<. For this purpose it will suffice to show that, for p<, X has finite weak p th moment, i.e., that there are constants C p such that IP{ X t} C p t p. To do so, it is enough to show that, for ɛ>0,δ > 0, we can find t 0 such that, for t t 0,we have 7

8 Electronic Communications in Probability Fix ɛ>0. Then: IP{ X ( +ɛ)t} 1 IP{ X t}. () δ IP{ X + Y t} =IP{X + Y t} IP{X ( +ɛ)t, Y ɛt, or Y ( +ɛ)t, X ɛt} =(IP{X ( +ɛ)t}ip{y ɛt} IP{X ( +ɛ)t}ip{y ( +ɛ)t}) =IP{ X ( +ɛ)t}(ip{y ɛt} 1 IP{X ( +ɛ)t}) ( δ)ip{ X ( +ɛ)t}, where δ>0may be taken arbitrarily small for t large enough. Using (1) we obtain inequality (). Step. Let α 1,..., α n be real numbers such that α 1 +...+α n 1andlet(X i) be i.i.d. copies of X; then IE{ α 1 X 1 +... + α n X n } IE{ X }. We shall repeatedly use the following result: Fact: Let S and T be symmetric random variables such that IP{ S t) IP{ T t), for all t>0, and let the random variable X be independent of S and T.Then IE{ S + X } IE{ T + X }. Indeed, for fixed x IR, the function h(s) = s+x + s x is symmetric and non-decreasing in s IR + and therefore S + x + S x T + x + T x IE{ S + x } =IE{ } IE{ } =IE T + x }. Now take a sequence β 1,..., β n { k/ : k IN 0 }, such that α i β i < α i. Then β1 +... + βn and IE{ α 1 X 1 +... + α n X n } IE{ β 1 X 1 +... + β n X n }. If there is i j with β i = β j we may replace β 1,...,β n by γ 1,...,γ n 1 with n β i = n 1 γ j and n n 1 IE{ β i X i } IE{ γ j X j }. (3) Indeed, supposing without loss of generality that i = n 1andj = n we let γ i = β i,for i =1,...,n andγ n 1 = β n 1 = β n. With this definition we obtain (3) from (1) and the above mentioned fact. Applying the above argument a finite number of times we end up with 1 m n and numbers (γ j ) m in { k/ : k IN 0 }, γ i γ j,fori j, satisfying m γ j and n m IE{ α i X i } IE{ γ j X j }.

B-H Conjecture 9 To estimate this last expression it suffices to consider the extreme case γ j = (j 1)/,for j =1,...,m. In this case applying again repeatedly the argument used to obtain (3): IE{ m m 1 (j 1)/ X j } IE{ (j 1)/ X j + (m 1)/ X m } m IE{ (j 1)/ X j + (m )/ X m } IE{ X 1 + X } IE{ X 1 } = IE{ X 1 }. Step 3. IE{X } <. We deduce from Step that for a sequence (α i ) with α i < the series α i X i converges in mean and therefore almost surely. Using the notation { S if S 1, [S] = sign(s) if S 1. for a random variable S, we deduce from Kolmogorov s three series theorem that IE{[α i X i ] } <. Suppose now that IE{X } = ; this implies that for every C>0, we can find α>0 such that IE{[αX] } Cα. From this inequality it is straightforward to construct a sequence (α i ) such that IE{[α i X i ] } =, while α i <, a contradiction proving Step 3. Step 4. Finally, we show how IE{X } < implies that X is normal. We follow the argument of Bobkov and Houdré []. The finiteness of the second moment implies that we must have equality in the assumption of the theorem, i.e., IP{ X + Y t} =IP{ X t}. Indeed, assuming that there is strict inequality in (1) for some t>0, we would obtain that the second moment of X + Y is strictly smaller than the second moment of X, whichleads to a contradiction: IE{X } > IE{(X + Y ) } =IE{X } +IE{Y } =IE{X }. Hence, n/ (X 1 +...+ X n) has the same distribution as X and we deduce from the Central Limit Theorem that X is Gaussian.

10 Electronic Communications in Probability References [1] S.G. Bobkov, C.Houdré (1995): Open Problem, Stochastic Analysis Digest 15 [] S.G. Bobkov, C. Houdré (1995): A characterization of Gaussian measures via the isoperimetric property of half-spaces, (preprint).