On the theorem of Fredricksen and Maiorana about de Bruijn sequences

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

8 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Páginas (desde-hasta)413-415
Número de páginas3
PublicaciónAdvances in Applied Mathematics
Volumen33
N.º2
DOI
EstadoPublicada - ago. 2004

Huella

Profundice en los temas de investigación de 'On the theorem of Fredricksen and Maiorana about de Bruijn sequences'. En conjunto forman una huella única.

Citar esto