Ask a question about 'Shortlex order'
Start a new discussion about 'Shortlex order'
Answer questions from other users
order is an ordering for ordered set
In 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 order
In 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...