A108217 -id:A108217 - cp's OEIS frontend

A276955 Square array A(row,col): A(row,1) = A273670(row-1), and for col > 1, A(row,col) = A153880(A(row,col-1)); Dispersion of factorial base left shift A153880.

1, 2, 3, 6, 8, 4, 24, 30, 12, 5, 120, 144, 48, 14, 7, 720, 840, 240, 54, 26, 9, 5040, 5760, 1440, 264, 126, 32, 10, 40320, 45360, 10080, 1560, 744, 150, 36, 11, 362880, 403200, 80640, 10800, 5160, 864, 168, 38, 13, 3628800, 3991680, 725760, 85680, 41040, 5880, 960, 174, 50, 15, 39916800, 43545600, 7257600, 766080, 367920, 46080, 6480, 984, 246, 56, 16

Offset: 1

Antti Karttunen, Sep 22 2016

The square array A(row,col) is read by descending antidiagonals: A(1,1), A(1,2), A(2,1), A(1,3), A(2,2), A(3,1), etc.

When viewed in factorial base (A007623) the terms on each row start all with the same prefix, but with an increasing number of zeros appended to the end. For example, for row 8 (A001344 from a(1)=11 onward), the terms written in factorial base look as: 121, 1210, 12100, 121000, ...

			The top left {1..9} x {1..18} corner of the array:
   1,  2,   6,   24,   120,    720,    5040,    40320,    362880
   3,  8,  30,  144,   840,   5760,   45360,   403200,   3991680
   4, 12,  48,  240,  1440,  10080,   80640,   725760,   7257600
   5, 14,  54,  264,  1560,  10800,   85680,   766080,   7620480
   7, 26, 126,  744,  5160,  41040,  367920,  3669120,  40279680
   9, 32, 150,  864,  5880,  46080,  408240,  4032000,  43908480
  10, 36, 168,  960,  6480,  50400,  443520,  4354560,  47174400
  11, 38, 174,  984,  6600,  51120,  448560,  4394880,  47537280
  13, 50, 246, 1464, 10200,  81360,  730800,  7297920,  80196480
  15, 56, 270, 1584, 10920,  86400,  771120,  7660800,  83825280
  16, 60, 288, 1680, 11520,  90720,  806400,  7983360,  87091200
  17, 62, 294, 1704, 11640,  91440,  811440,  8023680,  87454080
  18, 72, 360, 2160, 15120, 120960, 1088640, 10886400, 119750400
  19, 74, 366, 2184, 15240, 121680, 1093680, 10926720, 120113280
  20, 78, 384, 2280, 15840, 126000, 1128960, 11249280, 123379200
  21, 80, 390, 2304, 15960, 126720, 1134000, 11289600, 123742080
  22, 84, 408, 2400, 16560, 131040, 1169280, 11612160, 127008000
  23, 86, 414, 2424, 16680, 131760, 1174320, 11652480, 127370880

Inverse permutation: A276956.
Transpose: A276953.
Cf. A276949 (index of column where n appears), A276951 (index of row).
Cf. A153880.
Columns 1-3: A273670, A276932, A276933.
The following lists some of the rows that have their own entries. Pattern present in the factorial base expansion of the terms on that row is given in double quotes:
Row 1: A000142 (from a(1)=1, "1" onward),
Row 2: A001048 (from a(2)=3, "11" onward),
Row 3: A052849 (from a(2)=4, "20" onward).
Row 4: A052649 (from a(1)=5, "21" onward).
Row 5: A108217 (from a(3)=7, "101" onward).
Row 6: A054119 (from a(3)=9, "111" onward).
Row 7: A052572 (from a(2)=10, "120" onward).
Row 8: A001344 (from a(1)=11, "121" onward).
Row 13: A052560 (from a(3)=18, "300" onward).
Row 16: A225658 (from a(1)=21, "311" onward).
Row 20: A276940 (from a(3) = 27, "1011" onward).
Related or similar permutations: A257505, A275848, A273666.
Cf. also arrays A276617, A276588 & A276945.

(define (A276955 n) (A276955bi (A002260 n) (A004736 n)))
(define (A276955bi row col) (if (= 1 col) (A273670 (- row 1)) (A153880 (A276955bi row (- col 1)))))

A(row,1) = A273670(row-1), and for col > 1, A(row,col) = A153880(A(row,col-1))
As a composition of other permutations:
a(n) = A275848(A257505(n)).

A126671 Triangle read by rows: row n (n>=0) has g.f. Sum_{i=1..n} n!x^i(1+x)^(n-i)/(n+1-i).

Original entry on oeis.org

0, 0, 1, 0, 1, 3, 0, 2, 7, 11, 0, 6, 26, 46, 50, 0, 24, 126, 274, 326, 274, 0, 120, 744, 1956, 2844, 2556, 1764, 0, 720, 5160, 16008, 28092, 30708, 22212, 13068, 0, 5040, 41040, 147120, 304464, 401136, 351504, 212976, 109584, 0, 40320

Offset: 1

N. J. A. Sloane and Carlo Wood (carlo(AT)alinoe.com), Feb 13 2007

The first nonzero column gives the factorial numbers, which are Stirling_1(*,1), the rightmost diagonal gives Stirling_1(*,2), so this triangle may be regarded as interpolating between the first two columns of the Stirling numbers of the first kind.
This is a slice (the right-hand wall) through the infinite square pyramid described in the link. The other three walls give A007318 and A008276 (twice).
The coefficients of the A165674 triangle are generated by the asymptotic expansion of the higher order exponential integral E(x,m=2,n). The a(n) formulas for the coefficients in the right hand columns of this triangle lead to Wiggen's triangle A028421 and their o.g.f.s. lead to the sequence given above. Some right hand columns of the A165674 triangle are A080663, A165676, A165677, A165678 and A165679. - Johannes W. Meijer, Oct 07 2009

			Triangle begins:
0,
0, 1,
0, 1, 3,
0, 2, 7, 11,
0, 6, 26, 46, 50,
0, 24, 126, 274, 326, 274,
0, 120, 744, 1956, 2844, 2556, 1764,
0, 720, 5160, 16008, 28092, 30708, 22212, 13068,
0, 5040, 41040, 147120, 304464, 401136, 351504, 212976, 109584,
0, 40320, 367920, 1498320, 3582000, 5562576, 5868144, 4292496, 2239344, 1026576, ...

N. J. A. Sloane, Notes on Carlo Wood's Polynomials

Columns give A000142, A108217, A126672; diagonals give A000254, A067318, A126673. Row sums give A126674. Alternating row sums give A000142.
See A126682 for the full pyramid of coefficients of the underlying polynomials.
Cf. A165674, A028421, A080663, A165676, A165677, A165678 and A165679. - Johannes W. Meijer, Oct 07 2009

for n from 1 to 15 do t1:=add( n!*x^i*(1+x)^(n-i)/(n+1-i), i=1..n); series(t1,x,100); lprint(seriestolist(%)); od:

Join[{{0}}, Reap[For[n = 1, n <= 15, n++, t1 = Sum[n!*x^i*(1+x)^(n-i)/(n+1-i), {i, 1, n}]; se = Series[t1, {x, 0, 100}]; Sow[CoefficientList[se, x]]]][[2, 1]]] // Flatten (* Jean-François Alcover, Jan 07 2014, after Maple *)

Recurrence: T(n,0) = 0; for n>=0, i>=1, T(n+1,i) = (n+1)*T(n,i) + n!*binomial(n,i).

E.g.f.: x*log(1-(1+x)*y)/(x*y-1)/(1+x). - Vladeta Jovovic, Feb 13 2007

A054119 a(n) = n! + (n-1)! + (n-2)!.

Original entry on oeis.org

1, 2, 4, 9, 32, 150, 864, 5880, 46080, 408240, 4032000, 43908480, 522547200, 6745939200, 93884313600, 1401079680000, 22317642547200, 377917892352000, 6778983923712000, 128403161542656000, 2560949482291200000, 53645489280294912000, 1177524571957493760000, 27027108408834293760000

Offset: 0

Clark Kimberling

nonn

