Accesso libero

Asymptotic bit frequency in Fibonacci words

Jean-Luc Baril

Jean-Luc Baril

LIB, Université de Bourgogne Franche-ComtéDijon Cedex, France
Cerca questo autore su
Sciendo|Google Scholar
Baril, Jean-Luc
, 
Sergey Kirgizov

Sergey Kirgizov

LIB, Université de Bourgogne Franche-ComtéDijon Cedex, France
Cerca questo autore su
Sciendo|Google Scholar
Kirgizov, Sergey
 e 
Vincent Vajnovszki

Vincent Vajnovszki

LIB, Université de Bourgogne Franche-ComtéDijon Cedex, France
Cerca questo autore su
Sciendo|Google Scholar
Vajnovszki, Vincent
  
18 giu 2022
Asymptotic bit frequency in Fibonacci words's Cover Image
INFORMAZIONI SU QUESTO ARTICOLO
Articolo precedente
Articolo Successivo
Cita
Scarica la copertina
Pubblicato online: 18 giu 2022
Pagine: 23 - 30
Ricevuto: 31 mar 2022
Accettato: 15 mag 2022
DOI: https://doi.org/10.2478/puma-2022-0005
Parole chiave
© 2022 Jean-Luc Baril et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

It is known that binary words containing no k consecutive 1s are enumerated by k-step Fibonacci numbers. In this note we discuss the expected value of a random bit in a random word of length n having this property.

Lingua:
Inglese
Frequenza di pubblicazione:
4 volte all'anno
Argomenti della rivista:
Informatica, Informatica teoretica, Economia e business, Matematica e statistica per economi, Matematica e statistica per economi, Matematica, Analisi, Equazioni differenziali e sistemi dinamici
Feed RSS della rivista