Small ball probability estimates in terms of width

Rafał Latała; Krzysztof Oleszkiewicz

Displaying similar documents to “Small ball probability estimates in terms of width”

On the powers of Voiculescu's circular element

Ferenc Oravecz (2001)

Studia Mathematica

Similarity:

The main result of the paper is that for a circular element c in a C*-probability space, $(c ⁿ, c^{n *})$ is an R-diagonal pair in the sense of Nica and Speicher for every n = 1,2,... The coefficients of the R-series are found to be the generalized Catalan numbers of parameter n-1.

On the ψ₂-behaviour of linear functionals on isotropic convex bodies

G. Paouris (2005)

Studia Mathematica

Similarity:

The slicing problem can be reduced to the study of isotropic convex bodies K with $d i a m (K) \leq c \sqrt n L_{K}$ , where $L_{K}$ is the isotropic constant. We study the ψ₂-behaviour of linear functionals on this class of bodies. It is proved that ${| | ⟨ \cdot, θ ⟩ | |}_{ψ ₂} \leq C L_{K}$ for all θ in a subset U of $S^{n - 1}$ with measure σ(U) ≥ 1 - exp(-c√n). However, there exist isotropic convex bodies K with uniformly bounded geometric distance from the Euclidean ball, such that $m a x_{θ \in S^{n - 1}} {| | ⟨ \cdot, θ ⟩ | |}_{ψ ₂} \geq c ∜ n L_{K}$ . In a different direction, we show that good average ψ₂-behaviour of linear functionals...

On inhomogeneous self-similar measures and their $L^{q}$ spectra

Przemysław Liszka (2013)

Annales Polonici Mathematici

Similarity:

Let $S_{i} : ℝ^{d} \to ℝ^{d}$ for i = 1,..., N be contracting similarities, let $(p ₁, . . ., p_{N}, p)$ be a probability vector and let ν be a probability measure on $ℝ^{d}$ with compact support. It is well known that there exists a unique inhomogeneous self-similar probability measure μ on $ℝ^{d}$ such that $μ = \sum_{i = 1}^{N} p_{i} μ \circ S_{i}^{- 1} + p ν$ . We give satisfactory estimates for the lower and upper bounds of the $L^{q}$ spectra of inhomogeneous self-similar measures. The case in which there are a countable number of contracting similarities and probabilities is considered. In particular,...

Asymptotic behaviour of averages of k-dimensional marginals of measures on ℝⁿ

Jesús Bastero, Julio Bernués (2009)

Studia Mathematica

Similarity:

We study the asymptotic behaviour, as n → ∞, of the Lebesgue measure of the set $x \in K : | P_{E} (x) | \leq t$ for a random k-dimensional subspace E ⊂ ℝⁿ and an isotropic convex body K ⊂ ℝⁿ. For k growing slowly to infinity, we prove it to be close to the suitably normalised Gaussian measure in $ℝ^{k}$ of a t-dilate of the Euclidean unit ball. Some of the results hold for a wider class of probabilities on ℝⁿ.

Self-decomposable probability distributions on $R^{m}$

Kazimierz Urbanik (1969)

Applicationes Mathematicae

Similarity:

On nearly radial marginals of high-dimensional probability measures

Bo'az Klartag (2010)

Journal of the European Mathematical Society

Similarity:

Suppose that $μ$ is an absolutely continuous probability measure on $^{R}$ n, for large $n$ . Then $μ$ has low-dimensional marginals that are approximately spherically-symmetric. More precisely, if $n \geq {(C / ε)}^{C d}$ , then there exist $d$ -dimensional marginals of $μ$ that are $ε$ -far from being sphericallysymmetric, in an appropriate sense. Here $C > 0$ is a universal constant.

Poincaré Inequalities and Moment Maps

Bo’az Klartag (2013)

Annales de la faculté des sciences de Toulouse Mathématiques

Similarity:

