Stretching de Bruijn sequences

A Alhakim, M Nouiehed - Designs, Codes and Cryptography, 2017 - Springer
de Bruijn sequences of general alphabet size and with order \(n+k\), given a de Bruijn sequence
… class of graph homomorphisms between de Bruijn digraphs whose orders differ by an …

Arbitrary-length analogs to de Bruijn sequences

A Nellore, R Ward - arXiv preprint arXiv:2108.07759, 2021 - arxiv.org
stretch of contiguous sequence from a de Bruijn sequence longer than L generated by a
linear feedback function, as described in Chapter 7, Section 5 of Golomb’s text [16]. In his 2000 …

[PDF][PDF] Updown generation of Beatty sequences

NG De Bruijn - Indagationes Mathematicae (Proceedings), 1989 - core.ac.uk
sequence, if it runs from some integer I?I to 00 we have a one-sided infinite sequence stretching
… from - oo to some integer m we have a one-sided infinite sequence stretching to the left. …

[HTML][HTML] Constructions of de Bruijn sequences from a full-length shift register and an irreducible LFSR

LL Zhou, T Tian, WF Qi, ZX Wang - Finite Fields and Their Applications, 2019 - Elsevier
de Bruijn sequences. A method is given to stretch a de Bruijn sequence of order n to a de
Bruijn … construction, that is, stretching a de Bruijn of order n to a de Bruijn sequence of order n + …

Construction of De Bruijn Sequences from l-sequences

M Li, Y Jiang, D Lin - 2021 IEEE International Symposium on …, 2021 - ieeexplore.ieee.org
… code sequences and FCSR sequences, we show that any l-sequence can be extended to
a de Bruijn sequence by joining some other sequences at proper positions. In particular, we …

A Novel Approach for Accurate Sequence Assembly Using de Bruijn graphs

CJ Prybol, AT Hammack, EA Ashley, MP Snyder - bioRxiv, 2024 - biorxiv.org
… part of sequence assembly or alignment algorithms. Here, we leverage weighted de
Bruijn graphs … We then utilize these weighted de Bruijn graphs to identify alternate, higher-likelihood …

Designing preference functions for de Bruijn sequences with forbidden words

A Alhakim - Designs, Codes and Cryptography, 2022 - Springer
… An important special case of these separative sequences produces universal cycles for … de
Bruijn sequences of patterns with a maximum density of ones. As for full de Bruijn sequences, …

A cycle joining construction of the prefer-max de Bruijn sequence

G Amram, A Rubin, G Weiss - arXiv preprint arXiv:2104.02999, 2021 - arxiv.org
… We also consider infinite De Bruijn sequences. An n-DB sequence is a total ordering of Nn
that satisfies condition (1) … We show now that we indeed construct a De Bruijn sequence. …

Paired de bruijn graphs: a novel approach for incorporating mate pair information into genome assemblers

P Medvedev, S Pham, M Chaisson… - Journal of …, 2011 - liebertpub.com
… Here, we introduce the paired de Bruijn graph, a generalization of the de Bruijn graph that …
This graph has the potential to be used in place of the de Bruijn graph in any de Bruijn graph …

Complete sequence of bovine mitochondrial DNA conserved features of the mammalian mitochondrial genome

S Anderson, MHL De Bruijn, AR Coulson… - Journal of molecular …, 1982 - Elsevier
… major areas of sequence divergence between the two genomes occur in the intergenic
regions. The stretch of DNA between the tRNAP’” and the tRNAPh’ genes, which has no known …