A091470 Number of n X n matrices with entries {-1,0,1} that are diagonalizable over the complex numbers.

3, 65, 15627, 36625153

Offset: 1

Author

Eric W. Weisstein, Jan 12 2004

Keywords

• nonn
• more

Comments

See A091472 for definition of diagonalizable and for Mathematica definitions.

Links

• Eric Weisstein's World of Mathematics, Diagonalizable Matrix
• Index entries for sequences related to binary matrices

Crossrefs

Cf. A091471, A091472.

Programs

Mathematica

Table[Count[Matrices[n, {-1, 0, 1}], _?DiagonalizableQ], {n, 4}]

Sage

import itertools
def a(n):
    ans, W = 0, itertools.product([-1,0,1], repeat=n*n)
    for w in W:
        if Matrix(QQbar, n, n, w).is_diagonalizable(): ans += 1
    return ans  # Robin Visser, Sep 24 2023

Extensions

a(4) from Robin Visser, Sep 24 2023