We discuss a method for obtaining Poincaré-type inequalities on arbitrary convex bodies in $ℝ^{n}$ . Our technique involves a dual version of Bochner’s formula and a certain moment map, and it also applies to some non-convex sets. In particular, we generalize the central limit theorem for convex bodies to a class of non-convex domains, including the unit balls of $ℓ_{p}$ -spaces in $ℝ^{n}$ for $0 < p < 1$ .

On the Law of Large Numbers for Nonmeasurable Identically Distributed Random Variables

Alexander R. Pruss (2013)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

Let Ω be a countable infinite product $Ω ₁^{ℕ}$ of copies of the same probability space Ω₁, and let Ξₙ be the sequence of the coordinate projection functions from Ω to Ω₁. Let Ψ be a possibly nonmeasurable function from Ω₁ to ℝ, and let Xₙ(ω) = Ψ(Ξₙ(ω)). Then we can think of Xₙ as a sequence of independent but possibly nonmeasurable random variables on Ω. Let Sₙ = X₁ + ⋯ + Xₙ. By the ordinary Strong Law of Large Numbers, we almost surely have $E_{*} [X ₁] \leq l i m i n f S ₙ / n \leq l i m s u p S ₙ / n \leq E * [X ₁]$ , where $E_{*}$ and E* are the lower and upper expectations....

On a number theoretic conjecture on positive integral points in a 5-dimensional tetrahedron and a sharp estimate of the Dickman–De Bruijn function

Ke-Pao Lin, Xue Luo, Stephen S.-T. Yau, Huaiqing Zuo (2014)

Journal of the European Mathematical Society

Similarity:

It is well known that getting the estimate of integral points in right-angled simplices is equivalent to getting the estimate of Dickman-De Bruijn function $ψ (x, y)$ which is the number of positive integers $\leq x$ and free of prime factors $> y$ . Motivating from the Yau Geometry Conjecture, the third author formulated the Number Theoretic Conjecture which gives a sharp polynomial upper estimate that counts the number of positive integral points in n-dimensional ( $n \geq 3$ ) real right-angled simplices. In this...

Gebelein's inequality and its consequences

M. Beśka, Z. Ciesielski (2006)

Banach Center Publications

Similarity:

Let $(X_{i}, i = 1, 2, . . .)$ be the normalized gaussian system such that $X_{i} \in N (0, 1)$ , i = 1,2,... and let the correlation matrix $ρ_{i j} = E (X_{i} X_{j})$ satisfy the following hypothesis: $C = s u p_{i \geq 1} \sum_{j = 1}^{\infty} | ρ_{i, j} | < \infty$ . We present Gebelein’s inequality and some of its consequences: Borel-Cantelli type lemma, iterated log law, Levy’s norm for the gaussian sequence etc. The main result is that (f(X₁) + ⋯ + f(Xₙ))/n → 0 a.s. for f ∈ L¹(ν) with (f,1)ν = 0.

Product property for capacities in $ℂ^{N}$

Mirosław Baran, Leokadia Bialas-Ciez (2012)

Annales Polonici Mathematici

Similarity:

The paper deals with logarithmic capacities, an important tool in pluripotential theory. We show that a class of capacities, which contains the L-capacity, has the following product property: $C_{ν} (E ₁ \times E ₂) = m i n (C_{ν ₁} (E ₁), C_{ν ₂} (E ₂))$ , where $E_{j}$ and $ν_{j}$ are respectively a compact set and a norm in $ℂ^{N_{j}}$ (j = 1,2), and ν is a norm in $ℂ^{N ₁ + N ₂}$ , ν = ν₁⊕ₚ ν₂ with some 1 ≤ p ≤ ∞. For a convex subset E of $ℂ^{N}$ , denote by C(E) the standard L-capacity and by $ω_{E}$ the minimal width of E, that is, the minimal Euclidean distance between two supporting hyperplanes...

Simplices rarely contain their circumcenter in high dimensions

Jon Eivind Vatne (2017)

Applications of Mathematics

Similarity:

