词汇顺序

笛卡尔积的排序任意两组和具有订单关系和，因此如果和两者都属于，然后 若（iff）任何一个

1,或

2和.

通过递归地应用这个定义，即通过观察以下情况，词汇顺序可以很容易地扩展到任意长度的笛卡尔乘积.

应用于时排列，字典顺序是递增的数字顺序（或相当于符号列表的字母顺序）；Skiena 1990，第4页）。例如排列属于按字典顺序是123、132、213、231、312和321。

当应用于子集时，两个子集按其最小元素排序（Skiena 1990，第44页）。例如按字典顺序是,,,,,,,.

词汇顺序有时称为字典顺序。