A064482 Triangle read by rows: T(n,k) (n >= 2, 1<=k<=n-1) is the number of permutations p of 1,...,n with max(|p(i)-p(i-1)|, i=2..n) = k.

2, 2, 4, 2, 10, 12, 2, 18, 52, 48, 2, 32, 146, 300, 240, 2, 54, 372, 1204, 1968, 1440, 2, 86, 954, 4082, 10476, 14640, 10080, 2, 134, 2376, 13348, 46012, 97968, 122400, 80640, 2, 206, 5704, 44274, 186202, 536652, 990960, 1139040, 725760, 2, 312, 13278, 145216, 742940, 2655004, 6562128, 10847520, 11692800, 7257600

Offset: 2

Author

Klaus Strassburger (strass(AT)ddfi.uni-duesseldorf.de), Oct 05 2001

Keywords

• nonn
• tabl

Comments

T(n,n-1) = A052849; sum(T(n,k),k=1..n-1) = A000142.

Examples

			Triangle T(n,k) begins:
  2;
  2,   4;
  2,  10,   12;
  2,  18,   52,    48;
  2,  32,  146,   300,   240;
  2,  54,  372,  1204,  1968,  1440;
  2,  86,  954,  4082, 10476, 14640,  10080;
  2, 134, 2376, 13348, 46012, 97968, 122400, 80640;
		

Links

• Alois P. Heinz, Rows n = 2..18, flattened

Crossrefs

Cf. A052849, A000142, A129534.

Extensions

More terms from Naohiro Nomoto, Dec 04 2001

More terms from R. J. Mathar, Oct 11 2007