Records, permutations and greatest convex minorants

1989 ◽  
Vol 106 (1) ◽  
pp. 169-177 ◽  
Author(s):  
Charles M. Goldie
Keyword(s):  
Random Walk ◽  
Random Variables ◽  
Random Permutations ◽  
Record Times ◽  
Distribution Free ◽  
Standard Representation ◽  
Bernoulli Random Variables ◽  
Convex Minorants ◽  
Probability Spaces

AbstractTheorems on random permutations are translated into distribution-free results about record times and greatest convex minorants, by defining them together on appropriate probability spaces. The Bernoulli random variables that appear in the standard representation of the number of sides of the greatest convex minorant of a random walk are identified.

On improvements of the order of approximation in the Poisson limit theorem

1996 ◽  
Vol 33 (01) ◽  
pp. 146-155 ◽  
Author(s):  
K. Borovkov ◽  
D. Pfeifer
Keyword(s):  
Limit Theorem ◽  
Random Variables ◽  
Poisson Approximation ◽  
Order Of Approximation ◽  
Operator Semigroups ◽  
Bernoulli Random Variables ◽  
Usual Rate ◽  
Poisson Limit ◽  
Poisson Measures ◽  
Special Case

In this paper we consider improvements in the rate of approximation for the distribution of sums of independent Bernoulli random variables via convolutions of Poisson measures with signed measures of specific type. As a special case, the distribution of the number of records in an i.i.d. sequence of length n is investigated. For this particular example, it is shown that the usual rate of Poisson approximation of O(1/log n) can be lowered to O(1/n 2). The general case is discussed in terms of operator semigroups.

scholarly journals Chover-Type Laws of the Iterated Logarithm for Kesten-Spitzer Random Walks in Random Sceneries Belonging to the Domain of Stable Attraction

2018 ◽  
Vol 2018 ◽  
pp. 1-9
Author(s):  
Wensheng Wang ◽  
Anwei Zhu
Keyword(s):  
Random Walk ◽  
Large Deviation ◽  
Sufficient Conditions ◽  
Random Variables ◽  
Domain Of Attraction ◽  
Stable Law ◽  
Iterated Logarithm ◽  
Cluster Set ◽  
Random Scenery ◽  
Unique Integer

Let X={Xi,i≥1} be a sequence of real valued random variables, S0=0 and Sk=∑i=1kXi  (k≥1). Let σ={σ(x),x∈Z} be a sequence of real valued random variables which are independent of X’s. Denote by Kn=∑k=0nσ(⌊Sk⌋)  (n≥0) Kesten-Spitzer random walk in random scenery, where ⌊a⌋ means the unique integer satisfying ⌊a⌋≤a<⌊a⌋+1. It is assumed that σ’s belong to the domain of attraction of a stable law with index 0<β<2. In this paper, by employing conditional argument, we investigate large deviation inequalities, some sufficient conditions for Chover-type laws of the iterated logarithm and the cluster set for random walk in random scenery Kn. The obtained results supplement to some corresponding results in the literature.

A note on passage times and infinitely divisible distributions

1967 ◽  
Vol 4 (2) ◽  
pp. 402-405 ◽  
Author(s):  
H. D. Miller
Keyword(s):  
Random Walk ◽  
Markov Process ◽  
Continuous Time ◽  
Random Variables ◽  
Independent Random Variables ◽  
Infinitely Divisible Distributions ◽  
Infinitely Divisible ◽  
Time Intervals ◽  
Mutually Independent ◽  
Passage Times

Let X(t) be the position at time t of a particle undergoing a simple symmetrical random walk in continuous time, i.e. the particle starts at the origin at time t = 0 and at times T1, T1 + T2, … it undergoes jumps ξ1, ξ2, …, where the time intervals T1, T2, … between successive jumps are mutually independent random variables each following the exponential density e–t while the jumps, which are independent of the τi, are mutually independent random variables with the distribution . The process X(t) is clearly a Markov process whose state space is the set of all integers.

Probability Spaces and the Theory of Error of Measurement

1971 ◽  
Vol 28 (1) ◽  
pp. 291-301 ◽  
Author(s):  
Donald W. Zimmerman
Keyword(s):  
Probability Model ◽  
Random Variables ◽  
Measurement Procedure ◽  
Psychological Tests ◽  
Random Variability ◽  
Probability Spaces ◽  
True Values ◽  
Suitable Product ◽  
Error Of Measurement

A model of variability in measurement, which is sufficiently general for a variety of applications and which includes the main content of traditional theories of error of measurement and psychological tests, can be derived from the axioms of probability, without introducing “true values” and “errors.” Beginning with probability spaces (Ω, P1) and (φ, P2), the set Ω representing the outcomes of a measurement procedure and the set * representing individuals or experimental objects, it is possible to construct suitable product probability spaces and collections of random variables which can yield all results needed to describe random variability and reliability. This paper attempts to fill gaps in the mathematical derivations in many classical theories and at the same time to overcome limitations in the language of “true values” and “errors” by presenting explicitly the essential constructions required for a general probability model.

scholarly journals Distribution of Geometrically Weighted Sum of Bernoulli Random Variables

2011 ◽  
Vol 02 (11) ◽  
pp. 1382-1386 ◽  
Author(s):  
Deepesh Bhati ◽  
Phazamile Kgosi ◽  
Ranganath Narayanacharya Rattihalli
Keyword(s):  
Random Variables ◽  
Weighted Sum ◽  
Bernoulli Random Variables

Records from a power model of independent observations

1995 ◽  
Vol 32 (4) ◽  
pp. 982-990 ◽  
Author(s):  
Ishay Weissman
Keyword(s):  
Distribution Function ◽  
Wide Spectrum ◽  
Continuous Distribution ◽  
Random Variables ◽  
Continuous Distribution Function ◽  
Power Model ◽  
Record Times ◽  
Independent Sequence ◽  
Independent Observations

Records from are analyzed, where {Yj} is an independent sequence of random variables. Each Yj has a continuous distribution function Fj = Fλj for some distribution F and some λ j > 0. We study records, record times and related quantities for this sequence. Depending on the sequence of powers , a wide spectrum of behaviour is exhibited.

Sign in / Sign up

Export Citation Format

Share Document