Uneingeschränkter Zugang

Asymptotic bit frequency in Fibonacci words

Jean-Luc Baril

Jean-Luc Baril

LIB, Université de Bourgogne Franche-ComtéDijon Cedex, France
Suche nach diesem Autor auf
Sciendo|Google Scholar
Baril, Jean-Luc
, 
Sergey Kirgizov

Sergey Kirgizov

LIB, Université de Bourgogne Franche-ComtéDijon Cedex, France
Suche nach diesem Autor auf
Sciendo|Google Scholar
Kirgizov, Sergey
 und 
Vincent Vajnovszki

Vincent Vajnovszki

LIB, Université de Bourgogne Franche-ComtéDijon Cedex, France
Suche nach diesem Autor auf
Sciendo|Google Scholar
Vajnovszki, Vincent
  
18. Juni 2022
Asymptotic bit frequency in Fibonacci words's Cover Image
Über diesen Artikel
Vorheriger Artikel
Nächster Artikel
Zitieren
COVER HERUNTERLADEN
Online veröffentlicht: 18. Juni 2022
Seitenbereich: 23 - 30
Eingereicht: 31. März 2022
Akzeptiert: 15. Mai 2022
DOI: https://doi.org/10.2478/puma-2022-0005
Schlüsselwörter
© 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.

Sprache:
Englisch
Zeitrahmen der Veröffentlichung:
4 Hefte pro Jahr
Fachgebiete der Zeitschrift:
Informatik, Theoretische Informatik, Wirtschaftswissenschaften, Mathematik und Statistik für Ökonomen, Mathematik, Mathematik, Analysis, Differentialgleichungen und dynamische Systeme
Zeitschrift RSS Feed