一个排列 
的索引定义为所有下标 
的总和，使得 
，对于 
。MacMahon (1960) 证明了大小为 
且索引为 
的排列的数量与恰好有 
个逆序的排列数量相同 (Skiena 1990, p. 29)。排列索引可以计算为索引[p] 在 Wolfram Language 包中Combinatorica`
.
排列索引
另请参阅
排列使用 探索
参考文献
Knuth, D. E. The Art of Computer Programming, Vol. 3: Sorting and Searching, 2nd ed. 马萨诸塞州雷丁: Addison-Wesley, 1998.MacMahon, P. A. Combinatory Analysis, 2 vols. 纽约: Chelsea, 1960.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. 马萨诸塞州雷丁: Addison-Wesley, 1990.在 中被引用
排列索引请这样引用
Weisstein, Eric W. "Permutation Index." 来自 —— 资源。 https://mathworld.net.cn/PermutationIndex.html