# linear ordering

﻿
linear ordering

Philosophy dictionary. . 2011.

### Look at other dictionaries:

• ordering relation — A partial ordering on a set is a relation < that is transitive and reflexive and antisymmetric. That is, (i) x < y & y < z →x < z ; (ii) x < x ; (iii) x < y & y < x →x = y . If we add (iv) that at least one of x < y, x = y …   Philosophy dictionary

• Linear extension — In order theory, a branch of mathematics, a linear extension of a partial order is a linear order (or total order) that is compatible with the partial order. Contents 1 Definitions 2 Order extension principle 3 Related results …   Wikipedia

• Linear complex structure — In mathematics, a complex structure on a real vector space V is an automorphism of V that squares to the minus identity, −I. Such a structure on V allows one to define multiplication by complex scalars in a canonical fashion so as to regard V as… …   Wikipedia

• Linear video editing — s linear video editing was simply called “video editing.” Television was primarily a live medium until the introduction of videotape.The function of shot edits, were, in live television production, performed by switching from among two or more… …   Wikipedia

• Linear Guild — Superherobox caption=The original Linear Guild, drawn by Rich Burlew. L R: Nale, Thog, Zz dtri, Yikyik, Sabine (in human form) and Hilgya. comic color=background:#8080ff character name=Linear Guild real name= publisher=Giant In The Playground… …   Wikipedia

• linear measure — measure meas ure (m[e^]zh [ u]r; 135), n. [OE. mesure, F. mesure, L. mensura, fr. metiri, mensus, to measure; akin to metrum poetical measure, Gr. me tron, E. meter. Cf. {Immense}, {Mensuration}, {Mete} to measure.] 1. A standard of dimension; a… …   The Collaborative International Dictionary of English

• Well-quasi-ordering — In mathematics, specifically order theory, a well quasi ordering or wqo is a well founded quasi ordering with an additional restriction on sequences that there is no infinite sequence x i with x i ot le x j for all i < j . Motivation We can use… …   Wikipedia

• Basis (linear algebra) — Basis vector redirects here. For basis vector in the context of crystals, see crystal structure. For a more general concept in physics, see frame of reference. In linear algebra, a basis is a set of linearly independent vectors that, in a linear… …   Wikipedia

• Topological sorting — Dependency resolution redirects here. For other uses, see Dependency (disambiguation). In computer science, a topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that, for every edge uv, u comes… …   Wikipedia

• Hilbert R-tree — Hilbert R tree, an R tree variant, is an index for multidimensional objects like lines, regions, 3 D objects, or high dimensional feature based parametric objects. It can be thought of as an extension to B+ tree for multidimensional objects.The… …   Wikipedia

### Share the article and excerpts

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

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.