Hyperquadratic continued fractions and automatic sequences
From MaRDI portal
Publication:285457
DOI10.1016/J.FFA.2016.03.002zbMATH Open1409.11051arXiv1509.09075OpenAlexW2210915795MaRDI QIDQ285457FDOQ285457
Authors: Alain Lasjaunias, Jia-Yan Yao 
Publication date: 19 May 2016
Published in: Finite Fields and their Applications (Search for Journal in Brave)
Abstract: The aim of this note is to show the existence of a correspondance between certain algebraic continued fractions in fields of power series over a finite field and automatic sequences in the same finite field. this connection is illustrated by three families of examples and a counterexample.
Full work available at URL: https://arxiv.org/abs/1509.09075
Recommendations
- Continued fractions of arithmetic sequences of quadratics
- Continued fractions for hyperquadratic power series over a finite field
- scientific article; zbMATH DE number 622479
- Quasi-periodic continued fractions
- Quadratic approximation to automatic continued fractions
- Automatic continued fractions are transcendental or quadratic
- On quadratic approximation for hyperquadratic continued fractions
- Continued fractions and heavy sequences
- Algorithmic Number Theory
- scientific article; zbMATH DE number 4165331
Continued fractions and generalizations (11J70) Automata sequences (11B85) Arithmetic theory of polynomial rings over finite fields (11T55)
Cites Work
- Title not available (Why is that?)
- Ensembles presque périodiques \(k\)-reconnaissables. (Almost periodic \(k\)-recognizable sets)
- Suites algébriques, automates et substitutions
- Title not available (Why is that?)
- Automatic Sequences
- Uniform tag sequences
- Continued fractions of algebraic power series in characteristic 2
- Continued fractions for hyperquadratic power series over a finite field
- On continued fractions and diophantine approximation in power series fields
- On the base-dependence of sets of numbers recognizable by finite automata
- On a Theorem of Liouville in Fields of Positive Characteristic
- Cobham's theorem for substitutions
- Continued fractions for certain algebraic power series
- Diophantine approximation in positive characteristic
- Badly approximable power series in characteristic 2
- The continued fraction expansion of an algebraic power series satisfying a quartic equation
- Diophantine approximation and continued fraction expansions of algebraic power series in positive characteristic
- A survey of Diophantine approximation in fields of power series
- Diophantine approximation exponents and continued fractions for algebraic power series
- Hyperquadratic continued fractions in odd characteristic with partial quotients of degree one
- Title not available (Why is that?)
- Hyperquadratic power series of degree four
- Title not available (Why is that?)
- A variant of Hofstadter's sequence and finite automata
- On the continued fraction expansion of a generalization of the Baum and Sweet's cubic
Cited In (9)
- On a two-valued sequence and related continued fractions in power series fields
- Automatic conjecturing and proving of exact values of some infinite families of infinite continued fractions
- The Thue-Morse continued fractions in characteristic 2 are algebraic
- Quadratic approximation to automatic continued fractions
- On a family of sequences defined recursively in \(\mathbb F_q^{\ast}\). II
- On the automaticity of sequences defined by the Thue-Morse and period-doubling Stieltjes continued fractions
- A note on hyperquadratic continued fractions in characteristic 2 with partial quotients of degree 1
- On the algebraicity of Thue-Morse and period-doubling continued fractions
- On certain recurrent and automatic sequences in finite fields
This page was built for publication: Hyperquadratic continued fractions and automatic sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q285457)
