login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Table read by antidiagonals: T(m,n) = number of 1-metered (m,n)-parking functions.
4

%I #32 Jul 09 2024 20:43:39

%S 1,0,2,0,3,3,0,4,8,4,0,6,21,15,5,0,8,55,56,24,6,0,12,145,209,115,35,7,

%T 0,16,380,780,551,204,48,8,0,24,1000,2912,2640,1189,329,63,9,0,32,

%U 2625,10868,12649,6930,2255,496,80,10,0,48,6900,40569,60606,40391,15456,3905,711,99,11

%N Table read by antidiagonals: T(m,n) = number of 1-metered (m,n)-parking functions.

%H Spencer Daugherty, Pamela E. Harris, Ian Klein, and Matt McClinton, <a href="https://arxiv.org/abs/2406.12941">Metered Parking Functions</a>, arXiv:2406.12941 [math.CO], 2024.

%F 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.

%F T(m,n) = n*T(m-1,n) - T(m-2,n) with T(0,n) = 1.

%e For T(3,2) the 1-metered (3,2)-parking functions are 111, 121, 211, 212.

%e Table begins:

%e 1, 2, 3, 4, 5, 6, 7, ...

%e 0, 3, 8, 15, 24, 35, 48, ...

%e 0, 4, 21, 56, 115, 204, 329, ...

%e 0, 6, 55, 209, 551, 1189, 2255, ...

%e 0, 8, 145, 780, 2640, 6930, 15456, ...

%e 0, 12, 380, 2912, 12649, 40391, 105937, ...

%e 0, 16, 1000, 10868, 60606, 235416, 726103, ...

%e ...

%Y Main diagonal is A097690 and first row of A372816.

%Y First, second, and third diagonals above main are A097691, A342167, A342168.

%Y Second column A029744. Second row A005563. Third row A242135.

%Y Cf. A001353, A004254, A001109, A004187, A372818, A372821.

%K nonn,tabl

%O 1,3

%A _Spencer Daugherty_, May 13 2024