Skip to main content
Proceedings. Mathematical, Physical, and Engineering Sciences logoLink to Proceedings. Mathematical, Physical, and Engineering Sciences
. 2019 Mar 13;475(2223):20180761. doi: 10.1098/rspa.2018.0761

Geometry of the Kahan discretizations of planar quadratic Hamiltonian systems

Matteo Petrera 1, Jennifer Smirin 1, Yuri B Suris 1,*
PMCID: PMC6451985  PMID: 31007552

Abstract

Kahan discretization is applicable to any quadratic vector field and produces a birational map which approximates the shift along the phase flow. For a planar quadratic canonical Hamiltonian vector field, this map is known to be integrable and to preserve a pencil of cubic curves. Generically, the nine base points of this pencil include three points at infinity (corresponding to the asymptotic directions of cubic curves) and six finite points lying on a conic. We show that the Kahan discretization map can be represented in six different ways as a composition of two Manin involutions, corresponding to an infinite base point and to a finite base point. As a consequence, the finite base points can be ordered so that the resulting hexagon has three pairs of parallel sides which pass through the three base points at infinity. Moreover, this geometric condition on the base points turns out to be characteristic: if it is satisfied, then the cubic curves of the corresponding pencil are invariant under the Kahan discretization of a planar quadratic canonical Hamiltonian vector field.

Keywords: integrable maps, integrable discretization, Hamiltonian vector field, elliptic curve, Manintransformation

1. Introduction

The Kahan discretization was introduced in the unpub- lished lecture notes [1] as a method applicable to any system of ordinary differential equations on Rn with a quadratic vector field:

x˙=f(x)=Q(x)+Bx+c, 1.1

where each component of Q:RnRn is a quadratic form, while BMatn×n(R) and cRn. Kahan's discretiz- ation reads as

x~xε=Q(x,x~)+12B(x+x~)+c, 1.2

where

Q(x,x~)=12(Q(x+x~)Q(x)Q(x~))

is the symmetric bilinear form corresponding to the quadratic form Q. Equation (1.2) is linear with respect to x~ and therefore defines a rational map x~=Φf(x,ε). Explicitly, one has

x~=Φf(x,ε)=x+ε(Iε2f(x))1f(x), 1.3

where f′(x) denotes the Jacobi matrix of f(x).

Clearly, this map approximates the time ε shift along the solutions of the original differential system. Since equation (1.2) remains invariant under the interchange xx~ with the simultaneous sign inversion ε↦ − ε, one has the reversibility property

Φf1(x,ε)=Φf(x,ε). 1.4

In particular, the map Φf is birational. Kahan applied this discretization scheme to the famous Lotka–Volterra system and showed that in this case it possesses a very remarkable non-spiralling property. This property was explained by Sanz-Serna [2], who demonstrated that in this case the numerical method preserves an invariant Poisson structure of the original system.

The next intriguing appearance of this discretization was in the two papers by Hirota and Kimura who (being apparently unaware of the work by Kahan) applied it to two famous integrable system of classical mechanics, the Euler top and the Lagrange top [3,4]. Surprisingly, the discretization scheme produced in both cases integrable maps.

In [57], the authors undertook an extensive study of the properties of Kahan's method when applied to integrable systems (we proposed that in the integrable context the term ‘Hirota–Kimura method’ should be used). It was demonstrated that, in an amazing number of cases, the method preserves integrability in the sense that the map Φf(x, ε) possesses as many independent integrals of motion as the original system x˙=f(x).

Further remarkable geometric properties of Kahan's method were discovered by Celledoni, McLachlan, Owren and Quispel.

Theorem 1.1 [8]. —

Consider a Hamiltonian vector field f(x) = JH(x), where J is a constant skew-symmetric n × n matrix, and the Hamilton function H:RnR is a polynomial of degree 3. Then the map Φf(x, ε) possesses the following rational integral of motion:

H~(x,ε)=H(x)+ε3(H(x))T(Iε2f(x))1f(x), 1.5

as well as an invariant measure

dx1dxndet(I(ε/2)f(x)). 1.6

The degree of the denominator det(I(ε/2)f(x)) of the function H~(x,ε) is n, while the degree of the numerator of H~(x,ε) is n + 1.

