کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513245 1632460 2005 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The distribution of elements in automatic double sequences
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The distribution of elements in automatic double sequences
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 297, Issues 1–3, 28 July 2005, Pages 91-103
نویسندگان
,