Support of an algebraic series as the range of a recursive sequence

DOI10.1007/978-3-030-84304-5_18MaRDI QIDQ2097086zbMATH OpenOpenAlexFDO

Authors Jason P. Bell

Publication date 11 November 2022

Full work available at URL https://doi.org/10.1007/978-3-030-84304-5_18

zbMATH Keywords

\(D\)-finite power series\(P\)-recursive sequencesalgebraic functionsautomataautomatic setsChristol's theoremholonomic sequences

Mathematics Subject Classification ID

Automata sequences (11B85) Formal languages and automata (68Q45)

Recommendations

• On vanishing coefficients of algebraic power series over fields of positive characteristic
• A refinement of Christol's theorem for algebraic power series
• On the supports of recognizable series over a field and a single letter alphabet
• Function fields in positive characteristic: expansions and Cobham's theorem
• Indépendance algébrique de certaines séries formelles

Cites work

• \(F\)-sets and finite automata
• A note on recurring series
• A refinement of Christol's theorem for algebraic power series
• A simple proof of the Skolem-Mahler-Lech theorem
• A Skolem-Mahler-Lech theorem in positive characteristic and finite automata
• Analytic combinatorics
• Automatic Sequences
• Bounded Regular Sets
• Ensembles presque périodiques \(k\)-reconnaissables. (Almost periodic \(k\)-recognizable sets)
• Finding the growth rate of a regular or context-free language in polynomial time
• Finite Automata and the Set of Squares
• scientific article; zbMATH DE number 4006339 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1978271 (Why is no real title available?)
• scientific article; zbMATH DE number 5182528 (Why is no real title available?)
• On the base-dependence of sets of numbers recognizable by finite automata
• On the zeros of recurrence sequences with non-constant coefficients
• On vanishing coefficients of algebraic power series over fields of positive characteristic
• Some Research Problems about Algebraic Differential Equations
• Suites algébriques, automates et substitutions
• Sur un théorème de G. Pólya.
• UNE GÉNÉRALISATION DU THÉORÈME DE SKOLEM-MAHLER-LECH
• Uniform tag sequences
• Unrecognizable Sets of Numbers

This page was built for publication: Support of an algebraic series as the range of a recursive sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2097086)