A028165 -id:A028165 - cp's OEIS frontend

A193685 5-Stirling numbers of the second kind.

1, 5, 1, 25, 11, 1, 125, 91, 18, 1, 625, 671, 217, 26, 1, 3125, 4651, 2190, 425, 35, 1, 15625, 31031, 19981, 5590, 740, 45, 1, 78125, 201811, 170898, 64701, 12250, 1190, 56, 1, 390625, 1288991, 1398097, 688506, 174951, 24150, 1806, 68, 1, 1953125, 8124571, 11075670, 6906145, 2263065, 416451, 44016, 2622, 81, 1, 9765625, 50700551, 85654261, 66324830, 27273730, 6427575, 900627, 75480, 3675, 95, 1

Offset: 0

Wolfdieter Lang, Oct 06 2011

This is the lower triangular Sheffer matrix (exp(5*x),exp(x)-1). For Sheffer matrices see the W. Lang link under A006232 with references, and the rules for the conversion to the umbral notation of S. Roman's book.
The general case is Sheffer (exp(r*x),exp(x)-1), r=0,1,..., corresponding to r-Stirling2 numbers with row and column offsets 0. See the Broder link for r-Stirling2 numbers with offset [r,r].
a(n,m), n >= m >= 0, gives the number of partitions of the set {1.2....,n+5} into m+5 nonempty distinct subsets such that 1,2,3,4 and 5 belong to distinct subsets.
a(n,m) appears in the following normal ordering of Bose operators a and a* satisfying the Lie algebra [a,a*]=1: (a*a)^n (a*)^5 = Sum_{m=0..n} a(n,m)*(a*)^(5+m)*a^m, n >= 0. See the Mikhailov papers, where a(n,m) = S(n+5,m+5,5).
  With a->D=d/dx and a*->x we also have
  (xD)^n x^5 = Sum_{m=0..n} a(n,m)*x^(5+m)*D^m, n >= 0.

			n\m  0    1    2   3  4  5 ...
0    1
1    5    1
2   25   11    1
3  125   91   18   1
4  625  671  217  26  1
5 3125 4651 2190 425 35  1
...
5-restricted S2: a(1,0)=5 from 1,6|2|3|4|5, 2,6|1|3|4|5,
3,6|1|2|4|5, 4,6|1|2|3|5 and 5,6|1|2|3|4.
Recurrence: a(4,2) = (5+2)*a(3,2)+ a(3,1) = 7*18 + 91 = 217.
Normal ordering (n=1): (xD)^1 x^5 = Sum_{m=0..1} a(1,m)*x^(5+m)*D^m = 5*x^5 + 1*x^6*D.
a(2,1) = Sum_{j=0..1} S1(5,5-j)*S2(7-j,6) = 1*21 - 10*1 = 11.

Vincenzo Librandi, Rows n = 0..100, flattened
Peter Bala, Generalized Dobinski formulas
Andrei Z. Broder, The r-Stirling numbers, Discrete Math. 49, 241-259 (1984)
A. Dzhumadildaev and D. Yeliussizov, Path decompositions of digraphs and their applications to Weyl algebra, arXiv preprint arXiv:1408.6764v1 [math.CO], 2014. [Version 1 contained many references to the OEIS, which were removed in Version 2. - _N. J. A. Sloane_, Mar 28 2015]
Askar Dzhumadil’daev and Damir Yeliussizov, Walks, partitions, and normal ordering, Electronic Journal of Combinatorics, 22(4) (2015), #P4.10.
V. V. Mikhailov, Ordering of some boson operator functions, J. Phys A: Math. Gen. 16 (1983) 3817-3827.
V. V. Mikhailov, Normal ordering and generalised Stirling numbers, J. Phys A: Math. Gen. 18 (1985) 231-235.

Cf. A048993, A143494, A143495, A143496.
Cf. A196834 (row sums), A196835 (alternating row sums).
Columns: A000351 (m=0), A005062 (m=1), A019757 (m=2), A028165 (m=3), ...

