最长递增子序列1, 2, ..., n, 的排列,解决方案可以进一步改进,从而使时间复杂度降为O(n log n) 。 排列图(permutation graph)中的最大团是由'定义该图的排列中最长的递减子序列'定义的, 求最长的递减子序列在计算复杂度上(通过对所有数取它的负数)等同于求最长的递增子序列。
正則地區圖在群論中,正則地區圖的排列是一個由標記構成的集合 Ω {\displaystyle \Omega } 上的可遷格序置換群(transitive permutation group),由3個定點的自由對合r0, r1, r2,並滿足(r0r2)2= I。在這個定義下,面為F = <r0, r1>的軌道、邊為E = <r0