Morphic words and equidistributed sequences

Mélodie Andrieu, Anna E. Frid

Type: Article

Publication Date: 2019-11-28

Citations: 0

DOI: https://doi.org/10.1016/j.tcs.2019.11.030

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF
Theoretical Computer Science - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Multidimensional generalized automatic sequences and shape-symmetric morphic words	2009	Émilie Charlier Tomi Kärki Michel Rigo
+	Numerals and Word Sequences	2014	Roberto Casati
+	Logarithmic frequency in morphic sequences	2008	Jason P. Bell
+	Simple morphic sequences	2024	Hans Zantema
+ PDF Chat	Primitive Words and Lyndon Words in Automatic and Linearly Recurrent Sequences	2013	Daniel Goč Kalle Saari Jeffrey Shallit
+ PDF Chat	More Characterizations of Morphic Words	2024	Golnaz Badkobeh Pascal Ochem
+	Definitions of ‘Morphophonemics’	1976	James Kilbury
+ PDF Chat	Palindromic rich words and run-length encodings	2016	Chuan Guo Jeffrey Shallit Arseny M. Shur
+ PDF Chat	Logarithmic Equal-Letter Runs for BWT of Purely Morphic Words	2022	Andrea Frosini Ilaria Mancini Simone Rinaldi Giuseppe Romana Marinella Sciortino
+ PDF Chat	Block-counting sequences are not purely morphic	2024	Antoine Abram Yining Hu Shuo Li
+ PDF Chat	Complete Variable-Length Codes: An Excursion into Word Edit Operations	2020	Jean Néraud
+ PDF Chat	Sequences with constant number of return words	2008	Ľubomíra Balková Edita Pelantová Wolfgang Steiner
+	Synchronizing and Collapsing Words	2007	Alessandra Cherubini
+	Fully bordered words	2016	Štěpán Holub Mike Müller
+	Lexlike sequences	2005	Jeffrey Mermin
+ PDF Chat	Automatic Sequences Are Also Non-uniformly Morphic	2020	Jean‐Paul Allouche Jeffrey Shallit
+ PDF Chat	Isometric Words Based on Swap and Mismatch Distance	2023	Marcella Anselmo Giuseppa Castiglione Manuela Flores Dora Giammarresi M. Madonia Sabrina Mantaci
+ PDF Chat	Absent Subsequences in Words	2021	Maria Kosche Tore Koß Florín Manea Stefan Siemer
+	Equally Spaced Bigrams	2017	Susan Thorpe
+	Permutations and words counted by consecutive patterns	2006	Anthony Mendes Jeffrey B. Remmel

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (19)

Action	Title	Year	Authors
+	An algorithm for enumerating all infinite repetitions in a D0L-system	2015	Karel Klouda Štěpán Starosta
+ PDF Chat	The Number of Permutations Realized By a Shift	2009	Sergi Elizalde
+	Conjugacy and episturmian morphisms	2003	Gwénaël Richomme
+	Entropy of interval maps via permutations	2002	Christoph Bandt Gerhard Keller Bernd Pompe
+	On the permutations generated by Sturmian words	2009	Maksim Makarov
+	On an infinite permutation similar to the Thue–Morse word	2009	Maksim Makarov
+	The ring of k-regular sequences, II	2003	Jean‐Paul Allouche Jeffrey Shallit
+	On the conjugation of standard morphisms	1998	Patrice Séébold
+ PDF Chat	Synchronizing delay for binary uniform morphisms	2015	Karel Klouda Kateřina Medková
+ PDF Chat	Canonical Representatives of Morphic Permutations	2015	S. V. Avgustinovich Anna E. Frid Svetlana Puzynina