proposed
approved
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”).
proposed
approved
editing
proposed
editing
proposed
Number of ordered pairs of real n X n (0,1)-matrices that satisfy the equation A + B = A * B.
A x * B = {{0,0,0},{1,2,2},(1,2,2}}
1, 1, 2, 72, 24593760, 210042
If A + B = A * B then (A - I)*(B - I) = I, where I is the identity matrix. For integer matrices, the determinant of (A-I) must be +-1 and its inverse gives B-I. - Andrew Howroyd, Nov 12 2024
(PARI) \\ See comments. Uses Gray code to generate A-I (called A here).
a(n)= { my(Id=matid(n), A=-Id); sum(f=0, 2^(n^2)-1, if(f, my(t=valuation(f, 2), i=t\n+1, j=t%n+1); A[i, j]=if(i==j, -1, 1)-A[i, j]); if(abs(matdet(A))==1, my(B=A^(-1)+Id); vecmin(B)>=0 && vecmax(B)<=1 && denominator(B)==1)) } \\ Andrew Howroyd, Nov 12 2024
a(4) corrected and a(5) from Andrew Howroyd, Nov 12 2024
editing
proposed
Cf. A060757.
proposed
editing