Browsing Waterloo Research by Subject "numeration systems"
Now showing items 1-2 of 2
-
The number of valid factorizations of Fibonacci prefixes
(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 ... -
The number of valid factorizations of Fibonacci prefixes
(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 ...