%I A111924
%S A111924 1,1,1,1,3,0,1,6,3,0,1,10,15,0,0,1,15,45,15,0,0,1,21,105,105,0,0,0,1,28,
%T A111924 210,420,105,0,0,0,1,36,378,1260,945,0,0,0,0,1,45,630,3150,4725,945,0,
0,
%U A111924 0,0,1,55,990,6930,17325,10395,0,0,0,0,0,1,66,1485,13860,51975,62370
%N A111924 Triangle of Bessel numbers read by rows. Row n gives T(n,n), T(n,n-1),
T(n,n-2), ..., T(n,1) for n >= 1.
%C A111924 T(n,k) = number of partitions of an n-set into k nonempty subsets, each
of size at most 2.
%D A111924 J. Y. Choi and J. D. H. Smith, On the unimodilty and combinatorics of
Bessel numbers, Discrete Math., 264 (2003), 45-53.
%F A111924 The Choi-Smith reference gives many further properties and formulae.
%F A111924 T(n, k) = T(n-1, k-1) + (n-1)*T(n-2, k-1).
%e A111924 Triangle begins:
%e A111924 1
%e A111924 1 1
%e A111924 1 3 0
%e A111924 1 6 3 0
%e A111924 1 10 15 0 0
%e A111924 1 15 45 15 0 0
%e A111924 1 21 105 105 0 0 0
%e A111924 1 28 210 420 105 0 0 0
%e A111924 1 36 378 1260 945 0 0 0 0
%t A111924 T[n_, 0] = 0; T[1, 1] = 1; T[2, 1] = 1; T[n_, k_] := T[n - 1, k - 1]
+ (n - 1)T[n - 2, k - 1]; Table[T[n, k], {n, 12}, {k, n, 1, -1}]
// Flatten (* Robert G. Wilson v *)
%Y A111924 A100861 is another version of this triangle. Row sums give A000085.
%Y A111924 Sequence in context: A102765 A129684 A105147 this_sequence A100485 A143397
A137680
%Y A111924 Adjacent sequences: A111921 A111922 A111923 this_sequence A111925 A111926
A111927
%K A111924 nonn,tabl,easy
%O A111924 1,5
%A A111924 N. J. A. Sloane (njas(AT)research.att.com), Nov 25 2005
%E A111924 More terms from Robert G. Wilson v (rgwv(at)rgwv.com), Dec 09 2005
|