We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO
< prev | next >
new | recent | 1908

Change to browse by:

cs
cs.FL
math
math.DS
math.NT

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Substitutive systems and a finitary version of Cobham's theorem

Authors: Jakub Byszewski, Jakub Konieczny, Elżbieta Krawczyk
(Submitted on 29 Aug 2019 (v1), last revised 22 Sep 2020 (this version, v2))
Abstract: We study substitutive systems generated by nonprimitive substitutions and show that transitive subsystems of substitutive systems are substitutive. As an application we obtain a complete characterisation of the sets of words that can appear as common factors of two automatic sequences defined over multiplicatively independent bases. This generalises the famous theorem of Cobham.
Comments: 23 pages. v2: incorporates referee's comments, updated references, to appear in Combinatorica
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL); Dynamical Systems (math.DS); Number Theory (math.NT)
MSC classes: Primary: 11B85, 37B10, 68R15. Secondary: 37A45, 68Q45
Cite as: arXiv:1908.11244 [math.CO]
  (or arXiv:1908.11244v2 [math.CO] for this version)

Submission history

From: Elżbieta Krawczyk [view email]
[v1] Thu, 29 Aug 2019 14:09:11 GMT (31kb)
[v2] Tue, 22 Sep 2020 14:17:00 GMT (33kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.