Jeffrey Shallit

activity

20242026

collaborators

Showing 2026Show all

2 papers · 1 filter

math.CO2026

An infinite walk in $N^{16}$ , using only unit steps, with no three collinear points

Jeffrey Shallit

Is it possible to walk to infinity, avoiding three collinear points, using as steps only the standard unit basis vectors $(0, 0, \dots, 0, 1, 0, \dots, 0)$ ? We prove this is possib…

cs.FL2026

State Complexity of Shifts of the Fibonacci Word

Delaram Moradi, Pierre Popoli, Jeffrey Shallit +1

The Fibonacci infinite word $f = (f_{i})_{i \geq 0} = 01001010 \dots$ is one of the most celebrated objects in combinatorics on words. There is a simple $5$ -state automaton tha…

An infinite walk in N16, using only unit steps, with no three collinear points

State Complexity of Shifts of the Fibonacci Word

An infinite walk in $N^{16}$ , using only unit steps, with no three collinear points