An upper bound on asymptotic repetition threshold of balanced sequences via colouring of the Fibonacci sequence.
L'ubomíra DvorákováEdita PelantováPublished in: Theor. Comput. Sci. (2024)
Keyphrases
- upper bound
- worst case
- long sequences
- lower bound
- pseudorandom
- sequence analysis
- sequence matching
- sequence classification
- genomic sequences
- sequence alignment
- fixed length
- biological sequences
- sequential data
- closed form expressions
- sequence patterns
- action sequences
- multiple sequence alignment
- sequence similarity
- variable length
- temporal sequences
- branch and bound
- branch and bound algorithm
- event sequences
- sequence databases
- hidden markov models
- frequent sequences
- longest common subsequence
- threshold selection
- equal length
- lower and upper bounds
- sequence data
- sequential pattern mining
- genome sequences
- generalization error
- dna sequences
- sequential patterns
- sample size
- error probability
- learning algorithm
- neural network