Quasitransitive relation

Quasitransitive relation

Quasitransitivity is a weakened version of transitivity that is used in social choice theory or microeconomics. Informally, a relation is quasitransitive if it is symmetric for some values and transitive elsewhere.

Formal definition

A binary relation T over a set "X" is quasitransitive if for all "a", "b", and "c" in "X" the following holds:

: (aoperatorname{T}b) wedge eg(boperatorname{T}a) wedge (boperatorname{T}c) wedge eg(coperatorname{T}b) Rightarrow (aoperatorname{T}c) wedge eg(coperatorname{T}a)

If the relation is also antisymmetric, T is transitive.

Alternately, for a relation T, define the asymmetric part P::(aoperatorname{P}b) Leftrightarrow (aoperatorname{T}b) wedge eg(boperatorname{T}a)

Then T is quasitransitive iff P is transitive.

Examples

Preferences are assumed to be quasitransitive (rather than transitive) in some economic contexts. The classic example is a person indifferent between 10 and 11 grams of sugar and indifferent between 11 and 12 grams of sugar, but who prefers 12 grams of sugar to 10.

ee also

* Intransitivity
* Reflexive relation


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Transitive relation — In mathematics, a binary relation R over a set X is transitive if whenever an element a is related to an element b , and b is in turn related to an element c , then a is also related to c . Transitivity is a key property of both partial order… …   Wikipedia

  • Outline of logic — The following outline is provided as an overview of and topical guide to logic: Logic – formal science of using reason, considered a branch of both philosophy and mathematics. Logic investigates and classifies the structure of statements and… …   Wikipedia

  • List of mathematics articles (Q) — NOTOC Q Q analog Q analysis Q derivative Q difference polynomial Q exponential Q factor Q Pochhammer symbol Q Q plot Q statistic Q systems Q test Q theta function Q Vandermonde identity Q.E.D. QED project QR algorithm QR decomposition Quadratic… …   Wikipedia

Share the article and excerpts

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