In the present paper, we study the case n = 2. Here, Φf is a birational planar map with an invariant measure and an integral of motion, thus it is completely integrable. Integral (1.5) in this case is given by

H~(x,y,ε)=C(x,y,ε)D(x,y,ε), 1.7

where C(x, y, ε) is a polynomial in x, y of degree 3 and D(x, y, ε) is a polynomial of degree 2. Thus, the level sets of the integral are cubic curves

Eλ={(x,y):C(x,y,ε)λD(x,y,ε)=0},

which form a linear system (a pencil). Such a pencil is characterized by its base points (common points of all curves of the pencil). On each invariant curve, the map Φf induces a shift (respective to the addition law on this curve). In [9,10], it was shown that in several cases Φf can be represented as a Manin transformation, i.e. as a composition of two Manin involutions, as defined, for example, in [[11], p. 35; [12], sect. 4.2].

In this paper, we prove that, actually, in the generic situation Φf admits six different representations as a Manin transformation. Analysing these representations, we arrive at an amazing geometric characterization:

A pencil of elliptic curves consists of invariant curves for the Kahan discretization of a planar quadratic canonical Hamiltonian vector field if and only if the six finite base points can be ordered so that the resulting hexagon has three pairs of parallel sides which pass through the three base points at infinity.

The structure of the paper is as follows. In §2, we discuss the generalities about the pencils of cubic curves for Kahan discretizations and recall the definitions of Manin involutions and Manin maps, as well as formulae for computing those maps. In §3, we prove the sixfold representation of the Kahan discretization of a generic planar quadratic Hamiltonian vector field as a Manin map. Finally, in §4, we derive from the latter fact the remarkable geometric characterization given above.

2. The geometry of the invariant cubic curves of the Kahan map

The geometric properties of the birational map Φf become more uniform if we consider it in the complex domain, i.e. as a map of the complex plane C2, and actually as a map of the projective complex plane CP2. In particular, we assume that all the coefficients ai of the Hamilton function H(x, y) are complex numbers, as well as its arguments x, y.

This phase space is foliated by the one-parameter family (pencil) of invariant curves

Eλ={(x,y)C2:C(x,y,ε)λD(x,y,ε)=0}.

Indeed, for any initial point (x0,y0)C2 the orbit of Φ lies on the cubic curve Eλ with λ=H~(x0,y0,ε)=C(x0,y0,ε)/D(x0,y0,ε).

We consider C2 as an affine part of CP2 consisting of the points [x:y:z]CP2 with z≠0. We define the projective curves E¯λ as projective completion of Eλ,

E¯λ={[x:y:z]CP2:C¯(x,y,z,ε)λzD¯(x,y,z,ε)=0},

where we set

C¯(x,y,z,ε)=z3C(xz,yz,ε)andD¯(x,y,z,ε)=z2D(xz,yz,ε).

We assume that the curve E¯0={[x:y:z]CP2:C¯(x,y,z,ε)=0} is non-singular. Note that the second basis curve of the pencil, E¯={[x:y:z]CP2:zD¯(x,y,z,ε)=0}, is reducible, and consists of the conic {D¯(x,y,z,ε)=0} and of the line at infinity {z = 0}.

All curves E¯λ pass through the set of base points which is defined as E¯0E¯. According to the Bezout theorem, there are nine base points, counted with multiplicities. In our specific context, there are three base points at infinity,

{F1,F2,F3}=E¯0{z=0},

and six further base points {B1,,B6}=E¯0{D¯=0} (figure 1). For any point of PCP2 different from the base points, there is a unique curve E¯λ of the pencil such that PE¯λ.

Figure 1.

Figure 1.

The red curve is the cubic C = 0 passing through the origin; the blue curve is the conic D = 0. The black lines are the tangent lines to the red cubic at the points F1, F2, F3 at infinity. The finite base points are B1, …, B6. (Online version in colour.)

Now we recall the definitions of Manin involutions and Manin transformations, following [[12, sect. 4.2]].

