کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420842 683991 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on occurrence of gapped patterns in i.i.d. sequences
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A note on occurrence of gapped patterns in i.i.d. sequences
چکیده انگلیسی

A new martingale technique is developed to find formulas for the expected value and generating function of the waiting time until one observes a gapped pattern (or a structured motif) in an i.i.d. sequence of random letters from a finite alphabet.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 1, 1 January 2008, Pages 93–102
نویسندگان
,