English
Related papers

Related papers: Tail inequalities for restricted classes of discre…

200 papers

The sums and maxima of weighted non-stationary random length sequences of regularly varying random variables may have the same tail and extremal indices, Markovich and Rodionov (2020). The main constraints are that there exists a unique…

Statistics Theory · Mathematics 2022-09-20 Natalia Markovich

In this paper we are concerned with a sample of asymptotically independent risks. Tail asymptotic probabilities for linear combinations of randomly weighted order statistics are approximated under various assumptions, where the individual…

Probability · Mathematics 2014-06-24 Alexandru V. Asimit , Enkelejd Hashorva , Dominik Kortschak

Let $W$ be an integer valued random variable satisfying $E[W] =: \delta \geq 0$ and $P(W<0)>0$, and consider a self-interacting random walk that behaves like a simple symmetric random walk with the exception that on the first visit to any…

Probability · Mathematics 2016-06-13 Burgess Davis , Jonathon Peterson

The Hardy-Littlewood inequalities for $m$-linear forms on $\ell_{p}$ spaces are stated for $p>m$. In this paper, among other results, we investigate similar results for $1\leq p\leq m.$ Let $\mathbb{K}$ be $% \mathbb{R}$ or $\mathbb{C}$ and…

Functional Analysis · Mathematics 2015-10-01 Gustavo Araujo , Daniel Pellegrino

A remarkable conjecture of Feige (2006) asserts that for any collection of $n$ independent non-negative random variables $X_1, X_2, \dots, X_n$, each with expectation at most $1$, $$ \mathbb{P}(X < \mathbb{E}[X] + 1) \geq \frac{1}{e}, $$…

Probability · Mathematics 2023-09-20 Abdulmajeed Alqasem , Heshan Aravinda , Arnaud Marsiglietti , James Melbourne

With $\xi_{k}=\xi_{k}^{n,p}$ the number of copies of $K_k$ in the usual (Erd\H{o}s-R\'enyi) random graph $G(n,p)$, $p\geq n^{-2/(k-1)}$ and $\eta>0$, we show when $k>1$ $$\Pr(\xi_k> (1+\eta)\E \xi_k) < \exp [-\gO_{\eta,k}…

Probability · Mathematics 2012-11-12 Bobby DeMarco , Jeff Kahn

In this paper we revisited the classical problem of max-sum equivalence of randomly weighted sums in two dimensions. In opposite to the most papers in literature, we consider that there exists some interdependence between the primary random…

Probability · Mathematics 2025-05-27 Dimitrios G. Konstantinides , Charalampos D. Passalidis

This paper proves several weak limit theorems for the joint version of extreme order statistics and partial sums of independently and identically distributed random variables. The results are also extended to almost sure limit version.

Probability · Mathematics 2023-12-18 Gaoyu Li , Zhongquan Tan

The task for a general and useful classification of the tail behaviors of probability distributions still has no satisfactory solution. Due to lack of information outside the range of the data the tails of the distribution should be…

Probability · Mathematics 2019-07-23 Pavlina Jordanova

We present a formalization of the well-known thesis that, in the case of independent identically distributed random variables $X_1,\dots,X_n$ with power-like tails of index $\alpha\in(0,2)$, large deviations of the sum $X_1+\dots+X_n$ are…

Probability · Mathematics 2021-10-29 Iosif Pinelis

We extend a result of Lyons (2016) from fractional tiling of finite graphs to a version for infinite random graphs. The most general result is as follows. Let $\bf P$ be a unimodular probability measure on rooted networks $(G, o)$ with…

Probability · Mathematics 2019-01-04 Russell Lyons

The hypergeometric distribution is briefly and informally surveyed, including popular notation, symmetries, and the tail inequalities $Pr[i \ge E[i]+tn] \le e^{-2t^2n}$ and $Pr[i \le E[i]-tn] \le e^{-2t^2n}$.

Probability · Mathematics 2013-11-26 Matthew Skala

We examine random variables in the power law/regularly varying class with stochastic tail exponent, the exponent $\alpha$ having its own distribution. We show the effect of stochasticity of $\alpha$ on the expectation and higher moments of…

Statistical Finance · Quantitative Finance 2017-04-06 Nassim Nicholas Taleb

We consider a type of pull voting suitable for discrete numeric opinions which can be compared on a linear scale, for example, 1 ('disagree strongly'), 2 ('disagree'), $\ldots,$ 5 ('agree strongly'). On observing the opinion of a random…

Probability · Mathematics 2023-05-26 Colin Cooper , Tomasz Radzik , Takeharu Shiraga

Let $M,N$ be real-valued martingales such that $N$ is differentially subordinate to $M$. The paper contains the proofs of the following weak-type inequalities: (i) If $M\geq0$ and $0<p\leq1$, then \[\Vert N\Vert_{p,\infty}\leq2\Vert…

Probability · Mathematics 2009-09-07 Adam Osȩkowski

We consider the large deviations at the order of the variance for the central value of a family of $L$-functions among the members with bounded discriminant. When there is an upper bound on an integer moment of the central value twisted by…

Number Theory · Mathematics 2025-10-07 N. Creighton

This paper contains sharp estimates about the distribution of multiple random integrals of functions of several variables with respect to a normalized empirical measure, about the distribution of U-statistics and multiple Wiener-Ito…

Probability · Mathematics 2007-05-23 Peter Major

Discrete differential equations appear most prominently in planar map and lattice path enumeration. In this work we consider discrete differential equations with an additional parameter $x$, where the order of the equation is $1$ for $x=0$…

Combinatorics · Mathematics 2026-03-23 Michael Drmota , Eva-Maria Hainzl

Let $X$ be a random variable that takes its values in $\frac{1}{q}\mathbb{Z}$, for some integer $q\ge2$, and consider $X$ rounded to an integer, either downwards or upwards or to the nearest integer. We give general formulas for the…

Probability · Mathematics 2025-04-10 Svante Janson

Existing theory for multivariate extreme values focuses upon characterizations of the distributional tails when all components of a random vector, standardized to identical margins, grow at the same rate. In this paper, we consider the…

Statistics Theory · Mathematics 2013-12-20 J. L. Wadsworth , J. A. Tawn