cardinality

(redirected from cardinalities)
Also found in: Dictionary, Thesaurus.

cardinality

(mathematics)
The number of elements in a set. If two sets have the same number of elements (i.e. there is a bijection between them) then they have the same cardinality. A cardinality is thus an isomorphism class in the category of sets.

aleph 0 is defined as the cardinality of the first infinite ordinal, omega (the number of natural numbers).

cardinality

A quantity relationship between elements. For example, one-to-one, one-to-many and many-to-one express cardinality. See cardinal number.
References in periodicals archive ?
A REA diagram showing connectivity and cardinalities (including whether participation is optional or mandatory).
For the rest of this section we will find a simple relation between the cardinalities of SB(n, m) and YB(n, m).
The girth and the connectivity are defined as the cardinalities of, respectively the smallest circuit and the smallest co circuit of the cellular matroid of [SIGMA].
1) that the support of any tropical Wick vector consists of subsets whose cardinalities have all the same parity, so the [DELTA]-Dressian decomposes as the disjoint union of two tropical prevarieties: the even [DELTA]-Dressian [DELTA][Dr.
n], we need to know cardinalities of n-step preimages of 001, 101, and 111.
First we take the total number of shuffles counted with multiplicity, and then alternately subtract and add the cardinalities of certain subsets counted with multiplicity until we arrive at a count of the total number of shuffles without multiplicity.
the multiplicities are respectively given by the cardinalities of the sets of words (see Example 2.
n, is the integer partition of n obtained by considering the cardinalities of the blocks of [pi].
Order statistics and estimating cardinalities of massive data sets.
The formula (19) defines the cardinalities of subsets of some set [B.
For instance, the new algorithm makes it possible to estimate cardinalities well beyond 10 (9) with a typical accuracy of 2% while using a memory of only 1.