Binary Relation - Special Types of Binary Relations

Special Types of Binary Relations

Some important types of binary relations R between X and Y are listed below.

Uniqueness properties:

  • injective (also called left-unique): for all x and z in X and y in Y it holds that if xRy and zRy then x = z.
  • functional (also called right-unique or right-definite): for all x in X, and y and z in Y it holds that if xRy and xRz then y = z; such a binary relation is called a partial function.
  • one-to-one (also written 1-to-1): injective and functional.

Totality properties:

  • left-total: for all x in X there exists a y in Y such that xRy (this property, although sometimes also referred to as total, is different from the definition of total in the next section).
  • surjective (also called right-total): for all y in Y there exists an x in X such that xRy.

Uniqueness and totality properties:

  • A function: a relation that is functional and left-total.
  • A bijection: a one-to-one correspondence; such a relation is a function and is said to be bijective.

Read more about this topic:  Binary Relation

Famous quotes containing the words special, types and/or relations:

    “The treatment of the incident of the assault upon the sailors of the Baltimore is so conciliatory and friendly that I am of the opinion that there is a good prospect that the differences growing out of that serious affair can now be adjusted upon terms satisfactory to this Government by the usual methods and without special powers from Congress.”
    —Benjamin Harrison (1833–1901)

    “The wider the range of possibilities we offer children, the more intense will be their motivations and the richer their experiences. We must widen the range of topics and goals, the types of situations we offer and their degree of structure, the kinds and combinations of resources and materials, and the possible interactions with things, peers, and adults.”
    —Loris Malaguzzi (1920–1994)

    “When any one of our relations was found to be a person of a very bad character, a troublesome guest, or one we desired to get rid of, upon his leaving my house I ever took care to lend him a riding-coat, or a pair of boots, or sometimes a horse of small value, and I always had the satisfaction of finding he never came back to return them.”
    —Oliver Goldsmith (1728–1774)