A048882 -id:A048882 - cp's OEIS frontend

A049029 Triangle read by rows, the Bell transform of the quartic factorial numbers A007696(n+1) without column 0.

1, 5, 1, 45, 15, 1, 585, 255, 30, 1, 9945, 5175, 825, 50, 1, 208845, 123795, 24150, 2025, 75, 1, 5221125, 3427515, 775845, 80850, 4200, 105, 1, 151412625, 108046575, 27478710, 3363045, 219450, 7770, 140, 1, 4996616625, 3824996175, 1069801425

Offset: 1

Wolfdieter Lang

Previous name was: Triangle of numbers related to triangle A048882; generalization of Stirling numbers of second kind A008277, Lah-numbers A008297, ...
a(n,m) enumerates unordered n-vertex m-forests composed of m plane increasing quintic (5-ary) trees. Proof based on the a(n,m) recurrence. See also the F. Bergeron et al. reference, especially Table 1, first row and Example 1 for the e.g.f. for m=1. - Wolfdieter Lang, Sep 14 2007
Also the Bell transform of A007696(n+1). For the definition of the Bell transform see A264428. - Peter Luschny, Jan 28 2016

			Triangle starts:
{1};
{5,1};
{45,15,1};
{585,255,30,1};
{9945,5175,825,50,1};
...

F. Bergeron, Ph. Flajolet and B. Salvy, Varieties of Increasing Trees, in 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, arXiv:quant-ph/0402027, 2004.
T. Copeland, Mathemagical Forests
T. Copeland, Addendum to Mathemagical Forests
T. Copeland, A Class of Differential Operators and the Stirling Numbers
M. Janjic, Some classes of numbers and derivatives, JIS 12 (2009) #09.8.3.
W. Lang, On generalizations of Stirling number triangles, J. Integer Seqs., Vol. 3 (2000), #00.2.4.
W. Lang, First 10 rows.
Shi-Mei Ma, Some combinatorial sequences associated with context-free grammars, arXiv:1208.3104v2 [math.CO]. - From N. J. A. Sloane, Aug 21 2012
E. Neuwirth, Recursively defined combinatorial Functions: Extending Galton's board, Discr. Maths. 239 (2001) 33-51.
Mathias Pétréolle, Alan D. Sokal, Lattice paths and branched continued fractions. II. Multivariate Lah polynomials and Lah symmetric functions, arXiv:1907.02645 [math.CO], 2019.

a(n, m) := S2(5, n, m) is the fifth triangle of numbers in the sequence S2(1, n, m) := A008277(n, m) (Stirling 2nd kind), S2(2, n, m) := A008297(n, m) (Lah), S2(3, n, m) := A035342(n, m), S2(4, n, m) := A035469(n, m). a(n, 1)= A007696(n). A007559(n).
Cf. A048882, A007696. Row sums: A049120(n), n >= 1.
Cf. A094638

# The function BellMatrix is defined in A264428.
# Adds (1,0,0,0, ..) as column 0.
BellMatrix(n -> mul(4*k+1, k=0..n), 9); # Peter Luschny, Jan 28 2016

