On the theorem of Fredricksen and Maiorana about de Bruijn sequences

6Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.

Abstract

This work gives an alternative proof for the theorem of Fredricksen and Maiorana [Discrete Math. 23 (1978) 207-210] about constructing a de Bruijn sequence by concatenation of the Lyndon words in lexicographic order. This proof gives the exact position of all the words in the sequence, and allows us to extend this result to the concatenation of any number of the last Lyndon words in increasing order. © 2004 Elsevier Inc. All rights reserved.

Cite

CITATION STYLE

APA

Moreno, E. (2004). On the theorem of Fredricksen and Maiorana about de Bruijn sequences. Advances in Applied Mathematics, 33(2), 413–415. https://doi.org/10.1016/j.aam.2003.10.002

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free