On non-repetitive sequences of arithmetic progressions: The cases

A d-subsequence of a sequence … for any positive integer d and any … A k-Thue sequence is a sequence in which every d -subsequence, for … , is non-repetitive, i.e. it contains no consecutive equal subsequences. In 2002, Grytczuk proposed a conjecture that for any k, k+2 symbols are enough to constru...

Full description

Saved in:
Bibliographic Details
Published in:Discrete Applied Mathematics 2020-05, Vol.279, p.106-117
Main Authors: Luzar, Borut, Mockovciakova, Martina, Ochem, Pascal, Pinlou, Alexandre, Sotak, Roman
Format: Article
Language:English
Subjects:
Progressions
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A d-subsequence of a sequence … for any positive integer d and any … A k-Thue sequence is a sequence in which every d -subsequence, for … , is non-repetitive, i.e. it contains no consecutive equal subsequences. In 2002, Grytczuk proposed a conjecture that for any k, k+2 symbols are enough to construct a k-Thue sequence of arbitrary lengths. So far, the conjecture has been confirmed for … -Thue sequence of arbitrary lengths. So far, the conjecture has been confirmed for … (ProQuest: … denotes formula omitted)
ISSN:0166-218X
1872-6771
DOI:10.1016/j.dam.2019.10.013