Triangle read by rows: T(n,k) is the number of permutations of [n] having k adjacent transpositions (0 <= k <= floor(n/2)). An adjacent transposition is a cycle of the form (i, i+1).
A177248
Triangle read by rows: T(n,k) is the number of permutations of [n] having k adjacent transpositions (0 <= k <= floor(n/2)). An adjacent transposition is a cycle of the form (i, i+1).
Terms
- a(0) =1a(1) =1a(2) =1a(3) =1a(4) =4a(5) =2a(6) =19a(7) =4a(8) =1a(9) =99a(10) =18a(11) =3a(12) =611a(13) =99a(14) =9a(15) =1a(16) =4376a(17) =612a(18) =48a(19) =4a(20) =35621a(21) =4376a(22) =306a(23) =16a(24) =1a(25) =324965a(26) =35620a(27) =2190a(28) =100a(29) =5
External references
- oeis: A177248