Definition 2.1 —

  • (1)

    Consider a non-singular cubic curve E¯ in CP2, and a point P0E¯. The Manin involution on E¯ with respect to P0 is the map IE¯,P0:E¯E¯ defined as follows:

    • For P1P0, the point P2=IE¯,P0(P1) is the unique third intersection point of E¯ with the line (P0P1);

    • For P1 = P0, the point P2=IE¯,P0(P1) is the unique second intersection point of E¯ with the tangent line to E¯ at P0 = P1.

  • (2)
    Let P0, P1 be two distinct points of the curve E¯. The Manin transformation ME¯,P0,P1:E¯E¯ is defined as
    ME¯,P0,P1=IE¯,P1IE¯,P0. 2.1

It is easy to see that ME¯,P0,P1(P1)=P0. Indeed, if P2 is the third intersection point of E¯ with the line (P0P1) then IE¯,P0(P1)=P2 and IE¯,P1(P2)=P0. With a natural addition law on the elliptic curve E¯ (with a flex O as a neutral element, so that P0 + P1 + P2 = O if and only if the points P0, P1, P2 are collinear), we can write IE¯,P0(P)=(P0+P), and

ME¯,P0,P1(P)=IE¯,P1(IE¯,P0(P))=(P1+IE¯,P0(P))=(P1(P0+P))=P+P0P1,

so that ME¯,P0,P1 is the translation by P0 − P1 on the elliptic curve E¯.

Definition 2.2 —

Consider a pencil E={E¯λ} of cubic curves in CP2 with at least one non-singular member.

  • (1)

    Let B be a base point of the pencil. The Manin involution IE,B:CP2CP2 is a birational map defined as follows. For any PCP2 which is not a base point, IE,B(P)=IE¯λ,B(P), where E¯λ is the unique curve of the pencil containing the point P.

  • (2)
    Let B1, B2 be two distinct base points of the pencil. The Manin transformation ME,B1,B2:CP2CP2 is a birational map defined as
    ME,B1,B2=IE,B2IE,B1. 2.2

We now provide formulae which can be used to compute Manin involutions.

Lemma 2.3 —

Let E¯ be a non-singular cubic curve in CP2 given in the non-homogeneous coordinates by the equation

E:u1x3+u2x2y+u3xy2+u4y3+u5x2+u6xy+u7y2+u8x+u9y+u10=0.

Let P0 = (x0, y0) be a finite point on E, and let F = [1:μ:0] be a point of E¯ at infinity. If P1=IE¯,P0(F) is finite, then it is given by

P1=((x0+α),μ(x0+α)+β),

where

β=y0μx0

and

α=(3u4μ+u3)β2+(2u7μ+u6)β+u9μ+u8(3u4μ2+2u3μ+u2)β+u7μ2+u6μ+u5.

Proof. —

The equation of the line (P0F) is y = μx + β. To find the second (finite) intersection point P1 = (x1, y1) of this line with E, we substitute this equation into equation U(x, y) = 0 of the cubic curve. We have

U(x,μx+β)=A3x3+A2x2+A1x+A0, 2.3

where

A3=u4μ3+u3μ2+u2μ+u1, 2.4
A2=(3u4μ2+2u3μ+u2)β+u7μ2+u6μ+u5, 2.5
A1=(3u4μ+u3)β2+(2u7μ+u6)β+u9μ+u8 2.6
andA0=u4β3+u7β2+u9β+u10. 2.7

Moreover, A3 = 0 since FE¯. Thus, for x1 we get a quadratic equation. By the Vieta formula, we have: x0 + x1 = − α, where α = A1/A2, which is the desired formula. ▪

Lemma 2.4 —

Let E¯ be a non-singular cubic curve in CP2 given in the non-homogeneous coordinates by the equation

E:u1x3+u2x2y+u3xy2+u4y3+u5x2+u6xy+u7y2+u8x+u9y+u10=0.

Let P1 = (x1, y1), P2 = (x2, y2) be two finite points on E with x1x2. If the point P3=IE¯,P1(P2)=IE¯,P2(P1) is finite, then it is given by

P3=((x1+x2+γ),(y1+y2+δ)),

where

ν=y2y1x2x1,β=y1νx1=y2νx2

and

γ=(3u4β+u7)ν2+(2u3β+u6)ν+u2β+u5u4ν3+u3ν2+u2ν+u1, 2.8
δ=u7ν3(u3βu6)ν2(2u2βu5)ν3u1βu4ν3+u3ν2+u2ν+u1. 2.9

Proof. —

