Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9513245 | Discrete Mathematics | 2005 | 13 Pages |
Abstract
Let A=(A(i,j))i,j=0â be a q-automatic double sequence over a finite set Ω. Let gâΩ and assume that the number Ng(A,n) of g's in the nth row of A is finite for each n. We provide a formula for Ng(A,n) as a product of matrices according to the digits in the base q expansion of n. This formula generalizes several results on Pascal's triangle modulo a prime and on recurrence double sequences. It allows us to relate the asymptotic typical behavior of Ng(A,n) to a certain Lyapunov exponent. In some cases we determine this exponent exactly.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yossi Moshe,