linear ordering

  • 1linear ordering — See ordering relation …

    Philosophy dictionary

  • 2ordering 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

  • 3Linear 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

  • 4Linear 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

  • 5Linear 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

  • 6Linear 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

  • 7linear 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

  • 8Basis (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

  • 9Well-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&#8230; …

    Wikipedia

  • 10Topological 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&#8230; …

    Wikipedia