Papers
Topics
Authors
Recent
Search
2000 character limit reached

Terminal-Defect Method

Updated 4 July 2026
  • Terminal-Defect Method is a probabilistic framework that defines coupon collection completion as the disappearance of terminal defects via a Poissonized model.
  • It demonstrates that the uniform coupon probability minimizes the variance of the collection time through radial analysis and hazard monotonicity.
  • The approach yields exact integral identities, extreme-value limit laws, and analogous methods in LVDC fault location.

The terminal-defect method is a probabilistic framework for the double Dixie cup problem in which completion is encoded through the disappearance of “terminal defects” at a fixed time. In "Terminal Defects, Growing Multiplicity, and Variance Extremality in the Double Dixie Cup Problem" the method is developed for the time Tm(N)T_m(N) needed to collect mm complete sets of NN coupon types, and it is used to prove that, for every m1m\ge 1 and N2N\ge 2, the variance of Tm(N)T_m(N) is uniquely minimized by the uniform coupon distribution; the same framework also yields extreme-value limits in equal- and unequal-probability regimes (Long, 28 Apr 2026). The phrase also appears in a distinct LVDC fault-location context, where it denotes a single-terminal methodology for locating faults from local electrical measurements; that usage is terminologically similar but mathematically unrelated (Nougain et al., 2024).

1. Coupon-collection setting and Poissonized representation

The underlying problem fixes integers N2N\ge 2 and m1m\ge 1. There are NN coupon types, and on each draw type ii is received with probability mm0, with mm1. The random variable mm2 is the number of draws needed to collect at least mm3 copies of each coupon type.

The method is built on Poissonization. A rate-1 Poisson clock is run, and each arrival is independently labeled by coupon mm4 with probability mm5. Equivalently, coupon mm6 arrives as a Poisson process of rate mm7. In this continuous-time model, the time mm8 to complete mm9 copies of every coupon is the maximum of NN0 independent Erlang, or Gamma, completion times. For coupon NN1, the time NN2 to see it NN3 times is NN4 with

NN5

NN6

and

NN7

Accordingly,

NN8

The Poissonized and discrete models are coupled exactly. If NN9 with m1m\ge 10 iid m1m\ge 11, then m1m\ge 12. Consequently, conditionally on m1m\ge 13,

m1m\ge 14

and rising moments transfer through

m1m\ge 15

This representation is the structural basis of the method: coupon completion is re-expressed as an extremal problem for independent Gamma variables (Long, 28 Apr 2026).

2. Terminal defects and the transfer principle

At a fixed time m1m\ge 16, coupon m1m\ge 17 is called defective if fewer than m1m\ge 18 copies of that coupon have appeared by time m1m\ge 19. The defect indicator is

N2N\ge 20

and the total defect count is

N2N\ge 21

Since N2N\ge 22, the expected number of defects is

N2N\ge 23

Completion by time N2N\ge 24 occurs if and only if there are no terminal defects at time N2N\ge 25, that is, N2N\ge 26. Because the defects are independent across coupon types in the Poissonized model,

N2N\ge 27

This identity is the basic “terminal-defect” reformulation: the completion law is encoded by the joint disappearance of all defects.

The principal asymptotic device is the terminal-defect transfer theorem. Writing N2N\ge 28 uniformly when N2N\ge 29 is small and the sum of squares is negligible, the paper proves that if, for normalizations Tm(N)T_m(N)0 and Tm(N)T_m(N)1, uniformly for bounded Tm(N)T_m(N)2,

Tm(N)T_m(N)3

then

Tm(N)T_m(N)4

The stopping-time viewpoint and the extremal-Erlang viewpoint are therefore bridged by the defect field: Tm(N)T_m(N)5 is the stopping time when the terminal defect count hits zero, but it is also the maximum of the independent Erlang times. The method transfers information about the expected defect mass Tm(N)T_m(N)6 into information about the full completion distribution (Long, 28 Apr 2026).

3. Radial monotonicity and variance extremality

A central application is the finite-variance extremality conjecture of Doumas and Papanicolaou. The main theorem states that for every Tm(N)T_m(N)7 and Tm(N)T_m(N)8, among all positive coupon probability vectors Tm(N)T_m(N)9, the variance N2N\ge 20 is uniquely minimized at the uniform vector N2N\ge 21. The result is strengthened to a radial statement: along any ray from N2N\ge 22, the variance is strictly increasing.

The ray analysis fixes N2N\ge 23 with N2N\ge 24 and defines

N2N\ge 25

with N2N\ge 26. If N2N\ge 27 denotes the Poissonized completion CDF,

N2N\ge 28

and if

N2N\ge 29

then the density is

m1m\ge 10

while the radial derivative measure is

m1m\ge 11

With m1m\ge 12 and m1m\ge 13, the derivative admits the exact rewriting

m1m\ge 14

The relevant variance functional is

m1m\ge 15

Using tail-integral formulas, the paper derives

m1m\ge 16

If the Radon–Nikodym ratio m1m\ge 17 is increasing in m1m\ge 18, then m1m\ge 19. The proof of that monotone-likelihood-ratio condition is the analytic core of the method.

