Integrability of Difference Equations Through Algebraic Entropy and Generalized Symmetries

  • Giorgio Gubbiotti
Part of the CRM Series in Mathematical Physics book series (CRM)


Given an equation arising from some application or theoretical consideration one of the first questions one might ask is: What is its behavior? It is integrable? In these lectures we will introduce two different ways for establishing (and in some sense also defining) integrability for difference equations: Algebraic Entropy and Generalized Symmetries. Algebraic Entropy deals with the degrees of growth of the solution of any kind of discrete equation (ordinary, partial or even differential-difference) and usually provides a quick test to establish if an equation is or not integrable. The approach based on Generalized Symmetries also provides tools for investigating integrable equations and to find particular solutions by symmetry reductions. The main focus of the lectures will be on the computational tools that allow us to calculate Generalized Symmetries and extract the value of the Algebraic Entropy from a finite number of iterations of the map.



The author would like to thank Prof. D. Levi, Prof. R.I. Yamilov and Prof. C.-M. Viallet for the many helpful and fruitful discussions during the preparation of these notes. The author also acknowledges financial support from INFN IS-CSN4 Mathematical Methods of Nonlinear Physics.


  1. 1.
    V.E. Adler, Bäcklund transformation for the Krichever–Novikov equation. Int. Math. Res. Not. 1998(1), 1–4 (1998)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    V.E. Adler, S.Y. Startsev, On discrete analogues of the Liouville equation. Theor. Math. Phys. 121(2), 1484–1495 (1999)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    V.E. Adler, Y.B. Suris, Q 4: integrable master equation related to an elliptic curve. Int. Math. Res. Not. 2004(47), 2523–2553 (2004)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    V.E. Adler, S.I. Svinolupov, R.I. Yamilov, Multi-component Volterra and Toda type integrable equations. Phys. Lett. A 254(1), 24–36 (1999)ADSMathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    V.E. Adler, A.B. Shabat, R.I. Yamilov, Symmetry approach to the integrability problem. Theor. Math. Phys. 125(3), 1603–1661 (2000)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    V.E. Adler, A.I. Bobenko, Y.B. Suris, Classification of integrable equations on quad-graphs. The consistency approach. Commun. Math. Phys. 233(3), 513–543 (2003)ADSMathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    V.E. Adler, A.I. Bobenko, Y.B. Suris, Discrete nonlinear hyperbolic equations: classification of integrable cases. Funct. Anal. Appl. 43(1), 3–17 (2009)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    R.L. Anderson, N.H. Ibragimov, Lie–Bäcklund transformations in applications. Studies in Applied and Numerical Mathematics, vol. 1 (SIAM, Philadelphia, PA, 1979)Google Scholar
  9. 9.
    V.I. Arnol′d, On a theorem of Liouville concerning integrable problems in dynamics. Am. Math. Soc. Transl. (2) 61, 292–296 (1967)Google Scholar
  10. 10.
    V.I. Arnol′d, Mathematical Methods of Classical Mechanics. Graduate Texts in Mathematics, vol. 60, 2nd edn. (Springer, New York, 1997)Google Scholar
  11. 11.
    A.V. Bäcklund, Ueber Flachentransformationen. Math. Ann. 9, 297–320 (1876)CrossRefGoogle Scholar
  12. 12.
    G.A. Baker, P.R. Graves-Morris, Padé Approximants. Encyclopedia of Mathematics and Its Applications, vol. 59, 2nd edn. (Cambridge University Press, Cambridge, 1996)Google Scholar
  13. 13.
    I.M. Bakirov, On the symmetries of some system of evolution equations. Preprint, Inst. of Math., Ufa (1991). In RussianGoogle Scholar
  14. 14.
    M. Bellon, C.-M. Viallet, Algebraic entropy. Commun. Math. Phys. 204(2), 425–437 (1999)ADSMathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    G.W. Bluman, S. Kumei, Symmetries and Differential Equations. Applied Mathematical Sciences, vol. 81 (Springer, New York, 1989)Google Scholar
  16. 16.
    R. Boll, Classification of 3D consistent quad-equations. J. Nonlinear Math. Phys. 18(3), 337–365 (2011)ADSMathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    R. Boll, Classification and Lagrangian Structure of 3D Consistent Quad-Equations. Ph.D. thesis, TU Berlin (2012)Google Scholar
  18. 18.
    R. Boll, Corrigendum: classification of 3D consistent quad-equations. J. Nonlinear Math. Phys. 19(4), 1292001 (2012)Google Scholar
  19. 19.
    S. Butler, M. Hay, Simple identification of fake Lax pairs (2013)Google Scholar
  20. 20.
    F. Calogero, Why are certain nonlinear PDEs both widely applicable and integrable?, in What Is Integrability?, ed. by V.E. Zakharov. Springer Series in Nonlinear Dynamics (Springer, Berlin, 1991), pp. 1–62Google Scholar
  21. 21.
    F. Calogero, A. Degasperis, Spectral Transform and Solitons. I. Studies in Applied Mathematics, vol. 13 (North Holland, Amsterdam, 1982)Google Scholar
  22. 22.
    F. Calogero, M.C. Nucci, Lax pairs galore. J. Math. Phys. 32(1), 72–74 (1991)ADSMathSciNetCrossRefMATHGoogle Scholar
  23. 23.
    S. Cauchy, Œuvres complètes, Ser.  1 (Gauthier-Villars, Paris, 1890)Google Scholar
  24. 24.
    I.Y. Cherdantsev, R.I. Yamilov, Master symmetries for differential-difference equations of the Volterra type. Physica D 87(1–4), 140–144 (1995)ADSMathSciNetCrossRefMATHGoogle Scholar
  25. 25.
    I.Y. Cherdantsev, R.I. Yamilov, Local master symmetries of differential-difference equations, in Symmetries and Integrability of Difference Equations, ed. by D. Levi, L. Vinet, P. Winternitz. CRM Proceedings and Lecture Notes, vol. 9 (American Mathematical Society, Providence, RI, 1996), pp. 51–61Google Scholar
  26. 26.
    A. de Moivre, Miscellanea analytica de seriebus et quadraturis (J. Tonson & J. Watts, London, 1730)Google Scholar
  27. 27.
    D.K. Demskoi, C.-M. Viallet, Algebraic entropy for semi-discrete equations. J. Phys. A 45(35), 352001 (2012)Google Scholar
  28. 28.
    J. Diller, Dynamics of birational maps of P 2. Indiana Univ. Math. J. 45(3), 721–772 (1996)MathSciNetCrossRefMATHGoogle Scholar
  29. 29.
    J. Diller, C. Favre, Dynamics of bimeromorphic maps of surfaces. Am. J. Math. 123(6), 1135–1169 (2001)MathSciNetCrossRefMATHGoogle Scholar
  30. 30.
    S. Elaydi, An Introduction to Difference Equations. Undergraduate Texts in Mathematics, 3rd edn. (Springer, New York, 2005)Google Scholar
  31. 31.
    G. Falqui, C.-M. Viallet, Singularity, complexity, and quasi-integrability of rational mappings. Commun. Math. Phys. 154(1), 111–125 (1993)ADSMathSciNetCrossRefMATHGoogle Scholar
  32. 32.
    H. Flaschka, On Toda lattice. II. Inverse-scattering solution. Prog. Theor. Phys. 51(3), 703–716 (1974)ADSMathSciNetCrossRefMATHGoogle Scholar
  33. 33.
    H. Flaschka, The Toda lattice. I. Existentence of integrals. Phys. Rev. B 9(4), 1924–1925 (1974)MathSciNetMATHGoogle Scholar
  34. 34.
    A.S. Fokas, A symmetry approach to exactly solvable evolution equations. J. Math. Phys. 21(6), 1318–1325 (1980)ADSMathSciNetCrossRefMATHGoogle Scholar
  35. 35.
    A.S. Fokas, Symmetries and integrability. Stud. Appl. Math. 77(3), 253–299 (1987)MathSciNetCrossRefMATHGoogle Scholar
  36. 36.
    A.S. Fokas, B. Fuchssteiner, The hierarchy of the Benjamin–Ono equation. Phys. Lett. A 86(6–7), 341–345 (1981)ADSMathSciNetCrossRefGoogle Scholar
  37. 37.
    J. Friš, V. Mandrosov, Y.A. Smorondinski, M. Uhlíř, P. Winternitz, On higher symmetries in quantum mechanics. Phys. Lett. 16(3), 354–356 (1965)ADSMathSciNetCrossRefGoogle Scholar
  38. 38.
    B. Fuchssteiner, Mastersymmetries and higher order time-dependent symmetries and conserved densities of nonlinear evolution equations. Prog. Theor. Phys. 70(6), 1508–1522 (1983)ADSMathSciNetCrossRefMATHGoogle Scholar
  39. 39.
    B. Fuchssteiner, On the hierarchy of the Landau–Lifshitz equation. Physica D 13(3), 387–394 (1984)ADSMathSciNetCrossRefMATHGoogle Scholar
  40. 40.
    V.I. Fushchich, A.G. Nikitin, New and old symmetries of the Maxwell and Dirac equations. Sov. J. Part. Nuclei 14(1), 1–22 (1983)MathSciNetGoogle Scholar
  41. 41.
    R.N. Garifullin, E.V. Gudkova, I.T. Habibullin, Method for searching higher symmetries for quad-graph equations. J. Phys. A 44(32), 325202 (2011)Google Scholar
  42. 42.
    R.N. Garifullin, I.T. Habibullin, R.I. Yamilov, Peculiar symmetry structure of some known discrete nonautonomous equations. J. Phys. A 48(23), 235201 (2015)Google Scholar
  43. 43.
    B. Grammaticos, A. Ramani, V. Papageorgiou, Do integrable mappings have the Painlevé property? Phys. Rev. Lett. 67(14), 1825–1828 (1991)ADSMathSciNetCrossRefMATHGoogle Scholar
  44. 44.
    B. Grammaticos, A. Ramani, C.-M. Viallet, Solvable chaos. Phys. Lett. A 336(2–3), 152–158 (2005)ADSMathSciNetCrossRefMATHGoogle Scholar
  45. 45.
    B. Grammaticos, R.G. Halburd, A. Ramani, C.-M. Viallet, How to detect the integrability of discrete systems. J. Phys. A 42(45), 454002 (2009)Google Scholar
  46. 46.
    G. Gubbiotti, M. Hay, A SymPy module to calculate algebraic entropy for difference equations and quadrilateral partial difference equations (2017)Google Scholar
  47. 47.
    G. Gubbiotti, R.I. Yamilov, Darboux integrability of trapezoidal H 4 and H 6 families of lattice equations. I. First integrals (2017)Google Scholar
  48. 48.
    G. Gubbiotti, C. Scimiterna, D. Levi, A non autonomous generalization of the Q V equation. J. Int. Sys. (2017, in press)Google Scholar
  49. 49.
    G. Gubbiotti, C. Scimiterna, D. Levi, The non autonomous YdKN equation and generalized symmetries of Boll equations. J. Math. Phys. (2017, in press)Google Scholar
  50. 50.
    G. Gubbiotti, C. Scimiterna, D. Levi, Algebraic entropy, symmetries and linearization of quad equations consistent on the cube. J. Nonlinear Math. Phys. 23(4), 507–543 (2016)MathSciNetCrossRefGoogle Scholar
  51. 51.
    G. Gubbiotti, C. Scimiterna, D. Levi, Linearizability and a fake Lax pair for a nonlinear nonautonomous quad-graph equation consistent around the cube. Theor. Math. Phys. 189(1), 1459–1471 (2016)MathSciNetCrossRefMATHGoogle Scholar
  52. 52.
    G. Gubbiotti, C. Scimiterna, D. Levi, On partial differential and difference equations with symmetries depending on arbitrary functions. Acta Polytech. 56(3), 193–201 (2016)CrossRefGoogle Scholar
  53. 53.
    G. Gubbiotti, C. Scimiterna, R.I. Yamilov, Darboux integrability of trapezoidal H 4 and H 6 families of lattice equations. II. General solutions. In preparationGoogle Scholar
  54. 54.
    I.T. Habibullin, V.V. Sokolov, R.I. Yamilov, Multi-component integrable systems and nonassociative structures, in Nonlinear Physics: Theory and Experiment, ed. by E. Alfinito, M. Boiti, L. Martina, F. Pempinelli (World Scientific, Singapore, 1996), pp. 139–168Google Scholar
  55. 55.
    B. Hasselblatt, J. Propp, Degree-growth of monomial maps. Ergodic Theory Dyn. Syst. 27(5), 1375–1397 (2007)MathSciNetCrossRefMATHGoogle Scholar
  56. 56.
    M. Hénon, A two-dimentional mapping with a strange attractor. Commun. Math. Phys. 50(1), 69–77 (1976)ADSCrossRefMATHGoogle Scholar
  57. 57.
    J. Hietarinta, A new two-dimensional lattice model that is ‘consistent around the cube’. J. Phys. A 37(6), L67–L73 (2004)ADSMathSciNetCrossRefMATHGoogle Scholar
  58. 58.
    J. Hietarinta, Searching for CAC-maps. J. Nonlinear Math. Phys. 12(suppl. 2), 223–230 (2005)ADSMathSciNetCrossRefMATHGoogle Scholar
  59. 59.
    J. Hietarinta, Definitions and predictions of integrability for difference equations, in Symmetries and Integrability of Difference Equations, ed. by D. Levi, P. Olver, Z. Thomova, P. Winternitz. London Mathematical Society Lecture Note Series, vol. 381 (Cambridge University Press, Cambridge, 2011), pp. 83–114Google Scholar
  60. 60.
    J. Hietarinta, C.-M. Viallet, Singularity confinement and chaos in discrete systems. Phys. Rev. Lett. 81(2), 325–328 (1998)ADSCrossRefGoogle Scholar
  61. 61.
    J. Hietarinta, C.-M. Viallet, Searching for integrable lattice maps using factorization. J. Phys. A 40(42), 12629–12643 (2007)ADSMathSciNetCrossRefMATHGoogle Scholar
  62. 62.
    R. Hirota, K. Kimura, H. Yahagi, How to find the conserved quantities of nonlinear discrete equations. J. Phys. A 34(48), 10377–10386 (2001)ADSMathSciNetCrossRefMATHGoogle Scholar
  63. 63.
    N.H. Ibragimov, Transformation Groups Applied to Mathematical Physics. Mathematics and Its Applications (Soviet Series) (Reidel, Dordrecht, 1985)CrossRefMATHGoogle Scholar
  64. 64.
    N.H. Ibragimov, A.B. Shabat, Evolutionary equations with a nontrivial Lie–Bäcklund group. Funct. Anal. Appl. 14(1), 19–28 (1980)CrossRefMATHGoogle Scholar
  65. 65.
    C.G.J. Jacobi, Über die Darstellung einer Reihe gegebner Werthe durch eine gebrochne rationale Function. J. Reine Angew. Math. 30, 127–156 (1846)MathSciNetCrossRefGoogle Scholar
  66. 66.
    N. Joshi, Singularity analysis and integrability of discrete dynamical systems. J. Math. Anal. Appl. 184(3), 573–584 (1994)MathSciNetCrossRefMATHGoogle Scholar
  67. 67.
    E.I. Jury, Theory and Applications of the z-Transform Method (R.E. Krieger, Huntington, 1964)Google Scholar
  68. 68.
    E.G. Kalnins, W. Miller Jr., G.C. Williamns, Matrix operator symmetries of the Dirac equation and separation of variables. J. Math. Phys. 27(7), 1893–1900 (1986)ADSMathSciNetCrossRefMATHGoogle Scholar
  69. 69.
    P.H. van der Kamp, J.A. Sanders, On testing integrability. J. Nonlinear Math. Phys. 8(4), 561–574 (2001)ADSMathSciNetCrossRefMATHGoogle Scholar
  70. 70.
    D.J. Korteweg, G. de Vries, On the change of form of long waves advancing in a rectangular canal, and on a new type of long stationary waves. Philos. Mag. (5) 39(240), 422–443 (1895)Google Scholar
  71. 71.
    Y. Kosmann-Schwarzbach, Generalized symmetries of nonlinear partial differential equations. Lett. Math. Phys. 3(5), 395–404 (1979)ADSMathSciNetCrossRefMATHGoogle Scholar
  72. 72.
    Y. Kosmann-Schwarzbach, Vector fields and generalized vector fields on fibered manifolds, in Geometry and Differential Geometry, ed. by R. Artzy, I. Vaisman. Lecture Notes in Mathematics, vol. 792 (Springer, Berlin, 1980), pp. 307–355Google Scholar
  73. 73.
    I.M. Krichever, S.P. Novikov, Holomorphic bundles over algebraic curves, and nonlinear equations. Russ. Math. Surv. 35(6), 53–80 (1980)MathSciNetCrossRefMATHGoogle Scholar
  74. 74.
    S.K. Lando, Lectures on Generating Functions. Student Mathematical Library, vol. 23 (American Mathematical Society, Providence, 2003)Google Scholar
  75. 75.
    P.D. Lax, Integrals of nonlinear equations of evolution and solitary waves. Commun. Pure Appl. Math. 21(5), 467–490 (1968)MathSciNetCrossRefMATHGoogle Scholar
  76. 76.
    D. Levi, M. Petrera, Continuous symmetries of the lattice potential KdV equation. J. Phys. A 40(15), 4141–4159 (2007)ADSMathSciNetCrossRefMATHGoogle Scholar
  77. 77.
    D. Levi, P. Winternitz, Lie point symmetries and commuting flows for equations on lattices. J. Phys. A 35(9), 2249–2262 (2002)ADSMathSciNetCrossRefMATHGoogle Scholar
  78. 78.
    D. Levi, R.I. Yamilov, Conditions for the existence of higher symmetries of the evolutionary equations on the lattice. J. Math. Phys. 38(12), 6648–6674 (1997)ADSMathSciNetCrossRefMATHGoogle Scholar
  79. 79.
    D. Levi, R.I. Yamilov, The generalized symmetry method for discrete equations. J. Phys. A 42(45), 454,012 (2009)Google Scholar
  80. 80.
    D. Levi, R.I. Yamilov, Generalized symmetry integrability test for discrete equations on the square lattice. J. Phys. A 44(14), 145,207 (2011)Google Scholar
  81. 81.
    D. Levi, O. Ragnisco, M. Bruschi, Continuous and discrete matrix Burgers’ hierarchies. Nuovo Cimento B (11) 74(1), 33–51 (1983)Google Scholar
  82. 82.
    D. Levi, A. Sym, G.Z. Tu, A working algorithm to isolate integrable surfaces in E3. Tech. Rep. DF INFN 761, INFN, Roma (1990)Google Scholar
  83. 83.
    D. Levi, M. Petrera, C. Scimiterna, R.I. Yamilov, On Miura transformations and Volterra-type equations associated with the Adler–Bobenko–Suris equations. SIGMA 4, 077 (2008)MathSciNetMATHGoogle Scholar
  84. 84.
    D. Levi, R.I. Yamilov, P. Winternitz, Symmetries of the continuous and discrete Krichever–Novikov equation. SIGMA 7, 097 (2011)MathSciNetMATHGoogle Scholar
  85. 85.
    Y.Q. Li, B. Li, S.Y. Lou, Constraints for evolution equations with some special forms of Lax pairs and distinguishing Lax pairs by available constraints (2008)Google Scholar
  86. 86.
    S. Lie, Begründung einer Invarianten-Theorie der Berührungs-Transformationen. Math. Ann. 8(2), 215–288 (1874)MathSciNetCrossRefGoogle Scholar
  87. 87.
    S. Lie, Zur allgemeinen Theorie der partiellen Differentialgleichungen beliebeger Ordnung. Leipzig. Ber. 47, 53–128 (1895)Google Scholar
  88. 88.
    S. Lie, Vorlesungen über Differentialgleichungen mit bekannten infinitesimalen Transformationen (Teubner, Leipzig, 1912)MATHGoogle Scholar
  89. 89.
    J. Liouville, Note sur l’intégration des équations différentielles de la Dynamique, présentée au Bureau des Longitudes le 29 juin 1853. J. Math. Pures Appl. 20, 137–138 (1853)Google Scholar
  90. 90.
    S.V. Manakov, Complete integrability and stochastization of discrete dynamical systems. Sov. Phys. JETP 40(2), 269–274 (1974)ADSMathSciNetGoogle Scholar
  91. 91.
    M. Marvan, Reducibility of zero curvature representations with application to recursion operators. Acta Appl. Math. 83(1–2), 39–68 (2004)ADSMathSciNetCrossRefMATHGoogle Scholar
  92. 92.
    M. Marvan, On the spectral parameter problem. Acta Appl. Math. 109(1), 239–255 (2010)MathSciNetCrossRefMATHGoogle Scholar
  93. 93.
    A.V. Mikhaĭlov, A.B. Shabat, R.I. Yamilov, A symmetric approach to the classification of nonlinear equations. Complete lists of integrable systems. Russ. Math. Surv. 42(4), 1–63 (1987)CrossRefMATHGoogle Scholar
  94. 94.
    A.V. Mikhaĭlov, A.B. Shabat, V.V. Sokolov, The symmetry approach to classification of integrable equations, in What Is Integrability?, ed. by V.E. Zakharov. Springer Series in Nonlinear Dynamics (Springer, Berlin, 1991), pp. 115–184Google Scholar
  95. 95.
    F.W. Nijhoff, Lax pair for the Adler (lattice Krichever–Novikov) system. Phys. Lett. A 297(1–2), 49–58 (2002)ADSMathSciNetCrossRefMATHGoogle Scholar
  96. 96.
    F.W. Nijhoff, H.W. Capel, The discrete Korteweg–de Vries equation. Acta Appl. Math. 39(1–3), 133–158 (1995)MathSciNetCrossRefMATHGoogle Scholar
  97. 97.
    E. Noether, Invariante Variationsprobleme. Nachrichten von der Gesellschaft der Wissenschaften zu Göttingen. Mathematisch-Physikalische Klasse 1918, 235–257 (1918)MATHGoogle Scholar
  98. 98.
    W. Oevel, B. Fuchssteiner, Explicit formulas for the symmetries and conservation laws of the Kadomtsev–Petviashvili equation. Phys. Lett. A 88(7), 323–327 (1982)ADSMathSciNetCrossRefGoogle Scholar
  99. 99.
    W. Oevel, B. Fuchssteiner, H. Zhang, O. Ragnisco, Mastersymmetries, angle variables, and recursion operator of the relativistic Toda lattice. J. Math. Phys. 30(11), 2664–2670 (1989)ADSMathSciNetCrossRefMATHGoogle Scholar
  100. 100.
    W. Oevel, H. Zhang, B. Fuchssteiner, Mastersymmetries and multi-hamiltonian formulations for some integrable lattice systems. Prog. Theor. Phys. 81(2), 295–308 (1989)ADSMathSciNetCrossRefGoogle Scholar
  101. 101.
    P.J. Olver, Convervation laws in elasticity. II. Linear homogeneous isotropic elastostatics. Arch. Ration. Mech. Anal. 85(2), 131–160 (1984)CrossRefGoogle Scholar
  102. 102.
    P.J. Olver, Applications of Lie Groups to Differential Equations. Graduate Texts in Mathematics, vol. 107 (Springer, New York, 1986)Google Scholar
  103. 103.
    P.J. Olver, Convervation laws in elasticity. III. Planar linear anisotropic elastostatics. Arch. Ration. Mech. Anal. 102(2), 167–181 (1988)Google Scholar
  104. 104.
    L.V. Ovsiannikov, Groups and invariant-group solutions of differential equations. Dokl. Akad. Nauk SSSR (N.S.) 118, 439–442 (1958). In RussianGoogle Scholar
  105. 105.
    L.V. Ovsiannikov, Group Properties of Differential Equations (Izdat. Sibirsk. Otdel. Akad. Nauk SSSR, Novosibirsk, 1962). In RussianMATHGoogle Scholar
  106. 106.
    L.V. Ovsiannikov, Group Analisys of Differential Equations (Academic, London, 1982)MATHGoogle Scholar
  107. 107.
    H. Padé, Sur la représentation approchée d’une fonction par des fractions rationelles. Ann. Sci. École Norm. Sup. (3) 9, 3–93 (1892)Google Scholar
  108. 108.
    A. Ramani, B. Grammaticos, J. Hietarinta, Discrete version of the Painlevé equations. Phys. Rev. Lett. 67(14), 1829–1832 (1991)ADSMathSciNetCrossRefMATHGoogle Scholar
  109. 109.
    O.G. Rasin, P.E. Hydon, Symmetries of integrable difference equations on the quad-graph. Stud. Appl. Math. 119(3), 253–269 (2007)MathSciNetCrossRefGoogle Scholar
  110. 110.
    S. Rauch-Wojciechovski, Superintegrability of the Calogero–Moser system. Phys. Lett. A 95(6), 279–281 (1983)MathSciNetCrossRefGoogle Scholar
  111. 111.
    A. Russakovskii, B. Shiffman, Value distribution of sequences of rational mappings and complex dynamics. Indiana Univ. Math. J. 46(3), 897–932 (1997)MathSciNetCrossRefMATHGoogle Scholar
  112. 112.
    H. Sakai, Rational surfaces associated with affine root systems and geometry of the Painlevé equations. Commun. Math. Phys. 220(1), 165–229 (2001)ADSCrossRefMATHGoogle Scholar
  113. 113.
    S.Y. Sakovich, Cyclic bases of zero-curvature representations: five illustrations to one concept (2002)MATHGoogle Scholar
  114. 114.
    S.Y. Sakovich, True and fake Lax pairs: how to distinguish them (2011)Google Scholar
  115. 115.
    E. Schröder, Ueber iterirte Functionen. Math. Ann. 3(2), 296–322 (1870)MathSciNetCrossRefGoogle Scholar
  116. 116.
    A.B. Shabat, A.V. Mikhaĭlov, Symmetries—test of integrability, in Important Developments in Soliton Theory, ed. by A.S. Fokas, V.E. Zakharov. Springer Series in Nonlinear Dynamics (Springer, Berlin, 1993), pp. 355–372Google Scholar
  117. 117.
    V.V. Sokolov, Symmetries of evolution equations. Russ. Math. Surv. 43(5), 165–204 (1988)MathSciNetCrossRefMATHGoogle Scholar
  118. 118.
    V.V. Sokolov, A.B. Shabat, Classification of integrable evolution equations, in Mathematical Physics Reviews. Soviet Sci. Rev. Sect. C Math. Phys. Rev., vol. 4 (Harwood Academic, Chur, 1984), pp. 221–280Google Scholar
  119. 119.
    T. Takenawa, Discrete dynamical systems associated with root systems of indefinite type. Commun. Math. Phys. 224(3), 657–681 (2001)ADSMathSciNetCrossRefMATHGoogle Scholar
  120. 120.
    M. Toda, Vibration of chain with nonlinear interaction. J. Phys. Soc. Jpn. 22(2), 431–436 (1967)ADSCrossRefGoogle Scholar
  121. 121.
    S. Tremblay, B. Grammaticos, A. Ramani, Integrable lattice equations and their growth properties. Phys. Lett. A 278(6), 319–324 (2001)ADSMathSciNetCrossRefMATHGoogle Scholar
  122. 122.
    A.P. Veselov, Growth and integrability in the dynamics of mappings. Commun. Math. Phys. 145(1), 181–193 (1992)ADSMathSciNetCrossRefMATHGoogle Scholar
  123. 123.
    C.-M. Viallet, Algebraic entropy for differential-delay equations (2014)Google Scholar
  124. 124.
    C.-M. Viallet, Algebraic entropy for lattice equations (2006)Google Scholar
  125. 125.
    C.-M. Viallet, Integrable lattice maps: Q V a rational version of Q 4. Glasg. Math. J. 51(A), 157–163 (2009)MathSciNetCrossRefMATHGoogle Scholar
  126. 126.
    C.-M. Viallet, On the algebraic structure of rational discrete dynamical systems. J. Phys. A 48(16), 16FT01 (2015)Google Scholar
  127. 127.
    J. von zur Gathen, J. Gerhard, Modern Computer Algebra, 3rd edn. (Cambridge University Press, Cambridge, 2013)Google Scholar
  128. 128.
    H. Weyl, The Theory of Groups and Quantum Mechanics (Dover, New York, 1950)MATHGoogle Scholar
  129. 129.
    E.T. Whittaker, A Treatise on the Analytical Dynamics of Particles and Rigid Bodies (Cambridge University Press, Cambridge, 1999)Google Scholar
  130. 130.
    E.T. Whittaker, G.N. Watson, A Course of Modern Analysis, 4th edn. (Cambridge University Press, Cambridge, 1927)MATHGoogle Scholar
  131. 131.
    P.D. Xenitidis, Integrability and symmetries of difference equations: the Adler–Bobenko–Suris case, in Group Analysis of Differential Equations and Integrable Systems, ed. by C. Sophocleous, R. Popovych, P. Damianou, A.G. Nikitin (2009), pp. 226–242Google Scholar
  132. 132.
    P.D. Xenitidis, V.G. Papageorgiou, Symmetries and integrability of discrete equations defined on a black–white lattice. J. Phys. A 42(35), 454,025 (2009)Google Scholar
  133. 133.
    R.I. Yamilov, Classification of discrete evolution equations. Usp. Mat. Nauk. 38, 155–156 (1983). In RussianGoogle Scholar
  134. 134.
    R.I. Yamilov, Classification of Discrete Integrable Equations. Ph.D. thesis, Ufa (1984). In RussianGoogle Scholar
  135. 135.
    R.I. Yamilov, Symmetries as integrability criteria for differential difference equations. J. Phys. A 39(45), R541–R623 (2006)ADSMathSciNetCrossRefMATHGoogle Scholar
  136. 136.
    H. Zhang, G.Z. Tu, W. Oevel, B. Fuchssteiner, Symmetries, conserved quantities and hierarchies for some lattice systems with soliton structure. J. Math. Phys. 32(7), 1908–1918 (1991)ADSMathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Dipartimento di Matematica e FisicaUniversità degli Studi Roma TreRomaItaly

Personalised recommendations