Dependence Relation

In mathematics, a dependence relation is a binary relation which generalizes the relation of linear dependence.

Let be a set. A (binary) relation between an element of and a subset of is called a dependence relation, written, if it satisfies the following properties:

  • if, then ;
  • if, then there is a finite subset of, such that ;
  • if is a subset of such that implies, then implies ;
  • if but for some, then .

Given a dependence relation on, a subset of is said to be independent if for all If, then is said to span if for every is said to be a basis of if is independent and spans

Remark. If is a non-empty set with a dependence relation, then always has a basis with respect to Furthermore, any two bases of have the same cardinality.

Read more about Dependence Relation:  Examples

Famous quotes containing the words dependence and/or relation:

    “All charming people have something to conceal, usually their total dependence on the appreciation of others.”
    —Cyril Connolly (1903–1974)

    “You see, I am alive, I am alive
    I stand in good relation to the earth
    I stand in good relation to the gods
    I stand in good relation to all that is beautiful
    I stand in good relation to the daughter of Tsen-tainte
    You see, I am alive, I am alive”
    —N. Scott Momaday (b. 1934)