|
|
A342167
|
|
a(n) = U(n, (n+2)/2) where U(n, x) is a Chebyshev polynomial of the 2nd kind.
|
|
5
|
|
|
1, 3, 15, 115, 1189, 15456, 242047, 4435929, 93149001, 2205405829, 58130412911, 1688353631328, 53577891882061, 1844491975179855, 68470281953483775, 2726406212682669391, 115921586524134874897, 5241862216131004082160, 251197634537351883217999
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
LINKS
|
Spencer Daugherty, Pamela E. Harris, Ian Klein, and Matt McClinton, Metered Parking Functions, arXiv:2406.12941 [math.CO], 2024. See pp. 11, 22.
|
|
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).
|
|
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
|
|
|
STATUS
|
approved
|
|
|
|