login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual Appeal: Today, Nov 11 2014, is the 4th anniversary of the launch of the new OEIS web site. 70,000 sequences have been added in these four years, all edited by volunteers. Please make a donation (tax deductible in the US) to help keep the OEIS running.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A053854 Number of n X n matrices over GF(3) of order dividing 9, i.e. the number of solutions to X^9=I in GL(n,3)). 2
1, 9, 729, 531441, 3486784401, 205891132094649, 109418989131512359209, 523347633027360537213511521, 22528399544939174411840147874772641 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Is this the same sequence (apart from the initial term) as A053764? - Philippe Deléham, Dec 09 2007

From M. F. Hasler, Oct 14 2008: (Start)

X^9 = I <=> I - X^9 = 0 <=> (I - X)^9 = 0 in GF(3). So to any solution of the first equation corresponds a solution X' = I-X of the other equation and vice versa. On the other hand, from considerations about the matrix rank (e.g. resoning in Jordan basis) it is known that to check for nilpotency it is sufficient to go up to an exponent equal to the size of the matrix.

Thus by going out to the 9-th power one finds all nilpotent matrices for sizes <= 9 X 9. Since A053854 is only given up to n=9, we can't see if A053764(10) is strictly bigger than A053854(10), which seems very likely since from then on there should be more matrices that satisfy A^10=0 than there are matrices satisfying A^9=0. (End)

REFERENCES

V. Jovovic, The cycle index polynomials of some classical groups, Belgrade, 1995, unpublished.

Kent E. Morrison, Integer Sequences and Matrices Over Finite Fields, Journal of Integer Sequences, Vol. 9 (2006), Article 06.2.1.

LINKS

Table of n, a(n) for n=1..9.

CROSSREFS

Cf. A053774.

Sequence in context: A013714 A069034 A053847 * A053764 A122251 A234611

Adjacent sequences:  A053851 A053852 A053853 * A053855 A053856 A053857

KEYWORD

more,nonn

AUTHOR

Vladeta Jovovic, Mar 28 2000

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified December 19 10:53 EST 2014. Contains 252208 sequences.