A characterization of algebraic multivariate power series with sparse support

DOI10.1007/978-3-031-97548-6_2MaRDI QIDQ6899378zbMATH OpenFDO

Authors Seda Albayrak

Publication date 14 November 2025

Full work available at URL https://doi.org/10.1007/978-3-031-97548-6_2

zbMATH Keywords

algebraic power seriesautomatic sequencesChristol's theoremformal power seriesmultivariate seriessparse regular languages

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites work

• \(F\)-sets and finite automata
• A refinement of Christol's theorem for algebraic power series
• A Skolem-Mahler-Lech theorem in positive characteristic and finite automata
• Automatic Sequences
• Bounded Regular Sets
• Characterizing regular languages with polynomial densities
• Combinatorial Nullstellensatz
• Ensembles presque périodiques \(k\)-reconnaissables. (Almost periodic \(k\)-recognizable sets)
• F -structures and integral points on semiabelian varieties over finite fields
• Finding the growth rate of a regular or context-free language in polynomial time
• Finite automata and algebraic extensions of functions fields
• scientific article; zbMATH DE number 3808970 (Why is no real title available?)
• scientific article; zbMATH DE number 3978429 (Why is no real title available?)
• scientific article; zbMATH DE number 4021221 (Why is no real title available?)
• scientific article; zbMATH DE number 4065109 (Why is no real title available?)
• On the algebraicity of generalized power series
• Suites algébriques, automates et substitutions

This page was built for publication: A characterization of algebraic multivariate power series with sparse support

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