OFFSET
0,1
COMMENTS
If Y is an (n-3)-subset of an n-set X then, for n>=5, a(n-5) is the number of 4-subsets of X having at least two elements in common with Y. - Milan Janjic, Dec 16 2007
This equation represents the number of numbers with <=n digits such that the sum of the digits is between 1 and 4 inclusive and no digit is larger than 3. - David Consiglio, Jr., Oct 27 2008
Row 2 of the convolution array A213548. - Clark Kimberling, Jun 20 2012
REFERENCES
L. Comtet, Advanced Combinatorics, Reidel, 1974, p. 78.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Niall Byrnes, Gary R. W. Greaves, and Matthew R. Foreman, Bootstrapping cascaded random matrix models: correlations in permutations of matrix products, arXiv:2405.02541 [math-ph], 2024. See p. 7.
R. K. Guy, Letter to N. J. A. Sloane, 1987.
Simon Plouffe, Approximations de séries génératrices et quelques conjectures, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009.
Simon Plouffe, 1031 Generating Functions, Appendix to Thesis, Montreal, 1992.
Index entries for linear recurrences with constant coefficients, signature (5,-10,10,-5,1).
FORMULA
a(n) = binomial(n, 2)*(n^2+7*n+18)/12, n >= 2.
G.f.: (3-3*x+x^2)/(1-x)^5. (numerator polynomial is N4(4, x) from A063421).
a(n) = A008287(n, 4), n >= 2 (fifth column of quadrinomial coefficients).
a(n) = A062745(n, 4), n >= 2 (fifth column).
a(n) = 3*C(n+2,2) + 3*C(n+2,3) + C(n+2,4) (see comment in A071675). - Vladimir Shevelev and Peter J. C. Moses, Jun 22 2012
E.g.f.: exp(x)*(72 + 216*x + 120*x^2 + 20*x^3 + x^4)/24. - Stefano Spezia, May 09 2024
MAPLE
A005718:=-(3-3*z+z**2)/(z-1)**5; # conjectured by Simon Plouffe in his 1992 dissertation
MATHEMATICA
Table[Plus@@Table[Binomial[i + n, n], {i, 2, 4}], {n, 0, 43}] (* From Alonso del Arte, Jun 14 2011 *)
PROG
(PARI) a(n)=(((n+14)*n+71)*n+130)*n/24+3 \\ Charles R Greathouse IV, Jun 14 2011
(Magma) [(((n+14)*n+71)*n+130)*n/24+3: n in [0..45]]; // Vincenzo Librandi, Jun 15 2011
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
EXTENSIONS
Better description from Zerinvary Lajos, Dec 02 2005
STATUS
approved