The Wythoff difference array (Q2883398)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The Wythoff difference array |
scientific article; zbMATH DE number 6032407
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Wythoff difference array |
scientific article; zbMATH DE number 6032407 |
Statements
10 May 2012
0 references
Wythoff array
0 references
Beatty sequences
0 references
interspersions
0 references
The Wythoff difference array (English)
0 references
The Wythoff game is a two-player game where, given a pair of positive integers, the players take turns choosing a positive integer to subtract from one or both terms. The player who gets both integers to zero wins. A Wythoff pair is a pair of positive integers such that if a player can end their turn on a Wythoff pair, then they can always reach a Wythoff pair from then on and win the game, regardless of the other player's moves. If we list the Wythoff pairs with the smaller term first, we obtain a pair of sequences which partition the natural numbers. Moreover, these sequences can be generated by applying the floor function to positive integer multiples of the golden ratio and its square. Indeed, we can arrange the Wythoff pairs into a remarkable two dimensional array \(W\), the Wythoff array, whose rows are exactly the generalized Fibonacci sequences, up to a shift. The author defines the Wythoff difference array \(D\), which is obtained by subtracting the odd-numbered columns from the even-numbered columns of \(W\), and proves that \(D\) has various interesting combinatorial and fractal properties related to the Fibonacci numbers and the Wythoff array.
0 references