کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419156 681747 2014 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Average number of occurrences of repetitions in a necklace
ترجمه فارسی عنوان
میانگین تعداد موارد تکرار در یک گردنبند
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

In this paper, we consider the average number of occurrences of primitively rooted repetitions in a necklace. First, we define circular repetitions for a string and show the average number of them. Using these results, we can obtain the average number of squares, cubes, runs and cubic runs and the average sum of exponents of runs and cubic runs in a necklace, exactly.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 163, Part 3, 30 January 2014, Pages 334–342
نویسندگان
, ,