a[n_, m_] := Sum[ StirlingS1[5, 5-j]*StirlingS2[n+5-j, m+5], {j, 0, Min[5, n-m]}]; Flatten[ Table[ a[n, m], {n, 0, 10}, {m, 0, n}] ] (* Jean-François Alcover, Dec 02 2011, after Wolfdieter Lang *)

E.g.f. of row polynomials s(n,x):=Sum_{m=0..n} a(n,m)*x^m: exp(5*z + x(exp(z)-1)).
E.g.f. of column no. m (with leading zeros):
  exp(5*x)*((exp(x)-1)^m)/m!, m >= 0 (Sheffer).
O.g.f. of column no. m (without leading zeros):
  1/Product_{j=0..m} (1-(5+j)*x), m >= 0. (Compute the first derivative of the column e.g.f. and compare its Laplace transform with the partial fraction decomposition of the o.g.f. x^(m-1)/Product_{j=0..m} (1-(5+j)*x). This works for every r-restricted Stirling2 triangle.)
Recurrence: a(n,m) = (5+m)*a(n-1,m) + a(n-1,m-1), a(0,0)=1, a(n,m)=0 if n < m, a(n,-1)=0.
a(n,m) = Sum_{j=0..min(5,n-m)} S1(5,5-j)*S2(n+5-j,m+5), n >= m >= 0, with S1 and S2 the Stirling1 and Stirling2 numbers A008275 and A048993, respectively (see the Mikailov papers).
Dobinski-type formula for the row polynomials: R(n,x) = exp(-x)*Sum_{k>=0} k*(4+k)^(n-1)*x^(k-1)/k!. - Peter Bala, Jun 23 2014

A028025 Expansion of 1/((1-3x)(1-4x)(1-5x)*(1-6x)).

Original entry on oeis.org

1, 18, 205, 1890, 15421, 116298, 830845, 5709330, 38119741, 249026778, 1599719485, 10142356770, 63639854461, 396031348458, 2448208592125, 15053605980210, 92160458747581, 562225198873338, 3419937140824765

Offset: 0

N. J. A. Sloane

This gives the fourth column of the Sheffer triangle A143495 (3-restricted Stirling2 numbers). See the e.g.f. given below, and comments on the general case under A193685. - Wolfdieter Lang, Oct 08 2011

Harvey P. Dale, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (18,-119,342,-360).

Cf. A000453, A025211, A003468, A028165, A028200, A016109, A016075, A016094.

Cf. A143495, A193685.

CoefficientList[Series[1/((1-3x)(1-4x)(1-5x)(1-6x)),{x,0,30}],x] (* or *) LinearRecurrence[{18,-119,342,-360},{1,18,205,1890},30] (* Harvey P. Dale, Jan 29 2024 *)

Vec(1/((1-3*x)*(1-4*x)*(1-5*x)*(1-6*x))+O(x^99)) \\ Charles R Greathouse IV, Sep 26 2012

If we define f(m,j,x) = Sum_{k=j..m} binomial(m,k)*Stirling2(k,j)*x^(m-k) then a(n-3) = f(n,3,3), (n >= 3). - Milan Janjic, Apr 26 2009
a(n) = -5^(n+3)/2 + 2*4^(n+2)+ 6^(n+2) - 3^(n+2)/2. - R. J. Mathar, Mar 22 2011
O.g.f.: 1/((1-3*x)*(1-4*x)*(1-5*x)*(1-6*x)).
E.g.f.: (d^3/dx^3)(exp(3*x)*((exp(x)-1)^3)/3!). - Wolfdieter Lang, Oct 08 2011

A016075 Expansion of 1/((1-8x)(1-9x)(1-10x)(1-11*x)).

Original entry on oeis.org

1, 38, 905, 17290, 289821, 4453638, 64331905, 887339330, 11810819141, 152832918238, 1933092302505, 23997027406170, 293289532268461, 3537885908902838, 42204462297434705, 498697803478957810, 5844588402226277781, 68011678300853991438, 786547256602640400505

Offset: 0

N. J. A. Sloane

Vincenzo Librandi, Table of n, a(n) for n = 0..200
Index entries for linear recurrences with constant coefficients, signature (38,-539,3382,-7920)

Cf. A000453, A025211, A028025, A003468, A028165, A028200, A016109, A016094.

