English
Related papers

Related papers: A relative anti-concentration inequality

200 papers

We consider random graphs sampled uniformly from a structured class of graphs, such as the class of graphs embeddable in a given surface. We sharpen and extend earlier results on pendant appearances, concerning for example numbers of…

Combinatorics · Mathematics 2024-05-07 Colin McDiarmid

It is well known that a random vector with given marginal distributions is comonotonic if and only if it has the largest sum with respect to the convex order [ Kaas, Dhaene, Vyncke, Goovaerts, Denuit (2002), A simple geometric proof that…

Risk Management · Quantitative Finance 2016-05-10 Chuancun Yin , Dan Zhu

A combinatorial proof of the Gaussian product inequality (GPI) is given under the assumption that each component of a centered Gaussian random vector $\boldsymbol{X} = (X_1, \ldots, X_d)$ of arbitrary length can be written as a linear…

Probability · Mathematics 2022-11-18 Christian Genest , Frédéric Ouimet

In this paper, we consider approximating expansions for the distribution of integer valued random variables, in circumstances in which convergence in law cannot be expected. The setting is one in which the simplest approximation to the…

Probability · Mathematics 2009-12-11 A. D. Barbour , E. Kowalski , A. Nikeghbali

For a finite set of non-zero natural numbers that contains at least one element different from 1 and the least common multiple of any of its subsets, there exists a subset of at least half of its members which has a common divisor larger…

Number Theory · Mathematics 2018-08-29 Tom Fischer

Johnson-Lindenstrauss lemma states random projections can be used as a topology preserving embedding technique for fixed vectors. In this paper, we try to understand how random projections affect probabilistic properties of random vectors.…

Probability · Mathematics 2022-07-26 JunTao Duan , Ionel Popescu , Fan Zhou

We provide new upper and lower bounds on the minimum possible ratio of the spectral and Frobenius norms of a (partially) symmetric tensor. In the particular case of general tensors our result recovers a known upper bound. For symmetric…

Functional Analysis · Mathematics 2024-03-05 Khazhgali Kozhasov , Josué Tonelli-Cueto

We prove decoupling inequalities for random polynomials in independent random variables with coefficients in vector space. We use various means of comparison, including rearrangement invariant norms (e.g., Orlicz and Lorentz norms), tail…

Probability · Mathematics 2008-02-03 V. de la Pena , Stephen J. Montgomery-Smith , Jerzy Szulga

We consider an inverse variational problem for the lines of constant curvature in (pseudo-)Euclidean two-, three-, and four-dimensional spaces. The accumulated results are physically meaningful in the case of relativistic mechanics of…

Classical Analysis and ODEs · Mathematics 2022-02-17 R. Ya. Matsyuk

Let $\prec$ be the product order on $\mathbb{R}^k$ and assume that $X_1,X_2,\ldots,X_n$ ($n\geq3$) are i.i.d. random vectors distributed uniformly in the unit hypercube $[0,1]^k$. Let $S$ be the (random) set of vectors in $\mathbb{R}^k$…

Probability · Mathematics 2022-09-02 Royi Jacobovic , Or Zuk

Any symmetric affinity function $w: V\times V \to \mathbb{R}_+$ defined on a discrete set $V$ induces Euclidean space structure on $V$. In particular, an undirected graph specified by an affinity (or adjacency) matrix can be considered as a…

Mathematical Physics · Physics 2008-04-29 Ph. Blanchard , D. Volchenkov

Probability distributions defined on the half space are known to be quite different from those in the full space. Here, a nonextensive entropic treatment is presented for the half space in an analytic and self-consistent way. In this…

Statistical Mechanics · Physics 2007-05-23 A. K. Rajagopal , Sumiyoshi Abe

We show that if $\vec X = (X_1, \dots, X_N)$ is a uniform random vector on the unit Euclidean sphere, the empirical CDF of the components of $\sqrt N \vec X = (\sqrt N X_1, \dots, \sqrt N X_N)$ concentrates exponentially rapidly in $N$…

Probability · Mathematics 2025-08-12 Joshua Samani

We present several refinements on the fluctuations of sequences of random vectors (with values in the Euclidean space $\mathbb{R}^d$) which converge after normalization to a multidimensional Gaussian distribution. More precisely we refine…

Probability · Mathematics 2022-03-04 Pierre-Loïc Méliot , Ashkan Nikeghbali

Results from Direct Numerical Simulations of particle relative dispersion in three dimensional homogeneous and isotropic turbulence at Reynolds number $Re_\lambda \sim 300$ are presented. We study point-like passive tracers and heavy…

Fluid Dynamics · Physics 2015-02-19 L. Biferale , A. S. Lanotte , R. Scatamacchia , F. Toschi

We prove the four-dimensional Gaussian random vector maximum conjecture. This conjecture asserts that among all centered Gaussian random vectors $X=(X_1,X_2,X_3,X_4)$ with $E[X_i^2]=1$, $1\le i\le 4$, the expectation…

Probability · Mathematics 2020-08-18 Wei Sun , Ze-Chun Hu , Guolie Lan

We relate the entropy of entanglement of ensembles of random vectors to their generalized fractal dimensions. Expanding the von Neumann entropy around its maximum we show that the first order only depends on the participation ratio, while…

Quantum Physics · Physics 2009-03-12 Olivier Giraud , John Martin , Bertrand Georgeot

In this paper we extend the notion of a Lorentz cone. We call a closed convex set isotone projection set with respect to a pointed closed convex cone if the projection onto the set is isotone (i.e., monotone) with respect to the order…

Optimization and Control · Mathematics 2014-12-12 S. Z. Németh , G. Zhang

In the first part of this paper we study a best approximation of a vector in Euclidean space R^n with respect to a closed semi-algebraic set C and a given semi-algebraic norm. Assuming that the given norm and its dual norm are…

Algebraic Geometry · Mathematics 2013-11-08 Shmuel Friedland , Malgorzata Stawiska

Spatial networks are networks where nodes are located in a space equipped with a metric. Typically, the space is two-dimensional and until recently and traditionally, the metric that was usually considered was the Euclidean distance. In…

Combinatorics · Mathematics 2022-11-29 Ramon Ferrer-i-Cancho