Proceeding as before, we observe that in this case the equation of the line (P1P2) is y = νx + β. Thus, for the third intersection point P3 = (x3, y3) of this line with E we get a cubic equation (2.3), where in the coefficients Ai one should change notation μ to ν. We compute x3 from the Vieta formula x1 + x2 + x3 = − γ, where γ = A2/A3 is found as in (2.8). To compute y3, we observe that

y3=νx3+β=ν(x1+x2+γ)+β=y1y2+3βνγ,

and it remains to compute δ = νγ − 3β, which leads to (2.9). ▪

3. Kahan discretization as Manin transformation

For computations described in this section, we will need concrete formulae for the map Φf. The Hamiltonian vector field f = JH with J=(0110) for the Hamilton function

H(x,y)=13a1x3+a2x2y+a3xy2+13a4y3+a5x2+2a6xy+a7y2+a8x+a9y 3.1

is given by

x˙=Hy=a2x2+2a3xy+a4y2+2a6x+2a7y+a9 3.2

and

y˙=Hx=a1x22a2xya3y22a5x2a6ya8. 3.3

(The normalization of the coefficients in the Hamilton function (3.1) is dictated by the desire to get rid of unnecessary factors in the equations of motion.) The Kahan discretization of this system is the map (x~,y~)=Φf(x,y,ε) defined by the equations of motion

x~xε=a2x~x+a3(x~y+xy~)+a4y~y+a6(x~+x)+a7(y~+y)+a9 3.4

and

y~yε=a1x~xa2(x~y+xy~)a3y~ya5(x~+x)a6(y~+y)a8, 3.5

which can be solved for x~,y~ according to

(x~y~)=(1εa2xεa3yεa6εa3xεa4yεa7εa1x+εa2y+εa51+εa2x+εa3y+εa6)1×(x+εa6x+εa7y+εa9yεa5xεa6yεa8). 3.6

As a result,

x~=R(x,y,ϵ)D(x,y,ϵ)andy~=S(x,y,ϵ)D(x,y,ϵ), 3.7

where R, S and D are polynomials of degree 2. They can be found in appendix A. The integral (1.5) in the case n = 2 is given by

H~(x,y,ε)=C(x,y,ε)D(x,y,ε), 3.8

where C(x, y, ε) is a polynomial in x, y of degree 3, also given in appendix A.

Consider the pencil of cubic curves E={E¯λ}, which are level sets of the integral H~. Recall that this pencil has three base points F1, F2, F3 at infinity, as well as six further base points B1, …, B6, which are intersection points of the cubic curve C¯=0 with the conic D¯=0.

Theorem 3.1 —

To every base point F at infinity, there correspond two base points B, B′, such that the Kahan map Φ is a Manin transformation in two different ways,

Φ=IE,BIE,F=IE,FIE,B. 3.9

Altogether, the Kahan map Φ is a Manin transformation in six different ways:

Φ=IE,B1IE,F1=IE,F1IE,B4 3.10
=IE,B5IE,F2=IE,F2IE,B2 3.11
=IE,B3IE,F3=IE,F3IE,B6. 3.12

Proof. —

Both statements in (3.9) are proved similarly, therefore we restrict ourselves to the first one. We start with the following reformulation:

Φ(P)=IE,BIE,F(P)IE,B(Φ(P))=IE,F(P)IE,Φ(P)(B)=IE,P(F)B=IE,Φ(P)IE,P(F). 3.13

Thus, it is sufficient to prove that there exists a base point B such that (3.13) is satisfied for all P (for which its right-hand side is defined). Since the expression IE,Φ(P)IE,P(F) is a continuous function of P on its definition domain, which is a connected set, and since the set of base points is finite, it is sufficient to prove that, for any point P, its image IE,Φ(P)IE,P(F) is a base point. Since translations of the argument by vectors in C2 act transitively on the set of cubic Hamilton functions, it is sufficient to prove the statement just for one point P0 (and for all Hamilton functions). We will choose P0=(0,0)C2. Thus, the proof of the theorem boils down to the following statement.

Lemma 3.2 —

The point IE,Φ(0,0)IE,(0,0)(F) is a base point of the pencil E. More precisely, the polynomial D(x, y, ε) vanishes at this point.

