Metraipolis › archive › dc_4b2d7af7e359

Lexicographic order — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Lexicographic_order
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T16:36:11.557Z
SHA-256 of the archived text
9b0cf42e0929a620c416eef16a093d6491b7a9ddda862c7b3d395680a93e7866
Stable URL of this page
https://metraipolis.com/documento/dc_4b2d7af7e359

How to cite

Lexicographic order — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Lexicographic_order (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_4b2d7af7e359 (Metraipolis archive dc_4b2d7af7e359, sha256 9b0cf42e0929a620c416eef16a093d6491b7a9ddda862c7b3d395680a93e7866)
BibTeX
@misc{dc4b2d7af7e359,
  title = {Lexicographic order — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Lexicographic_order},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_4b2d7af7e359; sha256 9b0cf42e0929a620c416eef16a093d6491b7a9ddda862c7b3d395680a93e7866},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Lexicographic_order. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In mathematics, the lexicographic or lexicographical order (also known as lexical order, or dictionary order) is a generalization of the alphabetical order of the dictionaries to sequences of ordered symbols or, more generally, of elements of a totally ordered set. There are several variants and generalizations of the lexicographical ordering. One variant applies to sequences of different lengths by comparing the lengths of the sequences before considering their elements. Another variant, widely used in combinatorics, orders subsets of a given finite set by assigning a total order to the finite set, and converting subsets into increasing sequences, to which the lexicographical order is applied. A generalization defines an order on an n-ary Cartesian product of partially ordered sets; this order is a total order if and only if all factors of the Cartesian product are totally ordered.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «combinatorics»).
Fonte: Wikipedia in inglese, voce «Lexicographic order» — https://en.wikipedia.org/wiki/Lexicographic_order
Wikidata Q1144915 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1144915
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Lexicographic_order?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1374724941, consultata il 2026-10-07T16:04:47.534Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 04d0fd93f2472499bdfd2aa93b8ded84f0149bd94640e6c2caa0ff9bfa4c3cef