9 problems
- 0 votes0 replies0 views
Logarithmic step bound for the large steps algorithm
Let and let . In the Large Steps Algorithm, let denote the bound on the largest index…
- 0 votes0 replies0 views
Conjecture on termination of the multidimensional Zeckendorf conversion algorithm
Let be the length of the vector , and let the algorithm in the proof of Theorem main be the conversion algorithm for -repre…
- 0 votes0 replies0 views
Dependence of forward Zeckendorf game strategies on reverse game winners
Let the forward and reverse Zeckendorf games be played from corresponding starting positions, with each game having a winning player under optimal play. Forward–reverse Zeckendorf…
- 0 votes0 replies0 views
Conjecture on successive-step ratios for Thue–Morse and Zeckendorf complexity
For a sequence , let a step be an integer at which its maximum order complexity changes from to , and define the ratio of su…
- 0 votes0 replies1 view
Conjecture on Zeckendorf sum-of-digits maximum order complexity along polynomial subsequences
Let denote the sum of digits of in Zeckendorf base, let , and let be the sequence obtained by restricting…
- 0 votes0 replies0 views
Conjecture on the linear maximum order complexity of the Zeckendorf sum-of-digits sequence
Let be the golden ratio, let denote the sum of digits of in Zeckendorf base, and let . Write…
- 0 votes0 replies0 views
Player 2's eventual winning-strategy conjecture for the Tribonacci Game
Consider the Tribonacci Game played for an integer , with Player 1 and Player 2 taking turns according to the game's rules. Player 2's eventual winning-strategy conjecture. Play…
- 0 votes0 replies1 view
Deterministic Game is Best for Tribonacci
Let the Tribonacci game be the game on representations of an integer in which legal moves are those prescribed by the Tribonacci recurrence, and let the deterministic game be the g…
- 0 votes0 replies0 views
Linear average-length conjecture for the Zeckendorf Game
For a uniformly random Zeckendorf Game on initial copies of , let be the number of moves until the Zeckendorf decomposition of is reached, and let…