scholarly journals Bounds for the Distribution Function of a Sum of Independent, Identically Distributed Random Variables

1994 ◽  
pp. 287-297
Author(s):  
Wassily Hoeffding ◽  
S. S. Shrikhande
Keyword(s):  
Distribution Function ◽  
Random Variables ◽  
Independent Identically Distributed

A clustering law for some discrete order statistics

2003 ◽  
Vol 40 (01) ◽  
pp. 226-241 ◽  
Author(s):  
Sunder Sethuraman
Keyword(s):  
Distribution Function ◽  
Positive Integer ◽  
Order Statistics ◽  
Law Of Large Numbers ◽  
Asymptotic Properties ◽  
Random Variables ◽  
Large Numbers ◽  
The Law ◽  
Sample Maximum ◽  
Independent Identically Distributed

Let X 1, X 2, …, X n be a sequence of independent, identically distributed positive integer random variables with distribution function F. Anderson (1970) proved a variant of the law of large numbers by showing that the sample maximum moves asymptotically on two values if and only if F satisfies a ‘clustering’ condition, In this article, we generalize Anderson's result and show that it is robust by proving that, for any r ≥ 0, the sample maximum and other extremes asymptotically cluster on r + 2 values if and only if Together with previous work which considered other asymptotic properties of these sample extremes, a more detailed asymptotic clustering structure for discrete order statistics is presented.

The fair charge on a car ferry

1980 ◽  
Vol 17 (3) ◽  
pp. 654-661
Author(s):  
D. R. Grey
Keyword(s):  
Distribution Function ◽  
Random Variables ◽  
Expected Number ◽  
Expected Revenue ◽  
Independent Identically Distributed

Vehicles whose lengths are independent identically distributed random variables with known distribution function are loaded onto ferries of fixed known length, each ferry departing as soon as it can no longer accommodate the next vehicle in the queue. We work out how much a vehicle of any particular length ought to pay for use of the ferry, as well as the expected number of vehicles per ferry and expected revenue per ferry in equilibrium.

The fair charge on a car ferry

1980 ◽  
Vol 17 (03) ◽  
pp. 654-661
Author(s):  
D. R. Grey
Keyword(s):  
Distribution Function ◽  
Random Variables ◽  
Expected Number ◽  
Expected Revenue ◽  
Independent Identically Distributed

Vehicles whose lengths are independent identically distributed random variables with known distribution function are loaded onto ferries of fixed known length, each ferry departing as soon as it can no longer accommodate the next vehicle in the queue. We work out how much a vehicle of any particular length ought to pay for use of the ferry, as well as the expected number of vehicles per ferry and expected revenue per ferry in equilibrium.

On the law of the iterated logarithm for inter-record times

1970 ◽  
Vol 7 (02) ◽  
pp. 432-439 ◽  
Author(s):  
William E. Strawderman ◽  
Paul T. Holmes
Keyword(s):  
Distribution Function ◽  
Probability Space ◽  
Continuous Distribution ◽  
Random Variables ◽  
Continuous Distribution Function ◽  
Record Times ◽  
Iterated Logarithm ◽  
The Law ◽  
Image Position ◽  
Independent Identically Distributed

Let X 1, X2, X 3 , ··· be independent, identically distributed random variables on a probability space (Ω, F, P); and with a continuous distribution function. Let the sequence of indices {Vr } be defined as Also define The following theorem is due to Renyi [5].

A martingale approach to strong convergence of the number of records

2001 ◽  
Vol 33 (4) ◽  
pp. 864-873 ◽  
Author(s):  
Raúl Gouet ◽  
F. Javier López ◽  
Miguel San Miguel
Keyword(s):  
Distribution Function ◽  
Strong Convergence ◽  
Wide Class ◽  
Random Variables ◽  
Strong Law ◽  
Martingale Approach ◽  
Common Distribution ◽  
Common Distribution Function ◽  
Independent Identically Distributed

Let (Xn) be a sequence of independent, identically distributed random variables, with common distribution function F, possibly discontinuous. We use martingale arguments to connect the number of upper records from (Xn) with sums of minima of related random variables. From this relationship we derive a general strong law for the number of records for a wide class of distributions F, including geometric and Poisson.

A clustering law for some discrete order statistics

