The ring of \(k\)-regular sequences. II.
From MaRDI portal
Publication:1426034
DOI10.1016/S0304-3975(03)00090-2zbMath1058.68066OpenAlexW2083770519MaRDI QIDQ1426034
Jeffrey O. Shallit, Jean-Paul Allouche
Publication date: 14 March 2004
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-3975(03)00090-2
Combinatorics on words (68R15) Formal languages and automata (68Q45) Special sequences and polynomials (11B83) Automata sequences (11B85)
Related Items (50)
On formal inverse of the Prouhet-Thue-Morse sequence ⋮ Synchronized sequences ⋮ A VARIANT OF HOFSTADTER’S SEQUENCE AND FINITE AUTOMATA ⋮ Stern polynomials ⋮ Asymptotic analysis of \(q\)-recursive sequences ⋮ Summation of series defined by counting blocks of digits ⋮ The 2-adic valuation of generalized Fibonacci sequences with an application to certain Diophantine equations ⋮ Algorithmic classification of noncorrelated binary pattern sequences ⋮ Parameterized and approximation algorithms for the load coloring problem ⋮ Morphisms on infinite alphabets, countable states automata and regular sequences ⋮ On the number of hypercubic bipartitions of an integer ⋮ On the regularity of \(\{\lfloor \log_b(\alpha n+\beta)\rfloor\}_{n\geq 0}\) ⋮ Spectral properties of substitutions on compact alphabets ⋮ The binary digits of n+t ⋮ Avoiding 3/2-powers over the natural numbers ⋮ On factors of synchronized sequences ⋮ Properties and limits of recognition of sets of integers by countable automata ⋮ On \(k\)-regularity of sequences of valuations and last non-zero digits ⋮ LIMIT BEHAVIOR OF THE QUASI-LINEAR DISCRETE FUNCTIONS ⋮ Values of binary partition function represented by a sum of three squares ⋮ A height gap theorem for coefficients of Mahler functions ⋮ On the permutation complexity of the Cantor-like sequences ⋮ Analytic functions over \(\mathbb Z_p\) and \(p\)-regular sequences ⋮ General Framework ⋮ On the k-regularity of the k-adic valuation of Lucas sequences ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On some questions regarding \(k\)-regular and \(k\)-context-free sequences ⋮ From Combinatorial Games to Shape-Symmetric Morphisms ⋮ \(p\)-adic valuations and \(k\)-regular sequences ⋮ On the regularity of the Hankel determinant sequence of the characteristic sequence of powers of 2 ⋮ ENUMERATION AND DECIDABLE PROPERTIES OF AUTOMATIC SEQUENCES ⋮ The Ghost Measures of Affine Regular Sequences ⋮ On the 2-abelian complexity of the Thue-Morse word ⋮ Criteria for regularity of Mahler power series and Becker's conjecture ⋮ The maximal order of hyper-(\(b\)-ary)-expansions ⋮ Behavior of digital sequences through exotic numeration systems ⋮ A Final Coalgebra for k-regular Sequences ⋮ A new approach to the 2-regularity of the \(\ell\)-abelian complexity of 2-automatic sequences ⋮ An unusual continued fraction ⋮ Counting Subwords Occurrences in Base-b Expansions ⋮ Asymptotic analysis of regular sequences ⋮ Automaticity of the Hankel determinants of difference sequences of the Thue-Morse sequence ⋮ Automatic Sequences and Generalised Polynomials ⋮ Revisiting regular sequences in light of rational base numeration systems ⋮ On the complexity of a family of \(k\)-context-free sequences ⋮ Composition inverses of the variations of the Baum-Sweet sequence ⋮ Sum-free sets generated by the period-\(k\)-folding sequences and some Sturmian sequences ⋮ Squares and overlaps in the Thue-Morse sequence and some variants ⋮ GAPS IN THE THUE–MORSE WORD
Uses Software
Cites Work
- Exact solution of a minimal recurrence
- Products of sums of squares
- Single variable Bell polynomials
- The ring of \(k\)-regular sequences
- Chains of subgroups in symmetric groups
- Palindrome complexity.
- On Some two way Classifications of Integers
- Sums of Functions of Digits
- Paper Folding, Digit Patterns and Groups of Arithmetic Fractals
- On the length of subgroup chains in the symmetric group
- Automatic Sequences
- Reconnaissabilité des substitutions et complexité des suites automatiques
- Numeration systems and fractal sequences
- Zur Darstellung von -1 Als Summe von Quadraten in Einem Körper
- Some partition problems related to the Stirling numbers of the second kind
- On the base-dependence of sets of numbers recognizable by finite automata
- Uniform tag sequences
- A problem in partitions related to the Stirling numbers
- A Set of Eight Numbers
- Quadratic forms over arbitrary fields
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: The ring of \(k\)-regular sequences. II.
