Sequences and the de Bruijn Graph: Properties, Constructions, and Applications

Sequences and the de Bruijn Graph: Properties, Constructions, and Applications explores the foundations of theoretical mathematical concepts and their important applications to computer science, electrical engineering, and bioinformatics. The book introduces the various concepts, ideas, and techniques associated with the use of the de Bruijn Graph, providing comprehensive coverage of sequence classification, one-dimensional and two-dimensional properties, constructions, and interconnection networks. This book is suitable for researchers, graduate students, professors, and professionals working in the fields of applied mathematics, electrical engineering, computer science, and bioinformatics. The de Bruijn graph was defined in 1946 to enumerate the number of closed sequences where each n-tuple appears exactly once as a window in a sequence. Through the years, the graph and its sequences have found numerous applications - in space technology, wireless communication, cryptography, parallel computation, genome assembly, DNA storage, and microbiome research, among others. Investigates computational and engineering applications associated with the de Bruijn graph, its sequences, and their generalizationExplores one-dimensional and two-dimensional sequences with special properties and their various properties and applicationsIntroduces the rich structure of the de Bruijn graph and its sequences, in both mathematical theory and its applications to computing and engineering problems INDICE: 1. Introduction2. LFSR sequences3. Cycles and the nonlinear theory4. Constructions of full cycles5. Linear complexity of sequences6. Classification of sequences7. One-dimensional applications8. DNA sequences and DNA codes9. Two-dimensional arrays10. Two-dimensional applications11. Unique path property graphs12. Interconnection networks

• ISBN: 978-0-443-13517-0
• Editorial: Academic Press
• Encuadernacion: Rústica
• Páginas: 482
• Fecha Publicación: 05/03/2024
• Nº Volúmenes: 1
• Idioma: Inglés