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.

A071919 Number of monotone nondecreasing functions [n]->[m] for n >= 0, m >= 0, read by antidiagonals.

This page as a plain text file.
%I A071919 #64 Jan 05 2022 06:13:49
%S A071919 1,1,0,1,1,0,1,2,1,0,1,3,3,1,0,1,4,6,4,1,0,1,5,10,10,5,1,0,1,6,15,20,
%T A071919 15,6,1,0,1,7,21,35,35,21,7,1,0,1,8,28,56,70,56,28,8,1,0,1,9,36,84,
%U A071919 126,126,84,36,9,1,0,1,10,45,120,210,252,210,120,45,10,1,0,1,11,55,165,330,462,462,330,165,55,11,1,0
%N A071919 Number of monotone nondecreasing functions [n]->[m] for n >= 0, m >= 0, read by antidiagonals.
%C A071919 Sometimes called a Riordan array.
%C A071919 Number of different partial sums of 1 + [2,3] + [3,4] + [4,5] + ... - _Jon Perry_, Jan 01 2004
%C A071919 Triangle T(n,k), 0 <= k <= n, read by rows, given by [1, 0, 0, 0, 0, 0, 0, 0, ...] DELTA [0, 1, 0, 0, 0, 0, 0, 0, ...] where DELTA is the operator defined in A084938. - _Philippe Deléham_, Sep 05 2005
%C A071919 T(n,k)=abs(A110555(n,k)), A110555(n,k)=T(n,k)*(-1)^k. - _Reinhard Zumkeller_, Jul 27 2005
%C A071919 (1,0)-Pascal triangle. - _Philippe Deléham_, Nov 21 2006
%C A071919 A129186*A007318 as infinite lower triangular matrices. - _Philippe Deléham_, Mar 07 2009
%C A071919 Let n>=0 index the rows and m>=0 index the columns of this rectangular array. R(n,m) is "m multichoose n", the number of multisets of length n on m symbols. R(n,m) = Sum_{i=0..n} R(i,m-1). The summation conditions on the number of members in a size n multiset that are not the element m (an arbitrary element in the set of m symbols). R(n,m) = Sum_{i=1..m} R(n-1,i). The summation conditions on the largest element in a size n multiset on {1,2,...,m}. - _Geoffrey Critzer_, Jun 03 2009
%C A071919 Sum_{k=0..n} T(n,k)*B(k) = B(n), n>=0, with the Bell numbers B(n):=A000110(n) (eigensequence). See, e.g., the W. Lang link, Corollary 4. - _Wolfdieter Lang_, Jun 23 2010
%C A071919 For a closed-form formula for arbitrary left and right borders of Pascal like triangle see A228196. - _Boris Putievskiy_, Aug 19 2013
%C A071919 For a closed-form formula for generalized Pascal's triangle see A228576. - _Boris Putievskiy_, Sep 09 2013
%H A071919 G. C. Greubel, <a href="/A071919/b071919.txt">Table of n, a(n) for the first 101 antidiagonals, flattened</a>
%H A071919 D. Merlini, F. Uncini and M. C. Verri, <a href="https://www.emis.de/journals/INTEGERS/papers/e23/e23.Abstract.html">A unified approach to the study of general and palindromic compositions</a>, Integers 4 (2004), A23, 26 pp.
%H A071919 Wolfdieter Lang, <a href="/A071919/a071919.pdf">Simple proofs of some facts related to the Bell sequence and triangles A007318 (Pascal) and A071919 (enlarged Pascal).</a> [From _Wolfdieter Lang_, Jun 23 2010]
%F A071919 Limit_{k->infinity} A071919^k = (A000110,0,0,0,0,...) with the Bell numbers in the first column. For a proof see, e.g., the W. Lang link, proposition 12.
%F A071919 A(n,k) = binomial(n+k-1,n). - _Reinhard Zumkeller_, Jul 27 2005
%F A071919 G.f.: 1 + x + x^3(1+x) + x^6(1+x)^2 + x^10(1+x)^3 + ... . - _Michael Somos_, Aug 20 2006
%F A071919 G.f. of the triangular interpretation: (-1+x*y)/(-1+x*y+x). - _R. J. Mathar_, Aug 11 2015
%e A071919    1,    1,    1,    1,    1,    1,    1,    1,    1, ...
%e A071919    0,    1,    2,    3,    4,    5,    6,    7,    8, ...
%e A071919    0,    1,    3,    6,   10,   15,   21,   28,   36, ...
%e A071919    0,    1,    4,   10,   20,   35,   56,   84,  120, ...
%e A071919    0,    1,    5,   15,   35,   70,  126,  210,  330, ...
%e A071919    0,    1,    6,   21,   56,  126,  252,  462,  792, ...
%e A071919    0,    1,    7,   28,   84,  210,  462,  924, 1716, ...
%e A071919    0,    1,    8,   36,  120,  330,  792, 1716, 3432, ...
%e A071919    0,    1,    9,   45,  165,  495, 1287, 3003, 6435, ...
%p A071919 A:= (n, m)-> binomial(n+m-1, n):
%p A071919 seq(seq(A(n, d-n), n=0..d), d=0..14);  # _Alois P. Heinz_, Jan 13 2017
%t A071919 Table[Table[Binomial[m - 1 + n, n], {m, 0, 10}], {n, 0, 10}] // Grid (* _Geoffrey Critzer_, Jun 03 2009 *)
%t A071919 a[n_, m_] := Binomial[m - 1 + n, n]; Table[Table[a[n, m - n], {n, 0, m}], {m, 0, 10}] // Flatten (* _G. C. Greubel_, Nov 22 2017 *)
%o A071919 (PARI) { n=20; v=vector(n); for (i=1,n,v[i]=vector(2^(i-1))); v[1][1]=1; for (i=2,n, k=length(v[i-1]); for (j=1,k, v[i][j]=v[i-1][j]+i; v[i][j+k]=v[i-1][j]+i+1)); c=vector(n); for (i=1,n, for (j=1,2^(i-1), if (v[i][j]<=n, c[v[i][j]]++))); c } \\ _Jon Perry_
%o A071919 (PARI) {a(n) = my(m); if( n<1, n==0, m = (sqrtint(8*n+1) - 1)\2; binomial(m-1, n - m*(m+1)/2))}; /* _Michael Somos_, Aug 20 2006 */
%Y A071919 Cf. A000110, A007318, A228196, A228576.
%Y A071919 Columns are A000007, A000012, A000027, A000217, A000292, A000332, A000389, ...
%Y A071919 Main diagonal gives A088218.
%K A071919 nonn,easy,tabl
%O A071919 0,8
%A A071919 Michele Dondi (bik.mido(AT)tiscalinet.it), Jun 14 2002