Search filters

List of works by Jeffrey Shallit

A pattern sequence approach to Stern’s sequence

Continued fractions for some alternating series

scientific article (publication date: June 1991)

Convergents of folded continued fractions

scientific article published in 1996

Factoring with cyclotomic polynomials

Generalized de Bruijn words and the state complexity of conjugate sets.

scientific article published in 2019

Morphisms, Squarefree Strings, and the Tower of Hanoi Puzzle

New bounds on the length of finite pierce and Engel series

Notes and note pairs in Nørgård's infinity series

On new curious infinite products

scientific article published in 1987

On the Number of Multiplicative Partitions

scientific article (publication date: August 1983)

Origins of the analysis of the Euclidean algorithm

article published in 1994

Overpals, Underlaps, and Underpals

Palindromic rich words and run-length encodings

scholarly article by Chuan Guo et al published December 2016 in Information Processing Letters

Periods and borders of random words

scholarly article from 'arXiv:1509.05240 [cs, math]' published in 2015

Remarks on Separating Words

Simulating finite automata with context-free grammars

article published in 2002

Sturmian graphs and integer representations over numeration systems

The computational complexity of some problems of linear algebra

scientific article published in June 1999

The ring of k-regular sequences

Thue–Morse at multiples of an integer

scientific article published in August 2011

Unary Context-Free Grammars and Pushdown Automata, Descriptional Complexity and Auxiliary Space Lower Bounds

Unary language operations, state complexity and Jacobsthal’s function

What this country needs is an 18c piece

article by Jeffrey Shallit published June 2003 in The Mathematical Intelligencer