The one-site ingredient is a log-scale monotonicity property of the Gamma reverse hazard: NN0 Consequently, NN1 is strictly decreasing, and for any NN2, the map NN3 is strictly decreasing. Defining

NN4

the paper shows

NN5

with strict inequality unless all NN6 are equal. Hence NN7 is strictly decreasing, which makes NN8 strictly increasing. Through a size-biased-law comparison and Chebyshev’s integral inequality, this yields NN9 for every nonuniform ray. It follows that

ii0

with equality if and only if ii1. The proof is exact and finite-ii2: no asymptotics are used in establishing the extremality theorem (Long, 28 Apr 2026).

4. Equal-probability and unequal-probability limit laws

In the equal-probability case ii3, the method yields a growing-multiplicity Gumbel theorem. Let ii4 denote the Gamma upper tail and ii5 its density at rate ii6: ii7 Define ii8 by

ii9

and set

mm00

Then

mm01

and moment convergence gives

mm02

mm03

For fixed mm04,

mm05

hence

mm06

For mm07 this is classical; for fixed mm08 the result recovers Conjecture 1 of Doumas–Papanicolaou and extends the same mechanism to growing mm09.

For unequal probabilities, the terminal-defect transfer theorem functions as a general limit module. If mm10 and the atomless condition

mm11

holds, then

mm12

With Poisson-clock separation, mm13, the same holds for mm14.

A concrete unequal-probability illustration is given for power-law probabilities mm15, mm16. Writing

mm17

and defining

mm18

mm19

the paper proves

mm20

The stated intuition is that the extremes are driven by the rarest coupons, namely those with the smallest rates mm21 near mm22, and that a one-sided endpoint Laplace sum yields the Gumbel profile through mm23 (Long, 28 Apr 2026).

5. Exact formulas, examples, and computation

The method is not only asymptotic. It also produces exact integral identities in the Poissonized model. The paper gives

mm24

mm25

and therefore

mm26

A separate proposition provides a finite rational moment formula for rising moments of mm27, expressed as a finite alternating sum over nonempty subsets mm28 and multi-indices mm29.

A small equal-probability example illustrates the defect mechanism. For mm30, mm31, and mm32, one has mm33 and

mm34

The expected defect mass becomes

mm35

and the zero-defect probability is

mm36

The completion time therefore concentrates near the solution of

mm37

with Gumbel fluctuations on the inverse-hazard scale mm38.

The framework also supports direct numerical work. Exact numerical evaluation proceeds by computing mm39 through incomplete gamma functions and numerically integrating the mean and second rising-moment identities over mm40. Gradients along a ray mm41 can be evaluated from

mm42

mm43

followed by numerical integration of

mm44

Monte Carlo simulation is equally direct in the Poissonized model: sample mm45 independently and take the maximum. For the discrete number of draws, one may sample the rate-1 Poisson clock mm46 and use

mm47

The paper notes that with large mm48, the Poissonization/de-Poissonization error is negligible if mm49 (Long, 28 Apr 2026).

6. Assumptions, limitations, and distinct terminology in LVDC fault location

Within the coupon-collection setting, the standing assumptions are mm50, mm51, mm52, and independent Poissonization. For unequal probabilities, the terminal-defect transfer theorem requires small defect probabilities and a vanishing sum of squares in the scaling window. The reverse-hazard monotonicity used in the extremality proof holds for all mm53. The paper also notes an important limitation: stronger local convexity principles, including pairwise smoothing or Schur convexity, do not hold in general. An alternate local Hessian proof is given in an appendix through a two-coordinate perturbation and an order-statistic covariance identity.

A separate terminological use appears in LVDC microgrid fault-location literature. There, “Terminal-Defect Method” aligns with single-terminal fault-location approaches, meaning methods that use measurements from one terminal to compute the defect, or fault, location (Nougain et al., 2024). In the formulation summarized in "Adaptive Single-Terminal Fault Location for DC Microgrids," the methodology is single-terminal, online, and communication-free; it uses local voltage and current measurements, replaces explicit mm54 terms by measured current-limiting-reactor voltages, and estimates the current caused by the other terminal so as to emulate double-terminal methods. For a point-to-point cable with a fault at distance mm55, the method forms consecutive-sample equations, eliminates explicit dependence on mm56, and obtains a quadratic in mm57,

mm58

where

mm59

mm60

That electrical-engineering usage is conceptually different from the probabilistic terminal-defect method of the double Dixie cup problem. The shared phrase reflects a lexical overlap around “terminal” and “defect,” not a common analytic framework.

In the probabilistic literature represented by (Long, 28 Apr 2026), the term therefore refers specifically to a defect-indicator method for maxima of independent Gamma completion times, with applications to exact variance extremality and extreme-value asymptotics. A plausible implication is that the method’s broader significance lies in its modularity: defect counting, hazard monotonicity, and size-biased comparison are separated cleanly enough to suggest adaptation to other occupancy or collection models with independent component completion times and comparable hazard structure.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (2)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Terminal-Defect Method.