a[n_, m_] /; n >= m >= 1 := a[n, m] = (4(n-1) + m)*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}]] (* _Jean-François Alcover, Jul 22 2011 *)
rows = 9;
a[n_, m_] := BellY[n, m, Table[Product[4k+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 *)

a(n, m) = n!*A048882(n, m)/(m!*4^(n-m)); a(n+1, m) = (4*n+m)*a(n, m)+ a(n, m-1), n >= m >= 1; a(n, m) := 0, n

a(n, m) = sum(|A051142(n, j)|*S2(j, m), j=m..n) (matrix product), with S2(j, m) := A008277(j, m) (Stirling2 triangle). Priv. comm. to W. Lang by E. Neuwirth, Feb 15 2001; see also the 2001 Neuwirth reference. See the general comment on products of Jabotinsky matrices given under A035342.

From Peter Bala, Nov 25 2011: (Start)

E.g.f.: G(x,t) = exp(t*A(x)) = 1+t*x+(5*t+t^2)*x^2/2!+(45*t+15*t^2+t^3)*x^3/3!+..., where A(x) = -1+(1-4*x)^(-1/4) satisfies the autonomous differential equation A'(x) = (1+A(x))^5.

The generating function G(x,t) satisfies the partial differential equation t*(dG/dt+G) = (1-4*x)*dG/dx, from which follows the recurrence given above.

The row polynomials are given by D^n(exp(x*t)) evaluated at x = 0, where D is the operator (1+x)^5*d/dx. Cf. A008277 (D = (1+x)*d/dx), A105278 (D = (1+x)^2*d/dx), A035342 (D = (1+x)^3*d/dx) and A035469 (D = (1+x)^4*d/dx).

(End)

New name from Peter Luschny, Jan 30 2016

A092083 A convolution triangle of numbers obtained from A034789.

Original entry on oeis.org

1, 21, 1, 546, 42, 1, 15561, 1533, 63, 1, 466830, 54054, 2961, 84, 1, 14471730, 1885338, 124740, 4830, 105, 1, 458960580, 65542932, 4977882, 236880, 7140, 126, 1, 14801478705, 2277656901, 192582117, 10661301, 399735, 9891, 147, 1

Offset: 1

Wolfdieter Lang, Mar 19 2004

a(n,1) = A034789(n). a(n,m)=: s2(7; n,m), a member of a sequence of unsigned triangles including s2(2; n,m)=A007318(n-1,m-1) (Pascal's triangle). s2(3; n,m)= A035324(n,m), s2(4; n,m)= A035529(n,m), s2(5; n,m)= A048882(n,m), s2(6; n,m)= A049375.

			{1}; {21,1}; {546,42,1}; {15561,1533,63,1}; ...

W. Lang, On generalizations of Stirling number triangles, J. Integer Seqs., Vol. 3 (2000), #00.2.4.
W. Lang, First 10 rows.

Cf. A092086 (row sums), A092087 (alternating row sums).

a(n, m) = 6*(6*(n-1)+m)*a(n-1, m)/n + m*a(n-1, m-1)/n, n >= m >= 1; a(n, m) := 0, n

A004130 Numerators in expansion of (1-x)^{-1/4}.

Original entry on oeis.org

1, 1, 5, 15, 195, 663, 4641, 16575, 480675, 1762475, 13042315, 48612265, 729183975, 2748462675, 20809788825, 79077197535, 4823709049635, 18443593425075, 141400882925575, 543277076503525, 8366466978154285, 32270658344309385

Offset: 0

N. J. A. Sloane

Numerators in expansion of sqrt(1/sqrt(1-4x)). - Paul Barry, Jul 12 2005

Denominators are in A088802. - Michael Somos, Aug 23 2007

Vincenzo Librandi, Table of n, a(n) for n = 0..1000

Cf. A004134, A004981, A034255, A034385, A048882, A007696, A000265, A049606.

Table[Numerator[Binomial[-1/4, n] (-1)^n], {n, 0, 20}]

{a(n) = if( n<0, 0, numerator( polcoeff( (1 - x +x*O(x^n))^(-1/4), n ) ) ) } /* Michael Somos, Aug 23 2007 */

a(n) = prod(k=1, n, (4k-3)/k * 2^A007814(k)), proved by Mitch Harris, following a conjecture by Ralf Stephan.
a(n) = 2^(e_2((2n)!)-n)/n! Product[4k+1,{k,0,n-1}], where e_2((2n)!) is the highest power of 2 that divides (2n)! (sequence A005187). - Emanuele Munarini, Jan 25 2011
Numerators in (1-4t)^(-1/4) = 1 + t + (5/2)t^2 + (15/2)t^3 + (195/8)t^4 + (663/8)t^5 + (4641/16)t^6 + (16575/16)t^7 + ... = 1 + t + 5*t^2/2! + 45*t^3/3! + 585*t^4/4! + ... = e.g.f. for the quartic factorials A007696 (cf. A094638). - Tom Copeland, Dec 04 2013

A034255 Related to quartic factorial numbers A007696.

Original entry on oeis.org

1, 10, 120, 1560, 21216, 297024, 4243200, 61526400, 902387200, 13355330560, 199115837440, 2986737561600, 45030812467200, 681895160217600, 10364806435307520, 158063298138439680, 2417438677411430400, 37067393053641932800, 569667303771760230400, 8772876478085107548160

Offset: 1

Wolfdieter Lang

Michael De Vlieger, Table of n, a(n) for n = 1..833
Wolfdieter Lang, On generalizations of Stirling number triangles, J. Integer Seq., Vol. 3 (2000), Article 00.2.4.
Elżbieta Liszewska and Wojciech Młotkowski, Some relatives of the Catalan sequence, arXiv:1907.10725 [math.CO], 2019.
Index entries for sequences related to factorial numbers.

First column of triangle A048882.

Cf. A007696, A068466.

Rest[CoefficientList[Series[(-1+(1-16x)^(-1/4))/4,{x,0,20}],x]] (* Harvey P. Dale, May 19 2011 *)

a(n) = 4^(n-1)*A007696(n)/n!, where A007696(n) = (4*n-3)(!^4) = Product_{j=1..n} (4*j-3), n >= 1.
G.f.: (-1+(1-16*x)^(-1/4))/4.
a(n) = A048882(n, 1).
Convolution of A034385(n-1) with A025749(n), n >= 1.
D-finite with recurrence: n*a(n) + 4*(-4*n+3)*a(n-1) = 0. - R. J. Mathar, Jan 28 2020
a(n) ~ 2^(4*n-2) * n^(-3/4) / Gamma(1/4). - Amiram Eldar, Aug 18 2025

A049375 A convolution triangle of numbers obtained from A034687.

Original entry on oeis.org

1, 15, 1, 275, 30, 1, 5500, 775, 45, 1, 115500, 19250, 1500, 60, 1, 2502500, 471625, 44625, 2450, 75, 1, 55412500, 11495000, 1254000, 85000, 3625, 90, 1, 1246781250, 279675000, 34093125, 2698875, 143750, 5025, 105, 1, 28398906250, 6802812500

Offset: 1

Wolfdieter Lang

a(n,1) = A034687(n). a(n,m)=: s2(6; n,m), a member of a sequence of unsigned triangles including s2(2; n,m)= A007318(n-1,m-1) (Pascal's triangle). s2(3; n,m)= A035324(n,m), s2(4; n,m)= A035529(n,m), s2(5; n,m)= A048882(n,m).

			{1}; {15,1}; {275,30,1}; {5500,775,45,1}; ...

W. Lang, On generalizations of Stirling number triangles, J. Integer Seqs., Vol. 3 (2000), #00.2.4.

Cf. A039746.

a[n_, m_] := Coefficient[Series[((-1 + (1 - 25*x)^(-1/5))/5)^m, {x, 0, n}], x^n];
Flatten[Table[a[n, m], {n, 1, 9}, {m, 1, n}]][[1 ;; 38]]
(* Jean-François Alcover, Jun 21 2011, after g.f. *)

a(n, m) = 5*(5*(n-1)+m)*a(n-1, m)/n + m*a(n-1, m-1)/n, n >= m >= 1; a(n, m) := 0, n

G.f. for m-th column: ((-1+(1-25*x)^(-1/5))/5)^m.

A132057 A convolution triangle of numbers obtained from A034904.

Original entry on oeis.org

1, 28, 1, 980, 56, 1, 37730, 2744, 84, 1, 1531838, 130340, 5292, 112, 1, 64337196, 6136956, 299782, 8624, 140, 1, 2766499428, 288408120, 16120314, 568008, 12740, 168, 1, 121034349975, 13561837212, 841627332, 34401528, 956970, 17640, 196, 1

Offset: 1

Wolfdieter Lang Sep 14 2007

a(n,1) = A034904(n). a(n,m)=: s2(8; n,m), a member of a sequence of unsigned triangles including s2(2; n,m)=A007318(n-1,m-1) (Pascal's triangle). s2(3;n,m)= A035324(n,m), s2(4; n,m)= A035529(n,m), s2(5; n,m)= A048882(n,m), s2(6; n,m)= A049375; s2(7; n,m)=A092083.

			{1}; {28,1}; {980,56,1}; (37730,2744,84,1);...

W. Lang, On generalizations of Stirling number triangles, J. Integer Seqs., Vol. 3 (2000), #00.2.4.
W. Lang, First 10 rows.

Cf. A132058 (row sums), A132059 (negative of alternating row sums).

a[n_, m_] := a[n, m] = 7*(7*(n-1) + m)*a[n-1, m]/n + m*a[n-1, m-1]/n;
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 *)

a(n, m) = 7*(7*(n-1)+m)*a(n-1, m)/n + m*a(n-1, m-1)/n, n >= m >= 1; a(n, m) := 0, n

G.f. for m-th column: ((-1+(1-49*x)^(-1/7))/7)^m.

Showing 1-7 of 7 results.

cp's OEIS Frontend

A048965 Row sums of triangle A048882.

Views

Author

Keywords

Links

Crossrefs

Formula

A049029 Triangle read by rows, the Bell transform of the quartic factorial numbers A007696(n+1) without column 0.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

Extensions

A092083 A convolution triangle of numbers obtained from A034789.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A004130 Numerators in expansion of (1-x)^{-1/4}.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A034255 Related to quartic factorial numbers A007696.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Formula

A049375 A convolution triangle of numbers obtained from A034687.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A132057 A convolution triangle of numbers obtained from A034904.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula