Construct · 1 fields · 2 citations

combination: a standalone construct

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

● anchor · a standalone construct Nearest construct by meaning·not indexed
combination1 CONSTRUCTCombination (math)n CHOOSE k

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

Combinatorics

An unordered selection of items from a set

In mathematics a combination is a selection of items from a set in which order does not matter, counted by the binomial coefficient “n choose k.” It is the order-free counterpart of a permutation and is one of the founding objects of combinatorics, underpinning probability, the binomial theorem, and counting arguments throughout discrete mathematics. Riordan's Introduction to combinatorial analysis (1958) and Brualdi's Introductory combinatorics develop the systematic theory. The referent is a counting construct (how many distinct unordered subsets of a given size exist), and it has nothing in common, beyond the word, with a forcing sequence of chess moves.[1][2]

Unit
The number of distinct unordered subsets of a given size drawn from a set
Recovery means
Not applicable
Measured by
Computed directly by the binomial coefficient and its combinatorial identities

Next

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

See how combination 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

aberration4 fields · 4 citationsjingle · one word, four constructsaccidental2 fields · 3 citationsjingle · one word, two constructsaccord1 fields · 2 citationsanchor · a standalone construct

References

  1. Riordan, J. (2002). Introduction to combinatorial analysis. Dover Publications. (Original work published 1958) ISBN 9780486425368
  2. Brualdi, R. A. (2008). Introductory combinatorics (5th ed.). Pearson/Prentice Hall. ISBN 9780136020400

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