close
login
A395112
Number of distinct Smith normal forms of 3 X 3 matrices with entries from {0, 1, ..., n}.
1
1, 5, 23, 68, 172, 303, 586, 865, 1400, 1962, 2804, 3576, 5057, 6164, 7929, 9750, 12256, 14257, 17745, 20275, 24513, 28198, 32815, 36679, 43725, 48476, 55115, 61470, 70053, 76298, 87232, 94410, 105746, 115411, 127183, 137392, 154068, 164372
OFFSET
0,2
EXAMPLE
The a(2) = 23 diagonals of the Smith normal form matrices are: (0 0 0), (1 0 0), (1 1 0), (1 1 1), (1 1 2), (1 1 3), (1 1 4), (1 1 5), (1 1 6), (1 1 7), (1 1 8), (1 1 9), (1 1 10), (1 2 0), (1 2 2), (1 2 4), (1 2 6), (1 3 0), (1 4 0), (2 0 0), (2 2 0), (2 2 2), (2 2 4).
MATHEMATICA
a[n_]:=a[n]=Length@Union[Diagonal[SmithReduce[Partition[#, 3]]]&/@Tuples[Range[0, n], 9]];
a/@Range[0, 2]
CROSSREFS
Cf. A366158 (distinct determinants), A366551 (distinct characteristic polynomials).
Sequence in context: A084671 A284648 A290187 * A243442 A064395 A230497
KEYWORD
nonn
AUTHOR
Robert P. P. McKone, Apr 12 2026
STATUS
approved