THE MINIMAL GROWTH OF A -REGULAR SEQUENCE

DOI10.1017/S0004972714000197zbMath1348.11023arXiv1410.5517MaRDI QIDQ2922930

Kevin G. Hare, Michael Coons, Jason P. Bell

Publication date: 15 October 2014

Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

regular sequences; automata sequences; growth of arithmetic functions

Mathematics Subject Classification ID

11B37: Recurrences

11B85: Automata sequences

11N56: Rate of growth of arithmetic functions

Related Items

Number Theoretic Aspects of Regular Sequences, Regular Sequences and the Joint Spectral Radius, On multiplicative automatic sequences, A note on multiplicative automatic sequences, II, Linear switching systems with slow growth of trajectories, Growth degree classification for finitely generated semigroups of integer matrices, Resonance and marginal instability of switching systems, Automatic sequences as good weights for ergodic theorems, Morphisms on infinite alphabets, countable states automata and regular sequences, On the regularity of \(\{\lfloor \log_b(\alpha n+\beta)\rfloor\}_{n\geq 0}\), Mock characters and the Kronecker symbol, Binary Constant-Length Substitutions and Mahler Measures of Borwein Polynomials

Cites Work

• Some unsolved problems
• The ring of \(k\)-regular sequences
• The Burnside problem for semigroups
• Completely multiplicative functions taking values in ${-1,1}$
• Completely Multiplicative Automatic Functions
• Automatic Sequences
• On the base-dependence of sets of numbers recognizable by finite automata
• Uniform tag sequences