m:=20; R:=PowerSeriesRing(Integers(), m); Coefficients(R!(1/((1-8*x)*(1-9*x)*(1-10*x)*(1-11*x)))); // Vincenzo Librandi, Jun 24 2013

I:=[1, 38, 905, 17290]; [n le 4 select I[n] else 38*Self(n-1)-539*Self(n-2)+3382*Self(n-3)-7920*Self(n-4): n in [1..20]]; // Vincenzo Librandi, Jun 24 2013

CoefficientList[Series[1/((1-8*x)*(1-9*x)*(1-10*x)*(1-11*x)), {x,0,20}], x] (* Vincenzo Librandi, Jun 23 2013 *)

x='x+O('x^30); Vec(1/((1-8*x)*(1-9*x)*(1-10*x)*(1-11*x))) \\ G. C. Greubel, Feb 07 2018

If we define f(m,j,x) = Sum_{k=j..m} binomial(m,k)*Stirling2(k,j)*x^(m-k) then a(n-3) = f(n,3,8), (n>=3). - Milan Janjic, Apr 26 2009
a(n) = 38*a(n-1) - 539*a(n-2) + 3382*a(n-3) - 7920*a(n-4), n>=4. - Vincenzo Librandi, Mar 17 2011
a(n) = 21*a(n-1) - 110*a(n-2) + 9^(n+1) - 8^(n+1), n>=2. - Vincenzo Librandi, Mar 17 2011
a(n) = 11^(n+3)/6 -5*10^(n+2) -4*8^(n+2)/3 + 9^(n+3)/2. - R. J. Mathar, Mar 18 2011

A028200 Expansion of 1/((1-6x)(1-7x)(1-8x)*(1-9x)).

Original entry on oeis.org

1, 30, 565, 8550, 113701, 1388310, 15958405, 175419750, 1863406501, 19269697590, 195034120645, 1939826329350, 19018419228901, 184245490086870, 1767124523521285, 16805853434269350, 158682246543588901, 1489103597614860150, 13900428943759584325

Offset: 0

N. J. A. Sloane

nonn

Matthew House, Table of n, a(n) for n = 0..1040
Index entries for linear recurrences with constant coefficients, signature (30,-335,1650,-3024).

Cf. A000453, A025211, A028025, A003468, A028165, A016109, A016075, A016094.

CoefficientList[Series[ 1/((1-6x)(1-7x)(1-8x)(1-9x)), {x, 0, 20} ], x]
LinearRecurrence[{30,-335,1650,-3024},{1,30,565,8550},20] (* Harvey P. Dale, Mar 27 2023 *)

Vec(1/((1-6*x)*(1-7*x)*(1-8*x)*(1-9*x)) + O(x^30)) \\ Michel Marcus, Feb 12 2017

If we define f(m,j,x) = Sum_{k=j..m} binomial(m,k)*Stirling2(k,j)*x^(m-k) then a(n-3) = f(n,3,6), (n >= 3). [Milan Janjic, Apr 26 2009]
a(n) = 17*a(n-1) - 72*a(n-2) + 7^(n+1) - 6^(n+1), a(0)=1, a(1)=30. - Vincenzo Librandi, Mar 11 2011
a(n) = (9^(n+3) - 3*8^(n+3) + 3*7^(n+3) - 6^(n+3))/6. [Yahia Kahloune, Jun 12 2013]
a(n) = 30*a(n-1) - 335*a(n-2) + 1650*a(n-3) - 3024*a(n-4). - Matthew House, Feb 11 2017

A016094 Expansion of 1/((1-9x)(1-10x)(1-11x)(1-12*x)).

Original entry on oeis.org

1, 42, 1105, 23310, 431221, 7309722, 116419465, 1769717670, 25948716541, 369730963602, 5147200519825, 70298695224030, 944897655707461, 12530341519244682, 164265473257148185, 2132247784185258390

Offset: 0

N. J. A. Sloane

nonn

Index entries for linear recurrences with constant coefficients, signature (42,-659,4578,-11880)

Cf. A000453, A025211, A028025, A003468, A028165, A028200, A016109, A016075.

