Tutorials › Introduction to Statistics › Geometric Waiting-Time Models

Binomial and Geometric Models · Tutorial 410 of 996

Geometric Waiting-Time Models

Learn when a first-success waiting time can be modeled geometrically, how to define the random variable, and how to check the model’s assumptions.

Intermediate 9 min read

What You'll Learn

  • Identify the success event and the trial being counted in a waiting-time problem
  • Check independence and constant success probability across trials
  • Define the geometric waiting-time variable as the trial number of the first success
  • Handle the boundary cases where success is certain or impossible
  • Recognize why sampling without replacement or changing conditions may not fit the model
  • Use the sequence of failures followed by a success to justify a first-success probability

Waiting for a First Success

Many processes repeat the same kind of attempt until a specified event occurs: a device sends packets until one arrives successfully, a technician tests components until one passes inspection, or a person tries a connection until it works. In each case, a useful question is not how many successes occur in a fixed number of attempts, but how many attempts are needed to get the first success?

A geometric waiting-time model describes this situation when each attempt has the same probability of success and the attempts are independent. Recognizing those conditions matters: a waiting-time variable may look geometric in its wording while changing probabilities or dependence make the model unsuitable.

Definition: A geometric waiting-time model consists of a sequence of independent trials, each with the same probability \(p\) of success, where \(0<p\leq 1\). The success event is defined consistently for every trial. The random variable \(X\) is the number of trials, counting the successful trial, through the first success. Thus \(X=1\) means the first trial succeeds, \(X=2\) means the first trial fails and the second succeeds, and so on. When \(p=1\), \(X=1\) with probability 1. When \(0<p<1\), every positive integer is a possible value of \(X\).

The definition has several parts, and each must match the setting. A trial is one repeatable attempt or opportunity. Success is the outcome of interest, not necessarily a desirable result; it is simply the outcome being waited for. Trials must be independent, and the probability of success must remain equal to the same value \(p\) from one trial to the next.

The count starts at 1, not 0, because the first trial is included if it succeeds. A variable that counts the failures before the first success is a different convention: it would be \(X-1\) under the definition used here. Be explicit about the count whenever describing a waiting time.

Checking Whether the Model Fits

Before using a geometric model, translate the situation into a sequence of trials and check its assumptions. A trial need not be a person or an object; it could be a transmission attempt, a day, or a repeated test. But the trials need to represent comparable opportunities with a stable success event.

1
Define the trial and success.
State what counts as one attempt and exactly which outcome is called success. Use the same definition on every trial.
2
Check for a constant probability.
The probability of success must be \(p\) on each trial. If the chance changes as the process proceeds, the standard geometric model does not apply.
3
Check independence.
The outcome of one trial must not alter the chance of success on another. A previous outcome that changes the next trial’s probability is evidence against independence.
4
Define the count through the first success.
Let \(X\) be the trial number on which success first occurs. Confirm that the process can continue until success, or address any stopping limit separately.

These checks distinguish a geometric waiting time from a binomial count. A binomial random variable counts successes in a fixed number of trials; a geometric random variable counts trials up to and including the first success. Both settings involve repeated trials, but they answer different questions.

Independence and constant probability are related but not interchangeable. A process can have the same probability on each trial but still be dependent, or it can have independent trials whose success probabilities differ. Either issue prevents the standard geometric model from applying.

Worked Example: Repeated Quality Checks

Suppose a hypothetical production process has a constant 0.20 probability that any inspected component fails a quality check. Components are selected independently from a very large, stable production stream. Define success as “the component fails,” and let \(X\) be the number inspected through the first failure. Is a geometric model appropriate? What is the probability that the first failure is on inspection 4?

Trial and success. One inspection is a trial, and a failed component is a success for the purpose of this waiting-time question. The success probability on each inspection is \(p=0.20\).

Assumptions. The scenario specifies independent selections and a stable failure probability, so the independence and constant-probability conditions are satisfied. The process is assumed to continue until a failed component is found. Therefore, \(X\) is a geometric waiting-time variable, with positive-integer values possible because \(0<p<1\).

For the first failure to occur on inspection 4, inspections 1, 2, and 3 must all pass, and inspection 4 must fail. A pass has probability \(1-0.20=0.80\). By independence, the event probability is

$$ P(X=4)=(0.80)(0.80)(0.80)(0.20)=(0.80)^3(0.20)=0.1024. $$

Thus the model assigns probability 0.1024, or 10.24%, to the first failure occurring on the fourth inspection. This calculation follows directly from the required sequence of three failures of the defined success event, followed by one success.

Why the First-Success Sequence Matters

The event \(X=k\), for a positive integer \(k\), has a precise structure: the first \(k-1\) trials must be failures, and trial \(k\) must be a success. Under the model, each failure has probability \(1-p\), the success on trial \(k\) has probability \(p\), and independence allows the probabilities to be multiplied.

This short derivation is also a useful model check. It shows why both assumptions are needed: the repeated failure probability is \(1-p\) only when the success chance is constant, and multiplying the trial probabilities requires independence.

$$ P(X=k)=\underbrace{(1-p)(1-p)\cdots(1-p)}_{k-1\text{ failures}}p =(1-p)^{k-1}p. $$

