کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624672 1631634 2015 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Corrigendum to “On the theorem of Fredricksen and Maiorana about de Bruijn sequences” [Adv. in Appl. Math. 33 (2) (2004) 413–415]
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Corrigendum to “On the theorem of Fredricksen and Maiorana about de Bruijn sequences” [Adv. in Appl. Math. 33 (2) (2004) 413–415]
چکیده انگلیسی

Fredricksen and Maiorana (1978) [2] prove that the concatenation of Lyndon words of length dividing n in lexicographic order produces a de Bruijn sequence of span n, and they state that this word is lexicographically minimal among all de Bruijn sequences of span n. An alternative proof was presented in Moreno (2004) [4]. The purpose of this corrigendum is twofold. We give a complete proof, clarifying some ambiguities of the previous proof. Additionally, we include a proof of the minimality of the de Bruijn sequence obtained in this way.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 62, January 2015, Pages 184–187
نویسندگان
, ,