Browsing Computer Science by Author "Frid, Anna E."
Now showing items 1-2 of 2
-
The number of valid factorizations of Fibonacci prefixes
Bonardo, Pierre; Frid, Anna E.; Shallit, Jeffrey (Elsevier, 2019-07-05)We establish several recurrence relations and an explicit formula for , the number of factorizations of the length-n prefix of the Fibonacci word into a (not necessarily strictly) decreasing sequence of standard Fibonacci ... -
The number of valid factorizations of Fibonacci prefixes
Bonardo, Pierre; Frid, Anna E.; Shallit, Jeffrey (Elsevier, 2019-07-05)We establish several recurrence relations and an explicit formula for V(n), the number of factorizations of the length-n prefix of the Fibonacci word into a (not necessarily strictly) decreasing sequence of standard Fibonacci ...