| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 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]
												
											دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												کلمات کلیدی
												
											موضوعات مرتبط
												
													مهندسی و علوم پایه
													ریاضیات
													ریاضیات کاربردی
												
											پیش نمایش صفحه اول مقاله
												
												چکیده انگلیسی
												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
											Journal: Advances in Applied Mathematics - Volume 62, January 2015, Pages 184–187
نویسندگان
												Eduardo Moreno, Dominique Perrin,