Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/de-gruyter/asymptotic-bit-frequency-in-fibonacci-words-KH00P5UPrK
References (19)
-
P. Martin (2004)
The Galois group of xn−xn−1−⋯−x−1Journal of Pure and Applied Algebra, 190
-
E. Selmer (1956)
On the irreducibility of certain trinomialsMathematica Scandinavica, 4
-
R. Sedgewick, P. Flajolet (1995)
An introduction to the analysis of algorithms -
Mihai Cipu, F. Luca (2001)
ON THE GALOIS GROUP OF THE GENERALIZED FIBONACCI POLYNOMIAL -
K. Hare, H. Prodinger, J. Shallit (2014)
Three Series for the Generalized Golden MeanarXiv: Number Theory
-
M. Miller (1971)
On Generalized Fibonacci NumbersAmerican Mathematical Monthly, 78
-
Jean-Luc Baril, Sergey Kirgizov, V. Vajnovszki (2020)
Gray codes for Fibonacci q-decreasing wordsTheor. Comput. Sci., 927
-
G. Grossman, S. Narayan (1999)
On the Characteristic Polynomial of the j-TH Order Fibonacci Sequence -
(1862)
“ Mémoire sur la série de Lagrange ” -
F. Dubeau (1989)
ON r-GENERALIZED FIBONACCI NUMBERS -
Ö. Eğecioğlu, Vesna Iršič (2020)
Fibonacci-run graphs I: Basic propertiesDiscret. Appl. Math., 295
-
A. Bernini, S. Bilotta, R. Pinzani, V. Vajnovszki (2014)
A Gray code for cross-bifix-free setsMathematical Structures in Computer Science, 27
-
G. Whitesides (1970)
The Art of Computer ProgrammingNuclear Science and Engineering, 40
-
A. Brauer (1950)
On algebraic equations with all but one root in the interior of the unit circle. To my teacher and former colleague Erhard Schmidt on his 75th birthdayMathematische Nachrichten, 4
-
Ivett Flores (1967)
DIRECT CALCULATION OF K-GENERALIZED FIBONACCI NUMBERS -
M. Wilkes (1974)
The Art of Computer Programming, Volume 3, Sorting and SearchingThe Computer Journal, 17
-
D. Wolfram (1998)
Solving generalized Fibonacci recurrences -
Y. Chee, H. Kiah, Punarbasu Purkayastha, Chengmin Wang (2012)
Cross-Bifix-Free Codes Within a Constant Factor of OptimalityIEEE Transactions on Information Theory, 59
-
E. Miles (1960)
Generalized Fibonacci Numbers and Associated MatricesAmerican Mathematical Monthly, 67
- Publisher
- de Gruyter
- Copyright
- © 2022 Jean-Luc Baril et al., published by Sciendo
- eISSN
- 1788-800X
- DOI
- 10.2478/puma-2022-0005
- Publisher site
- See Article on Publisher Site
Abstract
AbstractIt 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.
Journal
Pure Mathematics and Applications – de Gruyter
Published: Jun 1, 2022
Keywords: Fibonacci; word; pattern; frequency; asymptotics; 05A16; 05A15; 11B39; 68R15