arXiv++ Combinatorics

Browse math.CO papers from arXiv

On long arithmetic progressions in binary Morse-like words

Published: 2021-01-06 | Updated: 2021-02-09
Comments: 23 pages; comments on binary/non-binary bijective case clarified and result for the binary case stated explicitly in proposition 34
Journal: Theoretical Computer Science, 934 (2022) 65-80

Abstract

We present results on the existence of long arithmetic progressions in the Thue-Morse word and in a class of generalised Thue-Morse words. Our arguments are inspired by van der Waerden's proof for the existence of arbitrary long monochromatic arithmetic progressions in any finite colouring of the (positive) integers.

BibTeX

Loading...