Automatic Sequences and Generalised Polynomials
DOI10.4153/S0008414X19000038zbMath1468.11085arXiv1705.08979MaRDI QIDQ5222169
Jakub Konieczny, Jakub Byszewski
Publication date: 1 April 2020
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1705.08979
Recurrences (11B37) Symbolic dynamics (37B10) Automata sequences (11B85) Directed graphs (digraphs), tournaments (05C20) Dynamical systems involving transformations and group actions with special properties (minimality, distality, proximality, expansivity, etc.) (37B05) Distribution modulo one (11J71) Relations between ergodic theory and number theory (37A44)
Related Items (4)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The quantitative behaviour of polynomial orbits on nilmanifolds
- Linear equations over multiplicative groups, recurrences, and mixing. II
- Regularity of a function related to the 2-adic logarithm
- Analytic functions over \(\mathbb Z_p\) and \(p\)-regular sequences
- On vanishing coefficients of algebraic power series over fields of positive characteristic
- Finite automata and algebraic extensions of functions fields
- On some questions regarding \(k\)-regular and \(k\)-context-free sequences
- A generalization of automatic sequences
- The ring of \(k\)-regular sequences
- Continued fractions of algebraic power series in characteristic 2
- Uniform distribution of generalized polynomials
- The ring of \(k\)-regular sequences. II.
- Generalization of automatic sequences for numeration systems on a regular language
- Factors of generalised polynomials and automatic sequences
- A canonical form and the distribution of values of generalized polynomials
- Gowers norms for the Thue-Morse and Rudin-Shapiro sequences
- Distribution of values of bounded generalized polynomials
- A Skolem-Mahler-Lech theorem in positive characteristic and finite automata
- \(p\)-adic valuations and \(k\)-regular sequences
- Function fields in positive characteristic: expansions and Cobham's theorem
- An arithmetic regularity lemma, associated counting lemma, and applications
- On certain formal properties of grammars
- A little more about morphic Sturmian words
- Non-Regularity of ⌊α + log k n⌋
- FINDING THE GROWTH RATE OF A REGULAR OR CONTEXT-FREE LANGUAGE IN POLYNOMIAL TIME
- Uniform distribution of generalized polynomials of the product type
- Automatic Sequences
- When is an automatic set an additive basis?
- Sparse generalised polynomials
- Sets of large values of correlation functions for polynomial cubic configurations
- $p$-regularity of the $p$-adic valuation of the Fibonacci sequence
- Polynomials Involving the Floor Function.
- On uniformity of q‐multiplicative sequences
- Characterizing regular languages with polynomial densities
- Two notes on subshifts
- On substitution invariant Sturmian words: an application of Rauzy fractals
- Strict Ergodicity and Transformation of the Torus
- On the base-dependence of sets of numbers recognizable by finite automata
- Uniform tag sequences
- Ergodic Theory
- An inverse theorem for the Gowers \(U^{s+1}[N\)-norm]
- A new proof of Szemerédi's theorem
This page was built for publication: Automatic Sequences and Generalised Polynomials
