A092084
Row sums of triangle A092082 (S2(7) Stirling2 generalization).
Original entry on oeis.org
1, 8, 113, 2283, 59956, 1937111, 74285023, 3296959548, 166209034083, 9380840313601, 585971815302336, 40131720225336433, 2990153392901281153, 240791249514701885728, 20839616039099721143561
Offset: 0
Cf.
A092085 (alternating row sums),
A049412 (generalized Bell numbers B(6, 1, n)).
A092085
Alternating row sums of triangle A092082 (S2(7) Stirling2 generalization).
Original entry on oeis.org
1, 6, 71, 1259, 29786, 881649, 31342599, 1300942894, 61754895021, 3299892654169, 196028028781586, 12815511452714431, 914381012515916401, 70704482046773444414, 5889818360271524031711, 525844048516367206170019
Offset: 0
A105278
Triangle read by rows: T(n,k) = binomial(n,k)*(n-1)!/(k-1)!.
Original entry on oeis.org
1, 2, 1, 6, 6, 1, 24, 36, 12, 1, 120, 240, 120, 20, 1, 720, 1800, 1200, 300, 30, 1, 5040, 15120, 12600, 4200, 630, 42, 1, 40320, 141120, 141120, 58800, 11760, 1176, 56, 1, 362880, 1451520, 1693440, 846720, 211680, 28224, 2016, 72, 1, 3628800, 16329600
Offset: 1
T(1,1) = C(1,1)*0!/0! = 1,
T(2,1) = C(2,1)*1!/0! = 2,
T(2,2) = C(2,2)*1!/1! = 1,
T(3,1) = C(3,1)*2!/0! = 6,
T(3,2) = C(3,2)*2!/1! = 6,
T(3,3) = C(3,3)*2!/2! = 1,
Sheffer a-sequence recurrence: T(6,2)= 1800 = (6/3)*120 + 6*240.
B(n,k) =
1/(1-x)^2;
2/(1-x)^3, 1/(1-x)^4;
6/(1-x)^4, 6/(1-x)^5, 1/(1-x)^6;
24/(1-x)^5, 36/(1-x)^6, 12/(1-x)^7, 1/(1-x)^8;
The triangle T(n,k) begins:
n\k 1 2 3 4 5 6 7 8 9 ...
1: 1
2: 2 1
3: 6 6 1
4: 24 36 12 1
5: 120 240 120 20 1
6: 720 1800 1200 300 30 1
7: 5040 15120 12600 4200 630 42 1
8: 40320 141120 141120 58800 11760 1176 56 1
9: 362880 1451520 1693440 846720 211680 28224 2016 72 1
...
Row n=10: [3628800, 16329600, 21772800, 12700800, 3810240, 635040, 60480, 3240, 90, 1]. - _Wolfdieter Lang_, Feb 01 2013
From _Peter Bala_, Feb 24 2025: (Start)
The array factorizes as an infinite product (read from right to left):
/ 1 \ /1 \^m /1 \^m /1 \^m
| 2 1 | | 0 1 | |0 1 | |1 1 |
| 6 6 1 | = ...| 0 0 1 | |0 1 1 | |0 2 1 |
| 24 36 12 1 | | 0 0 1 1 | |0 0 2 1 | |0 0 3 1 |
|120 240 120 20 1| | 0 0 0 2 1| |0 0 0 3 1| |0 0 0 4 1|
|... | |... | |... | |... |
where m = 2. Cf. A008277 (m = 1), A035342 (m = 3), A035469 (m = 4), A049029 (m = 5) A049385 (m = 6), A092082 (m = 7), A132056 (m = 8), A223511 - A223522 (m = 9 through 20), A001497 (m = -1), A004747 (m = -2), A000369 (m = -3), A011801 (m = -4), A013988 (m = -5). (End)
- Reinhard Zumkeller, Rows n = 1..100 of triangle, flattened
- Peter Bala, Factorising (r,b)-Stirling arrays
- J. Fernando Barbero G., Jesús Salas, and Eduardo J. S. Villaseñor, Bivariate Generating Functions for a Class of Linear Recurrences. I. General Structure, arXiv:1307.2010 [math.CO], 2013.
- Paul Barry, Eulerian polynomials as moments, via exponential Riordan arrays, arXiv preprint arXiv:1105.3043 [math.CO], 2011, J. Int. Seq. 14 (2011) # 11.9.5
- Jean-Paul Blaizot and Maciej A. Nowak, Large N_c confinement and turbulence, arXiv:0801.1859 [hep-th], 2008.
- David Callan, Sets, Lists and Noncrossing Partitions, arXiv:0711.4841 [math.CO], 2007-2008.
- Pietro Codara, Ottavio M. D'Antona, and Pavol Hell, A simple combinatorial interpretation of certain generalized Bell and Stirling numbers, arXiv preprint arXiv:1308.1700 [cs.DM], 2013.
- Tom Copeland, Mathemagical Forests, Addendum to Mathemagical Forests, The Inverse Mellin Transform, Bell Polynomials, a Generalized Dobinski Relation, and the Confluent Hypergeometric Functions, A Class of Differential Operators and the Stirling Numbers
- Siad Daboul, Jan Mangaldan, Michael Z. Spivey and Peter Taylor, The Lah Numbers and the n-th Derivative of exp(1/x), Math. Mag., 86 (2013), 39-47.
- Bérénice Delcroix-Oger and Clément Dupont, Lie-operads and operadic modules from poset cohomology, arXiv:2505.06094 [math.CO], 2025. See p. 33.
- G. H. E. Duchamp et al., Feynman graphs and related Hopf algebras, J. Phys. (Conf Ser) 30 (2006) 107-118.
- Rajesh Gopakumar and David J. Gross, Mastering the master field, arXiv:hep-th/9411021, 1994.
- Gábor Hetyei, Meixner polynomials of the second kind and quantum algebras representing su(1,1), arXiv preprint arXiv:0909.4352 [math.QA], 2009, p. 4. - From _Tom Copeland_, Oct 01 2015
- Milan Janjic, Some classes of numbers and derivatives, JIS 12 (2009) 09.8.3.
- Donald E. Knuth, Convolution polynomials, The Mathematica J., 2 (1992), 67-78.
- Shi-Mei Ma, Some combinatorial sequences associated with context-free grammars, arXiv:1208.3104v2 [math.CO], 2012. - From _N. J. A. Sloane_, Aug 21 2012
- MacTutor History of Mathematics archive: Biography of Ivo Lah.
- Robert S. Maier, Boson Operator Ordering Identities from Generalized Stirling and Eulerian Numbers, arXiv:2308.10332 [math.CO], 2023. See p. 19.
- Norihiro Nakashima and Shuhei Tsujie, Enumeration of Flats of the Extended Catalan and Shi Arrangements with Species, arXiv:1904.09748 [math.CO], 2019. See p. 18.
- Michael Penn, Lah Numbers and an appearance of exponential generating functions, YouTube video, 2025.
- Mathias Pétréolle and Alan D. Sokal, Lattice paths and branched continued fractions. II. Multivariate Lah polynomials and Lah symmetric functions, arXiv:1907.02645 [math.CO], 2019. See p. 4.
- Tilman Piesk, Illustration of the first four rows
- Kornelia Ufniarz and Grzegorz Siudem, Combinatorial origins of the canonical ensemble, arXiv:2008.00244 [math-ph], 2020. See p. 5.
- Weiping Wang and Tianming Wang, Generalized Riordan arrays, Discrete Mathematics, Vol. 308, No. 24, 6466-6500.
- Wikipedia, Lah number
Triangle of Lah numbers (
A008297) unsigned.
Cf.
A111596 (signed triangle with extra n=0 row and m=0 column).
Cf.
A130561 (for a natural refinement).
Cf.
A094638 (for differential operator representation).
Cf.
A089231 (triangle with mirrored rows).
Cf.
A271703 (triangle with extra n=0 row and m=0 column).
-
Flat(List([1..10],n->List([1..n],k->Binomial(n,k)*Factorial(n-1)/Factorial(k-1)))); # Muniru A Asiru, Jul 25 2018
-
a105278 n k = a105278_tabl !! (n-1) !! (k-1)
a105278_row n = a105278_tabl !! (n-1)
a105278_tabl = [1] : f [1] 2 where
f xs i = ys : f ys (i + 1) where
ys = zipWith (+) ([0] ++ xs) (zipWith (*) [i, i + 1 ..] (xs ++ [0]))
-- Reinhard Zumkeller, Sep 30 2014, Mar 18 2013
-
/* As triangle */ [[Binomial(n,k)*Factorial(n-1)/Factorial(k-1): k in [1..n]]: n in [1.. 15]]; // Vincenzo Librandi, Oct 31 2014
-
The triangle: for n from 1 to 13 do seq(binomial(n,k)*(n-1)!/(k-1)!,k=1..n) od;
the sequence: seq(seq(binomial(n,k)*(n-1)!/(k-1)!,k=1..n),n=1..13);
# The function BellMatrix is defined in A264428.
# Adds (1, 0, 0, 0, ...) as column 0.
BellMatrix(n -> (n+1)!, 9); # Peter Luschny, Jan 27 2016
-
nn = 9; a = x/(1 - x); f[list_] := Select[list, # > 0 &]; Flatten[Map[f, Drop[Range[0, nn]! CoefficientList[Series[Exp[y a], {x, 0, nn}], {x, y}], 1]]] (* Geoffrey Critzer, Dec 11 2011 *)
nn = 9; Flatten[Table[(j - k)! Binomial[j, k] Binomial[j - 1, k - 1], {j, nn}, {k, j}]] (* Jan Mangaldan, Mar 15 2013 *)
rows = 10;
t = Range[rows]!;
T[n_, k_] := BellY[n, k, t];
Table[T[n, k], {n, 1, rows}, {k, 1, n}] // Flatten (* Jean-François Alcover, Jun 23 2018, after Peter Luschny *)
T[n_, n_] := 1; T[n_, k_] /;0Oliver Seipel, Dec 06 2024 *)
-
use ntheory ":all"; say join ", ", map { my $n=$; map { stirling($n,$,3) } 1..$n; } 1..9; # Dana Jacobsen, Mar 16 2017
A223168
Triangle S(n, k) by rows: coefficients of 2^((n-1)/2)*(x^(1/2)*d/dx)^n when n is odd, and of 2^(n/2)*(x^(1/2)*d/dx)^n when n is even.
Original entry on oeis.org
1, 1, 2, 3, 2, 3, 12, 4, 15, 20, 4, 15, 90, 60, 8, 105, 210, 84, 8, 105, 840, 840, 224, 16, 945, 2520, 1512, 288, 16, 945, 9450, 12600, 5040, 720, 32, 10395, 34650, 27720, 7920, 880, 32, 10395, 124740, 207900, 110880, 23760, 2112, 64, 135135, 540540, 540540, 205920, 34320, 2496, 64
Offset: 0
Triangle begins:
1;
1, 2;
3, 2;
3, 12, 4;
15, 20, 4;
15, 90, 60, 8;
105, 210, 84, 8;
105, 840, 840, 224, 16;
945, 2520, 1512, 288, 16;
945, 9450, 12600, 5040, 720, 32;
10395, 34650, 27720, 7920, 880, 32;
10395, 124740, 207900, 110880, 23760, 2112, 64;
135135, 540540, 540540, 205920, 34320, 2496, 64;
.
Expansion takes the form:
2^0 (x^(1/2)*d/dx)^1 = 1*x^(1/2)*d/dx.
2^1 (x^(1/2)*d/dx)^2 = 1*d/dx + 2*x*d^2/dx^2.
2^1 (x^(1/2)*d/dx)^3 = 3*x^(1/2)*d^2/dx^2 + 2*x^(3/2)*d^3/dx^3.
2^2 (x^(1/2)*d/dx)^4 = 3*d^2/dx^2 + 12*x*d^3/dx^3 + 4*x^2*d^4/dx^4.
2^2 (x^(1/2)*d/dx)^5 = 15*x^(1/2)*d^3/dx^3 + 20*x^(3/2)*d^4/dx^4 + 4*x^(5/2)*d^5/dx^5.
`
`
Odd rows includes absolute values of
A098503 from right to left.
Cf.
A223169-
A223172,
A223523-
A223532,
A008277,
A019538,
A035342,
A035469,
A049029,
A049385,
A092082,
A132056,
A223511-
A223522.
-
a[0]:= f(x);
for i from 1 to 13 do
a[i]:= simplify(2^((i+1)mod 2)*x^(1/2)*(diff(a[i-1],x$1)));
end do;
-
Flatten[CoefficientList[Expand[FullSimplify[Table[D[E^(n*x^2),{x,k}]/(E^(n*x^2)*(2*n)^Floor[(k+1)/2]),{k,1,13}]]]/.x->1,n]] (* Vaclav Kotesovec, Jul 16 2013 *)
A223172
Triangle S(n,k) by rows: coefficients of 6^((n-1)/2)*(x^(1/6)*d/dx)^n when n is odd, and of 6^(n/2)*(x^(5/6)*d/dx)^n when n is even.
Original entry on oeis.org
1, 1, 6, 7, 6, 7, 84, 36, 91, 156, 36, 91, 1638, 1404, 216, 1729, 4446, 2052, 216, 1729, 41496, 53352, 16416, 1296, 43225, 148200, 102600, 21600, 1296, 43225, 1296750, 2223000, 1026000, 162000, 7776, 1339975, 5742750, 5301000, 1674000, 200880, 7776
Offset: 0
Triangle begins:
1;
1, 6;
7, 6;
7, 84, 36;
91, 156, 36;
91, 1638, 1404, 216;
1729, 4446, 2052, 216;
1729, 41496, 53352, 16416, 1296;
43225, 148200, 102600, 21600, 1296;
43225, 1296750, 2223000, 1026000, 162000, 7776;
1339975, 5742750, 5301000, 1674000, 200880, 7776;
1339975, 48239100, 103369500, 63612000, 15066000, 1446336, 46656;
Cf.
A223168-
A223172,
A223523-
A223532,
A008277,
A019538,
A035342,
A035469,
A049029,
A049385,
A092082,
A132056,
A223511-
A223522.
A132056
Triangle read by rows, the Bell transform of Product_{k=0..n} 7*k+1 without column 0.
Original entry on oeis.org
1, 8, 1, 120, 24, 1, 2640, 672, 48, 1, 76560, 22800, 2160, 80, 1, 2756160, 920160, 104880, 5280, 120, 1, 118514880, 43243200, 5639760, 347760, 10920, 168, 1, 5925744000, 2323918080, 336510720, 24071040, 937440, 20160, 224, 1
Offset: 1
{1}; {8,1}; {120,24,1}; {2640,672,48,1}; ...
- F. Bergeron, Ph. Flajolet and B. Salvy, Varieties of Increasing Trees, Lecture Notes in Computer Science vol. 581, ed. J.-C. Raoult, Springer 1992, pp. 24-48.
- P. Blasiak, K. A. Penson and A. I. Solomon, The general boson normal ordering problem, Phys. Lett. A 309 (2003) 198-205.
- P. Blasiak, K. A. Penson and A. I. Solomon, The general boson normal ordering problem, arXiv:quant-ph/0402027, 2004.
- W. Lang, On generalizations of Stirling number triangles, J. Integer Seqs., Vol. 3 (2000), #00.2.4.
- M. Janjic, Some classes of numbers and derivatives, JIS 12 (2009) 09.8.3
- W. Lang, First 10 rows.
-
# The function BellMatrix is defined in A264428.
# Adds (1,0,0,0, ..) as column 0.
BellMatrix(n -> mul(7*k+1, k=0..n), 8); # Peter Luschny, Jan 27 2016
-
a[n_, m_] := a[n, m] = ((m*a[n-1, m-1]*(m-1)! + (m+7*n-7)*a[n-1, m]*m!)*n!)/(n*m!*(n-1)!);
a[n_, m_] /; n < m = 0; a[_, 0] = 0; a[1, 1] = 1;
Flatten[Table[a[n, m], {n, 1, 8}, {m, 1, n}]][[1 ;; 36]]
(* Jean-François Alcover, Jun 17 2011 *)
rows = 8;
a[n_, m_] := BellY[n, m, Table[Product[7k+1, {k, 0, j}], {j, 0, rows}]];
Table[a[n, m], {n, 1, rows}, {m, 1, n}] // Flatten (* Jean-François Alcover, Jun 22 2018 *)
A223532
Triangle S(n,k) by rows: coefficients of 6^(n/2)*(x^(5/6)*d/dx)^n when n=0,2,4,6,...
Original entry on oeis.org
1, 1, 6, 7, 84, 36, 91, 1638, 1404, 216, 1729, 41496, 53352, 16416, 1296, 43225, 1296750, 2223000, 1026000, 162000, 7776, 1339975, 48239100, 103369500, 63612000, 15066000, 1446336, 46656, 49579075, 2082321150, 5354540100, 4118877000, 1300698000, 187300512
Offset: 1
Triangle begins:
1;
1, 6;
7, 84, 36;
91, 1638, 1404, 216;
1729, 41496, 53352, 16416, 1296;
43225, 1296750, 2223000, 1026000, 162000, 7776;
1339975, 48239100, 103369500, 63612000, 15066000, 1446336, 46656;
49579075, 2082321150, 5354540100, 4118877000, 1300698000, 187300512, 12083904, 279936;
Cf.
A008277,
A019538,
A035342,
A035469,
A049029,
A049385,
A092082,
A132056,
A223511-
A223522,
A223168-
A223172,
A223523-
A223532.
A223511
Triangle T(n,k) represents the coefficients of (x^9*d/dx)^n, where n=1,2,3,...;generalization of Stirling numbers of second kind A008277, Lah-numbers A008297.
Original entry on oeis.org
1, 9, 1, 153, 27, 1, 3825, 855, 54, 1, 126225, 32895, 2745, 90, 1, 5175225, 1507815, 150930, 6705, 135, 1, 253586025, 80565975, 9205245, 499590, 13860, 189, 1, 14454403425, 4926412575, 623675430, 39180645, 1345050, 25578, 252, 1
Offset: 1
1;
9,1;
153,27,1;
3825,855,54,1;
126225,32895,2745,90,1;
5175225,1507815,150930,6705,135,1;
253586025,80565975,9205245,499590,13860,189,1;
14454403425,4926412575,623675430,39180645,1345050,25578,252,1;
Cf.
A008277,
A019538,
A035342,
A035469,
A049029,
A049385,
A092082,
A132056,
A223512-
A223522,
A223168-
A223172,
A223523-
A223532.
-
b[0]:=g(x):
for j from 1 to 10 do
b[j]:=simplify(x^9*diff(b[j-1],x$1);
end do;
# The function BellMatrix is defined in A264428.
# Adds (1,0,0,0, ..) as column 0.
BellMatrix(n -> mul(8*k+1, k=0..n), 10); # Peter Luschny, Jan 29 2016
-
rows = 8;
t = Table[Product[8k+1, {k, 0, n}], {n, 0, rows}];
T[n_, k_] := BellY[n, k, t];
Table[T[n, k], {n, 1, rows}, {k, 1, n}] // Flatten (* Jean-François Alcover, Jun 22 2018, after Peter Luschny *)
A223522
Triangle T(n,k) represents the coefficients of (x^20*d/dx)^n, where n=1,2,3,...; generalization of Stirling numbers of second kind A008277, Lah-numbers A008297.
Original entry on oeis.org
1, 20, 1, 780, 60, 1, 45240, 4320, 120, 1, 3483480, 382200, 13800, 200, 1, 334414080, 40556880, 1734600, 33600, 300, 1, 38457619200, 5039012160, 243505080, 5699400, 69300, 420, 1
Offset: 1
1;
20,1;
780,60,1;
45240,4320,120,1;
3483480,382200,13800,200,1;
334414080,40556880,1734600,33600,300,1;
38457619200,5039012160,243505080,5699400,69300,420,1;
5153320972800,718724260800,38155703040,1024322880,15262800,127680,560,1;
Cf.
A008277,
A019538,
A035342,
A035469,
A049029,
A049385,
A092082,
A132056,
A223511-
A223522,
A223168-
A223172,
A223523-
A223532.
A134141
Generalized unsigned Stirling1 triangle, S1p(7).
Original entry on oeis.org
1, 7, 1, 56, 21, 1, 504, 371, 42, 1, 5040, 6440, 1295, 70, 1, 55440, 114520, 36225, 3325, 105, 1, 665280, 2116800, 983920, 135975, 7105, 147, 1, 8648640, 40884480, 26714800, 5199145, 398860, 13426, 196, 1, 121080960, 826338240, 735469280
Offset: 1
{1}; {7,1}; {56,21,1}; {504,371,42,1}; ... E.g. Row polynomial E(3,x)=56*x+21*x^2+x^3.
a(4,2)= 371 = 4*(7*8)+3*(7*7) from the two types of unordered 2-forests of unary increasing trees associated with the two m=2 parts partitions (1,3) and (2^2) of n=4. The first type has 4 increasing labelings, each coming in (1)*(1*7*8)=56 colored versions, e.g., ((1c1),(2c1,3c7,4c5)) with lcp for vertex label l and color p. Here the vertex labeled 3 has depth j=1, hence 7 colors, c1..c7, can be chosen and the vertex labeled 4 with j=2 can come in 8 colors, e.g., c1..c8. Therefore there are 4*((1)*(1*7*8))=224 forests of this (1,3) type. Similarly the (2,2) type yields 3*((1*7)*(1*7))=147 such forests, e.g. ((1c1,3c4)(2c1,4c7)) or ((1c1,3c6)(2c1,4c2)), etc. - _Wolfdieter Lang_, Oct 05 2007
-
# The function BellMatrix is defined in A264428.
# Adds (1,0,0,0, ..) as column 0.
BellMatrix(n -> (n+6)!/6!, 9); # Peter Luschny, Jan 27 2016
-
a[n_, m_] /; n >= m >= 1 := a[n, m] = (6*m + n - 1)*a[n-1, m] + a[n-1, m-1]; a[n_, m_] /; n < m = 0; a[, 0] = 0; a[1, 1] = 1; Flatten[Table[a[n, m], {n, 1, 9}, {m, 1, n}]][[1 ;; 39]] (* _Jean-François Alcover, Jun 01 2011, after formula *)
BellMatrix[f_Function, len_] := With[{t = Array[f, len, 0]}, Table[BellY[n, k, t], {n, 0, len - 1}, {k, 0, len - 1}]];
rows = 12;
M = BellMatrix[(# + 6)!/6! &, rows];
Table[M[[n, k]], {n, 2, rows}, {k, 2, n}] // Flatten (* Jean-François Alcover, Jun 24 2018, after Peter Luschny *)
-
# uses[bell_matrix from A264428]
# Adds a column 1,0,0,0, ... at the left side of the triangle.
bell_matrix(lambda n: factorial(n+6)/factorial(6), 10) # Peter Luschny, Jan 18 2016
Showing 1-10 of 30 results.
Next
Comments