In factorial base representation (A007623) the terms are written as: 1, 10, 20, 111, 1110, 11100, 111000, ... From a(3) = 9 = "111" onward each term begins always with three consecutive 1's, followed by n-3 zeros. - Antti Karttunen, Sep 24 2016

Vincenzo Librandi, Table of n, a(n) for n = 0..300
Michele Battagliola, Nadir Murru, and Giordano Santilli, Combinatorial properties of multidimensional continued fractions, arXiv:2209.08875 [math.NT], 2022. See Proposition 3.3 pp. 6-7.
Index entries for sequences related to factorial base representation

Cf. A001048, A030495, A108217, A276940, A306770.
Equals T(n, 3), array T as in A054115.
Row 6 of A276955 (from a(3)=9 onward).

[1,2] cat [Factorial(n)+Factorial(n-1)+Factorial(n-2): n in [2..20]]; // Vincenzo Librandi, Oct 05 2011

f:= n-> `if`(n<0, 0, n!):
seq(f(n)+f(n-1)+f(n-2), n=0..23);

Join[{1,2},Table[n!+(n+1)!+(n+2)!,{n,0,30}]] (* Vladimir Joseph Stephan Orlovsky, May 19 2011 *)
Join[{1,2,4},Plus@@@Partition[Range[30]!,3,1]] (* Harvey P. Dale, Aug 29 2024 *)

f(n) = if (n<0, 0, n!);
a(n) = f(n) + f(n-1) + f(n-2); \\ Michel Marcus, Sep 20 2022

(define (A054119 n) (if (<= n 1) (+ 1 n) (+ (A000142 n) (A000142 (- n 1)) (A000142 (- n 2))))) ;; Antti Karttunen, Sep 24 2016

For n>2, a(n) = (n-2)! * n^2. [Gary Detlefs, Aug 01 2009]
a(n) = (n+1)!*(H(n-1)+H(n+1)-H(n-2)-H(n))/2, n>1, where H(n) is the n-th harmonic number. [Gary Detlefs, Oct 04 2011]
E.g.f.: x + 1/(1-x) - x*log(1-x) = x^2/G(0)/2 where G(k) = 1 + (k+2)/(x - x*(k+1)/(x + k + 1 - x^4/(x^3 +(k+2)*(k+3)/G(k+1)))); (continued fraction, 3rd kind, 4-step). - Sergei N. Gladkovskii, Jul 06 2012
G.f.: G(0) where G(k) = 1 - x/(1 + x/(1 - x - (k+1)/( k+1 - x/Q))); (continued fraction, 3rd kind, 4-step). - Sergei N. Gladkovskii, Jul 28 2012
For n >= 1, a(n) = A276940(n)/n. - Antti Karttunen, Sep 24 2016
Sum_{n>=2} 1/a(n) = A306770. - Amiram Eldar, Nov 19 2020

Simpler definition from Miklos Kristof, Jun 16 2005

More terms from Antti Karttunen, Sep 24 2016

cp's OEIS Frontend

A276955 Square array A(row,col): A(row,1) = A273670(row-1), and for col > 1, A(row,col) = A153880(A(row,col-1)); Dispersion of factorial base left shift A153880.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Scheme

Formula

A126671 Triangle read by rows: row n (n>=0) has g.f. Sum_{i=1..n} n!x^i(1+x)^(n-i)/(n+1-i).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A054119 a(n) = n! + (n-1)! + (n-2)!.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Maple

Mathematica

PARI

Scheme

Formula

Extensions

cp's OEIS Frontend

A276955 Square array A(row,col): A(row,1) = A273670(row-1), and for col > 1, A(row,col) = A153880(A(row,col-1)); Dispersion of factorial base left shift A153880.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Scheme

Formula

A126671 Triangle read by rows: row n (n>=0) has g.f. Sum_{i=1..n} n!*x^i*(1+x)^(n-i)/(n+1-i).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A054119 a(n) = n! + (n-1)! + (n-2)!.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Maple

Mathematica

PARI

Scheme

Formula

Extensions

A126671 Triangle read by rows: row n (n>=0) has g.f. Sum_{i=1..n} n!x^i(1+x)^(n-i)/(n+1-i).