Discussion
Ask a question about 'Shortlex order' Start a new discussion about 'Shortlex order' Answer questions from other users |
The
shortlex order is an ordering for
ordered setIn order theory in mathematics, a set with a binary relation R on its elements that is reflexive , antisymmetric and transitive is described as a partially ordered set or poset...
s of objects, where the sequences are primarily sorted by
cardinality (length) with the shortest sequences first, and sequences of the same length are sorted into
lexicographical orderIn mathematics, the lexicographic or lexicographical order, , is a generalization of the way the alphabetical order of words is based on the alphabetical order of letters.-Definition:Given two partially ordered sets A and B, the lexicographical order on...
.