Construct · 1 fields · 1 citations

coupon: a standalone construct

One name. One construct. A landmark on the map.

● anchor · a standalone construct Nearest construct by meaningdiscountcompare the meanings
How to read this

Every construct on the map is compared with every other by the meaning of its definitions, and the closest one is surfaced here. The nearest construct to coupon is discount.

Hold this as a prompt, not a verdict. Two constructs sitting close in meaning is a reason to read them side by side and decide for yourself whether they are one idea under two names. It is not proof that they are. Compare the meanings in the Collider.

coupon1 CONSTRUCTCollector's couponNEWMAN · COLLECTOR SET

A single standalone construct; nearby constructs are located against it in the Collider. Tap a field for its definition, unit, and measures.

Probability and combinatorics

A distinct item in a random collection

In the coupon collector's problem, a coupon is one of N distinct kinds of item obtained one at a time by drawing at random with replacement, and the question is how many draws are needed to hold at least one of every kind. The classic result is that the expected number of draws grows roughly as N times the natural logarithm of N, so the last few missing kinds dominate the wait. Newman and Shepp's 1960 The Double Dixie Cup Problem extended the puzzle to the number of draws needed to complete several full sets at once. The referent is an abstract labelled token in a sampling model, counted only as one of N equally likely categories, and it has nothing to do with a bond's interest payment or a shopper's discount beyond the borrowed word.[1]

Unit
One of N distinct item types, drawn at random with replacement
Recovery means
Not applicable
Measured by
Studied through the expected number and distribution of draws needed to obtain a complete set of N

Next

Run it through the Collider, or take the citations with you.

See how coupon sits against neighbouring constructs in the Collider, or export every reference on this page in one click.

Open in ColliderExport BibTeXReport this entry

Nearby constructs

annuity3 fields · 4 citationsjingle · one word, three constructsbond2 fields · 2 citationsjingle · one word, two constructsdirty2 fields · 2 citationsjingle · one word, two constructs

References

  1. Newman, D. J., & Shepp, L. (1960). The double dixie cup problem. The American Mathematical Monthly, 67(1), 58-61. https://doi.org/10.2307/2308930

Cited on this page?

Confirm your construct, or correct us.

If your work is cited behind one of these entries, you know better than we do whether we captured the meaning right. Confirm it, suggest an edit, or dispute it, and your name goes on the entry as an author who has checked it, linked to your ORCID.

Claim your construct