Wythoff array: Difference between revisions

Revision as of 09:07, 10 February 2025

Latest revision as of 03:58, 17 July 2025

(3 intermediate revisions by 2 users not shown)

Line 18:

==Equivalent definitions==

Inspired by a similar [[Stolarsky array]] previously defined by {{harvtxt|Stolarsky|1977}}, {{harvtxt|Morrison|1980}} defined the Wythoff array as follows. Let <math>\varphi=\frac{tfrac12\bigl(1+\sqrt{5}}{2}~\!\bigr)</math> denote the [[golden ratio]]; then the <math>i</math>th winning position in [[Wythoff's game]] is given by the pair of positive integers <math>(\lfloor i\varphi\rfloor, \lfloor i\varphi^2\rfloor)</math>, where the numbers on the left and right sides of the pair define two complementary [[Beatty sequence]]s that together include each positive integer exactly once. Morrison defines the first two numbers in row <math>m</math> of the array to be the Wythoff pair given by the equation <math>i=\lfloor m\varphi\rfloor</math>, and where the remaining numbers in each row are determined by the Fibonacci recurrence relation. That is, if <math>A_{m,n}</math> denotes the entry in row <math>m</math> and column <math>n</math> of the array, then

:<math>A_{m,1} = \left\lfloor \lfloor m\varphi \rfloor \varphi \right\rfloor</math>,

:<math>A_{m,2} = \left\lfloor \lfloor m\varphi \rfloor \varphi^2 \right\rfloor</math>, and

Line 62:

==External links==

*{{mathworld|urlname=WythoffArray|title=Wythoff Array}}

*[https://oeis.org/A035513/ The Wythoff Array (Online Encyclopedia of Integer Sequences)]

[[Category:Triangles of numbers]]