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

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A053764 a(n) = 3^(n^2 - n). 12
1, 1, 9, 729, 531441, 3486784401, 205891132094649, 109418989131512359209, 523347633027360537213511521, 22528399544939174411840147874772641, 8727963568087712425891397479476727340041449, 30432527221704537086371993251530170531786747066637049, 955004950796825236893190701774414011919935138974343129836853841, 269721605590607563262106870407286853611938890184108047911269431464974473521 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Number of nilpotent n X n matrices X over GF(3), that is, the number of n X n matrices X over GF(3) satisfying X^k = 0 for some k >= 1.

More generally, Fine and Herstein prove that the probability that an n X n matrix over GF(p^m) is nilpotent is 1/p^(mn) and the probability that an n X n matrix over Z/mZ is nilpotent is 1/k^n, where k is the product of the distinct prime factors of m.

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

[1,9,729,531441,3486784401,...] is the Hankel transform of A005159. - Philippe Deléham, Dec 10 2007

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..46

N. J. Fine and I. N. Herstein, The probability that a matrix be nilpotent, Illinois J. Math., 2 (1958), 499-504.

Joël Gay, Vincent Pilaud, The weak order on Weyl posets, arXiv:1804.06572 [math.CO], 2018.

M. Gerstenhaber, On the number of nilpotent matrices with coefficients in a finite field, Illinois J. Math., Vol. 5 (1961), 330-333.

FORMULA

Sequence given by the Hankel transform (see A001906 for definition) of A082181 = {1, 1, 10, 109, 1270, 15562, 198100, ...}; example : det([1, 1, 10, 109; 1, 10, 109, 1270; 10, 109, 1270, 15562; 109, 1270, 15562, 198100]) = 9^6 = 531441 . - Philippe Deléham, Aug 20 2005

MATHEMATICA

Table[(3^(n^2 - n)), {n, 0, 20}] (* Vincenzo Librandi, Feb 24 2014 *)

PROG

(PARI) a(n) = 3^(n^2 - n); \\ Joerg Arndt, Feb 23 2014

CROSSREFS

Cf. A053763.

Sequence in context: A069034 A053847 A053854 * A255510 A122251 A234611

Adjacent sequences:  A053761 A053762 A053763 * A053765 A053766 A053767

KEYWORD

easy,nonn

AUTHOR

Stephen G. Penrice (spenrice(AT)ets.org), Mar 29 2000

EXTENSIONS

More terms from James A. Sellers, Apr 08 2000

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 18 10:53 EST 2019. Contains 319271 sequences. (Running on oeis4.)