Bracket words along Hardy field sequences

Type: Article

Publication Date: 2023-12-14

Citations: 0

DOI: https://doi.org/10.1017/etds.2023.112

Abstract

Abstract We study bracket words, which are a far-reaching generalization of Sturmian words, along Hardy field sequences, which are a far-reaching generalization of Piatetski-Shapiro sequences $\lfloor n^c \rfloor $ . We show that sequences thus obtained are deterministic (that is, they have subexponential subword complexity) and satisfy Sarnak’s conjecture.

Locations

  • Ergodic Theory and Dynamical Systems - View - PDF
  • arXiv (Cornell University) - View - PDF
  • HAL (Le Centre pour la Communication Scientifique Directe) - View

Similar Works

Action Title Year Authors
+ Bracket words along Hardy field sequences 2023 Jakub Konieczny
Clemens Müllner
+ A Note on Buchweitz gap sequences 1986 Hisashi Ishida
Takao Katou
Ryuutarou Horiuchi
+ Sturmian words and the Stern sequence 2015 Aldo de Luca
Alessandro De Luca
+ Synchronizing automatic sequences along Piatetski-Shapiro sequences 2022 Jean-Marc Deshouillérs
Michael Drmota
Clemens Müllner
Andrei Shubin
Lukas Spiegelhofer
+ Balanced Bracket Sequences 2007
+ PDF Chat A note on exact sequences 1963 D. G. Malm
+ PDF Chat Partitioned factors in Christoffel and Sturmian words 2018 Norman Carey
David Clampitt
+ On a generalization of Christoffel words: epichristoffel words 2008 Geneviève Paquin
+ Shifts of k-nested sequences 2016 Marie-Pierre Béal
Pavel Heller
+ A note on Behrend sequences 1996 Imre Z. Ruzsa
Gérald Tenenbaum
+ PDF Chat On a generalization of Christoffel words: epichristoffel words 2009 Geneviève Paquin
+ A Note on a Pell-Type Sequence 1979 William J. O’donnell
+ PDF Chat A Characterization of Bispecial Sturmian Words 2012 Gabriele Fici
+ Barker sequences theory and applications 2009 Kenneth Macdonald
+ Powers in Sturmian sequences 2003 David Damanik
Daniel Lenz
+ More Properties of Blaschke Sequences 2021
+ The Complexity of Generalized Sturmian Sequences 1996 Shin-ichi Yasutomi
+ Introducing privileged words: Privileged complexity of Sturmian words 2013 Jarkko Peltomäki
+ PDF Chat Dyck Words, Pattern Avoidance, and Automatic Sequences 2024 Lucas Mol
Narad Rampersad
Jeffrey Shallit
+ Dyck Words, Pattern Avoidance, and Automatic Sequences 2023 L. A. S. Mól
Narad Rampersad
Jeffrey Shallit

Works That Cite This (0)

Action Title Year Authors