An algorithm to recognize regular singular Mahler systems

DOI10.1090/MCOM/3758MaRDI QIDQ5103764zbMATH OpenOpenAlexFDO

Authors Colin Faverjon, Marina Poulet

Publication date 8 September 2022

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2102.10842

zbMATH Keywords

algorithmMahler equationsregular singularity

Mathematics Subject Classification ID

Automata sequences (11B85) Linear difference equations (39A06) Numerical methods for difference equations (65Q10) Symbolic computation and algebraic computation (68W30)

Abstract: This paper is devoted to the study of the analytic properties of Mahler systems at 0. We give an effective characterisation of Mahler systems that are regular singular at 0, that is, systems which are equivalent to constant ones. Similar characterisations already exist for differential and (q-)difference systems but they do not apply in the Mahler case. This work fill in the gap by giving an algorithm which decides whether or not a Mahler system is regular singular at 0.

Recommendations

• A Density Theorem for the Difference Galois Groups of Regular Singular Mahler Equations
• On the local structure of Mahler systems
• Regular systems of linear functional equations and applications
• Characterization of regular singular linear systems of difference equations
• scientific article; zbMATH DE number 1254265

Cites work

• 2- and 3-Mahler recurrences
• A deterministic algorithm for inverting a polynomial matrix
• An introduction to pseudo-linear algebra
• Automatic Sequences
• Computing solutions of linear Mahler equations
• Formes super-irréductibles des systèmes différentiels linéaires. (Super-irreducible forms of linear differential systems)
• Galois groups and automatic numbers
• Galois theory of difference equations
• Galois theory of fuchsian q-difference equations
• High-order lifting and integrality certification
• scientific article; zbMATH DE number 3822314 (Why is no real title available?)
• scientific article; zbMATH DE number 1254265 (Why is no real title available?)
• scientific article; zbMATH DE number 1860838 (Why is no real title available?)
• scientific article; zbMATH DE number 3260031 (Why is no real title available?)
• Mahler functions and transcendence
• Mahler method: linear relations, transcendence and applications to automatic numbers
• Méthode de Mahler, transcendance et relations linéaires : aspects effectifs
• Nombres algébriques et théorie des automates
• On the algebraic relations between Mahler functions
• On the local structure of Mahler systems
• Polynomial evaluation and interpolation on special sets of points
• Regular systems of linear functional equations and applications
• Systèmes aux \(q\)-différences singuliers réguliers : classification, matrice de connexion et monodromie. (Regular singular \(q\)-difference systems: Classification, connection matrix and monodromy)
• The order of a singularity in Fuchs' theory
• The rational-transcendental dichotomy of Mahler functions

Cited in

(5)

• On the local structure of Mahler systems
• A Density Theorem for the Difference Galois Groups of Regular Singular Mahler Equations
• Hahn series and Mahler equations: algorithmic aspects
• First-order factors of linear Mahler operators
• Regular singular Mahler equations and Newton polygons

This page was built for publication: An algorithm to recognize regular singular Mahler systems

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