n的排列是一个长度为n的数组A包含条目1,2,...,n每一次。排列A的逆下降集是长度为n-1的0-1数组D>其中D[i]=0如果i+1在A中i+2的左边否则D[i]=1。示例(n=4):[1,2,3,4][0,0,0][1,2,4,3][0,0,1][1,3,4,2][0,1,0][2,3,4,1][1,0,0][1,3,2,4][0,1,0][2,3,1,4][1,0,0][1,4,2,3][0,0,1][1,4,3,2][0,1,1][2,4,3,1][1,0,1][3,4,2,1][1,1,0][2,1,3,4][1,0,0][3,1,2,4][0,1,0][4,1,2,3][