This lemma is proved by a direct computation, which is outlined as follows.

  • (1)

    Determine the pencil parameter of the level curve containing the point (0, 0), that is, λ0=H~(0,0,ε)=c10/d6.

  • (2)

    Compute the coefficients of the level curve E¯λ0, which are ui = ci for i = 1, …, 4 and ui = ci − λ0di−4 for i = 5, …, 10. Of course, u10 = 0.

  • (3)
    Compute, according to lemma 2.3,
    P1=IE¯λ0,(0,0)(F)=(x1,y1), 3.14
    where
    x1=u9μ+u8u7μ2+u6μ+u5andy1=u9μ2+u8μu7μ2+u6μ+u5. 3.15
  • (4)
    Compute
    P2=Φ(0,0)=(x2,y2), 3.16
    where
    x2=εa9+ε2(a6a9a7a8)1+ε2(a5a7a62)andy2=εa8+ε2(a6a8a5a9)1+ε2(a5a7a62). 3.17
  • (5)

    Compute IE,Φ(0,0)IE,(0,0)(F) by applying lemma 2.4 with the point P1 = (x1, y1) given in (3.15) and with the point P2 = (x2, y2) given in (3.17). The coordinates of the resulting point P3=IE¯λ0,P1(P2) are rational functions of μ with numerators and denominators of degree 8.

  • (6)

    Compute the value of the quadratic polynomial D(x, y, ε) at the point P3. This value is a rational function of μ. Its numerator is a polynomial of μ of degree 16. Maple computation shows that this polynomial is divisible by u4μ3 + u3μ2 + u2μ + u1. The following tricks can be used to lower the complexity of computations. First, for homogeneity reasons, it is sufficient to take ε = 1. Second, we can use affine transformations of the plane (x, y) (under which the Kahan discretization is covariant) to achieve vanishing of two of the coefficients of the polynomial H, for instance a7 = 0 and a9 = 0.

As a consequence of this remarkable factorization, the numerator of D(P3, ε) vanishes, as soon as F is a base point at infinity, that is, as soon as u4μ3 + u3μ2 + u2μ + u1 = 0. ▪

4. Geometry of the pencil of elliptic curves for the Kahan discretization

We now study the geometric consequences of the sixfold representation of the Kahan discretization as Manin maps. We restrict ourselves to the generic case, when the base points B1, …, B6 are finite and pairwise distinct.

Theorem 4.1 —

The lines (B1B2) and (B4B5) are parallel and pass through the point F3 at infinity. Similarly, the lines (B2B3) and (B5B6) are parallel and pass through the point F1 at infinity, and the lines (B3B4) and (B6B1) are parallel and pass through the point F2 at infinity.

Proof. —

Consider an arbitrary invariant curve of the pencil, along with the addition law on this curve (assuming that the neutral element O is a flex, so that P1 + P2 + P3 = O is equivalent to collinearity of the points P1, P2, P3). In particular, since all three points F1, F2, F3 lie on the line at infinity, we have

F1+F2+F3=O. 4.1

Now write down equations (3.10)–(3.12) in terms of this addition law. We have

F1B1=B2F2=F3B3=B4F1=F2B5=B6F3. 4.2

Consider, for instance, the first of these equations. We have

B1+B2=F1+F2=F3B1+B2+F3=O.

Thus, the straight line (B1B2) passes through F3 (figure 2). ▪

Figure 2.

Figure 2.

The opposite side lines of the hexagon B1B2B3B4B5B6 are parallel. (Online version in colour.)

Corollary 4.2 —

For each cubic curve of the pencil, the second intersection points of the curve with the tangents at the points F1, F2, F3 at infinity lie on the lines connecting the corresponding base points, (B1B4), (B2B5) and (B3B6), respectively.

Proof. —

This follows from equations such as

B2F2=F2B5B2+B5+(2F2)=O,

which mean that the points B2, B5 and −2F2 are collinear. Recall that −2F2 is the second intersection point of the cubic curve with its tangent at F2 (figure 3). ▪

Figure 3.

Figure 3.

The (green) line (B2B5) passes through the point −2F2, which is the second intersection point of the (black) tangent line to the curve C¯=0 at point F2 at infinity. (Online version in colour.)

A very remarkable statement is an inverse theorem to theorem 4.1.

Theorem 4.3 —

