Jeffrey Shallit

collaborators

3 papers

math.CO2022

Record-Setters in the Stern Sequence

Ali Keramatipour, Jeffrey Shallit

Stern's diatomic series, denoted by $(a (n))_{n \geq 0}$ , is defined by the recurrence relations $a (2 n) = a (n)$ and $a (2 n + 1) = a (n) + a (n + 1)$ for $n \geq 1$ , and initial values…

cs.FL2022

Note on a Fibonacci Parity Sequence

Jeffrey Shallit

Let ftm = 0111010010001... be the analogue of the Thue-Morse sequence in Fibonacci representation. In this note we show how, using the Walnut theorem-prover, to obtain a measure of…

cs.FL2021

Hilbert's spacefilling curve described by automatic, regular, and synchronized sequences

Jeffrey Shallit

We describe Hilbert's spacefilling curve in several different ways: as an automatic sequence of directions,as a regular and synchronized sequence of coordinates of lattice points e…