Mathematische Annalen

, Volume 342, Issue 2, pp 333–377 | Cite as

Differential Galois theory of linear difference equations

  • Charlotte Hardouin
  • Michael F. SingerEmail author


We present a Galois theory of difference equations designed to measure the differential dependencies among solutions of linear difference equations. With this we are able to reprove Hölder’s theorem that the Gamma function satisfies no polynomial differential equation and are able to give general results that imply, for example, that no differential relationship holds among solutions of certain classes of q-hypergeometric equations.


Difference Equation Algebraic Group Galois Group Galois Theory Differential Dimension 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abramov, S.A.: The rational component of the solution of a first order linear recurrence relation with rational right hand side. Ž. Vyčisl. Mat. i Mat. Fiz. 15(4), 1035–1039, 1090 (1975)Google Scholar
  2. 2.
    Abramov, S.A., Zima, E.V.: D’Alembert solutions of inhomogeneous linear equations (differential, difference and otherwise). In: Proceedings of the 1996 International Symposium on Symbolic and Algebraic Computation, pp. 232–239. ACM Press, New York (1996)Google Scholar
  3. 3.
    André Y.: Différentielles non commutatives et théorie de Galois différentielle ou aux différences. Ann. Sci. École Norm. Sup. (4) 34(5), 685–739 (2001)zbMATHGoogle Scholar
  4. 4.
    Bank S., Kaufman R.: A note on Hölder’s theorem concerning the gamma function. Math. Ann. 232, 115–120 (1978)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Barkatou M.A.: On rational solutions of systems of linear differential equations. J. Symb. Comput. 28(4/5), 547–568 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Bronstein M.: On solutions of linear ordinary differential equations in their coefficient field. J. Symb. Comput. 13(4), 413–440 (1992)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Bronstein M.: On solutions of linear ordinary difference equations in their coefficient field. J. Symb. Comput. 29(6), 841–877 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Bronstein M., Li Z., Wu M.: Picard–Vessiot extensions for linear functional systems. In: Kauers, M.(eds) Proceedings of the 2005 International Symposium on Symbolic and Algebraic Computation (ISSAC 2005), pp. 68–75. ACM Press, New York (2005)CrossRefGoogle Scholar
  9. 9.
    Cassidy P.J.: Differential algebraic groups. Am. J. Math. 94, 891–954 (1972)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Cassidy P.J.: The differential rational representation algebra on a linear differential algebraic group. J. Algebra 37(2), 223–238 (1975)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Cassidy P.J.: The classification of the semisimple differential algebraic groups and the linear semisimple differential algebraic Lie algebras. J. Algebra 121(1), 169–238 (1989)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Cassidy P.J., Singer M.F.: Galois theory of parameterized differential equations and linear differential algebraic groups. In: Bertrand, D., Enriquez, B., Mitschi, C., Sabbah, C., Schaefke, R.(eds) Differential Equations and Quantum Groups. IRMA Lectures in Mathematics and Theoretical Physics, vol 9, pp. 113–157. EMS Publishing House, Zurich (2006)Google Scholar
  13. 13.
    Carmichael R.D.: On transcendentally transcendental functions. Trans. A.M.S. 14(3), 311–319 (1913)CrossRefGoogle Scholar
  14. 14.
    Chatzidakis Z., Hardouin C., Singer M.F. et al.: On the Definition of Difference Galois Groups. In: Chatzidakis, Z.(eds) Model Theory with applications to algebra and analysis I., pp. 73–109. Cambridge University Press, Cambridge (2008)Google Scholar
  15. 15.
    Etingof P.I.: Galois groups and connection matrices of q-difference equations. Electron. Res. Announc. Am. Math. Soc. 1(1), 1–9 (1995) (electronic)CrossRefMathSciNetGoogle Scholar
  16. 16.
    Hardouin, C.: Hypertranscendance et groupes de Galois aux différences. arXiv:math.RT/0702846v1 (2006)Google Scholar
  17. 17.
    Hardouin, C.: Hypertranscendance des systèmes diagonaux aux différences. Compositio Mathematica (2008, in press)Google Scholar
  18. 18.
    Hardouin, C., Singer, M.F.: Differential independence of solutions of a class of q-hypergeometric difference equations. Maple worksheet available at (2007)
  19. 19.
    Hausdorff F.: Zum Hölderschen Satz über Γ(x). Math. Ann. 94, 244–247 (1925)zbMATHCrossRefMathSciNetGoogle Scholar
  20. 20.
    Hendriks P.A.: An algorithm for computing the standard form for second order linear q-difference equations. J. Pure Appl. Math. 117–118, 331–352 (1997)MathSciNetGoogle Scholar
  21. 21.
    Hoeij M.: Rational solutions of linear difference equations. In: Gloor, O.(eds) Proceedings of ISSAC’98, pp. 120–123. ACM Press, New York (1998)Google Scholar
  22. 22.
    van Hoeij, M.: Finite singularities and hypergeometric solutions of linear recurrence equations. J. Pure Appl. Algebra, 139(1–3), 109–131 (1999). Effective methods in algebraic geometry (Saint-Malo, 1998)Google Scholar
  23. 23.
    Hölder O.: Über die Eigenschaft der Gamma Funktion keiner algebraische Differentialgleichung zu genügen. Math. Ann. 28, 248–251 (1887)Google Scholar
  24. 24.
    Ishizaki K.: Hypertranscendency of meromorphic solutions of linear functional equation. Aequ. Math. 56, 271–283 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  25. 25.
    Kaplansky I.: An Introduction to Differential Algebra, 2nd edn. Hermann, Paris (1976)Google Scholar
  26. 26.
    Karr M.: Theory of summation in finite terms. J. Symb. Comput. 1(3), 303–315 (1985)zbMATHCrossRefMathSciNetGoogle Scholar
  27. 27.
    Kolchin E.R.: Algebraic groups and algebraic dependence. Am. J. Math. 90, 1151–1164 (1968)zbMATHCrossRefMathSciNetGoogle Scholar
  28. 28.
    Kolchin E.R.: Differential Algebra and Algebraic Groups. Academic Press, New York (1976)Google Scholar
  29. 29.
    Matusevich L.F.: Rational summation of rational functions. Beiträge Algebra Geom. 41(2), 531–536 (2000)zbMATHMathSciNetGoogle Scholar
  30. 30.
    Moore E.H.: Concerning transcendentally transcendental functions. Math. Ann. 48, 49–74 (1897)zbMATHCrossRefGoogle Scholar
  31. 31.
    Ostrowski A.: Zum Hölderschen Satz über Γ(x). Math. Ann. 94, 1–13 (1925)CrossRefMathSciNetGoogle Scholar
  32. 32.
    Ovchinnikov, A.: Tannakian approach to linear differential algebraic groups. arXiv:math.RT/ 0702846v1 (2007)Google Scholar
  33. 33.
    Ovchinnikov, A.: Tannakian categories, linear differential algebraic groups, and parameterized linear differential equations. arXiv:math.RT/0703422v1 (2007)Google Scholar
  34. 34.
    Paule P.: Greatest factorial factorization and symbolic summation. J. Symb. Comput. 20(3), 235–268 (1995)zbMATHCrossRefMathSciNetGoogle Scholar
  35. 35.
    Petkovsek, M., Wilf, H., Zeilberger, D.: A=B. A. K. Peters, Wellsely, Massachusets (1996)Google Scholar
  36. 36.
    Praagman C.: Fundamental solutions for meromorphic linear difference equations in the complex plane, and related problems. J. Reine Angew. Math. 369, 101–109 (1986)zbMATHMathSciNetGoogle Scholar
  37. 37.
    van der Put M., Singer M.F.: Galois Theory of Difference Equations. Lecture Notes in Mathematics, vol. 1666. Springer, Heidelberg(1997)Google Scholar
  38. 38.
    van der Put M., Singer M.F.: Galois Theory of Linear Differential Equations. Grundlehren der mathematischen Wissenshaften, vol. 328. Springer, Heidelberg (2003)Google Scholar
  39. 39.
    Roques J.: Galois groups of basic hypergeometric equations. Pac. J. Math. 235(2), 303–322 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  40. 40.
    Rosenlicht M.: The rank of a Hardy field. Trans. Am. Math. Soc. 280(2), 659–671 (1983)zbMATHCrossRefMathSciNetGoogle Scholar
  41. 41.
    Rubel L.A.: A survey of transcendentally transcendental functions. Am. Math. Mon. 96(9), 777–788 (1989)zbMATHCrossRefMathSciNetGoogle Scholar
  42. 42.
    Schneider, C.: Symbolic Summation in Difference Fields. Ph.D. Thesis, RISC, J. Kepler University Linz, May 2001. (published as Technical report no. 01-17 in RISC Report Series.)Google Scholar
  43. 43.
    Schneider C.: A collection of denominator bounds to solve parameterized linear difference equations in ΠΣ-extensions. An. Univ. Timişoara Ser. Mat.-Inform. 42(Special issue 2), 163–179 (2004)zbMATHGoogle Scholar
  44. 44.
    Schneider, C.: Parameterized telescoping proves algebraic independence of sums. In: Proceedings of the 19th international conference on formal power series and algebraic combinatorics, FPSAC’07, pp. 1–12 (2007)Google Scholar
  45. 45.
    Seidenberg A.: Some basic theorems in differential algebra (characteristic p, arbitrary). Trans. Am. Math. Soc. 73, 174–190 (1952)zbMATHCrossRefMathSciNetGoogle Scholar
  46. 46.
    Seidenberg A.: Abstract differential algebra and the analytic case. Proc. Am. Math. Soc. 9, 159–164 (1958)zbMATHCrossRefMathSciNetGoogle Scholar
  47. 47.
    Seidenberg A.: Abstract differential algebra and the analytic case. II. Proc. Am. Math. Soc. 23, 689–691 (1969)zbMATHCrossRefMathSciNetGoogle Scholar
  48. 48.
    Umemura, H.: Galois theory and Painlevé equations. In: Delabaere, É., Loday-Richaud, M. (eds.) Théories Asymptotiques et Équations de Painlevé, Numéro 14, Séminaires & Congrès, pp. 299–340, Société Mathématique de France (2006)Google Scholar
  49. 49.
    Waterhouse W.C.: Introduction to Affine Group Schemes. Graduate Texts in Mathematics, vol. 66. Springer, New York (1979)Google Scholar
  50. 50.
    Wu, M.: On Solutions of Linear Functional Systems and Factorization of Modules over Laurent-Ore Algebras. Ph.D. Thesis, Chinese Academy of Sciences and l’Université de Nice-Sophia Antipolis (2005)Google Scholar
  51. 51.
    Zariski O., Samuel P.: Commutative Algebra, vol. 1. D. Nostrand, Princeton (1956)Google Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  1. 1.IWRHeidelbergGermany
  2. 2.Department of MathematicsNorth Carolina State UniversityRaleighUSA

Personalised recommendations