Let a hexagon B1B2B3B4B5B6 have three pairs of parallel side lines (B1B2)∥(B4B5), (B2B3)∥(B5B6) and (B3B4)∥(B6B1), passing through the points F3, F1 and F2 at infinity, respectively. Consider the pencil E of cubic curves with the base points {B1, …, B6, F1, F2, F3}. Then the birational map Φ defined by the pencil E according to equations (3.10)(3.12) is the Kahan discretization of a planar quadratic canonical Hamiltonian vector field.

Proof. —

Observe that, according to Pascal's theorem, the points B1, …, B6 lie on a conic D. The pencil E contains a reducible curve consisting of the conic D and the line at infinity. The fact that all six Manin maps in (3.10)–(3.12) coincide is an easy consequence of the condition of the theorem, if one reverses the arguments from the proof of theorem 4.1. It remains to prove the statement for one of the representations, say for IE,B1IE,F1. This is again done with a direct Maple computation, which can be organized as follows.

  • (1)
    Prescribe arbitrary nine coefficients of the side lines of the hexagon (three slopes μ1, μ2, μ3 and six heights b1, …, b6), so that equations of these lines read
    (B1B2):y=μ3x+b1,(B2B3):y=μ1x+b2,(B3B4):y=μ2x+b3
    and
    (B4B5):y=μ3x+b4,(B5B6):y=μ1x+b5,(B6B1):y=μ2x+b6.
  • (2)
    Compute the points B1, …, B6 as pairwise intersection points of these lines:
    B1=(b1b6μ2μ3,μ2b1μ3b6μ2μ3),etc.
  • (3)
    Compute the coefficients d1, …, d6 of the conic passing through these six points:
    D(x,y)=d1x2+d2xy+d3y2+d4x+d5y+d6=0.
  • (4)
    Compute the coefficients c5, …, c10 of the pencil of cubic curves C(x, y) − λD(x, y) = 0 passing through B1, …, B6. Here
    C(x,y)=(yμ1x)(yμ2x)(yμ3x)+c5x2+c6xy+c7y2+c8x+c9y+c10=0
    is the equation of an arbitrarily chosen non-singular curve of the pencil. For instance, setting c10 = 0 defines c5, …, c9 uniquely.
  • (5)
    Compute the involutions IE¯,F1(x,y) and IE¯,B1(x,y) according to formulae from lemmas 2.3 and 2.4 for the curve E:CλD=0 of the pencil passing through a running point (x, y). Thus, we use the expressions
    u1=μ1μ2μ3,u2=μ1μ2+μ2μ3+μ3μ1,u3=(μ1+μ2+μ3)andu4=1
    and
    ui=ciλdi4,i=5,,10,whereλ=C(x,y)D(x,y).
  • (6)
    Compute the map (x~,y~)=Φ(x,y)=IE¯,B1IE¯,F1(x,y). It turns out to be of the form
    x~=R(x,y)D(x,y)andy~=S(x,y)D(x,y),
    where R and S are polynomials of degree 2.
  • (7)
    Check whether these rational functions x~, y~ satisfy equations of motion of the Kahan discretization with ε = 1:
    x~x=a2x~x+a3(x~y+xy~)+a4y~y+a6(x~+x)+a7(y~+y)+a9
    and
    y~y=a1x~xa2(x~y+xy~)a3y~ya5(x~+x)a6(y~+y)a8,
    with some a1, …, a9. This is a system of linear equations for the coefficients a1, …, a9, which turns out to have a unique solution. This solution can be found in appendix B. It leads to the following compact formula for the Hamilton function H(x, y) in terms of the data μi, bi of the pencil of cubic curves (which stay invariant under the map Φf(x, y;ε) with f = JH and ε = 1):
    H(x,y)=2μ12b14μ23μ13(13(μ3xy)3+12(b1+b4)(μ3xy)2+b1b4(μ3xy))2μ23b25μ12μ13(13(μ1xy)3+12(b2+b5)(μ1xy)2+b2b5(μ1xy))+2μ13b36μ12μ23(13(μ2xy)3+12(b3+b6)(μ2xy)2+b3b6(μ2xy)),
    where bij = bi − bj, μij = μi − μj.

 ▪

5. Conclusion

