J. Shallit

activity

20002025

most citedWords avoiding reversed subwords

15 citations · 105 across the 66 of their papers we have counts for

collaborators

Showing 2016Show all

3 papers · 1 filter

math.NT2016★ 2 cited

Length of the continued logarithm algorithm on rational inputs

Jeffrey Shallit

The continued logarithm algorithm was introduced by Gosper around 1978, and recently studied by Borwein, Calkin, Lindstrom, and Mattingly. In this note I show that the continued lo…

cs.DM2016

Discriminators and k-Regular Sequences

Sajed Haque, Jeffrey Shallit

The discriminator of an integer sequence s = (s(i))_{i >=0}, introduced by Arnold, Benkoski, and McCabe in 1985, is the map D_s(n) that sends n >= 1 to the least positive integer m…

math.CO2016

On the subword complexity of the fixed point of $a \to aab$ , $b \to b$ , and generalizations

J. -P. Allouche, J. Shallit

We find an explicit closed form for the subword complexity of the infinite fixed point of the morphism sending $a \to aab$ and $b \to b$ . This morphism is then gene…

Length of the continued logarithm algorithm on rational inputs

Discriminators and k-Regular Sequences

On the subword complexity of the fixed point of a→aab, b→b, and generalizations

On the subword complexity of the fixed point of $a \to aab$ , $b \to b$ , and generalizations