login
Number of 3 X n binary matrices with distinct rows, up to row and column permutation; (n,3)-hypergraphs (including empty hyperedge but excluding multiple hyperedges).
1

%I #14 Jul 02 2025 16:01:59

%S 3,16,52,134,302,614,1159,2064,3504,5716,9018,13818,20643,30158,43190,

%T 60758,84110,114746,154469,205422,270132,351562,453172,578962,733551,

%U 922238,1151072,1426932,1757618,2151920,2619731,3172138,3821524,4581682,5467942,6497272,7688431

%N Number of 3 X n binary matrices with distinct rows, up to row and column permutation; (n,3)-hypergraphs (including empty hyperedge but excluding multiple hyperedges).

%H <a href="/index/Rec#order_14">Index entries for linear recurrences with constant coefficients</a>, signature (4,-4,-2,2,4,3,-12,3,4,2,-2,-4,4,-1).

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

%F a(n) ~ n^7/30240. - _Stefano Spezia_, Nov 22 2023

%Y Cf. A002727.

%K easy,nonn

%O 2,1

%A _Vladeta Jovovic_, Jun 30 2000

%E More terms from _James Sellers_, Jul 04 2000

%E a(35)-a(38) from _Stefano Spezia_, Nov 22 2023