Perfect linear complexity profile and Apwenian sequences

التفاصيل البيبلوغرافية
العنوان: Perfect linear complexity profile and Apwenian sequences
المؤلفون: Allouche, J. -P., Han, G. -N., Niederreiter, H.
المصدر: Finite Fields Appl. 68 (2020), 101761
سنة النشر: 2020
المجموعة: Computer Science
Mathematics
مصطلحات موضوعية: Mathematics - Number Theory, Computer Science - Discrete Mathematics, 11K45, 11K50, 11J70, 11B85, 11T71, 94A55
الوصف: Sequences with {\em perfect linear complexity profile} were defined more than thirty years ago in the study of measures of randomness for binary sequences. More recently {\em apwenian sequences}, first with values $\pm 1$, then with values in $\{0, 1\}$, were introduced in the study of Hankel determinants of automatic sequences. We explain that these two families of sequences are the same up to indexing, and give consequences and questions that this implies. We hope that this will help gathering two distinct communities of researchers.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2008.12160
رقم الأكسشن: edsarx.2008.12160
قاعدة البيانات: arXiv