English
Related papers

Related papers: On Weak Tail Domination of Random Vectors

200 papers

We prove that every negatively associated sequence of Bernoulli random variables with "summable covariances" has a trivial tail sigma-field. A corollary of this result is the tail triviality of strongly Rayleigh processes. This is a…

Probability · Mathematics 2022-05-24 Kasra Alishahi , Milad Barzegar , Mohammadsadegh Zamani

We discuss a conjecture about comparability of weak and strong moments of log-concave random vectors and show the conjectured inequality for unconditional vectors in normed spaces with a bounded cotype constant.

Probability · Mathematics 2014-09-19 Rafał Latała

Multivariate rapid variation describes decay rates of joint light tails of a multivariate distribution. We impose a local uniformity condition to control decay variation of distribution tails along different directions, and using…

Statistics Theory · Mathematics 2021-04-30 Haijun Li

We prove upper bounds on the transition probabilities of random walks with i.i.d. random conductances with a polynomial lower tail near $0$. We consider both constant and variable speed models. Our estimates are sharp. As a consequence, we…

Probability · Mathematics 2015-06-30 Omar Boukhadra , Takashi Kumagai , Pierre Mathieu

The notions of almost everywhere (a.e.) domination and its uniform version were introduced and studied in reverse mathematics. This paper studies these notions from a recursion-theoretic point of view and explore their connections to…

Logic · Mathematics 2014-08-12 Stephen Binns , Bjørn Kjos-Hanssen , Manuel Lerman , Reed Solomon

The tail of the distribution of a sum of a random number of independent and identically distributed nonnegative random variables depends on the tails of the number of terms and of the terms themselves. This situation is of interest in the…

Probability · Mathematics 2008-12-10 Christian Y. Robert , Johan Segers

The paper deals with a new class of random walks strictly connected with the Pareto distribution. We consider stochastic processes in the sense of generalized convolution or weak generalized convolution following the idea given in [1]. The…

Probability · Mathematics 2014-12-02 Barbara H. Jasiulis-Gołdyn

The emergence of heavy-tailed statistics in complex systems is conventionally attributed to non-local stochastic jumps or non-Markovian memory. Here, we present a one-dimensional random walk where power-law behaviors arise instead from a…

Statistical Mechanics · Physics 2026-05-25 Henrique S. Lima , Evaldo M. F. Curado

We deal with $r$-regular bipartite graphs with $2n$ vertices. In a previous paper, Butera, Pernici and the author have introduced a quantity $u(i)$, $u(i) = -\ln(i!m\_i)$, a function of the number of $i$-matchings, $m\_i$, and conjectured…

Combinatorics · Mathematics 2022-08-25 Paul Federbush

A random vector ${\bf X}$ is weakly stable iff for all $a,b \in \mathbb{R}$ there exists a random variable $\Theta$ such that $a{\bf X} + b {\bf X}' \stackrel{d}{=} {\bf X} \Theta$, where $X'$ is an independent copy of $X$ and $\Theta$ is…

Probability · Mathematics 2014-07-16 B. H. Jasiulis-Gołdyn , J. K. Misiewicz

We consider a special class of weak dependent random variables with control on covariances of Lipschitz transformations. This class includes, but is not limited to, positively, negatively associated variables and a few other classes of…

Probability · Mathematics 2017-02-06 Idir Arab , Paulo Eduardo Oliveira

We re-examine a lower-tail upper bound for the random variable $$X=\prod_{i=1}^{\infty}\min\left\{\sum_{k=1}^iE_k,1\right\},$$ where $E_1,E_2,\ldots\stackrel{iid}\sim\text{Exp}(1)$. This bound has found use in root-finding and seed-finding…

Probability · Mathematics 2019-05-21 Sam Justice , N. D. Shyamalkumar

Chebyshev's inequality provides an upper bound on the tail probability of a random variable based on its mean and variance. While tight, the inequality has been criticized for only being attained by pathological distributions that abuse the…

Optimization and Control · Mathematics 2020-10-16 Ernst Roos , Ruud Brekelmans , Wouter van Eekelen , Dick den Hertog , Johan van Leeuwaarden

The theory of random attractors has different notions of attraction, amongst them pullback attraction and weak attraction. We investigate necessary and sufficient conditions for the existence of pullback attractors as well as of weak…

Probability · Mathematics 2017-12-27 Hans Crauel , Georgi Dimitroff , Michael Scheutzow

Motivated by the recent work of Benjamini, Haggstrom, Peres, and Steif (2003) on dynamical random walks, we: Prove that, after a suitable normalization, the dynamical Gaussian walk converges weakly to the Ornstein-Uhlenbeck process in…

Probability · Mathematics 2007-05-23 D. Khoshnevisan , D. A. Levin , P. J. Mendez-Hernandez

It is conjectured by Godsil that the relative number of controllable graphs compared to the total number of simple graphs on n vertices approaches one as n tends to infinity. We prove that this conjecture is true. More generally, our…

Optimization and Control · Mathematics 2016-06-14 Sean O'Rourke , Behrouz Touri

The paper suggests a simple method of deriving minimax lower bounds to the accuracy of statistical inference on heavy tails. A well-known result by Hall and Welsh (Ann. Statist. 12 (1984) 1079-1084) states that if $\hat{\alpha}_n$ is an…

Statistics Theory · Mathematics 2014-03-14 S. Y. Novak

We generalize our former localization result about the principal Dirichlet eigenvector of the i.i.d. heavy-tailed random conductance Laplacian to the first $k$ eigenvectors. We overcome the complication that the higher eigenvectors have…

Probability · Mathematics 2018-01-18 Franziska Flegel

We study the upper tail of the number of arithmetic progressions of a given length in a random subset of {1,...,n}, establishing exponential bounds which are best possible up to constant factors in the exponent. The proof also extends to…

Combinatorics · Mathematics 2017-12-12 Lutz Warnke

We study the extremes of multivariate regularly varying random fields. The crucial tools in our study are the tail field and the spectral field, notions that extend the tail and spectral processes of Basrak and Segers (2009). The spatial…

Probability · Mathematics 2018-09-13 Lifan Wu , Gennady Samorodnitsky