We proved an amazing characterization of integrable maps arising as Kahan discretizations of quadratic planar Hamiltonian vector fields, in terms of the geometry of their set of invariant curves. Such a neat characterization supports our belief expressed in [[6,7]] that Kahan–Hirota–Kimura discretizations will serve as a rich source of novel results concerning algebraic geometry of integrable birational maps. It will be desirable to find similar characterizations for further classes of integrable Kahan discretizations, in dimensions n = 2 (which belongs to our agenda in the near future) and n > 2 (even more important but also more difficult). For systems in dimension n = 2 of the type x˙=(x)JH(x) with J=(0110), a linear form ℓ(x) and a quadratic Hamilton function H(x), this task was accomplished in [[10,13]].

Appendix A. Appendix A. Formulae for the planar Kahan map and its integral

The numerators of the components of map (3.7) are

R(x,y,ε)=r1x2+r2xy+r3y2+r4x+r5y+r6 A.1

and

S(x,y,ε)=s1x2+s2xy+s3y2+s4x+s5y+s6, A.2

with

r1=εa2+ε2(a2a6a3a5),r2=2εa3+ε2(a2a7a4a5),r3=εa4+ε2(a3a7a4a6),r4=1+2εa6+ε2(a62a5a7a3a8+a2a9),r5=2εa7+ε2(a3a9a4a8)andr6=εa9+ε2(a6a9a7a8)

and

s1=εa1+ε2(a2a5a1a6),s2=2εa2+ε2(a3a5a1a7),s3=εa3+ε2(a3a6a2a7),s4=2εa5+ε2(a2a8a1a9),s5=12εa6+ε2(a62a5a7+a3a8a2a9)ands6=εa8+ε2(a6a8a5a9).

The common denominator is

D(x,y,ε)=d1x2+d2xy+d3y2+d4x+d5y+d6, A.3

where

d1=ε2(a1a3a22),d2=ε2(a1a4a2a3),d3=ε2(a2a4a32),d4=ε2(a1a72a2a6+a3a5),d5=ε2(a4a52a3a6+a2a7)andd6=1+ε2(a5a7a62).

Similarly,

C(x,y,ε)=c1x3+c2x2y+c3xy2+c4y3+c5x2+c6xy+c7y2+c8x+c9y+c10, A.4

with the coefficients

c~1=13a1+13ε2(a1a3a8a1a62+2a2a5a6a22a8a3a52),c~2=a2+13ε2(a1a3a9+a1a4a82a1a6a7+2a2a5a7a4a52a22a9a2a3a8+a2a62),c~3=a3+13ε2(a2a4a8+a1a4a92a4a5a6+2a3a5a7a1a72a32a8a2a3a9+a3a62),c~4=13a4+13ε2(a2a4a9a4a62+2a3a6a7a32a9a2a72),c~5=a5+13ε2(a1a7a82a1a6a9+2a2a5a9a3a5a8a52a7+a5a62),c~6=2a6+13ε2(a1a7a9a4a5a82a2a6a92a3a6a8+3a2a7a8+3a3a5a9a5a6a7+2a63),c~7=a7+13ε2(a4a5a92a4a6a8+2a3a7a8a2a7a9a5a72+a62a7),c~8=a8+13ε2(2a2a8a9a1a92a3a82a5a7a8+a62a8),c~9=a9+13ε2(2a3a8a9a4a82a2a92a5a7a9+a62a9)andc~10=13ε2(2a6a8a9a5a92a7a82).

Appendix B. Coefficients of the Hamiltonian from the data of the pencil

Here are the formulae referred to at the end of the proof of theorem 4.3:

a1=b25b36μ122μ33b14b36μ232μ13+b14b25μ132μ23D,a2=b25b36μ122μ32+b14b36μ232μ12b14b25μ132μ22D,a3=b25b36μ122μ3b14b36μ232μ1+b14b25μ132μ2D,a4=b25b36μ122+b14b36μ232b14b25μ132D,a5=(b1+b4)b25b36μ32μ122(b2+b5)b14b36μ12μ232+(b3+b6)b14b25μ22μ1322D,a6=(b1+b4)b25b36μ3μ122+(b2+b5)b14b36μ1μ232(b3+b6)b14b25μ2μ1322D,a7=(b1+b4)b25b36μ122(b2+b5)b14b36μ232+(b3+b6)b14b25μ1322D,a8=b1b4b25b36μ3μ122b2b5b14b36μ1μ232+b3b6b14b25μ2μ132D,anda9=b1b4b25b36μ122+b2b5b14b36μ232b3b6b14b25μ132D,

