کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435211 689882 2011 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Inconstancy of finite and infinite sequences
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Inconstancy of finite and infinite sequences
چکیده انگلیسی

In order to study large variations or fluctuations of finite or infinite sequences (time series), we bring to light an 1868 paper of Crofton and the (Cauchy–)Crofton theorem. After surveying occurrences of this result in the literature, we introduce the inconstancy of a sequence and we show why it seems more pertinent than other criteria for measuring its variational complexity. We also compute the inconstancy of classical binary sequences including some automatic sequences and Sturmian sequences.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 22, 13 May 2011, Pages 2268-2281