login
Maximum water retention of a number octagon of order n.
2

%I #59 Sep 08 2022 08:46:13

%S 0,0,231,1378,4753,12246,26335,50086,87153,141778,218791,323610,

%T 462241,641278,867903,1149886,1495585,1913946,2414503,3007378,3703281,

%U 4513510,5449951,6525078,7751953,9144226,10716135,12482506,14458753,16660878,19105471,21809710

%N Maximum water retention of a number octagon of order n.

%C A number octagon fills an octagon on a square grid with the smallest unique natural numbers.

%C The sum of the interior values for a number hexagon on a circular lattice is A079903. There are nice illustrations for this by Mathar at A257594.

%H G. C. Greubel and Craig Knecht, <a href="/A260302/b260302.txt">Table of n, a(n) for n = 1..1000</a> (Terms 1 through 32 were computed by Craig Knecht; terms 33 through 1000 by G. C. Greubel, Nov 13 2015; term 451 = 1002105368551 corrected by _Georg Fischer_, May 24 2019)

%H Craig Knecht, <a href="/A260302/a260302.jpg">Octagon volume calculation.</a>

%H Craig Knecht, <a href="/A260302/a260302_1.jpg">Volume retention of a number square.</a>

%H Wikipedia, <a href="http://en.wikipedia.org/wiki/Water_retention_on_mathematical_surfaces">Water retention on mathematical surfaces</a>

%H <a href="/index/Rec#order_05">Index entries for linear recurrences with constant coefficients</a>, signature (5,-10,10,-5,1).

%F a(n) = (1/2)*(7*n^2 - 18*n + 12) (7*n^2 - 18*n + 13) for n > 2.

%F From _Colin Barker_, Nov 11 2015: (Start)

%F a(n) = 5*a(n-1) - 10*a(n-2) + 10*a(n-3) - 5*a(n-4) + a(n-5) for n>7.

%F G.f.: -x^3*(10*x^4-49*x^3+173*x^2+223*x+231) / (x-1)^5. (End)

%e (22 23 24)

%e (37 1 2 3 25)

%e (36 4 5 6 7 8 26)

%e (35 9 10 11 12 13 27)

%e (34 14 15 16 17 18 28)

%e (33 19 20 21 29)

%e (32 31 30)

%e The largest values (22 - 37) form the dam with the value 22 being the spillway.

%t Table[-KroneckerDelta[n,1] - 10*KroneckerDelta[n,2] + (1/2)*((7*n^2-18*n+12)^2+(7*n^2-18*n+12)), {n, 1, 30}] (* _G. C. Greubel_, Nov 13 2015 *)

%o (PARI) concat(vector(2), Vec(-x^3*(10*x^4-49*x^3+173*x^2+223*x+231)/(x-1)^5 + O(x^100))) \\ _Colin Barker_, Nov 11 2015

%o (Magma) [0,0] cat [(1/2)*(7*n^2-18*n+12)*(7*n^2-18*n+13): n in [3..60]]; // _Vincenzo Librandi_, Nov 20 2015

%Y Cf. A261347 (water retention on a number square).

%K nonn,easy

%O 1,3

%A _Craig Knecht_, Nov 10 2015