login
Triangle T(n,k) = number of element-subset partitions of {1..n} with n-k+1 equalities (n >= 1, 1 <= k <= n).
7

%I #25 Jul 21 2019 21:57:42

%S 1,1,1,1,2,2,1,3,6,5,1,4,12,20,15,1,5,20,50,75,52,1,6,30,100,225,312,

%T 203,1,7,42,175,525,1092,1421,877,1,8,56,280,1050,2912,5684,7016,4140,

%U 1,9,72,420,1890,6552,17052,31572,37260,21147

%N Triangle T(n,k) = number of element-subset partitions of {1..n} with n-k+1 equalities (n >= 1, 1 <= k <= n).

%C T(n,k) = number of permutations on [n] with n in position k in which 321 patterns only occur as part of 3241 patterns. Example: T(4,2)=3 counts 1423, 2413, 3412. - _David Callan_, Jul 20 2005

%C From _Gary W. Adamson_, Feb 24 2011: (Start)

%C Given rows of an array such that n-th row is the eigensequence of an infinite lower triangular matrix with first n columns of Pascal's triangle and the rest zeros. The reoriented finite differences of the array starting from the top are the rows of A056860.

%C The first few rows of the array are

%C 1, 1, 1, 1, 1, 1, ...

%C 1, 2, 3, 4, 5, 6, ...

%C 1, 2, 5, 10, 17, 26, ...

%C 1, 2, 5, 15, 37, 76, ...

%C 1, 2, 5, 15, 52, 151, ...

%C ...

%C (End)

%D W. C. Yang, Conjectures on some sequences involving set partitions and Bell numbers, preprint, 2000.

%H David Callan, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL9/Callan/callan96.html">A Combinatorial Interpretation of the Eigensequence for Composition</a>, Journal of Integer Sequences, Vol. 9 (2006), Article 06.1.4.

%F T(n, k) = binomial(n-1, k-1)*B(k-1) where B denotes the Bell numbers A000110. - _David Callan_, Jul 20 2005

%e T(n,k) starts:

%e 1;

%e 1, 1;

%e 1, 2, 2;

%e 1, 3, 6, 5;

%e 1, 4, 12, 20, 15;

%e 1, 5, 20, 50, 75, 52;

%e 1, 6, 30, 100, 225, 312, 203;

%e 1, 7, 42, 175, 525, 1092, 1421, 877;

%e 1, 8, 56, 280, 1050, 2912, 5684, 7016, 4140;

%e 1, 9, 72, 420, 1890, 6552, 17052, 31572, 37260, 21147;

%e Building row sums Sum_{c=1..k} T(n,c), the following array results:

%e 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...

%e 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, ...

%e 1, 3, 5, 5, 5, 5, 5, 5, 5, 5, ...

%e 1, 4, 10, 15, 15, 15, 15, 15, 15, 15, ...

%e 1, 5, 17, 37, 52, 52, 52, 52, 52, 52, ...

%e 1, 6, 26, 76, 151, 203, 203, 203, 203, 203, ...

%e 1, 7, 37, 137, 362, 674, 877, 877, 877, 877, ...

%e 1, 8, 50, 225, 750, 1842, 3263, 4140, 4140, 4140, ...

%e 1, 9, 65, 345, 1395, 4307, 9991, 17007, 21147, 21147, ...

%Y Essentially same as A056857, where rows are read from left to right.

%Y T(2n+1,n+1) gives A124102.

%Y T(2n,n) gives A297926.

%K nonn,tabl,easy

%O 1,5

%A _N. J. A. Sloane_, Oct 13 2000

%E More terms from _David Callan_, Jul 20 2005