Number of occurrences of k in the list of transitions t(j), j <= n!-1, of interchanges a(t(j)) <-> a(t(j)+1) created by Knuth's "Algorithm T" (Plain change transitions) to generate all permutations of n distinct elements, written as a triangle T(m,k), m = n-1 >= 1, k <= m.

A321668

Number of occurrences of k in the list of transitions t(j), j <= n!-1, of interchanges a(t(j)) <-> a(t(j)+1) created by Knuth's "Algorithm T" (Plain change transitions) to generate all permutations of n distinct elements, written as a triangle T(m,k), m = n-1 >= 1, k <= m.

Terms

    a(0) =1a(1) =2a(2) =3a(3) =8a(4) =6a(5) =9a(6) =26a(7) =36a(8) =27a(9) =30a(10) =146a(11) =126a(12) =177a(13) =120a(14) =150a(15) =746a(16) =966a(17) =777a(18) =960a(19) =750a(20) =840a(21) =5786a(22) =5166a(23) =6657a(24) =5160a(25) =6630a(26) =5040a(27) =5880a(28) =41066a(29) =50526

External references