Math 2.0

Probability theory and stochastic processes Concept

Memorylessness

Builds on Conditional probabilityExponential distributionGeometric distribution

Summary

A random waiting time X≥0X \ge 0 is memoryless if, for all s,t≥0s, t \ge 0 with P(X>s)>0P(X > s) > 0, P(X>s+t∣X>s)=P(X>t).P(X > s + t \mid X > s) = P(X > t). So the time already waited does not change the law of the remaining waiting time. Among the distributions on [0,∞)[0, \infty) with P(X>t)>0P(X > t) > 0 for each tt, only the exponential distributions are memoryless. Among the distributions on {0,1,2,… }\{0, 1, 2, \dots\}, with ss and tt integers, only the geometric distributions are memoryless.

Remarks

For X∼Exp⁡(λ)X \sim \operatorname{Exp}(\lambda), P(X>s+t)=e−λ(s+t)=P(X>s) P(X>t)P(X > s + t) = e^{-\lambda(s + t)} = P(X > s) \, P(X > t). This is the memoryless property. The proof of the characterization uses that G(t)=P(X>t)G(t) = P(X > t) satisfies G(s+t)=G(s) G(t)G(s + t) = G(s) \, G(t) and is right-continuous. The only such functions with values in (0,1](0, 1] are G(t)=e−λtG(t) = e^{-\lambda t} with λ≥0\lambda \ge 0.

Reading path

To understand this page from the ground up, read these 51 pages in order. The foundations come first.

  1. Construction of the reals from Cauchy sequences concept
  2. Element definition
  3. Integers object
  4. Ordered field definition
  5. Proposition concept
  6. Random experiment concept
  7. Rational numbers object
  8. Real numbers object
  9. Set definition
  10. Ring of integers statement
  11. Disjunction definition
  12. Implication definition
  13. Predicate definition
  14. Bernoulli trial concept
  15. Ordered pair definition
  16. Union definition
  17. Sample space definition
  18. The rationals form a field statement
  19. Existential quantifier definition
  20. Universal quantifier definition
  21. Cartesian product definition
  22. Subset definition
  23. The rationals form an ordered field statement
  24. Uniqueness quantifier definition
  25. Binary relation definition
  26. Universal set definition
  27. Order on the reals definition
  28. Power set definition
  29. Complement definition
  30. Function definition
  31. Interval definition
  32. Injective function definition
  33. Preimage of a set definition
  34. Sigma-algebra definition
  35. Countable set definition
  36. Event definition
  37. Borel sigma-algebra definition
  38. Probability axioms concept
  39. Probability measure definition
  40. Probability distribution definition
  41. Probability space definition
  42. Conditional probability definition
  43. Random variable definition
  44. Cumulative distribution function definition
  45. Discrete random variable definition
  46. Random variable with a density definition
  47. Probability density function definition
  48. Probability mass function definition
  49. Exponential distribution definition
  50. Geometric distribution definition
  51. Memorylessness concept

Further reading

  1. Web https://en.wikipedia.org/wiki/Memorylessness, Definition
About this page
Tag0ZAZZ34WQS
URIm2://0ZAZZ34WQS
Aliasesmemoryless-property, lack-of-memory
Kindconcept
WritingW0 stub
MSC60E05
UsesConditional probability, Exponential distribution, Geometric distribution
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.