OFFSET
1,3
LINKS
Spencer Daugherty, Pamela E. Harris, Ian Klein, and Matt McClinton, Metered Parking Functions, arXiv:2406.12941 [math.CO], 2024.
FORMULA
T(m,n) = (n*(n+sqrt(n^2 - 4))-2)/(n*(n+sqrt(n^2 - 4))-4)*((n+sqrt(n^2-4))/2)^m + (n*(n-sqrt(n^2 - 4))-2)/(n*(n-sqrt(n^2 - 4))-4)*((n-sqrt(n^2-4))/2)^m.
T(m,n) = n*T(m-1,n) - T(m-2,n) with T(0,n) = 1.
EXAMPLE
For T(3,2) the 1-metered (3,2)-parking functions are 111, 121, 211, 212.
Table begins:
1, 2, 3, 4, 5, 6, 7, ...
0, 3, 8, 15, 24, 35, 48, ...
0, 4, 21, 56, 115, 204, 329, ...
0, 6, 55, 209, 551, 1189, 2255, ...
0, 8, 145, 780, 2640, 6930, 15456, ...
0, 12, 380, 2912, 12649, 40391, 105937, ...
0, 16, 1000, 10868, 60606, 235416, 726103, ...
...
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Spencer Daugherty, May 13 2024
STATUS
approved