"total order" meaning in English

See total order in All languages combined, or Wiktionary

Noun

Forms: total orders [plural]
Head templates: {{en-noun}} total order (plural total orders)
  1. (set theory, order theory) A partial order, ≤, (a binary relation that is reflexive, antisymmetric, and transitive) on some set S, such that any two elements of S are comparable (for any x, y ∈ S, either x ≤ y or y ≤ x). Wikipedia link: total order Categories (topical): Set theory Synonyms (partial order which applies an order to any two elements): linear order, linear ordering, total ordering, total ordering relation [rare] Hypernyms (partial order): preorder Hyponyms (partial order that applies an order to any two elements): well-order Related terms: totally ordered, totally ordered set, chain, connex property, connex relation, trichotomy Translations (partial order that applies an order to any two elements): lineární uspořádání [neuter] (Czech), úplné uspořádání [neuter] (Czech), tuteca ordo (Esperanto), täydellinen järjestys (Finnish), Totalordnung [feminine] (German), totale Ordnung [feminine] (German), orden total [masculine] (Spanish)
    Sense id: en-total_order-en-noun-DY3zrjg4 Categories (other): English entries with incorrect language header Topics: mathematics, order-theory, sciences, set-theory

Inflected forms

Download JSON data for total order meaning in English (4.8kB)

{
  "forms": [
    {
      "form": "total orders",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "total order (plural total orders)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Set theory",
          "orig": "en:Set theory",
          "parents": [
            "Mathematics",
            "Formal sciences",
            "Sciences",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "examples": [
        {
          "ref": "2001, Vijay Kodiyalam, V. S. Sunder, Topological Quantum Field Theories from Subfactors, CRC Press (Chapman & Hall), page 2",
          "text": "[…]we conclude §2.1 by showing how, given a triangulation #x5C;Delta (i.e., simplicial decomposition) of a closed oriented 3-manifilld M, and a total order '#x5C;le' on the set of vertices of #x5C;Delta, as well as a choice of a system #x5C;mathcal#x7B;B#x7D; of orthonormal bases for various Hilbert spaces that get specified in the process, we may obtain a complex number #x5C;langle(M,#x5C;Delta,#x5C;le,#x5C;mathcal#x7B;B#x7D;)#x5C;rangle.",
          "type": "quotation"
        },
        {
          "ref": "2006, Daniel J. Velleman, How to Prove It: A Structured Approach, 2nd edition, Cambridge University Press, page 269",
          "text": "Example 6.2.2. Suppose A is a finite set and R is a partial order on A. Prove that R can be extended to a total order on A. In other words, prove that there is a total order T on A such that R ⊆ T.",
          "type": "quotation"
        },
        {
          "text": "2013, Nick Huggett, Tiziana Vistarini, Christian Wüthrich, 15: Time in Quantum Gravity, Adrian Bardon, Heather Dyke (editors), A Companion to the Philosophy of Time, Wiley, 2016, Paperback, page 245,\nA binary relation R defines a total order on a set X just in case for all x, y, z ∈ X, the following four conditions obtain: (1) Rxx (reflexivity), (2) Rxy & Ryz → Rxz (transitivity), (3) Rxy & Ryx → x = y (weak antisymmetry), and (4) Rxy ∨ Ryx (comparability). Bearing in mind that the relata of the total order are not events in ℰ, but entire equivalence classes ℰ/S of simultaneous events, it is straightforward to ask ≤ to be a total order of ℰ/S."
        }
      ],
      "glosses": [
        "A partial order, ≤, (a binary relation that is reflexive, antisymmetric, and transitive) on some set S, such that any two elements of S are comparable (for any x, y ∈ S, either x ≤ y or y ≤ x)."
      ],
      "hypernyms": [
        {
          "sense": "partial order",
          "word": "preorder"
        }
      ],
      "hyponyms": [
        {
          "sense": "partial order that applies an order to any two elements",
          "word": "well-order"
        }
      ],
      "id": "en-total_order-en-noun-DY3zrjg4",
      "links": [
        [
          "set theory",
          "set theory"
        ],
        [
          "partial order",
          "partial order"
        ],
        [
          "binary relation",
          "binary relation"
        ],
        [
          "reflexive",
          "reflexive"
        ],
        [
          "antisymmetric",
          "antisymmetric"
        ],
        [
          "transitive",
          "transitive"
        ],
        [
          "comparable",
          "comparable"
        ]
      ],
      "raw_glosses": [
        "(set theory, order theory) A partial order, ≤, (a binary relation that is reflexive, antisymmetric, and transitive) on some set S, such that any two elements of S are comparable (for any x, y ∈ S, either x ≤ y or y ≤ x)."
      ],
      "related": [
        {
          "word": "totally ordered"
        },
        {
          "word": "totally ordered set"
        },
        {
          "word": "chain"
        },
        {
          "word": "connex property"
        },
        {
          "word": "connex relation"
        },
        {
          "word": "trichotomy"
        }
      ],
      "synonyms": [
        {
          "sense": "partial order which applies an order to any two elements",
          "word": "linear order"
        },
        {
          "sense": "partial order which applies an order to any two elements",
          "word": "linear ordering"
        },
        {
          "sense": "partial order which applies an order to any two elements",
          "word": "total ordering"
        },
        {
          "sense": "partial order which applies an order to any two elements",
          "tags": [
            "rare"
          ],
          "word": "total ordering relation"
        }
      ],
      "topics": [
        "mathematics",
        "order-theory",
        "sciences",
        "set-theory"
      ],
      "translations": [
        {
          "code": "cs",
          "lang": "Czech",
          "sense": "partial order that applies an order to any two elements",
          "tags": [
            "neuter"
          ],
          "word": "lineární uspořádání"
        },
        {
          "code": "cs",
          "lang": "Czech",
          "sense": "partial order that applies an order to any two elements",
          "tags": [
            "neuter"
          ],
          "word": "úplné uspořádání"
        },
        {
          "code": "eo",
          "lang": "Esperanto",
          "sense": "partial order that applies an order to any two elements",
          "word": "tuteca ordo"
        },
        {
          "code": "fi",
          "lang": "Finnish",
          "sense": "partial order that applies an order to any two elements",
          "word": "täydellinen järjestys"
        },
        {
          "code": "de",
          "lang": "German",
          "sense": "partial order that applies an order to any two elements",
          "tags": [
            "feminine"
          ],
          "word": "Totalordnung"
        },
        {
          "code": "de",
          "lang": "German",
          "sense": "partial order that applies an order to any two elements",
          "tags": [
            "feminine"
          ],
          "word": "totale Ordnung"
        },
        {
          "code": "es",
          "lang": "Spanish",
          "sense": "partial order that applies an order to any two elements",
          "tags": [
            "masculine"
          ],
          "word": "orden total"
        }
      ],
      "wikipedia": [
        "total order"
      ]
    }
  ],
  "word": "total order"
}
{
  "forms": [
    {
      "form": "total orders",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "total order (plural total orders)",
      "name": "en-noun"
    }
  ],
  "hypernyms": [
    {
      "sense": "partial order",
      "word": "preorder"
    }
  ],
  "hyponyms": [
    {
      "sense": "partial order that applies an order to any two elements",
      "word": "well-order"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "related": [
    {
      "word": "totally ordered"
    },
    {
      "word": "totally ordered set"
    },
    {
      "word": "chain"
    },
    {
      "word": "connex property"
    },
    {
      "word": "connex relation"
    },
    {
      "word": "trichotomy"
    }
  ],
  "senses": [
    {
      "categories": [
        "English countable nouns",
        "English entries with incorrect language header",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "English terms with quotations",
        "en:Set theory"
      ],
      "examples": [
        {
          "ref": "2001, Vijay Kodiyalam, V. S. Sunder, Topological Quantum Field Theories from Subfactors, CRC Press (Chapman & Hall), page 2",
          "text": "[…]we conclude §2.1 by showing how, given a triangulation #x5C;Delta (i.e., simplicial decomposition) of a closed oriented 3-manifilld M, and a total order '#x5C;le' on the set of vertices of #x5C;Delta, as well as a choice of a system #x5C;mathcal#x7B;B#x7D; of orthonormal bases for various Hilbert spaces that get specified in the process, we may obtain a complex number #x5C;langle(M,#x5C;Delta,#x5C;le,#x5C;mathcal#x7B;B#x7D;)#x5C;rangle.",
          "type": "quotation"
        },
        {
          "ref": "2006, Daniel J. Velleman, How to Prove It: A Structured Approach, 2nd edition, Cambridge University Press, page 269",
          "text": "Example 6.2.2. Suppose A is a finite set and R is a partial order on A. Prove that R can be extended to a total order on A. In other words, prove that there is a total order T on A such that R ⊆ T.",
          "type": "quotation"
        },
        {
          "text": "2013, Nick Huggett, Tiziana Vistarini, Christian Wüthrich, 15: Time in Quantum Gravity, Adrian Bardon, Heather Dyke (editors), A Companion to the Philosophy of Time, Wiley, 2016, Paperback, page 245,\nA binary relation R defines a total order on a set X just in case for all x, y, z ∈ X, the following four conditions obtain: (1) Rxx (reflexivity), (2) Rxy & Ryz → Rxz (transitivity), (3) Rxy & Ryx → x = y (weak antisymmetry), and (4) Rxy ∨ Ryx (comparability). Bearing in mind that the relata of the total order are not events in ℰ, but entire equivalence classes ℰ/S of simultaneous events, it is straightforward to ask ≤ to be a total order of ℰ/S."
        }
      ],
      "glosses": [
        "A partial order, ≤, (a binary relation that is reflexive, antisymmetric, and transitive) on some set S, such that any two elements of S are comparable (for any x, y ∈ S, either x ≤ y or y ≤ x)."
      ],
      "links": [
        [
          "set theory",
          "set theory"
        ],
        [
          "partial order",
          "partial order"
        ],
        [
          "binary relation",
          "binary relation"
        ],
        [
          "reflexive",
          "reflexive"
        ],
        [
          "antisymmetric",
          "antisymmetric"
        ],
        [
          "transitive",
          "transitive"
        ],
        [
          "comparable",
          "comparable"
        ]
      ],
      "raw_glosses": [
        "(set theory, order theory) A partial order, ≤, (a binary relation that is reflexive, antisymmetric, and transitive) on some set S, such that any two elements of S are comparable (for any x, y ∈ S, either x ≤ y or y ≤ x)."
      ],
      "topics": [
        "mathematics",
        "order-theory",
        "sciences",
        "set-theory"
      ],
      "wikipedia": [
        "total order"
      ]
    }
  ],
  "synonyms": [
    {
      "sense": "partial order which applies an order to any two elements",
      "word": "linear order"
    },
    {
      "sense": "partial order which applies an order to any two elements",
      "word": "linear ordering"
    },
    {
      "sense": "partial order which applies an order to any two elements",
      "word": "total ordering"
    },
    {
      "sense": "partial order which applies an order to any two elements",
      "tags": [
        "rare"
      ],
      "word": "total ordering relation"
    }
  ],
  "translations": [
    {
      "code": "cs",
      "lang": "Czech",
      "sense": "partial order that applies an order to any two elements",
      "tags": [
        "neuter"
      ],
      "word": "lineární uspořádání"
    },
    {
      "code": "cs",
      "lang": "Czech",
      "sense": "partial order that applies an order to any two elements",
      "tags": [
        "neuter"
      ],
      "word": "úplné uspořádání"
    },
    {
      "code": "eo",
      "lang": "Esperanto",
      "sense": "partial order that applies an order to any two elements",
      "word": "tuteca ordo"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "partial order that applies an order to any two elements",
      "word": "täydellinen järjestys"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "partial order that applies an order to any two elements",
      "tags": [
        "feminine"
      ],
      "word": "Totalordnung"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "partial order that applies an order to any two elements",
      "tags": [
        "feminine"
      ],
      "word": "totale Ordnung"
    },
    {
      "code": "es",
      "lang": "Spanish",
      "sense": "partial order that applies an order to any two elements",
      "tags": [
        "masculine"
      ],
      "word": "orden total"
    }
  ],
  "word": "total order"
}

This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-05-01 from the enwiktionary dump dated 2024-04-21 using wiktextract (f4fd8c9 and c9440ce). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.