Sum-free sets generated by the period-\(k\)-folding sequences and some Sturmian sequences

DOI10.1016/J.DISC.2020.111958zbMath1465.11078arXiv1911.01687OpenAlexW3025609620MaRDI QIDQ776278

Wen Wu, Jie-Meng Zhang, Jean-Paul Allouche, Jeffrey O. Shallit, Zhi Xiong Wen

Publication date: 8 July 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1911.01687

zbMATH Keywords

sum-free setsSturmian sequencesperiod-doubling sequence\(\kappa\)-automatic sequences

Mathematics Subject Classification ID

Combinatorics on words (68R15) Automata sequences (11B85)

Related Items (3)

How to prove that a sequence is not automatic ⋮ A conjecture of Dekking on the dimensions of the lower central series factors of a certain just infinite Lie algebra ⋮ Block-counting sequences are not purely morphic

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cobham's theorem for substitutions
• Periodicity of certain piecewise affine planar maps
• Cyclic automorphisms of a countable graph and random sum-free sets
• The ring of \(k\)-regular sequences
• The ring of \(k\)-regular sequences. II.
• A solution to a problem of Cameron on sum-free complete sets
• Enumeration of factors in the Thue-Morse word
• A relative of the Thue-Morse sequence
• Local symmetries in the period-doubling sequence
• On the regular sum-free sets
• Indian kolam patterns, sand drawings in the Vanuatu Islands, the Sierpiński curve, and monoid morphisms
• Automatic Sequences
• The Formal Inverse of the Period-Doubling Sequence
• Conditions on Periodicity for Sum-Free Sets
• On a class of aperiodic sum-free sets

This page was built for publication: Sum-free sets generated by the period-\(k\)-folding sequences and some Sturmian sequences