On the minimum of several random variables
|
|
- Prosper Watson
- 5 years ago
- Views:
Transcription
1 On the minimum of several random variables Yehoram Gordon Alexander Litvak Carsten Schütt Elisabeth Werner Abstract For a given sequence of real numbers a,..., a n we denote the k-th smallest one by k- min i n a i. Let A be a class of random variables satisfying certain distribution conditions (the class contains N(0, ) Gaussian random variables). We show that there exist two absolute positive constants c and C such that for every sequence of real numbers 0 < x... x n and every k n one has c max j k i=j /x E k- min x iξ i C ln(k + ) max i i n j k i=j /x, i where ξ,..., ξ n are independent random variables from the class A. Moreover, if k = then the left hand side estimate does not require independence of the ξ i s. We provide similar estimates for the moments of k- min i n x i ξ i as well. Introduction For a given sequence of real numbers a,..., a n we denote the k-th smallest one by k- min i n a i ; thus, - min i n a i = min i n a i, and - min i n a i is the next smallest, etc., and (k- min i n a i ) n k= is the non-decreasing rearrangement of the sequence (a i ) n i=. In the same way we denote the k-th biggest number by k- max i n a i. In the paper [GLSW] we considered expressions of the form E m k= k- max i n x if i p, where f, f,..., f n are random variables and x, x,..., x n are real numbers. Since the functions ( m k= k- max i n x i p ) /p are norms on R n, such forms appear naturally in the study of various parameters associated with the geometry of Banach spaces [GLSW]. Other applications of these forms can be found in [KS] and [KS]. The striking difference in the present study is that we now consider expressions of the form ( k I k- min i n x i p) /p for subsets I,..., n. These are not norms if I is not an integer interval starting at. Hence, for a given sequence of random variables f,..., f n, the computation of expressions such as E k- min f i p = E (n k + )- max f i p i n i n Keywords: Order statistics, expectations, moments, normal distribution, exponential distribution. Partially supported by the Fund for the Promotion of Research at the Technion Partially supported by FP6 Marie Curie Actions, MRTN-CT , PHD. Partially supported by a NSF Grant, by a Nato Collaborative Linkage Grant and by a NSF Advance Opportunity Grant
2 requires completely different techniques. Such minima, also called order statistics, have been intensively studied during last century. We refer an interested reader to [AB] and [DN] for basic facts, known results, and references. Most works dealt with the case of independent identically distributed random variables. Sometimes the condition to be identically distributed was substituted by the condition the f i s have the same first and the same second moments. In this paper we drop these conditions and deal with sequences of random variables having no restrictions on their moments. Applications of the current paper are related to important electrical engineering problems on the minimization of the data loss of signals emanating from electrical networks. Applications appear also in the study of the multifold K-functional or its geometric equivalent, the norm with unit ball B = co( m i= B i), where the B i s are unit balls of symmetric normed spaces. Now we describe our setting and results. Let α > 0, β > 0 be parameters. We say that a random variable ξ satisfies the (α, β)-condition if () P ( ξ t) αt for every t 0 and () P ( ξ > t) e βt for every t 0. Note that this forces the condition α t + e βt for all t 0, which implies α β. Below (Claim and the remark following it) we will see that many random variables, including N(0, ) Gaussian variables (with α = β = /π) and exponentially distributed variables (with α = β = ), satisfy this condition. We study first the moments of the minimum of a sequence of such random variables. Let x,..., x n be a sequence of real numbers and ξ,..., ξ n be independent random variables satisfying the (α, β)-condition. We obtain that for every p > 0 one has +p α p ( n i= x i ) p E min i n x iξ i p β p Γ( + p) ( n i= x i ) p, where Γ( ) is the Gamma-function. Moreover, the left hand side estimate does not require the independence of the ξ i s. In particular, it implies that for every p > 0 E min i n x ig i p Γ( + p) E min i n x if i p, where g,..., g n are independent N(0, ) Gaussian random variables and f,..., f n are N(0, ) Gaussian random variables (not necessarily independent). Taking p =, we have E min i n x ig i E min i n x if i. This result should be compared with well known Sidák s inequality ([S], [G]), saying that E max i n x ig i E max i n x if i. In other words our result is, in a sense, an inverse Sidák s inequality. It would be nice to eliminate the factor from it. We generalize our estimates for the expectation of the minimum to the case of the k-th minimum. For 0 < x x... x n and independent random variables ξ,..., ξ n satisfying the (α, β)- condition, we obtain that there are two absolute positive constants c and C such that for every p > 0 one has c p α max j k i=j /x i ( ) /p E k- min x iξ i p C(p, k) β max i n j k i=j /x, i
3 where c p = c +/p and C(p, k) = C maxp, ln(k + ). We would like to emphasize that the estimates are pretty sharp, in particular the ratio of upper and lower bounds surprisingly does not depend on n and, up to a constant depending only on p, is bounded by ln(k + ). The latter result implies that we may evaluate sums of the form E k- min x ig i p, i n k I where I,,..., n is any subset of integers and the g i s are N(0, ) Gaussian random variables. The paper is organized as follows: in the next section, Section, we introduce the notations, quote some known facts, and prove that random variables with certain densities, including Gaussian and exponential, satisfy the (α, β)-condition. In Section 3, we provide combinatorial results used in the proofs. In Section 4, we prove our main theorems. Finally, in Section 5, we provide some examples. An extended abstract of this work appeared in [GLSW3]. Notation and preliminaries Given A N we denote its cardinality by A. Given a set E we denote its complement by E c. We say that (A j ) k j= is a partition of,,..., n if A j,,..., n, j k, j k A j =,,..., n, and A i A j = for i j. The canonical Euclidean norm and the canonical inner product on R n we denote by and,. By /t we mean if t = 0 and 0 if t =. As we defined above, (k- min i n a i ) n k= denotes the non-decreasing rearrangement of the sequence (a i ) n i=, i.e. k- min(a i) n i= is the k-th smallest element of the sequence. We will use the following simple properties of k- min which hold for every sequence (a i ) n i=. For every r < k (3) k- min(a i ) n i= (k r)- min(a i ) n i=r+. For every partition (A j ) j k of,,..., n (4) k- min(a i ) n i= max min a i. j k j j k Now we recall some definitions and estimates connected to the Gaussian distribution. Let x and y be non-negative real numbers. The Gamma-function is defined by Note that Γ(x) = xγ(x) = Γ( + x), and, by Stirling s formula, for every x 0 t x e t dt Γ(n + ) = n!, (5) πx ( x e ) x < Γ(x + ) < πx ( x e ) x e x. Finally, we show examples of random variables, satisfying the (α, β)-condition. Claim Let q. Let ξ be a non-negative random variable with the density function p(s) = c q exp ( s q ), where c q = /Γ( + /q). Then ξ satisfies () and () with parameters α = β = c q. 3
4 Remark. An important case is the case q = which corresponds to the Gaussian random variable. Claim implies that N(0, ) Gaussian random variables satisfy the (α, β)-condition with α = β = /π. We would like also to note that if q = then we have an exponentially distributed random variable. In this case α = β =. Proof of Claim. The case q = is trivial. So we assume that q >. Clearly we have t P ( ξ t) = c q e sq ds c q t, which shows α = c q. Now consider the function g defined on [0, ) by g(x) = exp ( c q x) c q e sq ds. Then g(0) = lim x g(x) = 0 and g (x) = c q (exp ( x q ) exp ( c q x)). Hence, g (x) 0 on [0, c /(q ) q ] and g (x) 0 for x c /(q ) q. It shows that g(x) 0 for every x 0. Therefore 0 x i.e. β = c q. P ( ξ > t) = c q e sq ds e cqt, t 3 Combinatorial results In this section we prove some combinatorial results, which will be used later in the proofs of theorems. First we quote the following result on symmetric means ([HLP]). Lemma Let l n. Let a i, i =,..., n be nonnegative real numbers. Then A,,...,n a i ( ) ( n l n We will need the following consequence of this Lemma. ) l n a i. Corollary 3 Let k n. Let a i, i =,..., n be nonnegative real numbers. Assume i= 0 < a := e k n a i <. i= Then n A,,...,n a i < πk a k a. 4
5 Proof. By Lemma we have n A,,...,n a i n ( ) ( ) n ka l = l en n n!a l k l l!(n l)!e l n l n a l k l l!e l. Applying Stirling s formula (5), we obtain n A,,...,n a i n a l k l l l πl πk n a l < πk a k a. We will also need the following result. Lemma 4 Let k n. Let (a i ) n i=, be a nonincreasing sequence of positive real numbers. Then there exists a partition (A l ) l k of,,..., n such that min l k l a i a := min j k n a i. i=j Remark. In fact our proof gives that the A l s can be taken as intervals, i.e. A l = i n l < i n l, l k, for some sequence 0 = n 0 < n < n <... < n k = n. Proof. Denote b := i= a i. Case. a b/k. Let n 0 = 0 and, given l k, let n l be the largest integer such that n l a i lb k. i= Since b/k a a... a n, we have 0 = n 0 < n < n <... < n k = n. Define a partition (A l ) l k of,,..., n by A l = i n l < i n l. Let t be the largest integer such that a t > b k (if there is no such a t we put t = 0). Then [i] for every l such that n l t we have l a i a nl > b k ; [ii] for every l < k such that n l > t we have l a i b k (otherwise, since a n l + b k, we would have n l + n l a i a i + (l )b a i + a nl + < + b k k + b k = lb k, l i= i= which contradicts the choice of n l ); [iii] for l = k we have k a i = i= a i k i= a i b k. Since b k a, it proves the result in Case. Case. a > b/k. Denote b j := i=j a i, j n. Clearly a k b k. Let m k be the smallest integer such that a m b m k + m. 5
6 Since a > b/k = b /k we have m >. For l < m choose A l = l. Then l a i = a l > b l k + l > a. Let (A l ) k l=m be the partition of m, m +,..., n into k + m sets constructed in the same way as in the Case. Then, by Case, for every l m l a i b m (k + m) a. It completes the proof. Remark. One can show that the sequence ā j = n a i, j k, considered in the last lemma (and which will appear again below) has the following properties: there exists an integer r k such that (6) ā > ā >... > ā r ā r+... ā k. i=j and (7) ā j+ ā j if and only if n i=j+ a i (k j)a j. To see (7), note that by the formula for ā j s we immediately obtain that ā j+ ā j if and only if () n i=j+ a i (k j) n a i = (k j) i=j which implies (7). Now note that (7) implies that n i=j+ (8) if ā j+ ā j then ā j+ ā j+. a i + (k j)a j, Indeed, if ā j+ ā j then, by (7), (k j)a j i=j+ a i. Therefore, since (a i ) i is nonincreasing, (k j )a j+ (k j)a j a j+ n i=j+ a i a j+ = which implies ā j+ ā j+ by (7). Finally, (6) is a simple consequence of (8). 4 Main results n i=j+ In this section we state our main theorems, discussed in the introduction, and provide corresponding deviation inequalities which imply the main theorems. a i, 6
7 Theorem 5 Let α > 0, β > 0. Let p > 0. Let (x i ) n i= be a sequence of real numbers and ξ,..., ξ n be random variables satisfying the (α, β)-condition. Then +p α p ( n i= Moreover, if the ξ i s are independent then E min i n x iξ i p β p Γ( + p) / x i ) p E min i n x iξ i p. ( n p / x i ). An immediate consequence of this theorem is the following Corollary. Corollary 6 Let p > 0. Let (x i ) n i= be a sequence of real numbers and f,..., f n, ξ,..., ξ n be random variables satisfying the (α, β)-condition. Assume that the ξ i s are independent. Then i= E min i n x iξ i p Γ( + p) α p β p E min i n x if i p. In particular, if f,..., f n, ξ,..., ξ n are N(0, ) Gaussian random variables, then E min i n x iξ i p Γ( + p) E min i n x if i p. Theorem 7 Let α > 0, β > 0. Let p > 0 and k n. Let 0 < x x... x n and ξ,..., ξ n be independent random variables satisfying the (α, β)-condition. Then c pα where c pα = eα max j k i=j /x i ( ) /p E k- min x iξ i p β C(p, k) max i n j k ( ) /p 4 π and C(p, k) = 4 maxp, ln( + k). i=j /x, i Theorems 5 and 7 are consequences of the following Lemmas, which are of independent interest. In [GLSW3] we showed how these Lemmas imply the Theorems in the Gaussian case. Since the proof of the general case, which we consider here, is done in exactly the same way, we omit the proofs of the Theorems and concentrate on the proofs of the Lemmas. Lemma 8 Let α > 0, β > 0. Let 0 < x x... x n and ξ,..., ξ n be random variables satisfying the (α, β)-condition. Let a = i= /x i. Then for every t > 0 P ω min x iξ i (ω) t α a t. i n Moreover, if the ξ i s are independent then for every t > 0 P ω min x iξ i (ω) > t e β a t. i n 7
8 Proof. Denote A k (t) = ω x k ξ k (ω) > t = ω ξ k (ω) > t/x k and By () we have P (A k (t) c ) α t/x k. Therefore A(t) = ω min x kξ k (ω) > t = A k (t). k n k n n n P (A(t)) P (A k (t) c ) α t k= k= /x k, which proves the first estimate. Now assume that the ξ k s are independent. By () we have P (A k (t)) exp ( βt/x k ). Therefore, ( ) n n P (A(t)) = P (A k (t)) exp β t/x k, k= k= which proves the result. Lemma 9 Let α > 0, β > 0. Let k n. Let 0 < x x... x n and ξ,..., ξ n be independent random variables satisfying the (α, β)-condition. Let a = α e k n i= x i. Then for every 0 < t < /a one has (9) P ω k- min x iξ i (ω) t i n πk (at) k at. Proof. Denote A(t) = P ω k- min i n x i ξ i (ω) t. Clearly we have A(t) = P ω i,..., i k : ξ ij (ω) t = P = n n A,...,n A,...,n x ij ω i A : ξ i (ω) txi and i / A : ξ i (ω) > txi P ω ξ i (ω) t P ω ξ i (ω) > txi. x i i/ A It follows A(t) n A,...,n P ω ξ i (ω) txi n A,...,n α t. x i Corollary 3 implies the desired result. 8
9 5 Examples In this section we provide some examples. They show that Theorem 7 is sharp. Namely, we show that both, the upper and lower estimate in Theorem 7 can be attained. We also provide an example where the actual value of E k- min lies between the two estimates. Example 0 Let k n. Let g i, i n, be independent N(0, ) Gaussian random variables. Then (i) for k n/ π k E k- min n + g i k π i n n +. (ii) For k n/ c ln n n + k where c and C are absolute positive constants. E k- min i n g i C ln n n + k, k+ j Remark Note that in this case x = x n =, hence max j k i=j /x = k/n. Thus (i) of this i example shows that the lower estimate in Theorem 7 can be attained (up to an absolute constant). Proof of Example 0. Claim. For all k n one has π k E k- min n + g i i n (i) follows immediately from the following claim: π We now prove the claim. Denote u = u(t) = P g > t = in the proof of Lemma 9, we observe E k- min g i = P k- min g k i > t dt = i n i n 0 k ( ) n = (u(t)) n l ( u(t)) l π dt = l 0 k π A,...,n A =n l k n + k. t e s / ds. Using the same ideas as 0 ( u(t) i/ A ( ) n (u(t)) n l ( u(t)) l l 0 To obtain the lower estimate note that e t / and therefore π E k- min g k ( ) n π i B(n l +, l + ) = i n l k n +, where B(x, y) = 0 sx ( s) y ds = Γ(x)Γ(y)/Γ(x + y) is the Beta-function. To obtain the upper estimate note that considering function f(t) = e t / x obtain that u(t)e t /, and therefore E k- min i n g i (ii) is well known. π k ( ) n B(n l, l + ) = l π k π n l ( u(t)) ) dt e t / ( du(t)). e s / ds one can k n + k. The next two examples can be obtained by direct calculation as well. One should split a sequence into two parts and use deviation inequalities. We omit the details. 9
10 Example Let k n/. Let g i, i n, be independent exponentially distributed random variables (i.e. with density p(s) = e s ). Let x = = x k =, x k+ = = x n = n. Then where c and C are absolute positive constants. c ln k E k- min i n x ig i C ln k, k+ j Remark Note that in this case max j k k n i=j /x =. Thus this example shows i k+(n k)/n that the upper estimate in Theorem 7 can be attained (up to an absolute constant). Example Let k n. Let g i, i n, be independent N(0, ) Gaussian random variables. Let x = = x k =, x k+ = = x n = n. Then where c and C are absolute positive constants. c ln k E k- min i n x ig i C ln k, References [AB] [DN] [G] B. C. Arnold, N. Balakrishnan Relations, bounds and approximations for order statistics, Lecture Notes in Statistics, 53, Berlin etc.: Springer-Verlag. viii, 989. H. A. David, H. N. Nagaraja, Order statistics, 3rd ed., Wiley Series in Probability and Statistics. Chichester: John Wiley & Sons, 003. E. D. Gluskin, Extremal properties of orthogonal parallelepipeds and their applications to the geometry of Banach spaces, Math. USSR Sbornik, 64 (989), [GLSW] Y. Gordon, A. E. Litvak, C. Schütt, E. Werner, Orlicz Norms of Sequences of Random Variables, Ann. of Prob., 30 (00), [GLSW] Y. Gordon, A. E. Litvak, C. Schütt, E. Werner, Geometry of spaces between zonoids and polytopes, Bull. Sci. Math., 6 (00), [GLSW3] Y. Gordon, A. E. Litvak, C. Schütt, E. Werner, Minima of sequences of Gaussian random variables, C. R. Acad. Sci. Paris, Sér. I Math., 340 (005), [HLP] [KS] [KS] [S] G. H. Hardy, J. E. Littlewood and G. Polya, Inequalities, nd ed., Cambridge, The University Press. XII, 95. S. Kwapien, C. Schütt, Some combinatorial and probabilistic inequalities and their application to Banach space theory, Studia Math. 8 (985), S. Kwapien, C. Schütt, Some combinatorial and probabilistic inequalities and their application to Banach space theory. II, Studia Math. 95 (989), Z. Sidák, Rectangular confidence regions for the means of multivariate normal distributions, J. Am. Stat. Assoc. 6 (967), Y. Gordon, Dept. of Math., Technion, Haifa 3000, Israel, gordon@techunix.technion.ac.il A. E. Litvak, Dept. of Math. and Stat. Sciences, University of Alberta, Edmonton, AB, Canada T6G G, alexandr@math.ualberta.ca C. Schütt, Mathematisches Seminar, Christian Albrechts Universität, 4098 Kiel, Germany, schuett@math.uni-kiel.de E. Werner, Dept. of Math., Case Western Reserve University, Cleveland, Ohio 4406, U.S.A. and Université de Lille, UFR de Mathématique, Villeneuve d Ascq, France, emw@po.cwru.edu 0
Order statistics of vectors with dependent coordinates, and the Karhunen Loève basis
Order statistics of vectors with dependent coordinates, and the Karhunen Loève basis Alexander. Litvak and Konstantin Tikhomirov Abstract Let X be an n-dimensional random centered Gaussian vector with
More informationAn 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 informationOn 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 informationHouston Journal of Mathematics. c 2002 University of Houston Volume 28, No. 3, 2002
Houston Journal of Mathematics c 00 University of Houston Volume 8, No. 3, 00 QUOTIENTS OF FINITE-DIMENSIONAL QUASI-NORMED SPACES N.J. KALTON AND A.E. LITVAK Communicated by Gilles Pisier Abstract. We
More informationThe Rademacher Cotype of Operators from l N
The Rademacher Cotype of Operators from l N SJ Montgomery-Smith Department of Mathematics, University of Missouri, Columbia, MO 65 M Talagrand Department of Mathematics, The Ohio State University, 3 W
More informationThe longest shortest piercing.
The longest shortest piercing. B. Kawohl & V. Kurta. December 8, 21 Abstract: We generalize an old problem and its partial solution of Pólya [7] to the n-dimensional setting. Given a plane domain Ω R 2,
More informationA Banach space with a symmetric basis which is of weak cotype 2 but not of cotype 2
A Banach space with a symmetric basis which is of weak cotype but not of cotype Peter G. Casazza Niels J. Nielsen Abstract We prove that the symmetric convexified Tsirelson space is of weak cotype but
More informationConvex Geometry. Carsten Schütt
Convex Geometry Carsten Schütt November 25, 2006 2 Contents 0.1 Convex sets... 4 0.2 Separation.... 9 0.3 Extreme points..... 15 0.4 Blaschke selection principle... 18 0.5 Polytopes and polyhedra.... 23
More informationEntropy 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 informationSubspaces 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 informationThe extension of the finite-dimensional version of Krivine s theorem to quasi-normed spaces.
The extension of the finite-dimensional version of Krivine s theorem to quasi-normed spaces. A.E. Litvak Recently, a number of results of the Local Theory have been extended to the quasi-normed spaces.
More informationOn the approximation of a polytope by its dual L p -centroid bodies
On the aroximation of a olytoe by its dual L -centroid bodies Grigoris Paouris and Elisabeth M. Werner Abstract We show that the rate of convergence on the aroximation of volumes of a convex symmetric
More informationCHAPTER III THE PROOF OF INEQUALITIES
CHAPTER III THE PROOF OF INEQUALITIES In this Chapter, the main purpose is to prove four theorems about Hardy-Littlewood- Pólya Inequality and then gives some examples of their application. We will begin
More informationGeometry of log-concave Ensembles of random matrices
Geometry of log-concave Ensembles of random matrices Nicole Tomczak-Jaegermann Joint work with Radosław Adamczak, Rafał Latała, Alexander Litvak, Alain Pajor Cortona, June 2011 Nicole Tomczak-Jaegermann
More informationAnother 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 informationA LOWER BOUND ON BLOWUP RATES FOR THE 3D INCOMPRESSIBLE EULER EQUATION AND A SINGLE EXPONENTIAL BEALE-KATO-MAJDA ESTIMATE. 1.
A LOWER BOUND ON BLOWUP RATES FOR THE 3D INCOMPRESSIBLE EULER EQUATION AND A SINGLE EXPONENTIAL BEALE-KATO-MAJDA ESTIMATE THOMAS CHEN AND NATAŠA PAVLOVIĆ Abstract. We prove a Beale-Kato-Majda criterion
More informationON SUBSPACES OF NON-REFLEXIVE ORLICZ SPACES
ON SUBSPACES OF NON-REFLEXIVE ORLICZ SPACES J. ALEXOPOULOS May 28, 997 ABSTRACT. Kadec and Pelczýnski have shown that every non-reflexive subspace of L (µ) contains a copy of l complemented in L (µ). On
More informationON THE BOUNDEDNESS BEHAVIOR OF THE SPECTRAL FACTORIZATION IN THE WIENER ALGEBRA FOR FIR DATA
ON THE BOUNDEDNESS BEHAVIOR OF THE SPECTRAL FACTORIZATION IN THE WIENER ALGEBRA FOR FIR DATA Holger Boche and Volker Pohl Technische Universität Berlin, Heinrich Hertz Chair for Mobile Communications Werner-von-Siemens
More informationEmpirical Processes and random projections
Empirical Processes and random projections B. Klartag, S. Mendelson School of Mathematics, Institute for Advanced Study, Princeton, NJ 08540, USA. Institute of Advanced Studies, The Australian National
More informationON BOUNDEDNESS OF MAXIMAL FUNCTIONS IN SOBOLEV SPACES
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 29, 2004, 167 176 ON BOUNDEDNESS OF MAXIMAL FUNCTIONS IN SOBOLEV SPACES Piotr Haj lasz and Jani Onninen Warsaw University, Institute of Mathematics
More informationALEXANDER 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 informationEssential Descent Spectrum and Commuting Compact Perturbations
E extracta mathematicae Vol. 21, Núm. 3, 261 271 (2006) Essential Descent Spectrum and Commuting Compact Perturbations Olfa Bel Hadj Fredj Université Lille 1, UFR de Mathématiques, UMR-CNRS 8524 59655
More informationIndependence of some multiple Poisson stochastic integrals with variable-sign kernels
Independence of some multiple Poisson stochastic integrals with variable-sign kernels Nicolas Privault Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological
More informationLARGE 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 informationarxiv: v1 [math.oc] 21 Mar 2015
Convex KKM maps, monotone operators and Minty variational inequalities arxiv:1503.06363v1 [math.oc] 21 Mar 2015 Marc Lassonde Université des Antilles, 97159 Pointe à Pitre, France E-mail: marc.lassonde@univ-ag.fr
More informationBanach 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 informationStochastic Design Criteria in Linear Models
AUSTRIAN JOURNAL OF STATISTICS Volume 34 (2005), Number 2, 211 223 Stochastic Design Criteria in Linear Models Alexander Zaigraev N. Copernicus University, Toruń, Poland Abstract: Within the framework
More informationThe Equivalence of Ergodicity and Weak Mixing for Infinitely Divisible Processes1
Journal of Theoretical Probability. Vol. 10, No. 1, 1997 The Equivalence of Ergodicity and Weak Mixing for Infinitely Divisible Processes1 Jan Rosinski2 and Tomasz Zak Received June 20, 1995: revised September
More informationThe 123 Theorem and its extensions
The 123 Theorem and its extensions Noga Alon and Raphael Yuster Department of Mathematics Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv University, Tel Aviv, Israel Abstract It is shown
More informationProperly colored Hamilton cycles in edge colored complete graphs
Properly colored Hamilton cycles in edge colored complete graphs N. Alon G. Gutin Dedicated to the memory of Paul Erdős Abstract It is shown that for every ɛ > 0 and n > n 0 (ɛ), any complete graph K on
More informationInverse 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 informationM. Ledoux Université de Toulouse, France
ON MANIFOLDS WITH NON-NEGATIVE RICCI CURVATURE AND SOBOLEV INEQUALITIES M. Ledoux Université de Toulouse, France Abstract. Let M be a complete n-dimensional Riemanian manifold with non-negative Ricci curvature
More informationOn the Equivalence Between Geometric and Arithmetic Means for Log-Concave Measures
Convex Geometric Analysis MSRI Publications Volume 34, 1998 On the Equivalence Between Geometric and Arithmetic Means for Log-Concave Measures RAFA L LATA LA Abstract. Let X be a random vector with log-concave
More informationADJOINTS, ABSOLUTE VALUES AND POLAR DECOMPOSITIONS
J. OPERATOR THEORY 44(2000), 243 254 c Copyright by Theta, 2000 ADJOINTS, ABSOLUTE VALUES AND POLAR DECOMPOSITIONS DOUGLAS BRIDGES, FRED RICHMAN and PETER SCHUSTER Communicated by William B. Arveson Abstract.
More informationLEVEL MATRICES G. SEELINGER, P. SISSOKHO, L. SPENCE, AND C. VANDEN EYNDEN
LEVEL MATRICES G. SEELINGER, P. SISSOKHO, L. SPENCE, AND C. VANDEN EYNDEN Abstract. Let n > 1 and k > 0 be fixed integers. A matrix is said to be level if all its column sums are equal. A level matrix
More informationThe rank of random regular digraphs of constant degree
The rank of random regular digraphs of constant degree Alexander E. Litvak Anna Lytova Konstantin Tikhomirov Nicole Tomczak-Jaegermann Pierre Youssef Abstract Let d be a (large) integer. Given n 2d, let
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationarxiv: v1 [math.fa] 2 Jan 2017
Methods of Functional Analysis and Topology Vol. 22 (2016), no. 4, pp. 387 392 L-DUNFORD-PETTIS PROPERTY IN BANACH SPACES A. RETBI AND B. EL WAHBI arxiv:1701.00552v1 [math.fa] 2 Jan 2017 Abstract. In this
More informationAn Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x]
An Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x] Mark Kozek 1 Introduction. In a recent Monthly note, Saidak [6], improving on a result of Hayes [1], gave Chebyshev-type estimates
More informationA NOTE ON CORRELATION AND LOCAL DIMENSIONS
A NOTE ON CORRELATION AND LOCAL DIMENSIONS JIAOJIAO YANG, ANTTI KÄENMÄKI, AND MIN WU Abstract Under very mild assumptions, we give formulas for the correlation and local dimensions of measures on the limit
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationSparse Recovery with Pre-Gaussian Random Matrices
Sparse Recovery with Pre-Gaussian Random Matrices Simon Foucart Laboratoire Jacques-Louis Lions Université Pierre et Marie Curie Paris, 75013, France Ming-Jun Lai Department of Mathematics University of
More informationAPPLICATIONS OF DIFFERENTIABILITY IN R n.
APPLICATIONS OF DIFFERENTIABILITY IN R n. MATANIA BEN-ARTZI April 2015 Functions here are defined on a subset T R n and take values in R m, where m can be smaller, equal or greater than n. The (open) ball
More informationFURTHER STUDIES OF STRONGLY AMENABLE -REPRESENTATIONS OF LAU -ALGEBRAS
FURTHER STUDIES OF STRONGLY AMENABLE -REPRESENTATIONS OF LAU -ALGEBRAS FATEMEH AKHTARI and RASOUL NASR-ISFAHANI Communicated by Dan Timotin The new notion of strong amenability for a -representation of
More informationarxiv: v1 [math.pr] 22 Dec 2018
arxiv:1812.09618v1 [math.pr] 22 Dec 2018 Operator norm upper bound for sub-gaussian tailed random matrices Eric Benhamou Jamal Atif Rida Laraki December 27, 2018 Abstract This paper investigates an upper
More information2. Dual space is essential for the concept of gradient which, in turn, leads to the variational analysis of Lagrange multipliers.
Chapter 3 Duality in Banach Space Modern optimization theory largely centers around the interplay of a normed vector space and its corresponding dual. The notion of duality is important for the following
More informationTools from Lebesgue integration
Tools from Lebesgue integration E.P. van den Ban Fall 2005 Introduction In these notes we describe some of the basic tools from the theory of Lebesgue integration. Definitions and results will be given
More informationL 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 informationKrzysztof Burdzy Wendelin Werner
A COUNTEREXAMPLE TO THE HOT SPOTS CONJECTURE Krzysztof Burdzy Wendelin Werner Abstract. We construct a counterexample to the hot spots conjecture; there exists a bounded connected planar domain (with two
More informationSELECTIVELY BALANCING UNIT VECTORS AART BLOKHUIS AND HAO CHEN
SELECTIVELY BALANCING UNIT VECTORS AART BLOKHUIS AND HAO CHEN Abstract. A set U of unit vectors is selectively balancing if one can find two disjoint subsets U + and U, not both empty, such that the Euclidean
More informationTakens embedding theorem for infinite-dimensional dynamical systems
Takens embedding theorem for infinite-dimensional dynamical systems James C. Robinson Mathematics Institute, University of Warwick, Coventry, CV4 7AL, U.K. E-mail: jcr@maths.warwick.ac.uk Abstract. Takens
More informationEstimates for probabilities of independent events and infinite series
Estimates for probabilities of independent events and infinite series Jürgen Grahl and Shahar evo September 9, 06 arxiv:609.0894v [math.pr] 8 Sep 06 Abstract This paper deals with finite or infinite sequences
More informationGENERALIZATIONS AND IMPROVEMENTS OF AN INEQUALITY OF HARDY-LITTLEWOOD-PÓLYA. Sadia Khalid and Josip Pečarić
RAD HAZU. MATEMATIČKE ZNANOSTI Vol. 18 = 519 014: 73-89 GENERALIZATIONS AND IMPROVEMENTS OF AN INEQUALITY OF HARDY-LITTLEWOOD-PÓLYA Sadia Khalid and Josip Pečarić Abstract. Some generalizations of an inequality
More informationOn an uniqueness theorem for characteristic functions
ISSN 392-53 Nonlinear Analysis: Modelling and Control, 207, Vol. 22, No. 3, 42 420 https://doi.org/0.5388/na.207.3.9 On an uniqueness theorem for characteristic functions Saulius Norvidas Institute of
More informationThe Degree of the Splitting Field of a Random Polynomial over a Finite Field
The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada {jdixon,daniel}@math.carleton.ca
More informationPOSITIVE DEFINITE FUNCTIONS AND MULTIDIMENSIONAL VERSIONS OF RANDOM VARIABLES
POSITIVE DEFINITE FUNCTIONS AND MULTIDIMENSIONAL VERSIONS OF RANDOM VARIABLES ALEXANDER KOLDOBSKY Abstract. We prove that if a function of the form f( K is positive definite on, where K is an origin symmetric
More informationExtremal Solutions of Differential Inclusions via Baire Category: a Dual Approach
Extremal Solutions of Differential Inclusions via Baire Category: a Dual Approach Alberto Bressan Department of Mathematics, Penn State University University Park, Pa 1682, USA e-mail: bressan@mathpsuedu
More informationRegularity of the density for the stochastic heat equation
Regularity of the density for the stochastic heat equation Carl Mueller 1 Department of Mathematics University of Rochester Rochester, NY 15627 USA email: cmlr@math.rochester.edu David Nualart 2 Department
More informationIntroduction and Preliminaries
Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis
More informationMAJORIZING MEASURES WITHOUT MEASURES. By Michel Talagrand URA 754 AU CNRS
The Annals of Probability 2001, Vol. 29, No. 1, 411 417 MAJORIZING MEASURES WITHOUT MEASURES By Michel Talagrand URA 754 AU CNRS We give a reformulation of majorizing measures that does not involve measures,
More informationAsymptotic of Enumerative Invariants in CP 2
Peking Mathematical Journal https://doi.org/.7/s4543-8-4-4 ORIGINAL ARTICLE Asymptotic of Enumerative Invariants in CP Gang Tian Dongyi Wei Received: 8 March 8 / Revised: 3 July 8 / Accepted: 5 July 8
More informationAN EXAMPLE OF FUNCTIONAL WHICH IS WEAKLY LOWER SEMICONTINUOUS ON W 1,p FOR EVERY p > 2 BUT NOT ON H0
AN EXAMPLE OF FUNCTIONAL WHICH IS WEAKLY LOWER SEMICONTINUOUS ON W,p FOR EVERY p > BUT NOT ON H FERNANDO FARRONI, RAFFAELLA GIOVA AND FRANÇOIS MURAT Abstract. In this note we give an example of functional
More informationOn the concentration of eigenvalues of random symmetric matrices
On the concentration of eigenvalues of random symmetric matrices Noga Alon Michael Krivelevich Van H. Vu April 23, 2012 Abstract It is shown that for every 1 s n, the probability that the s-th largest
More informationTHE NEARLY ADDITIVE MAPS
Bull. Korean Math. Soc. 46 (009), No., pp. 199 07 DOI 10.4134/BKMS.009.46..199 THE NEARLY ADDITIVE MAPS Esmaeeil Ansari-Piri and Nasrin Eghbali Abstract. This note is a verification on the relations between
More informationGinés López 1, Miguel Martín 1 2, and Javier Merí 1
NUMERICAL INDEX OF BANACH SPACES OF WEAKLY OR WEAKLY-STAR CONTINUOUS FUNCTIONS Ginés López 1, Miguel Martín 1 2, and Javier Merí 1 Departamento de Análisis Matemático Facultad de Ciencias Universidad de
More informationMAXIMAL PERIODS OF (EHRHART) QUASI-POLYNOMIALS
MAXIMAL PERIODS OF (EHRHART QUASI-POLYNOMIALS MATTHIAS BECK, STEVEN V. SAM, AND KEVIN M. WOODS Abstract. A quasi-polynomial is a function defined of the form q(k = c d (k k d + c d 1 (k k d 1 + + c 0(k,
More informationJUHA KINNUNEN. Harmonic Analysis
JUHA KINNUNEN Harmonic Analysis Department of Mathematics and Systems Analysis, Aalto University 27 Contents Calderón-Zygmund decomposition. Dyadic subcubes of a cube.........................2 Dyadic cubes
More informationON ASSOUAD S EMBEDDING TECHNIQUE
ON ASSOUAD S EMBEDDING TECHNIQUE MICHAL KRAUS Abstract. We survey the standard proof of a theorem of Assouad stating that every snowflaked version of a doubling metric space admits a bi-lipschitz embedding
More informationSmallest singular value of sparse random matrices
Smallest singular value of sparse random matrices Alexander E. Litvak 1 Omar Rivasplata Abstract We extend probability estimates on the smallest singular value of random matrices with independent entries
More informationSOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL VALUES GUY KATRIEL PREPRINT NO /4
SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL VALUES GUY KATRIEL PREPRINT NO. 2 2003/4 1 SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL
More informationGeometry of Banach spaces and sharp versions of Jackson and Marchaud inequalities
Geometry of Banach spaces and sharp versions of Jackson and Marchaud inequalities Andriy Prymak joint work with Zeev Ditzian January 2012 Andriy Prymak (University of Manitoba) Geometry of Banach spaces
More informationOn a Class of Multidimensional Optimal Transportation Problems
Journal of Convex Analysis Volume 10 (2003), No. 2, 517 529 On a Class of Multidimensional Optimal Transportation Problems G. Carlier Université Bordeaux 1, MAB, UMR CNRS 5466, France and Université Bordeaux
More informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More informationStrictly Positive Definite Functions on a Real Inner Product Space
Strictly Positive Definite Functions on a Real Inner Product Space Allan Pinkus Abstract. If ft) = a kt k converges for all t IR with all coefficients a k 0, then the function f< x, y >) is positive definite
More information290 J.M. Carnicer, J.M. Pe~na basis (u 1 ; : : : ; u n ) consisting of minimally supported elements, yet also has a basis (v 1 ; : : : ; v n ) which f
Numer. Math. 67: 289{301 (1994) Numerische Mathematik c Springer-Verlag 1994 Electronic Edition Least supported bases and local linear independence J.M. Carnicer, J.M. Pe~na? Departamento de Matematica
More informationc 1998 Society for Industrial and Applied Mathematics
SIAM J. OPTIM. Vol. 9, No. 1, pp. 179 189 c 1998 Society for Industrial and Applied Mathematics WEAK SHARP SOLUTIONS OF VARIATIONAL INEQUALITIES PATRICE MARCOTTE AND DAOLI ZHU Abstract. In this work we
More informationOn L p -affine surface areas
On L p -affine surface areas Elisabeth M. Werner Abstract Let K be a convex body in R n with centroid at 0 and B be the Euclidean unit ball in R n centered at 0. We show that lim t 0 K K t = O pk O p B,
More informationMath 341: Convex Geometry. Xi Chen
Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry
More information1 Shortest Vector Problem
Lattices in Cryptography University of Michigan, Fall 25 Lecture 2 SVP, Gram-Schmidt, LLL Instructor: Chris Peikert Scribe: Hank Carter Shortest Vector Problem Last time we defined the minimum distance
More informationJordan Journal of Mathematics and Statistics (JJMS) 8(3), 2015, pp THE NORM OF CERTAIN MATRIX OPERATORS ON NEW DIFFERENCE SEQUENCE SPACES
Jordan Journal of Mathematics and Statistics (JJMS) 8(3), 2015, pp 223-237 THE NORM OF CERTAIN MATRIX OPERATORS ON NEW DIFFERENCE SEQUENCE SPACES H. ROOPAEI (1) AND D. FOROUTANNIA (2) Abstract. The purpose
More informationCONTINUITY OF CP-SEMIGROUPS IN THE POINT-STRONG OPERATOR TOPOLOGY
J. OPERATOR THEORY 64:1(21), 149 154 Copyright by THETA, 21 CONTINUITY OF CP-SEMIGROUPS IN THE POINT-STRONG OPERATOR TOPOLOGY DANIEL MARKIEWICZ and ORR MOSHE SHALIT Communicated by William Arveson ABSTRACT.
More informationWe denote the space of distributions on Ω by D ( Ω) 2.
Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study
More informationMOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES
J. Korean Math. Soc. 47 1, No., pp. 63 75 DOI 1.4134/JKMS.1.47..63 MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES Ke-Ang Fu Li-Hua Hu Abstract. Let X n ; n 1 be a strictly stationary
More informationWeak 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 informationLinear Algebra. Preliminary Lecture Notes
Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date April 29, 23 2 Contents Motivation for the course 5 2 Euclidean n dimensional Space 7 2. Definition of n Dimensional Euclidean Space...........
More informationComparison of Orlicz Lorentz Spaces
Comparison of Orlicz Lorentz Spaces S.J. Montgomery-Smith* Department of Mathematics, University of Missouri, Columbia, MO 65211. I dedicate this paper to my Mother and Father, who as well as introducing
More informationA PROBABILISTIC PROOF OF WALLIS S FORMULA FOR π. ( 1) n 2n + 1. The proof uses the fact that the derivative of arctan x is 1/(1 + x 2 ), so π/4 =
A PROBABILISTIC PROOF OF WALLIS S FORMULA FOR π STEVEN J. MILLER There are many beautiful formulas for π see for example [4]). The purpose of this note is to introduce an alternate derivation of Wallis
More informationarxiv:math/ v1 [math.ac] 11 Nov 2005
A note on Rees algebras and the MFMC property arxiv:math/0511307v1 [math.ac] 11 Nov 2005 Isidoro Gitler, Carlos E. Valencia and Rafael H. Villarreal 1 Departamento de Matemáticas Centro de Investigación
More informationA NOTE ON LINEAR FUNCTIONAL NORMS
A NOTE ON LINEAR FUNCTIONAL NORMS YIFEI PAN AND MEI WANG Abstract. For a vector u in a normed linear space, Hahn-Banach Theorem provides the existence of a linear functional f, f(u) = u such that f = 1.
More informationarxiv: v1 [math.oc] 18 Jul 2011
arxiv:1107.3493v1 [math.oc] 18 Jul 011 Tchebycheff systems and extremal problems for generalized moments: a brief survey Iosif Pinelis Department of Mathematical Sciences Michigan Technological University
More informationSome Nordhaus-Gaddum-type Results
Some Nordhaus-Gaddum-type Results Wayne Goddard Department of Mathematics Massachusetts Institute of Technology Cambridge, USA Michael A. Henning Department of Mathematics University of Natal Pietermaritzburg,
More informationThe Degree of the Splitting Field of a Random Polynomial over a Finite Field
The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada fjdixon,danielg@math.carleton.ca
More informationTheoretical Computer Science
Theoretical Computer Science 406 008) 3 4 Contents lists available at ScienceDirect Theoretical Computer Science journal homepage: www.elsevier.com/locate/tcs Discrete sets with minimal moment of inertia
More informationA NOTE ON FUNCTION SPACES GENERATED BY RADEMACHER SERIES
Proceedings of the Edinburgh Mathematical Society (1997) 40, 119-126 A NOTE ON FUNCTION SPACES GENERATED BY RADEMACHER SERIES by GUILLERMO P. CURBERA* (Received 29th March 1995) Let X be a rearrangement
More informationLINEAR EQUATIONS OVER F p AND MOMENTS OF EXPONENTIAL SUMS
LINEAR EQUATIONS OVER F p AND MOMENTS OF EXPONENTIAL SUMS VSEVOLOD F. LEV Abstract Two of our principal results in a simplified form are as follows. theorem For p prime, the number of solutions of the
More informationGeneralized Fibonacci Numbers and Blackwell s Renewal Theorem
Generalized Fibonacci Numbers and Blackwell s Renewal Theorem arxiv:1012.5006v1 [math.pr] 22 Dec 2010 Sören Christensen Christian-Albrechts-Universität, Mathematisches Seminar, Kiel, Germany Abstract:
More informationCombinatorial Dimension in Fractional Cartesian Products
Combinatorial Dimension in Fractional Cartesian Products Ron Blei, 1 Fuchang Gao 1 Department of Mathematics, University of Connecticut, Storrs, Connecticut 0668; e-mail: blei@math.uconn.edu Department
More informationThe small ball property in Banach spaces (quantitative results)
The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence
More informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
More informationAn almost sure invariance principle for additive functionals of Markov chains
Statistics and Probability Letters 78 2008 854 860 www.elsevier.com/locate/stapro An almost sure invariance principle for additive functionals of Markov chains F. Rassoul-Agha a, T. Seppäläinen b, a Department
More information