cofinality

English

Etymology

    From cofinal + -ity.

    Noun

    cofinality (countable and uncountable, plural cofinalities)

    1. (mathematics, countable) The least cardinality of a cofinal subset of a partially ordered set.
      The cofinality of any set with a greatest element is 1.
      • 2024 November 12, Steffen Lempp, Alberto Marcone, Manlio Valenti, “Chains and antichains in the Weihrauch lattice”, in arXiv‎[1], page 1‎[2], archived from the original on 23 June 2026:
        The dual notion of cofinality is coinitiality: a set S⊆P is called coinitial if for every p∈P there is q∈S such that q≤p. Equivalently, a coinitial set in P is a cofinal set in P∗:=(P,≥). […] Both cofinality and coinitiality need not be well-defined for an arbitrary partial order (e.g. if the partial order is only made of two incomparable elements).
    2. (mathematics, uncountable) The property of being cofinal.

    Translations

    See also