Comparability

Comparability

In mathematics, any two elements x and y of a set P that is partially ordered by a binary relation ≤ are comparable when either xy or yx. If it is not the case that x and y are comparable, then they are called incomparable.

A totally ordered set is exactly a partially ordered set in which every pair of elements is comparable.

It follows immediately from the definitions of comparability and incomparability that both relations are symmetric, that is x is comparable to y if and only if y is comparable to x, and likewise for incomparability.

Contents

Notation

Comparability is denoted by the symbol ⊥, and incomparability by the symbol ||. Thus, for any pair of elements x and y of a partially ordered set, exactly one of the following is true,

  • xy, or
  • x || y.

Comparability graphs

The comparability graph of a partially ordered set P has as vertices the elements of P and has as edges precisely those pairs {x, y} of elements for which xy.[1]

Classification

When classifying mathematical objects (e.g., topological spaces), two criteria are said to be comparable when the objects that obey one criterion constitute a subset of the objects that obey the other. For example, the T1 and T2 criteria are comparable, while the T1 and sobriety criteria are not.

References

"PlanetMath: partial order". http://planetmath.org/encyclopedia/PartialOrder.html. Retrieved 6 April 2010. 

  1. ^ Gilmore, P. C.; Hoffman, A. J. (1964), "A characterization of comparability graphs and of interval graphs", Canadian Journal of Mathematics 16: 539–548, http://www.cms.math.ca/cjm/v16/p539 .

Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • comparability — n. a similarity allowing comparison; an approximate equivalence. Syn: comparison, compare, equivalence. [WordNet 1.5] …   The Collaborative International Dictionary of English

  • comparability — index analogy, balance (equality), collation, correspondence (similarity), identity (similarity) …   Law dictionary

  • comparability — The accounting principle that financial information for a company should be comparable with financial information for other similar companies. Comparability is one of the most important characteristics of useful financial information. The concept …   Accounting dictionary

  • comparability — The accounting principle that financial information for a company should be comparable with financial information for other similar companies. Comparability is one of the most important characteristics of useful financial information. The concept …   Big dictionary of business and management

  • comparability — palyginamumas statusas T sritis Švietimas ir mokslas apibrėžtis Įvertinimo laipsnis, rodantis, kiek objektai, duomenys, informacija ar kitokie dalykai tarpusavyje gali skirtis arba skiriasi. atitikmenys: angl. comparability pranc. comparabilité,… …   Aiškinamasis kvalifikacijų sistemos terminų žodynas

  • comparability — comparable ► ADJECTIVE 1) able to be likened to another; similar. 2) of equivalent quality. DERIVATIVES comparability noun comparably adverb …   English terms dictionary

  • comparability study — noun A comparison of wages, conditions, etc in different jobs, or the same job in different areas, usu in order to determine future levels of wages • • • Main Entry: ↑compare …   Useful english dictionary

  • Comparability graph — In graph theory, a comparability graph is an undirected graph that connects pairs of elements that are comparable to each other in a partial order. Comparability graphs have also been called transitively orientable graphs, partially orderable… …   Wikipedia

  • comparability of qualifications — kvalifikacijų palyginamumas statusas T sritis Švietimas ir mokslas apibrėžtis Formaliųjų kvalifikacijų (diplomų ir pažymėjimų) atitikties laipsnis sektoriniu, regioniniu, nacionaliniu ar tarptautiniu lygiais. atitikmenys: angl. comparability of… …   Aiškinamasis kvalifikacijų sistemos terminų žodynas

  • comparability — noun Date: 1843 the quality or state of being comparable …   New Collegiate Dictionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”