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