login
Number of nonnegative integer 3 X 3 matrices with sum of elements equal to n, under action of dihedral group of the square D_4.
4

%I #14 May 12 2021 10:13:22

%S 1,3,11,31,84,198,440,904,1766,3266,5802,9906,16384,26284,41104,62752,

%T 93831,137589,198309,281249,393148,542154,738480,994320,1324668,

%U 1747220,2283396,2958228,3801600,4848120,6138624,7720032,9647133,11982423,14798223,18176499

%N Number of nonnegative integer 3 X 3 matrices with sum of elements equal to n, under action of dihedral group of the square D_4.

%H Colin Barker, <a href="/A054343/b054343.txt">Table of n, a(n) for n = 0..1000</a>

%H <a href="/index/Rec#order_17">Index entries for linear recurrences with constant coefficients</a>, signature (5,-8,0,16,-24,16,8,-34,34,-8,-16,24,-16,0,8,-5,1).

%F G.f.: (2*x^6+2*x^5+x^4+4*x^2-2*x+1)/((1-x^4)^2*(1-x^2)^2*(1-x)^5).

%F a(n) = 5*a(n-1) - 8*a(n-2) + 16*a(n-4) - 24*a(n-5) + 16*a(n-6) + 8*a(n-7) - 34*a(n-8) + 34*a(n-9) - 8*a(n-10) - 16*a(n-11) + 24*a(n-12) - 16*a(n-13) + 8*a(n-15) - 5*a(n-16) + a(n-17) for n>16. - _Colin Barker_, Apr 26 2019

%e There are 11 nonisomorphic nonnegative integer 3 X 3 matrices with sum of elements equal to 2, under action of D_4:

%e [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 1] [0 0 0] [0 0 0] [0 0 0]

%e [0 0 0] [0 0 0] [0 0 1] [0 0 1] [0 1 0] [0 1 0] [1 0 1] [0 0 0] [0 0 0] [0 0 0] [0 2 0]

%e [0 1 1] [1 0 1] [0 1 0] [1 0 0] [0 0 1] [0 1 0] [0 0 0] [1 0 0] [0 0 2] [0 2 0] [0 0 0].

%o (PARI) Vec((2*x^6+2*x^5+x^4+4*x^2-2*x+1)/((1-x^4)^2*(1-x^2)^2*(1-x)^5) + O(x^40)) \\ _Colin Barker_, Apr 26 2019

%Y Row n=3 of A343875.

%Y Cf. A005232, A052365.

%K easy,nonn

%O 0,2

%A _Vladeta Jovovic_, May 05 2000