cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A094816 Triangle read by rows: T(n,k) are the coefficients of Charlier polynomials: A046716 transposed, for 0 <= k <= n.

This page as a plain text file.
%I A094816 #149 Jun 23 2025 23:43:22
%S A094816 1,1,1,1,3,1,1,8,6,1,1,24,29,10,1,1,89,145,75,15,1,1,415,814,545,160,
%T A094816 21,1,1,2372,5243,4179,1575,301,28,1,1,16072,38618,34860,15659,3836,
%U A094816 518,36,1,1,125673,321690,318926,163191,47775,8274,834,45,1,1,1112083,2995011
%N A094816 Triangle read by rows: T(n,k) are the coefficients of Charlier polynomials: A046716 transposed, for 0 <= k <= n.
%C A094816 The a-sequence for this Sheffer matrix is A027641(n)/A027642(n) (Bernoulli numbers) and the z-sequence is A130189(n)/ A130190(n). See the W. Lang link.
%C A094816 Take the lower triangular matrix in A049020 and invert it, then read by rows! - _N. J. A. Sloane_, Feb 07 2009
%C A094816 Exponential Riordan array [exp(x), log(1/(1-x))]. Equal to A007318*A132393. - _Paul Barry_, Apr 23 2009
%C A094816 A signed version of the triangle appears in [Gessel]. - _Peter Bala_, Aug 31 2012
%C A094816 T(n,k) is the number of permutations over all subsets of {1,2,...,n} (Cf. A000522) that have exactly k cycles.  T(3,2) = 6: We permute the elements of the subsets {1,2}, {1,3}, {2,3}. Each has one permutation with 2 cycles.  We permute the elements of {1,2,3} and there are three permutations that have 2 cycles. 3*1 + 1*3 = 6. - _Geoffrey Critzer_, Feb 24 2013
%C A094816 From _Wolfdieter Lang_, Jul 28 2017: (Start)
%C A094816 In Chihara's book the row polynomials (with rising powers) are the Charlier polynomials (-1)^n*C^(a)_n(-x), with a = -1, n >= 0. See  p. 170, eq. (1.4).
%C A094816 In Ismail's book the present Charlier polynomials are denoted by C_n(-x;a=1) on p. 177, eq. (6.1.25). (End)
%C A094816 The triangle T(n,k) is a representative of the parametric family of triangles T(m,n,k), whose columns are the coefficients of the standard expansion of the function f(x) = (-log(1-x))^(k)*exp(-m*x)/k! for the case m=-1. See A381082. - _Igor Victorovich Statsenko_, Feb 14 2025
%D A094816 T. S. Chihara, An Introduction to Orthogonal Polynomials, Gordon and Breach, New York, London, Paris, 1978, Ch. VI, 1., pp. 170-172.
%D A094816 Classical and Quantum Orthogonal Polynomials in One Variable, Cambridge University Press, 2005, EMA, Vol. 98, p. 177.
%H A094816 Paul Barry, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL13/Barry3/barry100r.html">The Restricted Toda Chain, Exponential Riordan Arrays, and Hankel Transforms</a>, J. Int. Seq. 13 (2010) # 10.8.4, example 6.
%H A094816 Paul Barry, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL13/Barry4/barry122.html">Exponential Riordan Arrays and Permutation Enumeration</a>, J. Int. Seq. 13 (2010) # 10.9.1, example 8.
%H A094816 Paul Barry, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL14/Barry1/barry97r2.html">Riordan Arrays, Orthogonal Polynomials as Moments, and Hankel Transforms</a>, J. Int. Seq. 14 (2011) # 11.2.2, example 22.
%H A094816 Paul Barry, <a href="http://arxiv.org/abs/1105.3044">Combinatorial polynomials as moments, Hankel transforms and exponential Riordan arrays</a>, arXiv preprint arXiv:1105.3044 [math.CO], 2011, also <a href="https://cs.uwaterloo.ca/journals/JIS/VOL14/Barry5/barry112.html">J. Int. Seq. 14 (2011)  11.6.7</a>.
%H A094816 Ira Gessel, <a href="https://web.archive.org/web/2024*/https://www.fq.math.ca/Scanned/19-2/gessel.pdf">Congruences for Bell and Tangent numbers</a>, The Fibonacci Quarterly, Vol. 19, Number 2, 1981.
%H A094816 Aoife Hennessy and Paul Barry, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL14/Barry6/barry161.html">Generalized Stirling Numbers, Exponential Riordan Arrays, and Orthogonal Polynomials</a>, J. Int. Seq. 14 (2011) # 11.8.2.
%H A094816 Marin Knežević, Vedran Krčadinac, and Lucija Relić, <a href="https://arxiv.org/abs/2012.15307">Matrix products of binomial coefficients and unsigned Stirling numbers</a>, arXiv:2012.15307 [math.CO], 2020.
%H A094816 Wolfdieter Lang, <a href="/A094816/a094816.txt">First 10 rows and more.</a>
%H A094816 Wolfdieter Lang, <a href="https://arxiv.org/abs/1708.01421">On Generating functions of Diagonals Sequences of Sheffer and Riordan Number Triangles</a>, arXiv:1708.01421 [math.NT], August 2017.
%H A094816 W. F. Lunnon, P. A. B. Pleasants, and N. M. Stephens, <a href="http://matwbn.icm.edu.pl/ksiazki/aa/aa35/aa3511.pdf">Arithmetic properties of Bell numbers to a composite modulus I</a>, Acta Arithmetica 35 (1979), pp. 1-16.
%F A094816 E.g.f.: exp(t)/(1-t)^x = Sum_{n>=0} C(x,n)*t^n/n!.
%F A094816 Sum_{k = 0..n} T(n, k)*x^k = C(x, n), Charlier polynomials; C(x, n)= A024000(n), A000012(n), A000522(n), A001339(n), A082030(n), A095000(n), A095177(n), A096307(n), A096341(n), A095722(n), A095740(n) for x = -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 respectively. - _Philippe Deléham_, Feb 27 2013
%F A094816 T(n+1, k) = (n+1)*T(n, k) + T(n, k-1) - n*T(n-1, k) with T(0, 0) = 1, T(0, k) = 0 if k>0, T(n, k) = 0 if k<0.
%F A094816 PS*A008275*PS as infinite lower triangular matrices, where PS is a triangle with PS(n, k) = (-1)^k*A007318(n, k). PS = 1/PS. - _Gerald McGarvey_, Aug 20 2009
%F A094816 T(n,k) = (-1)^(n-k)*Sum_{j=0..n} C(-j-1, -n-1)*S1(j, k) where S1 are the signed Stirling numbers of the first kind. - _Peter Luschny_, Apr 10 2016
%F A094816 Absolute values T(n,k) of triangle (-1)^(n+k) T(n,k) where row n gives coefficients of x^k, 0 <= k <= n, in expansion of Sum_{k=0..n} binomial(n,k) (-1)^(n-k) x^{(k)}, where x^{(k)} := Product_{i=0..k-1} (x-i), k >= 1, and x^{(0)} := 1, the falling factorial powers. - _Daniel Forgues_, Oct 13 2019
%F A094816 From _Peter Bala_, Oct 23 2019: (Start)
%F A094816 The n-th row polynomial is
%F A094816    R(n, x) = Sum_{k = 0..n} (-1)^k*binomial(n, k)*k! * binomial(-x, k).
%F A094816 These polynomials occur in series acceleration formulas for the constant
%F A094816    1/e = n! * Sum_{k >= 0} (-1)^k/(k!*R(n,k)*R(n,k+1)), n >= 0. (cf. A068985, A094816 and A137346). (End)
%F A094816 R(n, x) = KummerU[-n, 1 - n - x, 1]. - _Peter Luschny_, Oct 27 2019
%F A094816 Sum_{j=0..m} (-1)^(m-j) * Bell(n+j) * T(m,j) = m! * Sum_{k=0..n} binomial(k,m) * Stirling2(n,k). - _Vaclav Kotesovec_, Aug 06 2021
%F A094816 From _Natalia L. Skirrow_, Jun 11 2025: (Start)
%F A094816 G.f.: 2F0(1,y;x/(1-x)) / (1-x).
%F A094816 Polynomial for the n-th row is R(n,y) = 2F0(-n,y;-1).
%F A094816 Falling g.f. for n-th row: Sum_{k=0..n} a(n,k)*(y)_k = [x^0] 2F0(1,-n;-1/x) * (1+log(1/(1-x)))^y = [x^n] e^x * Gamma(n+1,x) * (1+log(1/(1-x)))^y, where (y)_k = y!/(y-k)! denotes the falling factorial. (End)
%e A094816 From _Paul Barry_, Apr 23 2009: (Start)
%e A094816 Triangle begins
%e A094816   1;
%e A094816   1,     1;
%e A094816   1,     3,     1;
%e A094816   1,     8,     6,     1;
%e A094816   1,    24,    29,    10,     1;
%e A094816   1,    89,   145,    75,    15,    1;
%e A094816   1,   415,   814,   545,   160,   21,   1;
%e A094816   1,  2372,  5243,  4179,  1575,  301,  28,  1;
%e A094816   1, 16072, 38618, 34860, 15659, 3836, 518, 36, 1;
%e A094816 Production matrix is
%e A094816   1, 1;
%e A094816   0, 2, 1;
%e A094816   0, 1, 3,  1;
%e A094816   0, 1, 3,  4,  1;
%e A094816   0, 1, 4,  6,  5,  1;
%e A094816   0, 1, 5, 10, 10,  6,  1;
%e A094816   0, 1, 6, 15, 20, 15,  7,  1;
%e A094816   0, 1, 7, 21, 35, 35, 21,  8, 1;
%e A094816   0, 1, 8, 28, 56, 70, 56, 28, 9, 1; (End)
%p A094816 A094816 := (n,k) -> (-1)^(n-k)*add(binomial(-j-1,-n-1)*Stirling1(j,k), j=0..n):
%p A094816 seq(seq(A094816(n, k), k=0..n), n=0..9); # _Peter Luschny_, Apr 10 2016
%t A094816 nn=10;f[list_]:=Select[list,#>0&];Map[f,Range[0,nn]!CoefficientList[Series[ Exp[x]/(1-x)^y,{x,0,nn}],{x,y}]]//Grid  (* _Geoffrey Critzer_, Feb 24 2013 *)
%t A094816 Flatten[Table[(-1)^(n-k) Sum[Binomial[-j-1,-n-1] StirlingS1[j,k],{j,0,n}], {n,0,9},{k,0,n}]] (* _Peter Luschny_, Apr 10 2016 *)
%t A094816 p[n_] := HypergeometricU[-n, 1 - n - x, 1];
%t A094816 Table[CoefficientList[p[n], x], {n,0,9}] // Flatten (* _Peter Luschny_, Oct 27 2019 *)
%o A094816 (PARI) {T(n, k)= local(A); if( k<0 || k>n, 0, A = x * O(x^n); polcoeff( n! * polcoeff( exp(x + A) / (1 - x + A)^y, n), k))} /* _Michael Somos_, Nov 19 2006 */
%o A094816 (Sage)
%o A094816 def a_row(n):
%o A094816     s = sum(binomial(n,k)*rising_factorial(x,k) for k in (0..n))
%o A094816     return expand(s).list()
%o A094816 [a_row(n) for n in (0..9)] # _Peter Luschny_, Jun 28 2019
%Y A094816 Columns k=0..4 give A000012, A002104, A381021, A381022, A381023.
%Y A094816 Diagonals: A000012, A000217.
%Y A094816 Row sums A000522, alternating row sums A024000.
%Y A094816 KummerU(-n,1-n-x,z): this sequence (z=1), |A137346| (z=2), A327997 (z=3).
%K A094816 nonn,easy,tabl
%O A094816 0,5
%A A094816 _Philippe Deléham_, Jun 12 2004