2003 ◽  
Vol 40 (1) ◽  
pp. 226-241 ◽  
Author(s):  
Sunder Sethuraman
Keyword(s):  
Distribution Function ◽  
Positive Integer ◽  
Order Statistics ◽  
Law Of Large Numbers ◽  
Asymptotic Properties ◽  
Random Variables ◽  
Large Numbers ◽  
The Law ◽  
Sample Maximum ◽  
Independent Identically Distributed

Let X1, X2, …, Xn be a sequence of independent, identically distributed positive integer random variables with distribution function F. Anderson (1970) proved a variant of the law of large numbers by showing that the sample maximum moves asymptotically on two values if and only if F satisfies a ‘clustering’ condition, In this article, we generalize Anderson's result and show that it is robust by proving that, for any r ≥ 0, the sample maximum and other extremes asymptotically cluster on r + 2 values if and only if Together with previous work which considered other asymptotic properties of these sample extremes, a more detailed asymptotic clustering structure for discrete order statistics is presented.

The stochastic geyser problem for first-passage times

1981 ◽  
Vol 18 (1) ◽  
pp. 91-103 ◽  
Author(s):  
Josef Steinebach
Keyword(s):  
Distribution Function ◽  
Random Variables ◽  
First Passage Times ◽  
First Passage ◽  
Single Realization ◽  
Independent Identically Distributed ◽  
Passage Times

Let X1, X2, · ·· be a sequence of independent, identically distributed (i.i.d.) random variables with positive mean. An analogue of Rényi's (1962) stochastic geyser problem is solved for the associated process of first-passage times. More precisely, it is shown that a single realization of the sequence determines the distribution function (d.f.) of the Xn's almost surely (a.s.), even if the observations are erroneous up to an order o(log n).

scholarly journals Two-choice optimal stopping

2004 ◽  
Vol 36 (04) ◽  
pp. 1116-1147 ◽  
Author(s):  
David Assaf ◽  
Larry Goldstein ◽  
Ester Samuel-Cahn
Keyword(s):  
Distribution Function ◽  
Asymptotic Behaviour ◽  
Large Class ◽  
Optimal Stopping ◽  
Random Variables ◽  
Domain Of Attraction ◽  
Indicator Function ◽  
Stopping Rules ◽  
A Value ◽  
Independent Identically Distributed

Let X n ,…,X 1 be independent, identically distributed (i.i.d.) random variables with distribution function F. A statistician, knowing F, observes the X values sequentially and is given two chances to choose Xs using stopping rules. The statistician's goal is to stop at a value of X as small as possible. Let equal the expectation of the smaller of the two values chosen by the statistician when proceeding optimally. We obtain the asymptotic behaviour of the sequence for a large class of Fs belonging to the domain of attraction (for the minimum) 𝒟(G α), where G α(x) = [1 - exp(-x α)]1(x ≥ 0) (with 1(·) the indicator function). The results are compared with those for the asymptotic behaviour of the classical one-choice value sequence , as well as with the ‘prophet value’ sequence

A martingale approach to strong convergence of the number of records

2001 ◽  
Vol 33 (04) ◽  
pp. 864-873 ◽  
Author(s):  
Raúl Gouet ◽  
F. Javier López ◽  
Miguel San Miguel
Keyword(s):  
Distribution Function ◽  
Strong Convergence ◽  
Wide Class ◽  
Random Variables ◽  
Strong Law ◽  
Martingale Approach ◽  
Common Distribution ◽  
Common Distribution Function ◽  
Independent Identically Distributed

Let (X n ) be a sequence of independent, identically distributed random variables, with common distribution function F, possibly discontinuous. We use martingale arguments to connect the number of upper records from (X n ) with sums of minima of related random variables. From this relationship we derive a general strong law for the number of records for a wide class of distributions F, including geometric and Poisson.

Asymptotics of the Joint Distribution of Multivariate Extrema

2001 ◽  
Vol 6 (1) ◽  
pp. 3-8
Author(s):  
A. Aksomaitis ◽  
A. Jokimaitis
Keyword(s):  
Distribution Function ◽  
Convergence Rate ◽  
Joint Distribution ◽  
Random Variables ◽  
Nonuniform Estimate ◽  
Independent Identically Distributed ◽  
Estimate Of Convergence Rate

Let Wn and Zn be a bivariate extrema of independent identically distributed bivariate random variables with a distribution function F. in this paper the nonuniform estimate of convergence rate of the joint distribution of the normalized and centralized minima and maxima is obtained.

Sign in / Sign up

Export Citation Format

Share Document