OFFSET
0,2
LINKS
Seiichi Manyama, Table of n, a(n) for n = 0..386
Spencer Daugherty, Pamela E. Harris, Ian Klein, and Matt McClinton, Metered Parking Functions, arXiv:2406.12941 [math.CO], 2024. See pp. 11, 22.
Wikipedia, Chebyshev polynomials.
FORMULA
a(n) = Sum_{k=0..n} n^(n-k) * binomial(2*n+1-k,k) = Sum_{k=0..n} n^k * binomial(n+1+k,2*k+1).
a(n) ~ exp(2) * n^n. - Vaclav Kotesovec, May 06 2021
MATHEMATICA
Table[ChebyshevU[n, (n + 2)/2], {n, 0, 18}] (* Amiram Eldar, Apr 27 2021 *)
PROG
(PARI) a(n) = polchebyshev(n, 2, (n+2)/2);
(PARI) a(n) = sum(k=0, n, n^(n-k)*binomial(2*n+1-k, k));
(PARI) a(n) = sum(k=0, n, n^k*binomial(n+1+k, 2*k+1));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Mar 03 2021
STATUS
approved