CoefficientList[Series[1/((1-9x)(1-10x)(1-11x)(1-12x)) ,{x,0,20}],x] (* or *) LinearRecurrence[{42,-659,4578,-11880},{1,42,1105,23310},20] (* Harvey P. Dale, Dec 14 2021 *)

If we define f(m,j,x) = Sum_{k=j..m} binomial(m,k)*Stirling2(k,j)*x^(m-k) then a(n-3) = f(n,3,9), n >= 3. - Milan Janjic, Apr 26 2009
a(n) = 42*a(n-1) - 659*a(n-2) + 4578*a(n-3) - 11880*a(n-4), n >= 4. - Vincenzo Librandi, Mar 18 2011
a(n) = 23*a(n-1) - 132*a(n-2) + 10^(n+1) - 9^(n+1), n >= 2. - Vincenzo Librandi, Mar 18 2011
a(n) = 5*10^(n+2) + 2*12^(n+2) - 11^(n+3)/2 - 3*9^(n+2)/2. - R. J. Mathar, Mar 19 2011

A016109 Expansion of 1/((1-7x)(1-8x)(1-9x)(1-10*x)).

Original entry on oeis.org

1, 34, 725, 12410, 186501, 2571114, 33339685, 413066170, 4941549701, 57504755594, 654463491045, 7314256515930, 80522026412101, 875355238834474, 9415203971344805, 100355146006589690

Offset: 0

Robert G. Wilson v

nonn

Index entries for linear recurrences with constant coefficients, signature (34,-431,2414,-5040).

Cf. A000453, A025211, A028025, A003468, A028165, A028200, A016075, A016094.

CoefficientList[Series[1/((1-7x)(1-8x)(1-9x)(1-10x)),{x,0,20}],x] (* or *) LinearRecurrence[{34,-431,2414,-5040},{1,34,725,12410},21] (* Harvey P. Dale, Jan 26 2012 *)

If we define f(m,j,x) = Sum_{k=j..m} binomial(m,k)*Stirling2(k,j)*x^(m-k) then a(n-3) = f(n,3,7), n >= 3. - Milan Janjic, Apr 26 2009; adapted by R. J. Mathar, Mar 15 2011
a(n) = 19*a(n-1) - 90*a(n-2) + 8^(n+1) - 7^(n+1), n >= 2. - Vincenzo Librandi, Mar 12 2011
a(n) = (10^(n+3) - 3*9^(n+3) + 3*8^(n+3) - 7^(n+3))/6.  - Bruno Berselli, Mar 12 2011
a(n) = 34*a(n-1) - 431*a(n-2) + 2414*a(n-3) - 5040*a(n-4); a(0)=1, a(1)=34, a(2)=725, a(3)=12410. - Harvey P. Dale, Jan 26 2012

Offset changed to 0 by Vincenzo Librandi, Mar 12 2011

cp's OEIS Frontend

A193685 5-Stirling numbers of the second kind.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A028025 Expansion of 1/((1-3x)*(1-4x)*(1-5x)*(1-6x)).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A016075 Expansion of 1/((1-8*x)*(1-9*x)*(1-10*x)*(1-11*x)).

Views

Author

Keywords

Links

Crossrefs

Programs

Magma

Magma

Mathematica

PARI

Formula

A028200 Expansion of 1/((1-6x)*(1-7x)*(1-8x)*(1-9x)).

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A016094 Expansion of 1/((1-9*x)*(1-10*x)*(1-11*x)*(1-12*x)).

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Formula

A016109 Expansion of 1/((1-7*x)*(1-8*x)*(1-9*x)*(1-10*x)).

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Formula

Extensions

A028025 Expansion of 1/((1-3x)(1-4x)(1-5x)*(1-6x)).

A016075 Expansion of 1/((1-8x)(1-9x)(1-10x)(1-11*x)).

A028200 Expansion of 1/((1-6x)(1-7x)(1-8x)*(1-9x)).

A016094 Expansion of 1/((1-9x)(1-10x)(1-11x)(1-12*x)).

A016109 Expansion of 1/((1-7x)(1-8x)(1-9x)(1-10*x)).