KNOTT-5.3 — Wythoff’s Array, Beatty’s Complementary Sequences (⌊nΦ⌋, ⌊nΦ²⌋), & Stolarsky’s Array¶
Curated Source & Catalog Provenance¶
Catalog ID |
|
Curated Source |
Dr. Ron Knott, General Fibonacci Series, Wythoff and Stolarsky Arrays (#wythoff) |
Source Attribution |
© 1996–2025 Dr. Ron Knott, University of Surrey — Explore Dr. Knott’s original exposition |
Exact SymPy Validator |
|
GEOMETOR Concordance |
Constructive Synthesis & Exact Proof¶
Because \(\frac{1}{\Phi} + \frac{1}{\Phi^2} = \phi + \phi^2 = 1\), Samuel Beatty’s theorem guarantees that lower and upper Beatty sequences \(A_n = \lfloor n\Phi \rfloor\) and \(B_n = \lfloor n\Phi^2 \rfloor = A_n + n\) partition \(\mathbb{Z}_{>0}\) into disjoint cold positions of Willem Wythoff’s game (Wythoff1907, KnottFibGen).
Exact Wythoff & Beatty Cone: From origin O, exact rays OR1 (\(y = \Phi x\)) and OR2 (\(y = \Phi^2 x\)) bound the cold Wythoff pairs W1 \((1, 2)\), W2 \((3, 5)\), W3 \((4, 7)\), and W4 \((6, 10)\) (connected along W1W2, W2W3, and W3W4 beneath ideal targets A1 – A4).
Bijective Wythoff & Stolarsky Interspersions: Seeding row \(r \ge 0\) of the Wythoff array with \(W(r, c) = \lfloor (r+1)\Phi \rfloor F_{c+2} + r F_{c+1}\) groups integers whose Zeckendorf representations end in \(c\) trailing zeros (Morrison1980), while Kenneth Stolarsky’s nearest-integer Golden Ratio rounding \(b = \lfloor a\Phi + 1/2 \rfloor\) (Stolarsky1977) yields the dual Stolarsky array studied by John Conway and Clark Kimberling.
Leading 6 × 6 Wythoff & Stolarsky Interspersion Subarrays¶
Row |
\(c=0\) |
\(c=1\) |
\(c=2\) |
\(c=3\) |
\(c=4\) |
\(c=5\) |
|---|---|---|---|---|---|---|
\(r=0\) |
|
|
|
|
|
|
\(r=1\) |
|
|
|
|
|
|
\(r=2\) |
|
|
|
|
|
|
\(r=3\) |
|
|
|
|
|
|
\(r=4\) |
|
|
|
|
|
|
\(r=5\) |
|
|
|
|
|
|
Row |
\(c=0\) |
\(c=1\) |
\(c=2\) |
\(c=3\) |
\(c=4\) |
\(c=5\) |
|---|---|---|---|---|---|---|
\(r=0\) |
|
|
|
|
|
|
\(r=1\) |
|
|
|
|
|
|
\(r=2\) |
|
|
|
|
|
|
\(r=3\) |
|
|
|
|
|
|
\(r=4\) |
|
|
|
|
|
|
\(r=5\) |
|
|
|
|
|
|
Machine-Verified Exact Symbolic Invariants¶
Invariant |
Exact Symbolic Value |
|---|---|
|
\(\frac{1}{\frac{\sqrt{5}}{2} + \frac{3}{2}} + \frac{1}{\frac{1}{2} + \frac{\sqrt{5}}{2}}\) |
|
\(1\) |
|
\(4\) |
|
\(26\) |
|
\(4\) |
|
\(7\) |
|
\(39\) |