This expression describes the probability of one specific first-success position. The key recognition point is the pattern of \(k-1\) failures followed by one success—not merely that the process involves repeated attempts.

For \(p=1\), every trial succeeds, so the first-success count is \(X=1\) with probability 1; values \(2,3,\ldots\) are impossible. If \(p=0\), no trial can succeed, so there is no finite first-success time and the geometric waiting-time model as defined above does not apply.

Worked Example: Repeated Packet Transmissions

In a hypothetical communication system, each transmission attempt independently succeeds with probability 0.90. Let \(X\) count attempts through the first successful transmission. Check the model and find the probability that the first success occurs on attempt 3.

A single transmission is one trial, and delivery is the fixed success event. The probability of success is the same, \(p=0.90\), on every attempt, and the attempts are stipulated to be independent. If the system keeps retransmitting until delivery, this is a geometric waiting-time setting.

For \(X=3\), the first two attempts must fail and the third must succeed. Each failure has probability \(1-0.90=0.10\). Therefore,

$$ P(X=3)=(0.10)(0.10)(0.90)=(0.10)^2(0.90)=0.00900. $$

The probability is 0.00900, or 0.900%, for a first successful delivery on attempt 3. The model counts the successful attempt: it does not report two merely because two failures came before it.

When a Repeated Process Is Not Geometric

A repeated process does not automatically satisfy the geometric assumptions. Sampling without replacement is a common example: drawing an item changes what remains, so both the probability of success and the dependence between outcomes may change. A process that stops after a fixed number of attempts also needs care. If success has not occurred by the stopping point, the waiting time is not observed as a finite first-success count; it is incomplete or censored rather than an ordinary, fully observed geometric wait.

Worked Example: Drawing Marked Cards Without Replacement

Consider a hypothetical set of five cards, two marked and three unmarked. Cards are drawn one at a time without replacement. Success means drawing a marked card, and \(X\) is the draw number of the first marked card. Does the standard geometric model fit? Find the probability that the first marked card appears on draw 3 and compare it with the probability from an incorrect constant-probability model using \(p=2/5\).

The success definition and trial are clear, but the draws are not independent, and the probability of a marked card changes after each unmarked draw. For example, the first-draw probability is \(2/5\), while after one unmarked card has been drawn the next-draw probability is \(2/4\). The assumptions for a geometric model fail.

For the first marked card to appear on draw 3, the first two cards must be unmarked and the third marked. The probabilities change with the remaining cards:

$$ P(X=3)=\frac{3}{5}\cdot\frac{2}{4}\cdot\frac{2}{3} =\frac{1}{5}=0.200. $$

If one incorrectly treated every draw as independent with constant \(p=2/5=0.400\), the geometric sequence calculation would give

$$ (1-0.400)^2(0.400)=(0.600)^2(0.400)=0.144. $$

The results differ: 0.200 for the actual without-replacement process, versus 0.144 for the inappropriate constant-probability calculation. The discrepancy is a consequence of the changing composition of the cards, not a rounding issue.

Interpreting the Model Carefully

A geometric model is a probability description of a process under stated assumptions; it is not a claim that every real sequence will behave regularly. Even when the model is suitable, a particular run may have an unusually early success or a long wait. The parameter \(p\) describes the probability of success on each trial, not a guarantee about when success will occur.

The assumption of independence should be supported by the setting, not inferred just because trials are described separately. For example, an unsuccessful login attempt might trigger a lockout or extra verification, changing later chances. A medical screening process might change who is eligible for later tests. In settings like these, one should examine the process before treating attempts as identical independent trials.

A practical test is to write down what the next trial looks like after a failure. If a failure changes the available items, the environment, the strategy, or the chance of success, then the standard geometric model may not fit. If the same type of trial can be repeated under stable conditions and remains independent, geometric waiting time may be appropriate.

Common Mistake: Counting Only the Failures

A frequent error is to define \(X\) as “the number of trials until success” and then count only the failures before success. Under the convention in this tutorial, the successful trial is included. If the first success occurs on the fourth attempt, then \(X=4\), even though there were only three failures before it.

A second mistake is to assume that any repeated trial has a geometric waiting time. Repetition alone is not enough: the success event must be consistent, trials must be independent, and \(p\) must remain constant. The card example shows why a calculation based on the right-looking sequence can still be wrong if those model conditions are not met.

Key takeaway: Use a geometric waiting-time model when independent trials repeat with the same success probability \(p\), and define \(X\) as the trial number of the first success. With \(0<p<1\), its possible values are the positive integers; with \(p=1\), it equals 1 with probability 1.

Check Your Understanding

For each question, identify the trial, success event, and any model condition that needs checking.

  1. A device independently attempts to connect, with a stable 0.70 chance of connecting on each attempt. Define \(X\) as the attempt number of the first connection. Is a geometric model appropriate, and what does \(X=1\) mean?
  2. A bag contains four red and six blue tokens. Tokens are drawn without replacement until the first red token appears. Explain why the usual geometric assumptions do or do not hold.
  3. A process has \(p=1\) on every trial. State the only possible value of the first-success waiting time and its probability.
  4. In a valid geometric setting with success probability \(p\), describe the outcomes that must occur for the first success to be on trial 5.
  5. A worker repeats a task until it is completed, but each failure leads to a new tool that improves the chance of success. Which geometric condition is questionable, and why?