where

D=12b14b25b36μ12μ13μ23

and bij = bi − bj, μij = μi − μj.

Data accessibility

This paper does not have any experimental data.

Competing interests

We have no competing interests.

Author's contributions

All authors contributed to the theoretical results and to the drafting and checking of the manuscript, and gave final approval for the publication.

Funding

This research is supported by the DFG Collaborative Research Center TRR 109 ‘Discretization in Geometry and Dynamics’.

References

  • 1.Kahan W. 1993. Unconventional numerical methods for trajectory calculations. Unpublished lecture notes. The collection of these notes was instigated by Prof. J. Marsden for his workshop 'Integration Algorithms for Classical Mechanics' held at the Fields Institute for Research in Mathematical Sciences, Waterloo, Ontario, Canada, 14–17 October 1993.
  • 2.Sanz-Serna JM. 1994. An unconventional symplectic integrator of W. Kahan. Appl. Numer. Math. 16, 245–250. ( 10.1016/0168-9274(94)00030-1) [DOI] [Google Scholar]
  • 3.Hirota R, Kimura K. 2000. Discretization of the Euler top. J. Phys. Soc. Japan 69, 627–630. ( 10.1143/JPSJ.69.627) [DOI] [Google Scholar]
  • 4.Kimura K, Hirota R. 2000. Discretization of the Lagrange top. J. Phys. Soc. Japan 69, 3193–3199. ( 10.1143/JPSJ.69.3193) [DOI] [Google Scholar]
  • 5.Petrera M, Suris YuB. 2010. On the Hamiltonian structure of Hirota-Kimura discretization of the Euler top. Math. Nachr. 283, 1654–1663. ( 10.1002/mana.v283:11) [DOI] [Google Scholar]
  • 6.Petrera M, Pfadler A, Suris YuB. 2009. On integrability of Hirota-Kimura-type discretizations: experimental study of the discrete Clebsch system. Exp. Math. 18, 223–247. ( 10.1080/10586458.2009.10128900) [DOI] [Google Scholar]
  • 7.Petrera M, Pfadler A, Suris YuB. 2011. On integrability of Hirota-Kimura type discretizations. Regular Chaotic Dyn. 16, 245–289. ( 10.1134/S1560354711030051) [DOI] [Google Scholar]
  • 8.Celledoni E, McLachlan RI, Owren B, Quispel GRW. 2013. Geometric properties of Kahan's method. J. Phys. A 46, 025201 ( 10.1088/1751-8113/46/2/025201) [DOI] [Google Scholar]
  • 9.Celledoni E, McLachlan RI, McLaren DI, Owren B, Quispel GRW. 2014. Integrability properties of Kahan's method. J. Phys. A 47, 365202 ( 10.1088/1751-8113/47/36/365202) [DOI] [Google Scholar]
  • 10.van der Kamp PH, Celledoni E, McLachlan RI, McLaren DI, Owren B, Quispel GRW. Three classes of quadratic vector fields for which the Kahan discretization is the root of a generalised Manin transformation. (http://arxiv.org/abs/1806.05917. [nlin.SI])
  • 11.Veselov AP. 1991. Integrable maps. Russ. Math. Surv. 46, 3–45. ( 10.1070/RM1991v046n05ABEH002856) [DOI] [Google Scholar]
  • 12.Duistermaat JJ. 2010. Discrete integrable systems. QRT maps and elliptic surfaces. New York, NY: Springer Science+Business Media. [Google Scholar]
  • 13.Petrera M, Suris YuB. doi: 10.1098/rspa.2018.0761. Geometry of the Kahan discretizations of planar quadratic Hamiltonian systems. II. Systems with a linear Poisson tensor. (http://arxiv.org/abs/1811.05791. [nlin.SI]) [DOI] [PMC free article] [PubMed]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Data Availability Statement

This paper does not have any experimental data.


Articles from Proceedings. Mathematical, Physical, and Engineering Sciences are provided here courtesy of The Royal Society

RESOURCES