# linear ordering

### 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 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 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 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**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**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**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