Arithmetical subword complexity of automatic sequences

Jakub Konieczny, Clemens Müllner

Type: Preprint

Publication Date: 2023-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2309.03180

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Subword Complexity and (non)-automaticity of certain completely multiplicative functions	2016	Yining Hu
+	On the Nth linear complexity of automatic sequences	2017	László Mérai Arne Winterhof
+ PDF Chat	Subword complexity and non-automaticity of certain completely multiplicative functions	2016	Yining Hu
+	The Subword Complexity of k-Automatic Sequences is k-Synchronized	2012	Daniel Goč Luke Schaeffer Jeffrey Shallit
+	On the shape of subword complexity sequences of finite words	2013	Hannah Vogel
+	On the shape of subword complexity sequences of finite words	2013	Hannah Vogel
+	Synchronizing automatic sequences along Piatetski-Shapiro sequences	2022	Jean-Marc Deshouillérs Michael Drmota Clemens Müllner Andrei Shubin Lukas Spiegelhofer
+	On a class of infinite words with affine factor complexity	2007	Julien Bernat Zuzana Masáková Edita Pelantová
+ PDF Chat	Additive word complexity and Walnut	2024	Pierre Popoli Jeffrey Shallit Manon Stipulanti
+	A characterization of finite unions of arithmetic sequences	1982	Štefan Porubský
+	Automatic complexity of Fibonacci and Tribonacci words	2020	Bjørn Kjos-Hanssen
+	Automatic complexity of Fibonacci and Tribonacci words	2020	Bjørn Kjos-Hanssen
+	On Subword Complexity of Morphic Sequences	2015	Rostislav Devyatov
+	On Subword Complexity of Morphic Sequences	2015	Rostislav Devyatov
+	On asymptotically automatic sequences	2023	Jakub Konieczny
+	Logarithmic) densities for automatic sequences along primes and squares	2020	Boris Adamczewski Michael Drmota Clemens Müllner
+	Primitive Words and Lyndon Words in Automatic Sequences	2012	Daniel Goč Jeffrey Shallit
+ PDF Chat	Automatic complexity of Fibonacci and Tribonacci words	2020	Bjørn Kjos-Hanssen
+ PDF Chat	On prefix palindromic length of automatic words	2021	Anna E. Frid Enzo Laborde Jarkko Peltomäki
+ PDF Chat	(Logarithmic) densities for automatic sequences along primes and squares	2021	Boris Adamczewski Michael Drmota Clemens Müllner

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors