scholarly journals On maximal tail probability of sums of nonnegative, independent and identically distributed random variables

2017 ◽  
Vol 129 ◽  
pp. 12-16 ◽  
Author(s):  
Tomasz Łuczak ◽  
Katarzyna Mieczkowska ◽  
Matas Šileikis
Keyword(s):  
Random Variables ◽  
Tail Probability ◽  
Independent And Identically Distributed

scholarly journals The number of failed components in a coherent working system when the lifetimes are discretely distributed

Metrika ◽  
2021 ◽  
Author(s):  
Krzysztof Jasiński
Keyword(s):  
Random Variables ◽  
Continuous Case ◽  
Coherent System ◽  
Coherent Systems ◽  
Discrete Random Variables ◽  
Independent And Identically Distributed

AbstractIn this paper, we study the number of failed components of a coherent system. We consider the case when the component lifetimes are discrete random variables that may be dependent and non-identically distributed. Firstly, we compute the probability that there are exactly i, $$i=0,\ldots ,n-k,$$ i = 0 , … , n - k , failures in a k-out-of-n system under the condition that it is operating at time t. Next, we extend this result to other coherent systems. In addition, we show that, in the most popular model of independent and identically distributed component lifetimes, the obtained probability corresponds to the respective one derived in the continuous case and existing in the literature.

Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution

2021 ◽  
Author(s):  
José Correa ◽  
Paul Dütting ◽  
Felix Fischer ◽  
Kevin Schewior
Keyword(s):  
Stopping Time ◽  
Random Variables ◽  
Optimal Solution ◽  
Random Order ◽  
Secretary Problem ◽  
Maximum Value ◽  
Optimal Stopping Theory ◽  
Long Time ◽  
Object Of Study ◽  
Independent And Identically Distributed

A central object of study in optimal stopping theory is the single-choice prophet inequality for independent and identically distributed random variables: given a sequence of random variables [Formula: see text] drawn independently from the same distribution, the goal is to choose a stopping time τ such that for the maximum value of α and for all distributions, [Formula: see text]. What makes this problem challenging is that the decision whether [Formula: see text] may only depend on the values of the random variables [Formula: see text] and on the distribution F. For a long time, the best known bound for the problem had been [Formula: see text], but recently a tight bound of [Formula: see text] was obtained. The case where F is unknown, such that the decision whether [Formula: see text] may depend only on the values of the random variables [Formula: see text], is equally well motivated but has received much less attention. A straightforward guarantee for this case of [Formula: see text] can be derived from the well-known optimal solution to the secretary problem, where an arbitrary set of values arrive in random order and the goal is to maximize the probability of selecting the largest value. We show that this bound is in fact tight. We then investigate the case where the stopping time may additionally depend on a limited number of samples from F, and we show that, even with o(n) samples, [Formula: see text]. On the other hand, n samples allow for a significant improvement, whereas [Formula: see text] samples are equivalent to knowledge of the distribution: specifically, with n samples, [Formula: see text] and [Formula: see text], and with [Formula: see text] samples, [Formula: see text] for any [Formula: see text].

scholarly journals On the law of the iterated logarithm in the infinite variance case

1980 ◽  
Vol 30 (1) ◽  
pp. 5-14 ◽  
Author(s):  
R. A. Maller
Keyword(s):  
Sufficient Conditions ◽  
Random Variables ◽  
Necessary And Sufficient Conditions ◽  
Infinite Variance ◽  
Iterated Logarithm ◽  
The Law ◽  
Necessary And Sufficient ◽  
Independent And Identically Distributed

AbstractThe main purpose of the paper is to give necessary and sufficient conditions for the almost sure boundedness of (Sn – αn)/B(n), where Sn = X1 + X2 + … + XmXi being independent and identically distributed random variables, and αnand B(n) being centering and norming constants. The conditions take the form of the convergence or divergence of a series of a geometric subsequence of the sequence P(Sn − αn > a B(n)), where a is a constant. The theorem is distinguished from previous similar results by the comparative weakness of the subsidiary conditions and the simplicity of the calculations. As an application, a law of the iterated logarithm general enough to include a result of Feller is derived.

On the ordered partial sums of real random variables

1977 ◽  
Vol 14 (1) ◽  
pp. 75-88 ◽  
Author(s):  
Lajos Takács
Keyword(s):  
Random Variables ◽  
Partial Sums ◽  
Markov Sequence ◽  
Stieltjes Transforms ◽  
Independent And Identically Distributed

In 1952 Pollaczek discovered a remarkable formula for the Laplace-Stieltjes transforms of the distributions of the ordered partial sums for a sequence of independent and identically distributed real random variables. In this paper Pollaczek's result is proved in a simple way and is extended for a semi-Markov sequence of real random variables.

Infinite dams with inputs forming a Markov chain

1968 ◽  
Vol 5 (1) ◽  
pp. 72-83 ◽  
Author(s):  
M. S. Ali Khan ◽  
J. Gani
Keyword(s):  
Markov Chain ◽  
Storage Systems ◽  
Random Variables ◽  
Time Intervals ◽  
Storage Theory ◽  
Annual Time ◽  
Theory Of Storage ◽  
Independent And Identically Distributed

Moran's [1] early investigations into the theory of storage systems began in 1954 with a paper on finite dams; the inputs flowing into these during consecutive annual time-intervals were assumed to form a sequence of independent and identically distributed random variables. Until 1963, storage theory concentrated essentially on an examination of dams, both finite and infinite, fed by inputs (discrete or continuous) which were additive. For reviews of the literature in this field up to 1963, the reader is referred to Gani [2] and Prabhu [3].

scholarly journals A Renewal Shot Noise Process with Subexponential Shot Marks

Risks ◽  
2019 ◽  
Vol 7 (2) ◽  
pp. 63
Author(s):  
Yiqing Chen
Keyword(s):  
Asymptotic Formula ◽  
Shot Noise ◽  
Crucial Role ◽  
Random Variables ◽  
Tail Probability ◽  
Noise Process ◽  
Shot Noise Process ◽  
Precise Asymptotic

We investigate a shot noise process with subexponential shot marks occurring at renewal epochs. Our main result is a precise asymptotic formula for its tail probability. In doing so, some recent results regarding sums of randomly weighted subexponential random variables play a crucial role.

scholarly journals Chaoticity for Multiclass Systems and Exchangeability Within Classes

2008 ◽  
Vol 45 (04) ◽  
pp. 1196-1203 ◽  
Author(s):  
Carl Graham
Keyword(s):  
Distributed System ◽  
Random Variables ◽  
Asymptotic Independence ◽  
Empirical Measure ◽  
Empirical Measures ◽  
Partial Exchangeability ◽  
Independent And Identically Distributed

Classical results for exchangeable systems of random variables are extended to multiclass systems satisfying a natural partial exchangeability assumption. It is proved that the conditional law of a finite multiclass system, given the value of the vector of the empirical measures of its classes, corresponds to independent uniform orderings of the samples within {each} class, and that a family of such systems converges in law {if and only if} the corresponding empirical measure vectors converge in law. As a corollary, convergence within {each} class to an infinite independent and identically distributed system implies asymptotic independence between {different} classes. A result implying the Hewitt-Savage 0-1 law is also extended.

scholarly journals Scan statistics of Lévy noises and marked empirical processes

2009 ◽  
Vol 41 (01) ◽  
pp. 13-37 ◽  
Author(s):  
Zakhar Kabluchko ◽  
Evgeny Spodarev
Keyword(s):  
Random Variables ◽  
Gumbel Distribution ◽  
Empirical Processes ◽  
Unit Cube ◽  
Scan Statistics ◽  
Lévy Noise ◽  
Scan Statistic ◽  
Exponential Moments ◽  
Nonzero Probability ◽  
Independent And Identically Distributed

Let n points be chosen independently and uniformly in the unit cube [0,1] d , and suppose that each point is supplied with a mark, the marks being independent and identically distributed random variables independent of the location of the points. To each cube R contained in [0,1] d we associate its score defined as the sum of marks of all points contained in R. The scan statistic is defined as the maximum of taken over all cubes R contained in [0,1] d . We show that if the marks are nonlattice random variables with finite exponential moments, having negative mean and assuming positive values with nonzero probability, then the appropriately normalized distribution of the scan statistic converges as n → ∞ to the Gumbel distribution. We also prove a corresponding result for the scan statistic of a Lévy noise with negative mean. The more elementary cases of zero and positive mean are also considered.

scholarly journals A conditional Berry–Esseen inequality

2019 ◽  
Vol 56 (01) ◽  
pp. 76-90
Author(s):  
Thierry Klein ◽  
Agnés Lagnoux ◽  
Pierre Petit
Keyword(s):  
Central Limit Theorem ◽  
Limit Theorem ◽  
Central Limit ◽  
Random Variables ◽  
Esseen Inequality ◽  
Independent And Identically Distributed

AbstractAs an extension of a central limit theorem established by Svante Janson, we prove a Berry–Esseen inequality for a sum of independent and identically distributed random variables conditioned by a sum of independent and identically distributed integer-valued random variables.

Law of the iterated logarithm for self-normalized sums and their increments

2006 ◽  
Vol 43 (1) ◽  
pp. 79-114
Author(s):  
Han-Ying Liang ◽  
Jong-Il Baek ◽  
Josef Steinebach
Keyword(s):  
Random Variables ◽  
Domain Of Attraction ◽  
Weighted Sums ◽  
Partial Sums ◽  
Stable Law ◽  
Iterated Logarithm ◽  
Independent And Identically Distributed

Let X1, X2,… be independent, but not necessarily identically distributed random variables in the domain of attraction of a stable law with index 0<a<2. This paper uses Mn=max 1?i?n|Xi| to establish a self-normalized law of the iterated logarithm (LIL) for partial sums. Similarly self-normalized increments of partial sums are studied as well. In particular, the results of self-normalized sums of Horváth and Shao[9]under independent and identically distributed random variables are extended and complemented. As applications, some corresponding results for self-normalized weighted sums of iid random variables are also concluded.

Sign in / Sign up

Export Citation Format

Share Document