Với ngôn ngữ thông thường , hãy xem xét một số DFA chấp nhận L , gọi A là ma trận chuyển của nó ( A i j là số cạnh dẫn từ trạng thái i sang trạng thái j ), gọi x là vectơ đặc trưng của trạng thái ban đầu và để yLLAAijijxy là vectơ đặc trưng của các trạng thái chấp nhận. Khi đó
sL(n)=xTAny.
Bang Jordan lý rằng trong số phức, là tương tự như một ma trận với các khối của một trong những hình thức
( λ ) , ( λ 1 0 λ ) , ( λ 1 0 0 λ 1 0 0 λ ) , ( λ 1 0 0 0 λ 1 0 0 0 λ 1 0 0 0 λ ) , ...
Nếu λ ≠ 0 thứ quyền hạn của các khối là
A
(λ),(λ01λ),⎛⎝⎜λ001λ001λ⎞⎠⎟,⎛⎝⎜⎜⎜λ0001λ0001λ0001λ⎞⎠⎟⎟⎟,…
λ≠0 thì
n
Đây là cách chúng tôi đến các công thức: viết các khối như
B=λ+N. Các lũy thừa liên tiếp của
Nlà các đường chéo thứ cấp liên tiếp của ma trận. Sử dụng định lý nhị thức (sử dụng thực tế là
λđi lại với
N),
Bn=(λ+n)N=λ(λn),(λn0nλn−1λn),⎛⎝⎜λn00nλn−1λn0(n2)λn−2nλn−1λn⎞⎠⎟,⎛⎝⎜⎜⎜⎜λn000nλn−1λn00(n2)λn−2nλn−1λn0(n3)λn−3(n2)λn−2nλn−1λn⎞⎠⎟⎟⎟⎟,…
B=λ+NNλN
Khi
λ=0, khối là nilpotent và chúng ta nhận được các ma trận sau (ký hiệu
[n=k]là
1nếu
n=kvà
0nếu không):
( [ n = 0 ] ),( [ n = 0 ] [ n = 1 ] 0 [ ] ),Bn=(λ+n)N=λn+nλn−1N+(n2)λn−2N2+⋯.
λ=0[n=k]1n=k0([n=0]),([n=0]0[n=1][n=0]),⎛⎝⎜[n=0]00[n=1][n=0]0[n=2][n=1][n=0]⎞⎠⎟,⎛⎝⎜⎜⎜⎜[n=0]000[n=1][n=0]00[n=2][n=1][n=0]0[n=3][n=2][n=1][n=0]⎞⎠⎟⎟⎟⎟
An đều thuộc dạng( nk) λn - k hoặc của hình thức [ n = k ]và chúng tôi suy luận rằng
SL( N ) = ΣTôipTôi( N ) λnTôi+ Σjcj[ n = j ] ,
cho một số phức tạp
λTôi, cj và đa thức phức tạp
pTôi. Đặc biệt,
cho đủ lớnn,
SL( N ) = ΣTôipTôi( N ) λnTôi.
Đây là tuyên bố chính xác của kết quả.
Chúng tôi có thể tiếp tục và có được thông tin tiệm cận về SL( n ), nhưng điều này đáng ngạc nhiên là không tầm thường. Nếu có mộtλTôi độ lớn nhất, nói λ1, sau đó
SL( n ) = p1( N ) λn1( 1 + o ( 1 ) ) .
Mọi thứ trở nên phức tạp hơn khi có một vài
λs có cường độ lớn nhất. Điều đó xảy ra rằng góc của chúng phải hợp lý (nghĩa là lên đến độ lớn, chúng là gốc rễ của sự thống nhất). Nếu LCM của mẫu số là
d, then the asymptotics of
sL will very according to the remainder of
n modulo
d. For some of these remainders, all
λs of largest magnitude cancel, and then the asymptotics "drops", and we have to iterate this procedure. The interested reader can check the details in Flajolet and Sedgewick's
Analytic Combinatorics, Theorem V.3. They prove that for some
d, integers
p0,…,pd−1 and reals
λ0,…,λd−1,
sL(n)=npn(modd)λnn(modd)(1+o(1)).