Characterization (mathematics)

In mathematics, a characterization of an object is a set of conditions that, while different from the definition of the object, is logically equivalent to it.[1] To say that "Property P characterizes object X" is to say that not only does X have property P, but that X is the only thing that has property P (i.e., P is a defining property of X). Similarly, a set of properties P is said to characterize X, when these properties distinguish X from all other objects. Even though a characterization identifies an object in a unique way, several characterizations can exist for a single object. Common mathematical expressions for a characterization of X in terms of P include "P is necessary and sufficient for X", and "X holds if and only if P".

It is also common to find statements such as "Property Q characterizes Y up to isomorphism". The first type of statement says in different words that the extension of P is a singleton set, while the second says that the extension of Q is a single equivalence class (for isomorphism, in the given example — depending on how up to is being used, some other equivalence relation might be involved).

A reference on mathematical terminology notes that characteristic originates from the Greek term kharax, "a pointed stake":

From Greek kharax came kharakhter, an instrument used to mark or engrave an object. Once an object was marked, it became distinctive, so the character of something came to mean its distinctive nature. The Late Greek suffix -istikos converted the noun character into the adjective characteristic, which, in addition to maintaining its adjectival meaning, later became a noun as well.[2]

Just as in chemistry, the characteristic property of a material will serve to identify a sample, or in the study of materials, structures and properties will determine characterization, in mathematics there is a continual effort to express properties that will distinguish a desired feature in a theory or system. Characterization is not unique to mathematics, but since the science is abstract, much of the activity can be described as "characterization". For instance, in Mathematical Reviews, as of 2018, more than 24,000 articles contain the word in the article title, and 93,600 somewhere in the review.

In an arbitrary context of objects and features, characterizations have been expressed via the heterogeneous relation aRb, meaning that object a has feature b. For example, b may mean abstract or concrete. The objects can be considered the extensions of the world, while the features are expression of the intensions. A continuing program of characterization of various objects leads to their categorization.