Acute triangles are defined by having all angles less than $π / 2$ , and are characterized as the triangles containing their circumcenter in the interior. For simplices of dimension $n \geq 3$ , acuteness is defined by demanding that all dihedral angles between $(n - 1)$ -dimensional faces are smaller than $π / 2$ . However, there are, in a practical sense, too few acute simplices in general. This is unfortunate, since the acuteness property provides good qualitative features for finite element methods. The property...

Note on the variance of the sum of Gaussian functionals

Marek Beśka (2010)

Applicationes Mathematicae

Similarity:

Let $(X_{i}, i = 1, 2, . . .)$ be a Gaussian sequence with $X_{i} \in N (0, 1)$ for each i and suppose its correlation matrix $R = {(ρ_{i j})}_{i, j \geq 1}$ is the matrix of some linear operator R:l₂→ l₂. Then for $f_{i} \in L ² (μ)$ , i=1,2,..., where μ is the standard normal distribution, we estimate the variation of the sum of the Gaussian functionals $f_{i} (X_{i})$ , i=1,2,... .

On coarse embeddability into $ℓ_{p}$ -spaces and a conjecture of Dranishnikov

Piotr W. Nowak (2006)

Fundamenta Mathematicae

Similarity:

We show that the Hilbert space is coarsely embeddable into any $ℓ_{p}$ for 1 ≤ p ≤ ∞. It follows that coarse embeddability into ℓ₂ and into $ℓ_{p}$ are equivalent for 1 ≤ p < 2.

Operations between sets in geometry

Richard J. Gardner, Daniel Hug, Wolfgang Weil (2013)

Journal of the European Mathematical Society

Similarity:

An investigation is launched into the fundamental characteristics of operations on and between sets, with a focus on compact convex sets and star sets (compact sets star-shaped with respect to the origin) in $n$ -dimensional Euclidean space $ℝ^{n}$ . It is proved that if $n \geq 2$ , with three trivial exceptions, an operation between origin-symmetric compact convex sets is continuous in the Hausdorff metric, $G L (n)$ covariant, and associative if and only if it is $L_{p}$ addition for some $1 \leq p \leq \infty$ . It is also demonstrated...

Wasserstein metric and subordination

Philippe Clément, Wolfgang Desch (2008)

Studia Mathematica

Similarity:

Let $(X, d_{X})$ , $(Ω, d_{Ω})$ be complete separable metric spaces. Denote by (X) the space of probability measures on X, by $W_{p}$ the p-Wasserstein metric with some p ∈ [1,∞), and by $_{p} (X)$ the space of probability measures on X with finite Wasserstein distance from any point measure. Let $f : Ω \to_{p} (X)$ , $ω \mapsto f_{ω}$ , be a Borel map such that f is a contraction from $(Ω, d_{Ω})$ into $(_{p} (X), W_{p})$ . Let ν₁,ν₂ be probability measures on Ω with $W_{p} (ν ₁, ν ₂)$ finite. On X we consider the subordinated measures $μ_{i} = \int_{Ω} f_{ω} d ν_{i} (ω)$ . Then $W_{p} (μ ₁, μ ₂) \leq W_{p} (ν ₁, ν ₂)$ . As an application we show that the solution measures $ϱ_{α} (t)$ ...

Quantitative stability for sumsets in $ℝ^{n}$

Alessio Figalli, David Jerison (2015)

Journal of the European Mathematical Society

Similarity:

Given a measurable set $A \subset ℝ^{n}$ of positive measure, it is not difficult to show that $| A + A | = | 2 A |$ if and only if $A$ is equal to its convex hull minus a set of measure zero. We investigate the stability of this statement: If $(| A + A | - | 2 A |) / | A |$ is small, is $A$ close to its convex hull? Our main result is an explicit control, in arbitrary dimension, on the measure of the difference between $A$ and its convex hull in terms of $(| A + A | - | 2 A |) / | A |$ .

Estimates of $\sum_{k = 1}^{N} k^{- s} 〈 k x 〉^{- t}$

A. Kruse (1967)

Acta Arithmetica

Similarity:

A structure theorem for sets of small popular doubling

Przemysław Mazur (2015)

Acta Arithmetica

Similarity:

We prove that every set A ⊂ ℤ satisfying $\sum_{x} m i n (1_{A} * 1_{A} (x), t) \leq (2 + δ) t | A |$ for t and δ in suitable ranges must be very close to an arithmetic progression. We use this result to improve the estimates of Green and Morris for the probability that a random subset A ⊂ ℕ satisfies |ℕ∖(A+A)| ≥ k; specifically, we show that $ℙ (| ℕ ∖ (A + A) | \geq k) = Θ (2^{- k / 2})$ .

Pairs of convex bodies in a hyperspace over a Minkowski two-dimensional space joined by a unique metric segment

Agnieszka Bogdewicz, Jerzy Grzybowski (2009)

Banach Center Publications

Similarity:

Let $(ℝ, | | \cdot | |_{)}$ be a Minkowski space with a unit ball and let $ϱ_{H}^{}$ be the Hausdorff metric induced by ${| | \cdot | |}_{}$ in the hyperspace of convex bodies (nonempty, compact, convex subsets of ℝ). R. Schneider [RSP] characterized pairs of elements of which can be joined by unique metric segments with respect to $ϱ_{H}^{B ⁿ}$ for the Euclidean unit ball Bⁿ. We extend Schneider’s theorem to the hyperspace $(², ϱ_{H}^{})$ over any two-dimensional Minkowski space.

On some results about convex functions of order $α$

M. Obradović, S. Owa (1986)

Matematički Vesnik

Similarity:

Sharp moment inequalities for differentially subordinated martingales

Adam Osękowski (2010)

Studia Mathematica

Similarity:

We determine the optimal constants $C_{p, q}$ in the moment inequalities ${| | g | |}_{p} \leq C_{p, q} {| | f | |}_{q}$ , 1 ≤ p< q< ∞, where f = (fₙ), g = (gₙ) are two martingales, adapted to the same filtration, satisfying |dgₙ| ≤ |dfₙ|, n = 0,1,2,..., with probability 1. Furthermore, we establish related sharp estimates ||g||₁ ≤ supₙΦ(|fₙ|) + L(Φ), where Φ is an increasing convex function satisfying certain growth conditions and L(Φ) depends only on Φ.

Volumetric invariants and operators on random families of Banach spaces

Piotr Mankiewicz, Nicole Tomczak-Jaegermann (2003)

Studia Mathematica

Similarity:

The geometry of random projections of centrally symmetric convex bodies in $ℝ^{N}$ is studied. It is shown that if for such a body K the Euclidean ball $B ₂^{N}$ is the ellipsoid of minimal volume containing it and a random n-dimensional projection $B = P_{H} (K)$ is “far” from $P_{H} (B ₂^{N})$ then the (random) body B is as “rigid” as its “distance” to $P_{H} (B ₂^{N})$ permits. The result holds for the full range of dimensions 1 ≤ n ≤ λN, for arbitrary λ ∈ (0,1).

Optimal estimators in learning theory

V. N. Temlyakov (2006)

Banach Center Publications

Similarity:

This paper is a survey of recent results on some problems of supervised learning in the setting formulated by Cucker and Smale. Supervised learning, or learning-from-examples, refers to a process that builds on the base of available data of inputs $x_{i}$ and outputs $y_{i}$ , i = 1,...,m, a function that best represents the relation between the inputs x ∈ X and the corresponding outputs y ∈ Y. The goal is to find an estimator $f_{z}$ on the base of given data $z : = ((x ₁, y ₁), . . ., (x_{m}, y_{m}))$ that approximates well the regression function...

On the duality between $p$ -modulus and probability measures

Luigi Ambrosio, Simone Di Marino, Giuseppe Savaré (2015)

Journal of the European Mathematical Society

Similarity:

Motivated by recent developments on calculus in metric measure spaces $(X, d, m)$ , we prove a general duality principle between Fuglede’s notion [15] of $p$ -modulus for families of finite Borel measures in $(X, d)$ and probability measures with barycenter in $L^{q} (X, m)$ , with $q$ dual exponent of $p \in (1, \infty)$ . We apply this general duality principle to study null sets for families of parametric and non-parametric curves in $X$ . In the final part of the paper we provide a new proof, independent of optimal transportation, of the...

Corrigenda to “Operator semi-stable probability measures on $R^{N}$ ”

A. Luczak (1987)

Colloquium Mathematicae

Similarity:

Invariant subspaces for operators in a general II1-factor

Uffe Haagerup, Hanne Schultz (2009)

Publications Mathématiques de l'IHÉS

Similarity:

Let ℳ be a von Neumann factor of type II1 with a normalized trace τ. In 1983 L. G. Brown showed that to every operator T∈ℳ one can in a natural way associate a spectral distribution measure μ T (now called the Brown measure of T), which is a probability measure in ℂ with support in the spectrum σ(T) of T. In this paper it is shown that for every T∈ℳ and every Borel set B in ℂ, there is a unique closed T-invariant subspace $𝒦 = 𝒦_{T} (B)$ affiliated with ℳ, such that the Brown measure of ${T |}_{𝒦}$ is concentrated...

On a conjecture of Dekking : The sum of digits of even numbers

Iurie Boreico, Daniel El-Baz, Thomas Stoll (2014)

Journal de Théorie des Nombres de Bordeaux

Similarity:

Let $q \geq 2$ and denote by $s_{q}$ the sum-of-digits function in base $q$ . For $j = 0, 1, \dots, q - 1$ consider $# {0 \leq n < N : s_{q} (2 n) \equiv j (mod q)} .$ In 1983, F. M. Dekking conjectured that this quantity is greater than $N / q$ and, respectively, less than $N / q$ for infinitely many $N$ , thereby claiming an absence of a drift (or Newman) phenomenon. In this paper we prove his conjecture.

Stable random fields and geometry

Shigeo Takenaka (2010)

Banach Center Publications

Similarity:

Let (M,d) be a metric space with a fixed origin O. P. Lévy defined Brownian motion X(a); a ∈ M as 0. X(O) = 0. 1. X(a) - X(b) is subject to the Gaussian law of mean 0 and variance d(a,b). He gave an example for $M = S^{m}$ , the m-dimensional sphere. Let $Y (B); B \in ℬ (S^{m})$ be the Gaussian random measure on $S^{m}$ , that is, 1. Y(B) is a centered Gaussian system, 2. the variance of Y(B) is equal of μ(B), where μ is the uniform measure on $S^{m}$ , 3. if B₁ ∩ B₂ = ∅ then Y(B₁) is independent of Y(B₂). 4. for $B_{i}$ , i = 1,2,..., $B_{i} \cap B_{j} = \emptyset$ ,...

A strengthening of the Poincaré recurrence theorem on MV-algebras

Riečan, Beloslav

Similarity:

The strong version of the Poincaré recurrence theorem states that for any probability space $(Ω, 𝒮, P)$ , any $P$ -measure preserving transformation $T : Ω \to Ω$ and any $A \in 𝒮$ almost every point of $A$ returns to $A$ infinitely many times. In [8] (see also [4]) the theorem has been proved for MV-algebras of some type. The present paper contains a remarkable strengthening of the result stated in [8].

Characteristic points, rectifiability and perimeter measure on stratified groups

Valentino Magnani (2006)

Journal of the European Mathematical Society

Similarity:

We establish an explicit connection between the perimeter measure of an open set $E$ with $C^{1}$ boundary and the spherical Hausdorff measure $S^{Q - 1}$ restricted to $\partial E$ , when the ambient space is a stratified group endowed with a left invariant sub-Riemannian metric and $Q$ denotes the Hausdorff dimension of the group. Our formula implies that the perimeter measure of $E$ is less than or equal to $S^{Q - 1} (\partial E)$ up to a dimensional factor. The validity of this estimate positively answers a conjecture raised by Danielli,...