A variational perspective on continuum limits of ABS and lattice GD equations

Size: px
Start display at page:

Download "A variational perspective on continuum limits of ABS and lattice GD equations"

Transcription

1 A variational perspective on continuum limits of ABS and lattice GD equations Mats Vermeeren Technische Universität Berlin arxiv:80855v [nlinsi] 5 Nov 08 Abstract A pluri-lagrangian structure is an attribute of integrability for lattice equations and for hierarchies of differential equations It combines the notion of multi-dimensional consistency in the discrete case or commutativity of the flows in the continuous case with a variational principle Recently we developed a continuum limit procedure for pluri-lagrangian systems, which we now apply to most of the ABS list and some members of the lattice Gelfand-Dickey hierarchy We obtain pluri-lagrangian structures for many hierarchies of integrable PDEs for which such structures where previously unknown This includes the Krichever-Novikov hierarchy, the double hierarchy of Sine-Gordon and modified KdV equations, and a first example of a continuous multi-component pluri-lagrangian system Introduction This paper continues the work started in [3], where we established a continuum limit procedure for lattice equations with a pluri-lagrangian also called Lagrangian multiform structure Here, we apply this procedure to many more examples These continuum limits produce known hierarchies of integrable PDEs, but also a pluri-lagrangian structure for these hierarchies, which in most cases was not previously known We start by giving a short introduction to discrete and continuous pluri-lagrangian systems Then, in Section, we review the continuum limit procedure from [3] In Sections 3 and 4 we present examples form the ABS list [3] In Section 5 we extend one of these examples, ABS equation H3, to produce the doubly infinite hierarchy containing the Sine-Gordon and modified KdV equations In section 6 we comment on a common feature of all of our continuum limits of ABS equations, namely that half of the continuous independent variables can be disregarded In Section 7 we study two examples from the Gelfand-Dickey hierarchy The computations in this paper were performed in the SageMath software system [] The code is available at

2 U 3 U 3 U 3 U 3 α 3 U α U U α U Figure : A quad equation is consistent around the cube if U 3 can be uniquely determined from U, U, U and U 3 If in addition U 3 is independent of U, then the equation satisfies the tetrahedron property The discrete pluri-lagrangian principle Most of the lattice equations we will consider are quad equations, difference equations of the form QU, U, U, U, α, α = 0, where subscripts of the field U : Z C denote lattice shifts, U Um, n, U Um +, n, U Um, n +, U Um +, n +, and α i C are parameters associated to the lattice directions Even though the equations live in Z, we require that we can consistently implement them on every square in a higher-dimensional lattice Z N This property of multidimensional consistency is an important attribute of integrability for lattice equations, see for example [3], [5], or [0] A necessary and sufficient condition for multidimensional consistency is that the equation is consistent around the cube: Definition Given lattice parameters α, α, and α 3 and field values U, U, U, and U 3, we can use the equations QU, U i, U j, U ij, λ i, λ j = 0, i < j 3 to determine U, U 3, and U 3 Then we can use each of the three equations QU i, U ij, U ik, U ijk, λ j, λ k = 0, i, j, k even permutation of,, 3 to determine U 3 If these three values agree for all initial conditions U, U, U, and U 3 and all parameters α, α, and α 3, then the equation is consistent around the cube Multidimensionally consistent equations on quadrilateral graphs were classified by Adler Bobenko and Suris in [3] The list of equations they found is widely known as the

3 Figure : Visualization of a discrete -surface in Z 3 ABS list In the same paper Lagrangians were given for each of the equations in the context of the classical variational principle We now present the pluri-lagrangian perspective on these equations, which first appeared in [3] and was explored further in [4] Consider the lattice Z N with basis vectors e,, e N To each lattice direction we associate a parameter λ i C We denote an elementary square a quad in the lattice by { } i,j n = n + ε e i + ε e j ε, ε {0, } Z N, where n = n,, n N Quads are considered to be oriented; interchanging the indices i and j reverses its orientation We will write U i,j n for the quadruple U i,j n = Un, Un + e i, Un + e j, Un + e i + e j Occasionally we will also consider the corresponding filled-in squares in R N, { } i,j n = n + µ e i + µ e j µ, µ [0, ] R N, on which we consider the orientation defined by the -form dt i dt j The role of a Lagrange function is played by a discrete -form LU i,j n, λ i, λ j, which is a function of the values of the field U : Z N C on a quad and of the corresponding lattice parameters, where LU ji n, λ j, λ i = L ij n, λ i, λ j Consider a discrete surface Γ = { α } in the lattice, ie a set of quads, such that the union of the corresponding filled-in squares α α is an oriented topological -manifold possibly with boundary The action over Γ is given by S Γ = i,j n Γ LU i,j n, λ i, λ j Definition The field U is a solution to the discrete pluri-lagrangian problem if it is a critical point of S Γ with respect to variations that are zero on the boundary of Γ for all discrete surfaces Γ simultaneously 3

4 Euler-Lagrange equations in the discrete pluri-lagrangian setting are obtained by taking point-wise variations of the field on the corners of an elementary cube Since any other surface can be constructed out of such corners, these variations give us necessary and sufficient conditions It is useful to note that exact forms are null Lagrangians Proposition 3 Let ηu, U i, λ i be a discrete -form Then every field U : Z N C is critical for the discrete pluri-lagrangian -form L = η, defined by LU, U i, U j, U ij, λ i, λ j = ηu, U i, λ i + ηu i, U ij, λ j ηu j, U ij, λ i ηu, U j, λ j Proof The action sum of L = η over a discrete surface Γ depends only on the values of U on the boundary of Γ Hence any variation that is zero on the boundary leaves the action invariant For the details of the discrete pluri-lagrangian theory we refer to the groundbreaking paper [3], which introduce the pluri-lagrangian or Lagrangian multiform idea, and to the reviews [5] and [0, Chapter ], and the references therein The continuous pluri-lagrangian principle Continuous pluri-lagrangian systems are defined analogous to their discrete counterparts Let L[u] be a -form in R N, depending on a field u : R N C and any number of its derivatives Definition 4 The field u solves the continuous pluri-lagrangian problem for L if for any embedded surface Γ R n and any variation δu which vanishes near the boundary Γ, there holds δ L = 0 Γ The first question about continuous pluri-lagrangian systems is to find a set of equations characterizing criticality in the pluri-lagrangian sense If L = i<j L ij[u] dt i dt j, then these equations are δ ij L ij δu I = 0 I t i, t j, δ ij L ij δu Itj δ ikl ik δu Itk = 0 I t i, δ ij L ij δu Iti t j + δ jkl jk δu Itj t k + δ kil ki δu Itk t i = 0 I, 3 for i, j, and k distinct, where δ ij δu I = α,β=0 α+β dα dt α i d β dt β j u It α i t β j 4

5 and u I denotes a partial derivative corresponding to the multi-index I We write that I t k if the entry in I corresponding to t k is nonzero, ie if at least one derivative is taken with respect to t k, and I t k otherwise Compared to u I, the field u It α i t β has α j additional derivatives with respect to t i and β additional derivatives with respect to t j We call Equations 3 the multi-time Euler-Lagrange equations They were derived in [0] Continuum limit procedure In [3] we presented a continuum limit procedure for multidimensionally consistent lattice equations Here we review the essentials of this procedure Miwa variables We construct a map from the lattice Z N n,, n N into the continuous multi-time R N t,, t N as follows We associate a parameter λ i with each lattice direction and set t i = i+ λ i n i + + n λ i N N i Note that a single step in the lattice changing one n j affects all the times t i, hence we are dealing with a very skew embedding of the lattice We will also consider a slightly more general correspondence, t i = i+ cλ i cλ i N n + + n N i i + τ i, 4 for constants c, τ,, τ N describing a scaling and a shift of the lattice The variables n j and λ j are known in the literature as Miwa variables and have their origin in [6] We will call Equation 4 the Miwa correspondence We denote the shift of U in the i-th lattice direction by U i If Un = ut,, t N, It is given by U i = Un + e i = u t + cλ i, t cλ i,, t n N cλn i N which we can expand as a power series in λ i The difference equation thus turns into a power series in the lattice parameters If all goes well, its coefficients will define differential equations that form an integrable hierarchy Generically however, we will find only t -derivatives in the leading order, because only in the t -coordinate do the parameters λ i enter linearly To get a hierarchy of PDEs, we need to have some leading order cancellation, such that the first nontrivial equation contains derivatives with respect to several times Given an integrable difference equation, it is a nontrivial task to find an equivalent equation that yields the required leading order cancellation Note that such a procedure is strictly speaking not a continuum limit; sending λ i 0 would only leave the leading order term of the power series A more precise formulation, 5

6 is that the continuous u interpolates the discrete U for sufficiently small values of λ i, where U is defined on a mesh that is embedded in R N using the Miwa correspondence Since λ i is still assumed to be small, it makes sense to think of the outcome as a limit, but it is important to keep in mind that higher order terms should not be disregarded Continuum limits of Lagrangian forms We sketch the limit procedure for pluri-lagrangian structures introduced in [3] Consider N pairwise distinct lattice parameters λ,, λ N and denote by e,, e N the unit vectors in the lattice Z N The differential of the Miwa correspondence maps them to linearly independent vectors in R N : e i v i = cλ i, cλ i,, N+ cλn i for i =,, N N We start from a discrete Lagrangian two-form L disc A discrete field can be recovered from a continuous field by evaluating it at ut, ut + v i, ut + v i + v j, We define L disc [u], λ, λ = L disc u, u + u + u +, u + u + u +, u + u + u + u + u + u +, λ, λ, where the differential operators correspond to the lattice directions under the Miwa correspondence, N k = j+ cλj k d j dt j j= As the subscript indicates, L disc is not yet a continuous Lagrangian, because the action is a sum over evaluations of L disc on a corner of each quad of the surface Using the Euler-Maclaurin formula we can turn the action sum into an integral of L Miwa [u], λ, λ = i,j=0 B i B j i! j! i j L disc[u], λ, λ, which is a formal power series in λ and λ Then by construction we have the formal equality L disc n = L Miwa η η, where η,, η N are the -forms dual tot the Miwa shifts v,, v N and is the embedding under the Miwa correspondence of the filled-in square Since we want such a relation on arbitrarily oriented quads, we consider the continuous -form L = L Miwa η i η j i<j N This is the continuum limit of the discrete pluri-lagrangian -form, but it can be written in a more convenient form in terms of the coefficients of the power series L Miwa 6

7 Theorem 5 Let L disc be a discrete Lagrangian -form, such that every term in the corresponding power series L Miwa is of strictly positive degree in each λ i, ie such that L Miwa is of the form L Miwa [u], λ, λ = i+j c λi i i,j= λ j j L i,j[u] 5 Then the differential -form L = L i,j [u] dt i dt j, i<j N is a pluri-lagrangian structure for the continuum limit hierarchy, restricted to R N 3 Eliminating alien derivatives Suppose a pluri-lagrangian -form in R N produces multi-time Euler-Lagrange equations of evolutionary type, u tk = f k [u] for k {, 3,, N} If this is the case, then the differential consequences of the multi-time Euler-Lagrange equations can be written in a similar form, u I = f I [u] with I t k for some k {, 3,, N}, 6 where the multi-index I in f I is a label, not a partial derivative In this context it is natural to consider t as a space coordinate and the others as time coordinates If the multi-time Euler-Lagrange equations are not evolutionary, Equation 6 still holds for a reduced set of multi-indices I Definition 6 A mixed partial derivative u I is called {i, j}-native if each individual derivative is taken with respect to one of the t i,, t j or with respect to the space coordinates t, ie if I t k k {, i, j} If u I is not {i,, j}-native, ie if there is a k {, i, j} such that t k I, then we say u I is {i, j}-alien If it is clear what the relevant indices are, for example when discussing a coefficient L i,j, we will use native and alien without mentioning the indices We would like the coefficient L i,j to contain only native derivatives A naive approach would be to use the multi-time Euler-Lagrange equations 6 to eliminate alien derivatives Let R i,j denote the operator that replaces all {i, j}-alien derivatives for which the multi-time Euler-Lagrange equations provide an expression We denote the resulting pluri-lagrangian coefficients by L i,j = R i,j L i,j and the -form with these coefficients by L A priori there is no reason to believe that the -form L will be equivalent to the original pluri-lagrangian -form L, but using the multi-time Euler-Lagrange equations one can derive the following result [3] 7

8 Theorem 7 If for all j the coefficient L j [u] does not contain any alien derivatives, then every critical field u for the pluri-lagrangian -form L is also critical for L In practice, given a Lagrangian -form, we can make it fulfill the conditions on the L j [u] by adding a suitable exact form and adding terms that attain a double zero on solutions to the multi-time Euler-Lagrange equations Neither of these actions affects the multi-time Euler-Lagrange equations 3 ABS equations of type Q All equations of type Q can be prepared for the continuum limit in the same way, based on their particularly symmetric three leg form In Section 3 we present this general strategy In Sections 3 37 we will discuss each individual equation of type Q 3 Three leg forms and Lagrangians All quad equations QV, V, V, V, α, α = 0 from the ABS list have a three leg form: QV, V, V, V, α, α = ΨV, V, α ΨV, V, α ΦV, V, α α For the equations of type Q, the function Φ on the long diagonal leg is the same as the function Ψ on the short legs: QV, V, V, V, λ, λ = ΨV, V, λ ΨV, V, λ ΨV, V, λ λ, where we introduced new parameters by λ i = α i Suitable leg functions Ψ were listed in [4] For the purposes of a continuum limit, it is useful to reverse one of the time directions, ie to consider QV, V, V, V,, λ, λ = ΨV, V, λ ΨV, V, λ ΨV, V,, λ λ, and to write the Ψ in terms of difference quotients We will introduce a function ψv, v, λ, µ = ψ v, λ, µ + ψ v, λ, µ of the continuous variables, from which we can recover ΨV, W, λµ by plugging in suitable approximations to v and v Note that Ψ takes only one parameter, which is the product of the two parameters of ψ For all of the ABS equations we will use c = in the Miwa correspondence, which means that the derivative v t is approximated by difference quotients such as V V λ and V V λ We identify V + W ΨV, W, λµ = ψ, V W λ, λ, µ 8

9 All equations of the Q-list can be written in the form V + V QV, V, V, V,, λ, λ = ψ, V V, λ, λ λ V + V ψ, V V, λ, λ λ V + V, ψ, V V, λ λ, λ λ, λ + λ 7 To achieve the symmetries required of a quad equation, we require that ψ v, λ, µ = ψ v, λ, µ, ψ v, λ, µ = ψ v, λ, µ, ψ v, λ, µ = ψ v, λ, µ Furthermore, we require that ψv, v, 0, 0 = 0 We would expect the first nonzero terms in the series expansion at first order in λ, λ, but one can easily check that QV, V, V, V,, λ, λ = Oλ + λ This is the leading order cancellation required to obtain PDEs in the continuum limit: at the first order, where generically we would get only derivatives with respect to t, we get nothing at all Equation 7 also reveals a reason for considering the three-leg form with a downward diagonal leg, as in Figure 3b: the difference quotient V, V can be expanded λ λ in a double power series, but its upward analogue V, V λ +λ cannot To find a Lagrangian for Equation 7, we follow [3, 4] and integrate the leg function ψ We take χ v, λ, µ = ψ v, λ, µ dv and χ v, λ, µ = ψ v, λ, µ dv λ Then and χ = χ + χ satisfies χ v, λ, µ = χ v, λ, µ, χ v, λ, µ = χ v, λ, µ = χ v, λ, µ, Now λ v χv, v, λ, µ + v χv, v, λ, µ = ψv, v, λ, µ V + W ΛV, W, λ, µ = λ χ, V W λ, λ, µ 9

10 a b c d Figure 3: The stencils on four adjacent quads for a the three-leg form in the usual orientation, b the three-leg form after time-reversal, c the triangle form for the Lagrangian, and d an Euler-Lagrange equation in a planar lattice gives the terms of the Lagrangian in triangle form: LV, V, V, λ, λ = ΛV, V, λ, λ ΛV, V, λ, λ ΛV, V, λ λ, λ + λ V + V = λ χ, V V V + V, λ, λ λ χ, V V, λ, λ λ λ V + V V V λ λ χ, λ λ, λ λ, λ + λ 8 Note the symmetries of Λ: ΛV, W, λ, µ = ΛW, V, λ, µ = ΛV, W, λ, µ In some cases we will rescale Λ and hence L by a constant factor This is purely for esthetic reasons and does not affect the multi-time Euler-Lagrange equations Proposition 8 Solutions to the quad equation Q = 0 in the plane, with Q given by Equation 7, are critical fields for the action of the Lagrangian given by Equation 8 Proof We have V LV, V V +, V, λ, λ = λ V χ V, V V, λ, λ λ V + λ V χ V, V V, λ, λ λ = λ V + V χ, λ, λ + V V χ, λ, λ λ λ V + V χ, λ, λ V V χ, λ, λ λ V + V = ψ, V V V + V, λ, λ ψ, V V, λ, λ λ λ = ΨV, V, λ ΨV, V, λ 0

11 Similarly, we have V LV, V, V, λ, λ = ΨV, V, λ ΨV, V, λ λ and LV, V, V, λ, λ = ΨV, V, λ V ΨV, V, λ λ Summing up all derivatives of the action in the plane with respect to the field at one vertex, and using the symmetry of the quad equation, we find two shifted copies of Equation 7, arranged as in Figure 3d The Lagrangian constructed this way is suitable for the continuum limit procedure, as the following proposition establishes Proposition 9 Every term of L is of at least first order in both parameters, L = Oλ λ Proof Taking the limit λ 0, the Lagrangian vanishes: V + V LV, V, V, 0, λ = λ χ, V V V + V, λ, λ + λ χ, V V, λ, λ λ λ = 0 Similarly, for λ 0 we have LV, V, V, λ, 0 = 0 3 Q δ=0 A continuum limit for equation Q, λ V V V V λ V V V V = 0, with its pluri-lagrangian structure, was given in [3] The results is the hierarchy of Schwarzian KdV equations, v = 0, v 3 = 3v v v + v, v v 4 = 0, v 5 = 45v4 v 8v 4 + 5v v v 3 5v v 5v v v + v, v 9 where v i is a shorthand notation for the derivative v ti Table shows how this continuum limit fits in the scheme of Section 3 We find the discrete Lagrangian V L = λ Vi V i log λ Vj j log λ i λ Vi V j λ i λ j log j λ i λ j

12 ΨV, W, λ = λ V W ψv, v, λ, µ = µ v χv, v, λ, µ = µ logv V W ΛV, W, λ, µ = λµ log λ Table : Q δ=0 fact sheet See Section 3 for the meaning of these functions The first few coefficients of the continuous pluri-lagrangian -form, after eliminating alien derivatives, are L = v 4v L 3 = v 4v L 4 = v 4 4v L 5 = 3v4 6v 4 L 3 = v v L 4 = 0 v v 3 4v v 4v L 5 = v v v + v v 8v 3 7v v v 8v 4 L 34 = v v 4 v L 35 = 45v6 64v 6 v 5 4v v v 4v + 3v3 v 4v 4 v v 4 8v 3 57v4 v 3v 5 3v v 8v 3 + 7v4 v 3 3v 5 L 45 = v v 4 v 7v v v 4 8v 4 + 7v v 8v 3 v v v v 3 + v v 4 4v + 9v v 6v 4 + v v 4v 7v v v 3 8v 4 + 3v3 v 4 4v 4 + 7v v 4 8v 3 + 3v v v 4v 3 + v v v 7v3 8v 3 v v 3 v + 7v v 3 8v 3 v v v 4 v 3 + 3v v v 4 4v 3 v v 4v + 7v4 v 3v 5 + 3v3 v 8v 4 + 3v3 v 3 4v 4 + 3v v v 3 4v 3 + v v 4 v v v 4 4v + 3v v v 4v 3 v v v 3 v 3 v v 3 4v + 7v4 v 4 3v 5 + v v 3 v v v 5 8v 3 v 4v v v 5 v + v v 5 4v The even-numbered times correspond to trivial equations, v ti = 0, restricting the dynamics to a space of half the dimension We can also restrict the pluri-lagrangian

13 formulation to this space: L = i<j L i+,j+ dt i+ dt j+ is a pluri-lagrangian -form for the hierarchy of nontrivial Schwarzian KdV equations, v 3 = 3v v v + v, v v 5 = 45v4 v 8v 4 + 5v v v 3 5v v 5v v v + v, v 33 Q δ= Equation Q δ= reads λ V V V V λ V V V V + λ λ λ λ = 0 We apply the procedure of Section 3 to find a Lagrangian that is suitable for the continuum limit Intermediate steps are listed in Table V W + λ ΨV, W, λ = log V W λ v ψv, v + µ, λ, µ = log v µ χv, v, λ, µ = v + µ logv + µ v µ logv µ ΛV, W, λ, µ = V W + λµ logv W + λµ V W λµ logv W λµ Table : Q δ= fact sheet See Section 3 for the meaning of these functions In the continuum limit of the equation we find v 3 = v 3 v 4 v, v 5 = 45v4 8v 3 + 5v v v 5v 5v v + v + 5v v v 6v 3 5v 8v 5 8v 3, and v k = 0 for all k N Some coefficients of the continuous pluri-lagrangian -form are L 3 = v v v 3 v + 8v 3

14 L 5 = 3v4 8v 4 v v v 5 5v v 6v 4 L 35 = 45v6 3v 6 34 Q 57v4 v 6v 5 + v v v + 7v v 3 4v 3 + 3v 6v 3 For the equation v v 3 v + 3v v v 3 v 3 5v v 3 8v 4 + 9v v 8v 4 + 3v3 v 3 v 4 v v 3 v 5v v 3 3v 5 8v 4 7v3 4v 3 + 3v3 v 4v 4 v v v 3 v 3 v v 5 4v 3 + 5v v 3 6v 4 + v v 5 v + 3v v v v 3 + v v 3 v v v 5 v v v + 7v4 v 3 6v 5 3v v 4v 3 7v v v 3 4v 4 95v4 + 4v 8v 6 v 7v 3v 5 3v v 3v 4 6v 4 + v v 6v 3 5v 5v 6 + 3v 56v v 5 048v 6 λ V V V V λ V V V V +λ λ λ λ V + V + V + V λ 4 + λ λ λ 4 = 0 the general strategy of Section 3 works with the choices listed in Table 3 V + W + λ ΨV, W, λ V W + λ = log V + W λ V W λ v + λµv ψv, v + µ, λ, µ = log v λµv µ χv, v, λ, µ = λ v + λµ logv + λµ + v + µ logv + µ λ v λµ logv λµ v µ logv µ V W ΛV, W, λ, µ = V + W + λµ logv + W + λµ + V W + λµ log + µ λ V W V + W λµ logv + W λµ V W λµ log µ λ Table 3: Q fact sheet See Section 3 for the meaning of these functions The continuum limit hierarchy is v 3 v 3 = v 3 v 4 3 v v, v 5 = 45v5 8v 4 + 5v3 v v 3 + 5v v 4v 45v4 8v 3 5v v v + 5v v v 5v v 5v v + v + 5v v 6v + 5v 6v 3 5v 8v 5 8v 3, 4

15 and v k = 0 for all k N A few coefficients of the pluri-lagrangian -form are L 3 = 3v v + v v v 3 v + 8v L 5 = 5v4 8v 4 5v 4v + 3v4 8v 4 v v v v 6v 5v 6v 4 8v 4 L 35 = 45v6 9v4 3v 6 v + 63v 4v 5 v 8v3 3v v4 4v v6 3v v 9v3 3v 6 v + 39v v v 65v 6v 4 v 3 v 8v v 57v4 v 6v 5 v v + v v 3 v + 7v v 3 4v 3 + 3v + 9v 8v v 7v3 8v 4 3v 4v 3 v + 7v v + 3v3 v 3 4v v + 3v v v 4v 4 v 3 3v v 3v 4v v + v v v v 3 5v v 3 + 3v3 4v 3 v v v v 3 v v v 3 v 4 v 3 v v 5 v + 3v v v 3 v v3 v 3 5v v v 3 + 5v 6v 4 v 3 v 3 8v v + 7v4 v 3 + 5v v 3 7v 6v 5 4v v v 3 4v 4 v v 3 v 9v v 5 v 4v v 5 + v v 5 35v 4v 3 v + 65v 8v 4 6v 3 55v 95v4 64v v 35v 8v 6 3v v + 4v v 7v 3v 5 3v v + 3v 3v 4 6v 4 5v v 3 6v 3 8v 4 + 5v 3 3v v 5v v 3 + 5v v 3 + v 3v 5 6v v 6v 3 5v v 5v 5v 6 + 3v 56v v 5 048v 6 35 Q3 δ=0 We consider equation Q3 in the form sinλ e iv e iv + e iv e iv sinλ e iv e iv + e iv e iv The strategy of Section 3 works as outlined in Table 4 ΨV, W, λ e iλ e iv e iw = log e iv e iλ e iw V W + λ = log sin ψv, v, λ, µ = log sin λv + λµ χv, v, λ, µ = i λ sinλ λ e iv e iv + e iv e iv = 0 log sin V W λ log sin λv λµ λ µv + Li e iλv +λµ Li e iλv λµ ΛV, W, λ, µ = λµv W Li e iv W +λµ iv W + Li e λµ Table 4: Q3 δ=0 fact sheet See Section 3 for the meaning of these functions 5

16 The continuum limit hierarchy is v 3 = v 3 v 4 v + v3, v 5 = 3 8 v5 5 4 v v + 5 v v 5 48 v 45v4 8v 3 + v + 5v 6v 3 5v 8v 5 8v 3, + 5v v v 5v v 5v v v and v k = 0 for all k N Some coefficients of the continuous pluri-lagrangian -form are L 3 = 4 v + v 4v v 3 4v + 6v L 5 = 6 v v + 3v4 6v 4 v 4v v 5 4v 5v 3v 4 56v L 35 = 64 v v v v3 v 5 3 v3 v v 65v4 + 55v 64v v 6v 6 v 9 8 v v + 8 v v v v 3 5v v 3 6v 5 8 v v v v v + 45v6 8v + 35v 64v 6 9v 57v4 v 3v 5 + 9v v 6v 4 + 3v3 v 3 4v 4 + 3v v v 3 4v 3 + 3v 3v 3 7v3 8v 3 v v v 3 v 3 v v 3 4v 5v v 3 6v 4 + 3v3 v 8v 4 + v v 3 v v v 5 8v 3 5v v 3 64v 5 + 3v v v 4v 3 v v 5 v + v v 5 4v + 5v v 3 3v 4 v 4v 3v v 8v 3 + v v 4v v v 3 v 5v 3 9v + 7v4 v 3 7v 3v 5 v v 3 + 7v 8v 4 v 3 8v v4 04v + 4v 56v 6 v 7v 64v 5 3v v 64v 4 3v 4 + v v 3v 3 5v 04v 6 + 3v 5v v v 6 Note on dilogarithms In Table 4 we encounter the dilogarithm function [5], given by Li z = n= z n n for z < and by analytic continuation for other z C \ [, Its derivative is d dz Li log z z = z This can be used to integrate log sin, which occurs in the leg function Ψ, logsin z dz = i z + Li e iz z log i + c 6

17 In the continuum limit procure we need a series expansion of Li e x For small x this seems problematic, since Li z has a branch point at z = The way to handle this is to carry along this branch point in the formal series expansion Li e x = Li x log x + x x 4 x3 7 +, 0 where the first term famously equals Li = π 6 36 Q3 δ= For equation Q3 with nonzero parameter we use a slightly different form compared to Q3 δ=, sinλ cosv cosv + cosv cosv sinλ cosv cosv + cosv cosv sinλ λ cosv cosv + cosv cosv sinλ sinλ = 0 The general strategy of Section 3 applies to this transformed equation with the choices in Table 5 V W + λ ΨV, W, λ = log sin log sin ψv, v, λ, µ = log sin λv + λµ χv, v, λ, µ = i λ sin V + W + λ V W λ V + W λ sin sin v + λµ log sin λv λµ sin v λµ λ µv + Li e iλv +λµ Li e iλv λµ i λµv + Li e iv+λµ Li e iv λµ λ ΛV, W, λ, µ = λµv W Li e iv W +λµ iv W + Li e λµ + λµv + W Li e iv +W +λµ iv +W + Li e λµ Table 5: Q3 δ= fact sheet See Section 3 for the meaning of these functions 7

18 The continuum limit hierarchy is v 3 = v 3 v 4 + v v3 3 sinv, v 3 v 5 = 3 8 v5 5 4 v v + 5 v v + 5v5 4 sin v + 5v3 v cos v sin v v 45v4 8v 3 + 5v v v 5v 5v v + v 45v5 v v 8 sin v 4 + 5v v 4 sin v 5v v sin v + 5v 6v 3 5v 8v + 5v 6 sin v 5 8v 3, and v k = 0 for all k N A few coefficients of the continuous pluri-lagrangian -form are L 3 = 4 v + v 4v v 3 4v + 3v 4 sin v + 6v L 5 = 6 v v 5 vv 3 5 v v 3 5v4 8 sin v + 3v4 6v 4 v 5 4v + 5v4 6 sin v 4 5v 8 sin v 5v 3v 4 + v 4v 5 3 sin v 56v L 35 = 3 9 v v v v3 v v3 v v v4 64 sinv v cosv + 8 sinv v 05v4 64v + 35v v 6v v 9 8 v v + 8 v v v v 3 + 5v v 3 6v 35 4 v v 3 5 vv v v 5 + 5v6 + 39v 64 sinv 4 v 7v3 3 sinv v 5v3 6 sinv v 3 9v4 6 sinv v cosv 8v3 8 sinv 5 cosv 8 sinv v v v cosv 3v 4 sinv 3 v cosv 5v v v 3 cosv + 5v sinv 3 4 sinv v6 8v + 95v 64v 6 9v 57v4 v 3v 5 + 9v v 6v 4 + 3v3 v 3 4v 4 + 3v v v 3 4v 3 7v3 8v 3 v v v 3 v 3 v v 3 4v + 3v3 v 8v 4 + v v 3 v v v 5 8v 3 + 3v v v 4v 3 v v 5 v + v v 5 4v v 4v 3v v 8v 3 + v v 4v v v 3 v 65v 3 9v + 7v4 v 3 7v 3v 5 v v 3 + 7v 8v 4 v 3 8v v6 64 sinv v v 64 sinv 4 9v3 v 3 sinv v3 v 3 3 sinv 4 5v + 495v4 8 sinv 65v 64v v + 3v sinv 6v sinv + 7v v 3v v 5v v 3 6 sinv 8 sinv 8 sinv 4 sinv + 5v v 3 + 5v v 3 9v v v cosv v4 6v sinv 8 sinv 8 sinv 3 sinv 3 04v + 4v 56v 6 v 7v 64v 5 64v 4 3v v 3v 4 + 3v 3v 3 5v v 3 6v 4 5v v 3 64v 5 + 5v v 3 3v 4 + v 5 35v 3v 3 55v 56 sinv 4 8v sinv 35v 5v v 64v sinv 64v sinv 5v 04v 6 + 3v 5v v 5 04v sinv 4096v 6 8

19 37 Q4 Consider equation Q4 in its elliptic form, A V b V b a bc b V b V b a bc b + B V a V a b ac a V a V a b ac a = ABCa b, where a, A = λ, λ, b, B = λ, λ, c, C = λ λ, λ λ, and is the Weierstrass elliptic function The approach of Section 3 works as outlined in Table 6 A few additional functions and constants appear in this table: the Weierstrass functions σ and ζ, with the same periods as, and the invariants g and g 3 of the - function They satisfy ζ = σ σ, g =, ζ =, g 3 = Additionally, for the series expansion of ψ we use g m σz = a m,n g3 n z 4m+6n+ 4m + 6n +!, m,n=0 where the first coefficients are a 0,0 =, a,0 =, and a 0, = 3 These and many more identities involving the Weierstrass elliptic functions can be found in [, Chapter 8] The continuum limit hierarchy is v 3 = 6v 3 v 3v v + v + 3 8v v 5 = 90v 5 v + 44v 5 v 4v 5 v + 60v3 v v v v 60v3 v v v v + 60vv 3 v + 5v v v 30vv v v v 45v4 8v 3 5v 5v v + v + 5v v v 6v 3 5v 8v 5 8v 3 + 5v v v and v k = 0 for all k N To simplify these equations we used the doubling formula for the Weierstrass function, v v = v + v 9

20 σv + W + λ ΨV, W, λ σv W + λ = log σv + W λ σv W λ σv + λµσλv ψv, v + λµ, λ, µ = log σv λµσλv λµ = ζvλµ 3 vλ 3 µ v vλ 5 µ logv + µ g λv + λµ 4 40 g 3λv + λµ logv µ g λv λµ 4 g 3λv λµ χv, v, λ, µ = logσvλµ λ 3 vλ3 µ 3 0 v λ 5 µ v + µlogv + µ g λv + λµ λ v µlogv µ g λv λµ λ ΛV, W, λ, µ = logσv + W λµ 3 V + W λ3 µ 3 0 V + W λ 5 µ 5 + V W + V W + µλ log + µ g V W + λµ 5 + λ 00 V W V W µλ log µ + g V W λµ 5 + λ 00 Table 6: Q4 fact sheet See Section 3 for the meaning of these functions As the first nontrivial equation of the limit hierarchy we recognize the Krichever- Novikov equation [], [8] The continuum limit equations found in all previous example can be considered as degenerations of the KN equation and its hierarchy, just like all other ABS equations of type Q can be obtained from Q4 [] The continuous pluri-lagrangian -form has the coefficients L 3 = 3v v + v 4v v 3 4v + 6v L 5 = 5v 4 v 4v 4 v + 4v 4 v 5 v v + 3v4 6v 4 v 4v v 5 4v 5v 3v 4 56v v 0

21 L 35 = 45v 6 v3 + 6v 6 v v 88v 6 v3 36v 6 v v + 7v 6 v v 36v 6 v 8v4 v v v v + 8v4 v v v v v 8v 4v v v v v v 9 v3 v v + 75 v3 v 3 v 54v v v + 36v 3v v 60v 3 v 3 v + 9v v v 6v 3 v v + 0v 3 v 3 v 35 6 v v + 5 v v 8v3 v v v 5v v v 3 v v v + 8v3 v v v + 39v v v v v v 39v v v v v v 6v v v v v + 6v v v v v + 5v v v 3 v v v 8 v3 v+39v v v v 6v v v 5v v v 3 v + 495v4 v 6v 65v v v 4v 5v v 3 v + 5v v 3 v 4v + 65v v v 8 v + 45v6 64v 6 + v v 4v + 7v v 3 8v 3 3v v 3v 4 57v4 v 3v 5 v v 3 v + 3v v v 3 4v 3 + 3v 3v 3 65v v v 8 v + 9v v 6v 4 + 3v3 v 3 4v 4 v v 3 4v 5v v 3 6v v v + 7 v v v 3 v v v + 5 v v 3 v 9 v v 5 v 7 4 v v v v 55v v 3v 7v3 8v 3 v v v 3 v 3 v v 5 8v 3 5v v 3 64v 5 4 ABS equations of type H + 3v3 v 8v 4 + v v 5 4v + 5v v 3 3v 4 + v v 3 v + 3v v v 4v v 56v v v 5 v 35v v 6v v 4v + 7v4 v 3 3v 5 + 5v 3 v 6v 3v v 8v 3 7v v v 3 8v 4 95v4 + 4v 56v 6 v 7v 64v 5 64v 4 + v v 3v 3 5v 04v 6 + 3v 5v v v 6 For quad equations of type H we do not have a general strategy to find a form of the difference equation and its Lagrangian that is suitable for the continuum limit This has to be investigated on a case-by-case basis The continuum limit of equation H was discussed in [3] 4 H No continuum limit is known for equation H, which reads U U U U + λ λ U + U + U + U + λ 4 λ 4 = 0 We give a heuristic explanation of the obstruction one encounters when trying to pass to the continuum limit A tempting trick would be to change the sign of the field at every other vertex, V n, m = n+m Un, m The resulting equation V V V V ± λ λ V V V + V + λ 4 λ 4 = 0 has a suitable power series expansion, but the sign of the second term depends on the location in the lattice In other words, the equation has become nonautonomous Though

22 there should not be any fundamental objection to this, the pluri-lagrangian theory for nonautonomous systems has not yet been developed Of course the fact that one particular change of variables fails does not imply that there is no continuum limit A better perspective on the issue is given by background solutions When the zero field U 0 is a solution to the quad equation, the continuum limit assumes the field to be small compared to the inverse of the parameters If U 0 is not a solution, as is the case for Equation, one can look for a different solution to expand around Such solutions are known as background solutions There are two kinds of background solutions for H that treat both lattice directions equally [9]: and Un, m = Un, m = λ n + λ m + c n λ + m λ + c Expanding around either of these solutions is equivalent to expanding around 0 after a nonautonomous changes of variables As in our first attempt above, these changes of variables make the equation nonautonomous 4 H3 δ=0 Equation H3 is usually given as λ UU + U U λ UU + U U = 0, but it is useful to perform a nonautonomous transformation Un, m i n+m Un, m, which gives us λ UU U U λ UU U U = 0, 3 which is known as the lattice modified KdV equation [7] Equation 3 is the hierarchy The continuum limit of u 3 = u 3 u u u, u 5 = 0 u3 u u u u + u u u 5 u u + u u + u, u and u k = 0 for all k N However, we run in to trouble on the Lagrangian level The Lagrangian given in [3] for H3, adapted to the case δ = 0, is L = log UU λ log UU λ + Li λ U λ U λ U Li λ U + logλ logλ logu + logλ logu logu,

23 where Li is the dilogarithm function Unfortunately, the occurrence of expressions like logλ i prohibits a power series expansion in the parameters λ i In order to find a better form of H3 δ=0, with an expandable Lagrangian, we make the transformation U = exp i V Then Equation 3 turns in to λ e i V +V e i V +V λ e i V +V e i V +V = 0 Multiplying with exp i 4 V + V + V + V turns this into λ sin 4 V + V V V λ sin 4 V V + V V = 0, 4 which is the form in which H3 δ=0 arises from Bcklund transformations for the Sine Gordon equation [0, p60] Additionally, it is only a simple transformation removed from the discrete Sine-Gordon equation of Hirota [] Using standard trigonometric identities we can rewrite the equation as V V V V λ λ tan λ + λ tan = 0, 4 4 which we can put in a three-leg form: λ + λ V V arctan tan λ λ 4 = V V 4 V V 4 From the three-leg form we can derive a Lagrangian as in [4] It takes the implicit form where L = 8 V V 8 V V I λ,λ V V, I λ,λ x = x 0 λ + λ y arctan tan dy λ λ 4 There is no need to evaluate this integral exactly Instead one can expand the integrand as a power series up to any desired order in x and integrate this series This is sufficient to write L as a power series up to the corresponding order in the parameters λ i A leading order calculation shows that this power series does not contain any terms of nonpositive order in either of the parameters, so it is suitable for the continuum limit In the continuum limit of Equation 4 we find the potential modified KdV hierarchy, v 3 = v + v3, v 5 = 3 8 v5 + 5 v v + 5 v v + v, 3

24 and v k = 0 for all k N Some coefficients of the pluri-lagrangian -form are L 3 = 6 v4 4 v + 4 vv 3 L 5 = 3 v6 5 8 v v + 4 v + 4 vv 5 L 35 = 3 56 v v4 v 7 3 v5 v v5 v v4 7 8 v v v 3 8 v v v v v 8 v3 v 5 4 v v v v v v v v v 3 8 v3 v v 4 v v + v v 3 v v 3 + v v v v 3 4 v v 5 43 H3 δ= Due to difficulties analogous to those of equation H, no continuum limit is known for equation H3 δ=, λ UU + U U λ UU + U U + λ λ = 0 5 H3 and the Sine-Gordon equation Equation H3 is not just related to the modified KdV equation, but also to the Sine- Gordon equation In this section we investigate how to find both in the continuum limit To do so we need to transform Equation 3 in a way that breaks the symmetry: Un, m Un, m m, λ λ, λ λ Setting again U = exp i V, we find the equation sin 4 V + V + V + V sin λ λ 4 V V V + V = 0 5 In order to recover some kind of multidimensional consistency for this equation, we consider an even-dimensional lattice Z N with coordinates n,, n N, n,, n N, where the coordinates n,, n N correspond to lattice directions where the above transformation has taken place Then on any quad spanned by directions n k and n l we impose Equation 5, sin 4 V + V k + V l + V kl sin λ k λ l 4 V V k V l + V kl = 0 6 The original equation H3, in the form of Equation 4, is imposed on quads spanned by directions n k and n l, and also on quads spanned by directions n k and n l, because transforming both directions leaves the equation invariant 4

25 We extend the Miwa correspondence, treating the barred variables in the same way as the variables without decoration, but contributing to a separate set of continuous variables t,, t N, t i = i+ cλ i cλ i N n + + n N + τ i, i i t i = i+ n cλ i i + + n N cλ i N i + τ i Then in the leading order of the continuum limit, Equation 6 produces the Sine- Gordon equation, sinv v = 0 In addition to this equation, the full series expansion in the parameters λ k and λ l yields two copies of the modified KdV hierarchy, v = 0, v 3 = v + v3, v 4 = 0, v 5 = 3 8 v5 + 5 v v + 5 v v + v, v = 0, v 3 = v + v3, v 4 = 0, v 5 = 3 8 v5 + 5 v v + 5 v v + v, These are the same hierarchies we obtain when taking the continuum limits of the equations imposed on quads spanned by directions n k and n l, respectively n k and n l The discrete Lagrangian takes slightly different forms on the three types of quads: where and L kl = 8 V k V 8 V l V I λk,λ l V k V l, L kl = 8 V k V 8 V l + V J λk,λ l V k + V l, L kl = 8 V k + V 8 V l + V + I λk,λ l V k V l, I λk,λ l x = x J λk,λ l x = I λk, λ l x = 0 λk + λ l y arctan tan dy λ k λ l 4 x 0 λk λ arctan l + y λ k λ l tan dy 4 To get the required leading-order cancellation, we add to L the exterior derivative of the 5

26 discrete -form η given by ηv, V l = 8 V + V l and ηv, V k = 0 This yields L kl = 8 V k V 8 V l V I λk,λ l V k V l, L kl = 8 V k V 8 V l + V J λk,λ l V k + V l Vk 8 V + V kl V, l L kl = 8 V k + V 8 V l + V + I λk,λ l V k V l + V 4 l V k = 8 V k V + 8 V l V + I λk,λ l V k V l The resulting pluri-lagrangian -form is of the form L = L ij dt i dt j, i,j {,,,,} where L ij = L ji If i, j {,, }, then the coefficients are exactly those found in Section 4 If i, j {,, } the coefficients are obtained from those by placing a bar over every derivative and putting a minus sign in front As before, we can restrict our attention to the odd-numbered times to get a pluri-lagrangian structure for the nontrivial equations, L = L ij dt i dt j Some coefficients of mixed type are i,j {,,3,3,} L = 4 v v cos v L 3 = 4 v cos v v v + 4 v 3v + v sin v L 5 = 3 6 v4 cos v 5 4 v v v v v sin v + 4 v cos v v v cos v + v v v v + 4 v 5v + v sin v L 3 = 4 v cos v v 3 v + v v 4 v v 3 + v sin v L 33 = 8 v v cos v + 4 v v sin v + 4 v v sin v + v v cos v v v 3 4 v 33 v v v + v 3 v cos v L 35 = 3 3 v4 v cos v v v v 3 sin v + 6 v4 v sin v + 8 v v cos v 4 v v v cos v v v v cos v 5 4 v v v 3 4 v3 v + 4 v v sin v 4 v v sin v + v v v sin v 4 v cos v + v v cos v + v v 3 v v 3 4 v 53 v v v + v 5 v + v sin v 6

27 L 5 = 7 44 v4 5 cos v + 36 v v3 + 5 v v v v v sin v + 4 v cos v 9 v v 5 cos v 8 v v 3 cos v v 5 v 8 v v v 3 v 9 v v 5 8 v 3 v 4 v v 5 8 v sin v v 3 L 53 = 7 88 v v4 cos v v v v v cos v 9 v v v v 3 v v v sin v 4 v v v sin v sin v v v v 5 cos v 36 v v v 3 cos v 9 v v 3 v 3 v v 4 v v sin v + 9 v v v sin v sin v v v 3 sin v v v v 3 sin v 4 v cos v 8 v v cos v v v 3 cos v v v 5 4 v 35 v 8 v 3 v v 33 v 9 v 3 v 5 8 v 33 v 9 v v 5 8 v v 3 + v sin v A few examples of multi-time Euler-Lagrange equations are 0 = δ L δv = v + sinv, 0 = δ 3 L 3 δv δ 33 L 33 δv 3 = 4 v = δ 3 L 3 δv δ 33 L 33 0 = δ 5 L 5 δv δ 5L 5 δv δv 3 = 4 v = 4 v 5 v 3 + v v 3, v 3 + v v 3, cos v 3 6 v v v v v + v 4 v 5 One recognizes the equations of the double hierarchy All multi-time Euler-Lagrange equations are either trivial, or differential consequences of the equations of the hierarchy 6 About the even-numbered times In all the examples so far, only the odd-numbered times have nontrivial equations associated to them This is consistent with several purely continuous descriptions of integrable hierarchies From the perspective of continuum limits, it follows from the fact that for all equations we dealt with, Q is an even or odd function of the parameters Proposition 0 If the difference equation Q = 0 satisfies QU, U, U, U, λ, λ = ±QU, U, U, U, λ, λ then the continuum limit hierarchy is invariant under simultaneous reversal of all evennumbered times, t k t k Proof Due to the symmetry assumptions on Q, we have QU, U, U, U, λ, λ = ±QU, U, U, U, λ, λ 7

28 Let ut, t, be a solution to the continuum limit equations Then Q ut, t,,u t + cλ, t c λ,, u t + cλ, t c λ,, u t + cλ + cλ, t c λ c λ,, λ, λ = 0 7 Now consider the same equation at times shifted once in both lattice directions, τ i = t i + i+ λ i c i + λi i Due to the symmetry of Q we have that Q uτ, τ,,u τ cλ, τ + c λ,, u τ cλ, τ + c λ,, u τ cλ cλ, τ + c λ + c λ,, λ, λ = 0 Introducing the parameters µ = λ and µ = λ we find Q uτ, τ,,u τ + cµ, τ + c µ,, u τ + cµ, τ + c µ,, u τ + cµ + cµ, τ + c µ + c µ,, µ, µ = 0 8 Comparing Equations 7 and 8, we immediately see that their series expansions in λ, λ respectively µ, µ only differ by a minus sign for each derivative with respect to an even-numbered time t k In other words, if we have a solution u to the continuum limit hierarchy, then reversing all even times gives a new solution Corollary If the continuum limit hierarchy of the difference equation Q = 0, as in Proposition 0, consists of evolutionary equations u k = f k u, u, u,, then for all even k we have f k = 0 Unfortunately, as we will see in in Section 7, there are situations where the continuum limit contains PDEs that are not evolutionary Here we will see a different pattern of trivial equations This pattern can be understood in the framework of reductions of the lattice KP system [7, 8], or from the construction by pseudodifferential operators of the Gelfand-Dickey hierarchy [6] 7 Gelfand-Dickey hierarchies A discrete counterpart of the Gelfand-Dickey hierarchy was introduced in [9], its pluri- Lagrangian structure in [4] The N-th member of the discrete hierarchy is a system of quad equations with N 3 components, which we denote by V [],, V [N ], W [],, W [N ], and U = V [0] = W [0] The equations are V [j+] V [j+] = + U U V [j] λ λ V [j] + V [j] λ λ, 9 W [j+] W [j+] = + U U W [j] W [j] + W [j] λ λ λ λ, 0 8

29 for j = 0,, N 3, and V [N ] W [N ] = λ N λ N λ γ N + λ + U U N 3 i=0 N 3 j=0 N 3 i j=0 γ N 3 i j V [j] W [i] γ N j V [j] W [j], where γ j = j + λ j λ j λ + + λ λ j + λ j It is important to note that the variables V [N ] and W [N ] can be eliminated The reduced system consists of equations 9 0 for j = 0,, N 4 and the 9-point equation + U U λ λ + + U U λ λ = λ N λ N λ + λ + U U λ N λ N V [N 3] V [N 3] + V [N 3] λ λ W [N 3] + W [N 3] W [N 3] λ λ N 3 i=0 λ λ + U U N 3 j=0 N 3 i j=0 γ N 3 i j V [j] W [i] V [j] W [i] γ N j V [j] W [j] V [j] + W [j], obtained by evaluating V [N ] W [N ] V [N ] +W [N ] once with Equations 9 0 and once with Equation The Lagrangian given in [4] for the N-th lattice Gelfand-Dickey equation is L = N+ log λ N λ U N λ λ + U γ N U U N + j=0 N 3 j=0 γ N j U U V [j] N N 3 j i=0 j= N j i=0 γ N i j W [i] V [j] V [j] γ N 3 i j W [i] λ λ U + U V [j] λ V [j] + λ V [j] Note that this Lagrangian depends on the field V [N ] but not on W [N ] A more symmetric equivalent Lagrangian is obtained by adding the exact discrete differential form UV [N ] U V [N ] + U V [N ] + UV [N ], 9

30 which does not change the Euler-Lagrange equations see Proposition 3 The resulting Lagrangian does not depend on V [N ] either, L = N+ log λ N λ U N λ λ + U γ N U U N 3 + j=0 N 3 j=0 γ N j U U V [j] N 3 N 3 j i=0 j= N j i=0 γ N i j W [i] V [j] V [j] γ N 3 i j W [i] λ λ U + U V [j] λ V [j] + λ V [j] Now that both variables V [N ] and W [N ] are absent from the Lagrangian, it becomes clear that the variational formulation does not produce the quad version of the Equation 9, but rather the 9-point version In particular this means that, from the Lagrangian perspective, the scalar form of the Boussinesq equation N = 3 is the most natural The first truly multi-component Lagrangian equation of the hierarchy is found for N = 4 The continuum limit of this equation will allow us to formulate a continuous multi-component pluri-lagrangian system Note that the Lagrangian 3 depends on fields on a single quad and on the corresponding lattice parameters Hence it fits the pluri-lagrangian theory The multidimensional consistency of the equations can either be checked as consistency around an elementary cube for the quad version of the equation, or in a 7-point cube for the 9-point formulation For the Boussinesq equation the former was explicitly done in [] and the latter was numerically verified in [4, Section 57] The multidimensional consistency also follows from the construction of the GD hierarchy using the direct linearization method [9] In this construction, lattice shifts are identified with Bcklund transformations, hence the permutability property implies multidimensional consistency 7 Continuum limit of the lattice Boussinesq equation GD3 We consider the lattice Boussinesq equation in its 9-point scalar form, ie Equation for N = 3, λ 3 λ 3 λ λ + U U + + U U λ λ + λ λ λ 3 λ 3 λ U U + U U λ + U U U + U + U + + U U U λ λ λ + λ U + U = 0 For this equation we use the Miwa correspondence 4 with c = 3 perform a double series expansion of the lattice equation, F ij λ i λ j = 0 i,j=0 3 As always, we 30

31 The first column of coefficients of this expansion is F 00 = 0, F 0 = 8v v 9 v 3 v, F 0 = 8v + 8v v 8 4 v 7 4 v 3v 3, F 30 = 08v v + 648v v + 43v v + 54v v + 54v v 8v v 9v v 54v 7 v 9v v 3 9 v 3v v 33, F 40 = 80v v 405v v 35v v 35v v v + 5v v v v v v v + 5 v v + 45v v v v 35 v 35 4 v v + 45v v v v 35 v v 5v 3 v 35 4 v v 45 4 v v 5v v 3 5v v v 6 8 v 45 4 v 3 5v v 45 4 v 4 5v v 3 3v 5 5 v 34, From F 0 = 0 we get the equation v = v v 3v Using this equation we get v 3 = 0 from F 0 = 0 We take the liberty of integrating this without a constant and take v 3 = 0 as the second equation in the hierarchy We can proceed iteratively and at each step integrate with respect to t to find the hierarchy v = v v 3v, v 3 = 0, v 4 = 6v v + 3v, v 5 = 5v v + 45v v 5 4 v 9v, The first equation of the hierarchy is the potential Boussinesq equation We observe that every third equation is trivial, v 3k = 0, as expected from the construction of the hierarchy using pseudodifferential operators [6] Note that in this hierarchy all equations except the first are evolutionary The discrete Lagrangian is LU, U, U, U, λ, λ = log λ 3 λ 3 + λ + λ λ + λ λ λ + U U U + U λ λ U U + + λ λ UU λ UU + λ UU U U U 3

32 In order to get the necessary leading order cancellation, we add the following terms to the Lagrangian, UU + U U U U UU + λ λ λ λ 3 U 3 U 3 + U U + U U + U U 4 λ λ λ + U U λ These terms do not contribute to the Euler-Lagrange equations because they are the discrete exterior derivative of the -form ηu, U i, λ i = λ i UU i + 3 U 3 + 4λ i U i U Some coefficients of the Lagrangian -form are L = v 3 + v 3 4 v L 3 = 3 v v 3 L 4 = 4v 4 v v + 6vv v 4 3 v v 3 v v 4 L 5 = 0v 3 v + 0v v 5v v 5 4 v v v 3 v v 5 L 3 = 6v v 3 v v 3 + v v 3 L 4 = 6v 3 v 8v v v 4v v + 8v v v + v 3 + 6vv v 6v v v v v v 4 v v + v v 4 L 5 = 6v v v v3 v 5v v v v 8 3 v v 64 3 v v v + 0v v + 0v v 0v v v + 5v v 0v v v 6v v v v v v 8 3 v v v v v v + v v 5 L 34 = 6v 3 v 3 4v v v 3 + 6vv v 3 + v v 3 + 4v v v v v v v 3 v v v v 3 L 35 = 30v v v 3 + 0v v 3 0v v 3 v 0v v v 3 + 0v v v 3 + 0v v v 3 + 0v v v v v v v v v v v v v 3 L 45 = 60 3 v6 60v 3 v 60v 4 v 40v 3 v + 76v v v v + 44v v + 3v v v v3 v 0v v + 80v v v + 40v v v v 50v v 0v v v v4 30v v v 4 + 6v 3 v v v v v 3 9 v v 80 3 v v 30 9 v v v 56 3 v v v v v 64 3 v v v v v + 0v v 4 + 4v v v v v v v v v 3 3 v v v 8 3 v v v 0v v 4 v v v 0v v v 4 6vv v 5 + 0v v v 4 + 0v v v 4 + 0v v v 4 v v 5 4v v v v 6 9 v v v v v v v v v v v v v v v 4 + v v v v v v 5 3

33 Unfortunately, not all alien derivatives can be eliminated Since we do not have any equation in the hierarchy to eliminate first derivatives with respect to t, the derivatives v, v, remain in place All other derivatives are eliminated from the coefficients where they are alien 7 Continuum limit of lattice GD4 In order to get a truly multicomponent pluri-lagrangian system we move to the next equation of the GD hierarchy, with N = 4 In its 3-component form the discrete GD4 equation reads + U λ λ U V + + U λ λ U W λ V + λ V + λ W λ W V U V U + U W U W + V λ λ V W + W = V V = λ 4 λ 4 λ λ +U U + λ λ λ + λ + U λ λ U W W = λ 4 λ 4 λ λ +U U U U U + U, λ + λ U U + U U 4 U λ U + λ U, 5 + U λ λ U U λ U + λ U 6 Equations 5 and 6 do not just look similar, also their expansions are nearly identical in leading order: λ λ v = λ λ u u + λ λ u + λ λ u + Oλ + λ, λ λ w = λ λ u u λ λ u + λ λ u + Oλ + λ, where we used the constant c = in the Miwa correspondence 4 This gives us the ODE v w = u u + u, which integrates to v w = u + u 7 We have omitted the integration constant because higher order terms in the expansion force it to be zero Equation 7 allows us the eliminate either v or w from the continuous system Hence we lose one of the components in the continuum limit It is convenient to make a change of variables in the discrete system, V = X + Y, W = X Y Then in the continuum limit the variable y can be eliminated by Equation 7, which in the new variables reads y = u + u 8 33

34 One recognizes the Miura transformation [5] For the remaining two variables we find the hierarchy u = x, x = 4u x 8u x x, u 3 = 3 u + 4 u x, x 3 = 3u x x, 9 u 4 = 0, x 4 = 0, where, presumably, every fourth pair of equations is trivial The construction of the continuous GD4 hierarchy using pseudodifferential operators [6] yields the system φ = χ φ χ = χ + ψ φ φφ ψ = ψ φ φφ χφ as leading order equations They are related to the leading order equations of the hierarchy 9 by the transformation φ = 4u, χ = x + 4u In pseudodifferential approach there is no obvious reason to eliminate one of the three variables The reduction to two variables is forced upon us by the continuum limit, because there does not seem to be any way of performing the limit without getting an ODE relation between the variables, as in Equation 7 7 Pluri-Lagrangian structure For N = 4 we have the Lagrangian LU, V, W, U, V, W, U, V, W, U, V, W, λ, λ = λ 4 λ 4 log U + U λ λ λ 3 + λ λ + λ λ + λ 3 U U + λ + + λ λ λ U U U + U U V λ λ U + U U V λ V + λ V λ λ + U W V V + U U U + λ U λ U λ λ λ λ 30 As before, we make the change of variables V = X + Y, W = X Y 34

arxiv: v2 [math-ph] 24 Feb 2016

arxiv: v2 [math-ph] 24 Feb 2016 ON THE CLASSIFICATION OF MULTIDIMENSIONALLY CONSISTENT 3D MAPS MATTEO PETRERA AND YURI B. SURIS Institut für Mathemat MA 7-2 Technische Universität Berlin Str. des 17. Juni 136 10623 Berlin Germany arxiv:1509.03129v2

More information

Modified Equations for Variational Integrators

Modified Equations for Variational Integrators Modified Equations for Variational Integrators Mats Vermeeren Technische Universität Berlin Groningen December 18, 2018 Mats Vermeeren (TU Berlin) Modified equations for variational integrators December

More information

From discrete differential geometry to the classification of discrete integrable systems

From discrete differential geometry to the classification of discrete integrable systems From discrete differential geometry to the classification of discrete integrable systems Vsevolod Adler,, Yuri Suris Technische Universität Berlin Quantum Integrable Discrete Systems, Newton Institute,

More information

Quivers of Period 2. Mariya Sardarli Max Wimberley Heyi Zhu. November 26, 2014

Quivers of Period 2. Mariya Sardarli Max Wimberley Heyi Zhu. November 26, 2014 Quivers of Period 2 Mariya Sardarli Max Wimberley Heyi Zhu ovember 26, 2014 Abstract A quiver with vertices labeled from 1,..., n is said to have period 2 if the quiver obtained by mutating at 1 and then

More information

arxiv: v1 [nlin.si] 29 Jun 2009

arxiv: v1 [nlin.si] 29 Jun 2009 Lagrangian multiform structure for the lattice KP system arxiv:0906.5282v1 [nlin.si] 29 Jun 2009 1. Introduction S.B. Lobb 1, F.W. Nijhoff 1 and G.R.W. Quispel 2 1 Department of Applied Mathematics, University

More information

Soliton solutions to the ABS list

Soliton solutions to the ABS list to the ABS list Department of Physics, University of Turku, FIN-20014 Turku, Finland in collaboration with James Atkinson, Frank Nijhoff and Da-jun Zhang DIS-INI, February 2009 The setting CAC The setting

More information

Discrete Differential Geometry: Consistency as Integrability

Discrete Differential Geometry: Consistency as Integrability Discrete Differential Geometry: Consistency as Integrability Yuri SURIS (TU München) Oberwolfach, March 6, 2006 Based on the ongoing textbook with A. Bobenko Discrete Differential Geometry Differential

More information

Elementary maths for GMT

Elementary maths for GMT Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1

More information

Conservation laws for difference equations. Peter Hydon (Surrey) Elizabeth Mansfield (Kent) Olexandr Rasin (Bar-Ilan) Tim Grant (Surrey)

Conservation laws for difference equations. Peter Hydon (Surrey) Elizabeth Mansfield (Kent) Olexandr Rasin (Bar-Ilan) Tim Grant (Surrey) Conservation laws for difference equations Peter Hydon (Surrey) Elizabeth Mansfield (Kent) Olexandr Rasin (Bar-Ilan) Tim Grant (Surrey) Introduction: What is a conservation law? What is a conservation

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2 MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

Linear Algebra March 16, 2019

Linear Algebra March 16, 2019 Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented

More information

GEOMETRY OF DISCRETE INTEGRABILITY. THE CONSISTENCY APPROACH

GEOMETRY OF DISCRETE INTEGRABILITY. THE CONSISTENCY APPROACH GEOMETRY OF DISCRETE INTEGRABILITY. THE CONSISTENCY APPROACH Alexander I. Bobenko Institut für Mathematik, Fakultät 2, Technische Universität Berlin, Strasse des 17. Juni 136, 10623 Berlin, Germany 1 ORIGIN

More information

MAT2342 : Introduction to Applied Linear Algebra Mike Newman, fall Projections. introduction

MAT2342 : Introduction to Applied Linear Algebra Mike Newman, fall Projections. introduction MAT4 : Introduction to Applied Linear Algebra Mike Newman fall 7 9. Projections introduction One reason to consider projections is to understand approximate solutions to linear systems. A common example

More information

NOTES ON DIFFERENTIAL FORMS. PART 3: TENSORS

NOTES ON DIFFERENTIAL FORMS. PART 3: TENSORS NOTES ON DIFFERENTIAL FORMS. PART 3: TENSORS 1. What is a tensor? Let V be a finite-dimensional vector space. 1 It could be R n, it could be the tangent space to a manifold at a point, or it could just

More information

Clifford Algebras and Spin Groups

Clifford Algebras and Spin Groups Clifford Algebras and Spin Groups Math G4344, Spring 2012 We ll now turn from the general theory to examine a specific class class of groups: the orthogonal groups. Recall that O(n, R) is the group of

More information

Math 530 Lecture Notes. Xi Chen

Math 530 Lecture Notes. Xi Chen Math 530 Lecture Notes Xi Chen 632 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca 1991 Mathematics Subject Classification. Primary

More information

CYCLICALLY FIVE CONNECTED CUBIC GRAPHS. Neil Robertson 1 Department of Mathematics Ohio State University 231 W. 18th Ave. Columbus, Ohio 43210, USA

CYCLICALLY FIVE CONNECTED CUBIC GRAPHS. Neil Robertson 1 Department of Mathematics Ohio State University 231 W. 18th Ave. Columbus, Ohio 43210, USA CYCLICALLY FIVE CONNECTED CUBIC GRAPHS Neil Robertson 1 Department of Mathematics Ohio State University 231 W. 18th Ave. Columbus, Ohio 43210, USA P. D. Seymour 2 Department of Mathematics Princeton University

More information

Linear Algebra Homework and Study Guide

Linear Algebra Homework and Study Guide Linear Algebra Homework and Study Guide Phil R. Smith, Ph.D. February 28, 20 Homework Problem Sets Organized by Learning Outcomes Test I: Systems of Linear Equations; Matrices Lesson. Give examples of

More information

W if p = 0; ; W ) if p 1. p times

W if p = 0; ; W ) if p 1. p times Alternating and symmetric multilinear functions. Suppose and W are normed vector spaces. For each integer p we set {0} if p < 0; W if p = 0; ( ; W = L( }... {{... } ; W if p 1. p times We say µ p ( ; W

More information

Math 123, Week 2: Matrix Operations, Inverses

Math 123, Week 2: Matrix Operations, Inverses Math 23, Week 2: Matrix Operations, Inverses Section : Matrices We have introduced ourselves to the grid-like coefficient matrix when performing Gaussian elimination We now formally define general matrices

More information

25. Strassen s Fast Multiplication of Matrices Algorithm and Spreadsheet Matrix Multiplications

25. Strassen s Fast Multiplication of Matrices Algorithm and Spreadsheet Matrix Multiplications 25.1 Introduction 25. Strassen s Fast Multiplication of Matrices Algorithm and Spreadsheet Matrix Multiplications We will use the notation A ij to indicate the element in the i-th row and j-th column of

More information

MATH 320, WEEK 7: Matrices, Matrix Operations

MATH 320, WEEK 7: Matrices, Matrix Operations MATH 320, WEEK 7: Matrices, Matrix Operations 1 Matrices We have introduced ourselves to the notion of the grid-like coefficient matrix as a short-hand coefficient place-keeper for performing Gaussian

More information

Math 3108: Linear Algebra

Math 3108: Linear Algebra Math 3108: Linear Algebra Instructor: Jason Murphy Department of Mathematics and Statistics Missouri University of Science and Technology 1 / 323 Contents. Chapter 1. Slides 3 70 Chapter 2. Slides 71 118

More information

Integrable Discrete Nets in Grassmannians

Integrable Discrete Nets in Grassmannians Lett Math Phys DOI 10.1007/s11005-009-0328-1 Integrable Discrete Nets in Grassmannians VSEVOLOD EDUARDOVICH ADLER 1,2, ALEXANDER IVANOVICH BOBENKO 2 and YURI BORISOVICH SURIS 3 1 L.D. Landau Institute

More information

Integrable structure of various melting crystal models

Integrable structure of various melting crystal models Integrable structure of various melting crystal models Kanehisa Takasaki, Kinki University Taipei, April 10 12, 2015 Contents 1. Ordinary melting crystal model 2. Modified melting crystal model 3. Orbifold

More information

2. Examples of Integrable Equations

2. Examples of Integrable Equations Integrable equations A.V.Mikhailov and V.V.Sokolov 1. Introduction 2. Examples of Integrable Equations 3. Examples of Lax pairs 4. Structure of Lax pairs 5. Local Symmetries, conservation laws and the

More information

Surfaces of Arbitrary Constant Negative Gaussian Curvature and Related Sine-Gordon Equations

Surfaces of Arbitrary Constant Negative Gaussian Curvature and Related Sine-Gordon Equations Mathematica Aeterna, Vol.1, 011, no. 01, 1-11 Surfaces of Arbitrary Constant Negative Gaussian Curvature and Related Sine-Gordon Equations Paul Bracken Department of Mathematics, University of Texas, Edinburg,

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra Linear Equations in Linear Algebra.7 LINEAR INDEPENDENCE LINEAR INDEPENDENCE Definition: An indexed set of vectors {v,, v p } in n is said to be linearly independent if the vector equation x x x 2 2 p

More information

Linear Algebra Notes. Lecture Notes, University of Toronto, Fall 2016

Linear Algebra Notes. Lecture Notes, University of Toronto, Fall 2016 Linear Algebra Notes Lecture Notes, University of Toronto, Fall 2016 (Ctd ) 11 Isomorphisms 1 Linear maps Definition 11 An invertible linear map T : V W is called a linear isomorphism from V to W Etymology:

More information

4 Elementary matrices, continued

4 Elementary matrices, continued 4 Elementary matrices, continued We have identified 3 types of row operations and their corresponding elementary matrices. To repeat the recipe: These matrices are constructed by performing the given row

More information

Symmetries and Group Invariant Reductions of Integrable Partial Difference Equations

Symmetries and Group Invariant Reductions of Integrable Partial Difference Equations Proceedings of 0th International Conference in MOdern GRoup ANalysis 2005, 222 230 Symmetries and Group Invariant Reductions of Integrable Partial Difference Equations A. TONGAS, D. TSOUBELIS and V. PAPAGEORGIOU

More information

Some Notes on Linear Algebra

Some Notes on Linear Algebra Some Notes on Linear Algebra prepared for a first course in differential equations Thomas L Scofield Department of Mathematics and Statistics Calvin College 1998 1 The purpose of these notes is to present

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algebra 1.7 LINEAR INDEPENDENCE LINEAR INDEPENDENCE Definition: An indexed set of vectors {v 1,, v p } in n is said to be linearly independent if the vector equation x x x

More information

LS.2 Homogeneous Linear Systems with Constant Coefficients

LS.2 Homogeneous Linear Systems with Constant Coefficients LS2 Homogeneous Linear Systems with Constant Coefficients Using matrices to solve linear systems The naive way to solve a linear system of ODE s with constant coefficients is by eliminating variables,

More information

GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS

GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS JENNY WANG Abstract. In this paper, we study field extensions obtained by polynomial rings and maximal ideals in order to determine whether solutions

More information

1 Geometry of R Conic Sections Parametric Equations More Parametric Equations Polar Coordinates...

1 Geometry of R Conic Sections Parametric Equations More Parametric Equations Polar Coordinates... Contents 1 Geometry of R 1.1 Conic Sections............................................ 1. Parametric Equations........................................ 3 1.3 More Parametric Equations.....................................

More information

arxiv: v1 [math.gt] 22 Jan 2019

arxiv: v1 [math.gt] 22 Jan 2019 A parity for 2-colourable links William Rushworth Department of Mathematics and Statistics, McMaster University E-mail address: will.rushworth@math.mcmaster.ca arxiv:1901.07406v1 [math.gt] 22 Jan 2019

More information

OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises

OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)

More information

Fundamentals of Engineering Analysis (650163)

Fundamentals of Engineering Analysis (650163) Philadelphia University Faculty of Engineering Communications and Electronics Engineering Fundamentals of Engineering Analysis (6563) Part Dr. Omar R Daoud Matrices: Introduction DEFINITION A matrix is

More information

Linear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.

Linear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations. POLI 7 - Mathematical and Statistical Foundations Prof S Saiegh Fall Lecture Notes - Class 4 October 4, Linear Algebra The analysis of many models in the social sciences reduces to the study of systems

More information

Quantum Field Theory Example Sheet 4 Michelmas Term 2011

Quantum Field Theory Example Sheet 4 Michelmas Term 2011 Quantum Field Theory Example Sheet 4 Michelmas Term 0 Solutions by: Johannes Hofmann Laurence Perreault Levasseur Dave M. Morris Marcel Schmittfull jbh38@cam.ac.uk L.Perreault-Levasseur@damtp.cam.ac.uk

More information

Upper triangular matrices and Billiard Arrays

Upper triangular matrices and Billiard Arrays Linear Algebra and its Applications 493 (2016) 508 536 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Upper triangular matrices and Billiard Arrays

More information

NOTES ON LINEAR ODES

NOTES ON LINEAR ODES NOTES ON LINEAR ODES JONATHAN LUK We can now use all the discussions we had on linear algebra to study linear ODEs Most of this material appears in the textbook in 21, 22, 23, 26 As always, this is a preliminary

More information

Page 404. Lecture 22: Simple Harmonic Oscillator: Energy Basis Date Given: 2008/11/19 Date Revised: 2008/11/19

Page 404. Lecture 22: Simple Harmonic Oscillator: Energy Basis Date Given: 2008/11/19 Date Revised: 2008/11/19 Page 404 Lecture : Simple Harmonic Oscillator: Energy Basis Date Given: 008/11/19 Date Revised: 008/11/19 Coordinate Basis Section 6. The One-Dimensional Simple Harmonic Oscillator: Coordinate Basis Page

More information

MULTILINEAR ALGEBRA MCKENZIE LAMB

MULTILINEAR ALGEBRA MCKENZIE LAMB MULTILINEAR ALGEBRA MCKENZIE LAMB 1. Introduction This project consists of a rambling introduction to some basic notions in multilinear algebra. The central purpose will be to show that the div, grad,

More information

Isotropic matroids III: Connectivity

Isotropic matroids III: Connectivity Isotropic matroids III: Connectivity Robert Brijder Hasselt University Belgium robert.brijder@uhasselt.be Lorenzo Traldi Lafayette College Easton, Pennsylvania 18042, USA traldil@lafayette.edu arxiv:1602.03899v2

More information

On the Linearization of Second-Order Dif ferential and Dif ference Equations

On the Linearization of Second-Order Dif ferential and Dif ference Equations Symmetry, Integrability and Geometry: Methods and Applications Vol. (006), Paper 065, 15 pages On the Linearization of Second-Order Dif ferential and Dif ference Equations Vladimir DORODNITSYN Keldysh

More information

Degenerate Perturbation Theory. 1 General framework and strategy

Degenerate Perturbation Theory. 1 General framework and strategy Physics G6037 Professor Christ 12/22/2015 Degenerate Perturbation Theory The treatment of degenerate perturbation theory presented in class is written out here in detail. The appendix presents the underlying

More information

ON THE SYMMETRIES OF INTEGRABLE PARTIAL DIFFERENCE EQUATIONS

ON THE SYMMETRIES OF INTEGRABLE PARTIAL DIFFERENCE EQUATIONS Proceedings of the International Conference on Difference Equations, Special Functions and Orthogonal Polynomials, World Scientific (2007 ON THE SYMMETRIES OF INTEGRABLE PARTIAL DIFFERENCE EQUATIONS ANASTASIOS

More information

Topological Data Analysis - Spring 2018

Topological Data Analysis - Spring 2018 Topological Data Analysis - Spring 2018 Simplicial Homology Slightly rearranged, but mostly copy-pasted from Harer s and Edelsbrunner s Computational Topology, Verovsek s class notes. Gunnar Carlsson s

More information

Seminar 6: COUPLED HARMONIC OSCILLATORS

Seminar 6: COUPLED HARMONIC OSCILLATORS Seminar 6: COUPLED HARMONIC OSCILLATORS 1. Lagrangian Equations of Motion Let consider a system consisting of two harmonic oscillators that are coupled together. As a model, we will use two particles attached

More information

ON KRONECKER PRODUCTS OF CHARACTERS OF THE SYMMETRIC GROUPS WITH FEW COMPONENTS

ON KRONECKER PRODUCTS OF CHARACTERS OF THE SYMMETRIC GROUPS WITH FEW COMPONENTS ON KRONECKER PRODUCTS OF CHARACTERS OF THE SYMMETRIC GROUPS WITH FEW COMPONENTS C. BESSENRODT AND S. VAN WILLIGENBURG Abstract. Confirming a conjecture made by Bessenrodt and Kleshchev in 1999, we classify

More information

Review for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions.

Review for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions. Review for Exam. Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions. x + y z = 2 x + 2y + z = 3 x + y + (a 2 5)z = a 2 The augmented matrix for

More information

Eigenspaces and Diagonalizable Transformations

Eigenspaces and Diagonalizable Transformations Chapter 2 Eigenspaces and Diagonalizable Transformations As we explored how heat states evolve under the action of a diffusion transformation E, we found that some heat states will only change in amplitude.

More information

Applied Linear Algebra

Applied Linear Algebra Applied Linear Algebra Gábor P. Nagy and Viktor Vígh University of Szeged Bolyai Institute Winter 2014 1 / 262 Table of contents I 1 Introduction, review Complex numbers Vectors and matrices Determinants

More information

5. Vector Algebra and Spherical Trigonometry (continued)

5. Vector Algebra and Spherical Trigonometry (continued) MA232A Euclidean and Non-Euclidean Geometry School of Mathematics, Trinity College Michaelmas Term 2017 Section 5: Vector Algebra and Spherical Trigonometry David R. Wilkins 5.1. Vectors in Three-Dimensional

More information

Math 52H: Multilinear algebra, differential forms and Stokes theorem. Yakov Eliashberg

Math 52H: Multilinear algebra, differential forms and Stokes theorem. Yakov Eliashberg Math 52H: Multilinear algebra, differential forms and Stokes theorem Yakov Eliashberg March 202 2 Contents I Multilinear Algebra 7 Linear and multilinear functions 9. Dual space.........................................

More information

Contents. D. R. Wilkins. Copyright c David R. Wilkins

Contents. D. R. Wilkins. Copyright c David R. Wilkins MA232A Euclidean and Non-Euclidean Geometry School of Mathematics, Trinity College Michaelmas Term 2017 Section 5: Vector Algebra and Spherical Trigonometry D. R. Wilkins Copyright c David R. Wilkins 2015

More information

On Entropy Flux Heat Flux Relation in Thermodynamics with Lagrange Multipliers

On Entropy Flux Heat Flux Relation in Thermodynamics with Lagrange Multipliers Continuum Mech. Thermodyn. (1996) 8: 247 256 On Entropy Flux Heat Flux Relation in Thermodynamics with Lagrange Multipliers I-Shih Liu Instituto de Matemática Universidade do rio de Janeiro, Caixa Postal

More information

CW-complexes. Stephen A. Mitchell. November 1997

CW-complexes. Stephen A. Mitchell. November 1997 CW-complexes Stephen A. Mitchell November 1997 A CW-complex is first of all a Hausdorff space X equipped with a collection of characteristic maps φ n α : D n X. Here n ranges over the nonnegative integers,

More information

Ruminations on exterior algebra

Ruminations on exterior algebra Ruminations on exterior algebra 1.1 Bases, once and for all. In preparation for moving to differential forms, let s settle once and for all on a notation for the basis of a vector space V and its dual

More information

[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]

[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.] Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the

More information

Classical Mechanics in Hamiltonian Form

Classical Mechanics in Hamiltonian Form Classical Mechanics in Hamiltonian Form We consider a point particle of mass m, position x moving in a potential V (x). It moves according to Newton s law, mẍ + V (x) = 0 (1) This is the usual and simplest

More information

ANALYSIS QUALIFYING EXAM FALL 2017: SOLUTIONS. 1 cos(nx) lim. n 2 x 2. g n (x) = 1 cos(nx) n 2 x 2. x 2.

ANALYSIS QUALIFYING EXAM FALL 2017: SOLUTIONS. 1 cos(nx) lim. n 2 x 2. g n (x) = 1 cos(nx) n 2 x 2. x 2. ANALYSIS QUALIFYING EXAM FALL 27: SOLUTIONS Problem. Determine, with justification, the it cos(nx) n 2 x 2 dx. Solution. For an integer n >, define g n : (, ) R by Also define g : (, ) R by g(x) = g n

More information

Math 115A: Linear Algebra

Math 115A: Linear Algebra Math 115A: Linear Algebra Michael Andrews UCLA Mathematics Department February 9, 218 Contents 1 January 8: a little about sets 4 2 January 9 (discussion) 5 2.1 Some definitions: union, intersection, set

More information

The 4-periodic spiral determinant

The 4-periodic spiral determinant The 4-periodic spiral determinant Darij Grinberg rough draft, October 3, 2018 Contents 001 Acknowledgments 1 1 The determinant 1 2 The proof 4 *** The purpose of this note is to generalize the determinant

More information

Unit 2, Section 3: Linear Combinations, Spanning, and Linear Independence Linear Combinations, Spanning, and Linear Independence

Unit 2, Section 3: Linear Combinations, Spanning, and Linear Independence Linear Combinations, Spanning, and Linear Independence Linear Combinations Spanning and Linear Independence We have seen that there are two operations defined on a given vector space V :. vector addition of two vectors and. scalar multiplication of a vector

More information

Gaussian elimination

Gaussian elimination Gaussian elimination October 14, 2013 Contents 1 Introduction 1 2 Some definitions and examples 2 3 Elementary row operations 7 4 Gaussian elimination 11 5 Rank and row reduction 16 6 Some computational

More information

YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP

YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP YUFEI ZHAO ABSTRACT We explore an intimate connection between Young tableaux and representations of the symmetric group We describe the construction

More information

LINEAR SYSTEMS, MATRICES, AND VECTORS

LINEAR SYSTEMS, MATRICES, AND VECTORS ELEMENTARY LINEAR ALGEBRA WORKBOOK CREATED BY SHANNON MARTIN MYERS LINEAR SYSTEMS, MATRICES, AND VECTORS Now that I ve been teaching Linear Algebra for a few years, I thought it would be great to integrate

More information

Chapter 1: Systems of Linear Equations

Chapter 1: Systems of Linear Equations Chapter : Systems of Linear Equations February, 9 Systems of linear equations Linear systems Lecture A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where

More information

Geometry/Topology 868

Geometry/Topology 868 Geometry/Topology 868 Homework Samuel Otten CLAIM: A bijective map between manifolds is not necessarily a diffeomorphism. Consider the example f : R R, x x 3. We know that R is a manifold by example from

More information

Discrete Applied Mathematics

Discrete Applied Mathematics Discrete Applied Mathematics 194 (015) 37 59 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: wwwelseviercom/locate/dam Loopy, Hankel, and combinatorially skew-hankel

More information

Generalized Eigenvectors and Jordan Form

Generalized Eigenvectors and Jordan Form Generalized Eigenvectors and Jordan Form We have seen that an n n matrix A is diagonalizable precisely when the dimensions of its eigenspaces sum to n. So if A is not diagonalizable, there is at least

More information

Introduction - Motivation. Many phenomena (physical, chemical, biological, etc.) are model by differential equations. f f(x + h) f(x) (x) = lim

Introduction - Motivation. Many phenomena (physical, chemical, biological, etc.) are model by differential equations. f f(x + h) f(x) (x) = lim Introduction - Motivation Many phenomena (physical, chemical, biological, etc.) are model by differential equations. Recall the definition of the derivative of f(x) f f(x + h) f(x) (x) = lim. h 0 h Its

More information

A matrix over a field F is a rectangular array of elements from F. The symbol

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted

More information

DOMINO TILING. Contents 1. Introduction 1 2. Rectangular Grids 2 Acknowledgments 10 References 10

DOMINO TILING. Contents 1. Introduction 1 2. Rectangular Grids 2 Acknowledgments 10 References 10 DOMINO TILING KASPER BORYS Abstract In this paper we explore the problem of domino tiling: tessellating a region with x2 rectangular dominoes First we address the question of existence for domino tilings

More information

Sergey Norin Department of Mathematics and Statistics McGill University Montreal, Quebec H3A 2K6, Canada. and

Sergey Norin Department of Mathematics and Statistics McGill University Montreal, Quebec H3A 2K6, Canada. and NON-PLANAR EXTENSIONS OF SUBDIVISIONS OF PLANAR GRAPHS Sergey Norin Department of Mathematics and Statistics McGill University Montreal, Quebec H3A 2K6, Canada and Robin Thomas 1 School of Mathematics

More information

Hamiltonian partial differential equations and Painlevé transcendents

Hamiltonian partial differential equations and Painlevé transcendents The 6th TIMS-OCAMI-WASEDA Joint International Workshop on Integrable Systems and Mathematical Physics March 22-26, 2014 Hamiltonian partial differential equations and Painlevé transcendents Boris DUBROVIN

More information

Real representations

Real representations Real representations 1 Definition of a real representation Definition 1.1. Let V R be a finite dimensional real vector space. A real representation of a group G is a homomorphism ρ VR : G Aut V R, where

More information

Fourier Analysis Fourier Series C H A P T E R 1 1

Fourier Analysis Fourier Series C H A P T E R 1 1 C H A P T E R Fourier Analysis 474 This chapter on Fourier analysis covers three broad areas: Fourier series in Secs...4, more general orthonormal series called Sturm iouville epansions in Secs..5 and.6

More information

Chapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View

Chapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View Chapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View As discussed in Chapter 2, we have complete topological information about 2-manifolds. How about higher dimensional manifolds?

More information

DISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS

DISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS DISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS AARON ABRAMS, DAVID GAY, AND VALERIE HOWER Abstract. We show that the discretized configuration space of k points in the n-simplex is homotopy equivalent

More information

Wigner s semicircle law

Wigner s semicircle law CHAPTER 2 Wigner s semicircle law 1. Wigner matrices Definition 12. A Wigner matrix is a random matrix X =(X i, j ) i, j n where (1) X i, j, i < j are i.i.d (real or complex valued). (2) X i,i, i n are

More information

1 Fields and vector spaces

1 Fields and vector spaces 1 Fields and vector spaces In this section we revise some algebraic preliminaries and establish notation. 1.1 Division rings and fields A division ring, or skew field, is a structure F with two binary

More information

APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF

APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF ELEMENTARY LINEAR ALGEBRA WORKBOOK/FOR USE WITH RON LARSON S TEXTBOOK ELEMENTARY LINEAR ALGEBRA CREATED BY SHANNON MARTIN MYERS APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF When you are done

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Chemistry 5.76 Revised February, 1982 NOTES ON MATRIX METHODS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Chemistry 5.76 Revised February, 1982 NOTES ON MATRIX METHODS MASSACHUSETTS INSTITUTE OF TECHNOLOGY Chemistry 5.76 Revised February, 198 NOTES ON MATRIX METHODS 1. Matrix Algebra Margenau and Murphy, The Mathematics of Physics and Chemistry, Chapter 10, give almost

More information

Evolutionary Hirota Type (2+1)-Dimensional Equations: Lax Pairs, Recursion Operators and Bi-Hamiltonian Structures

Evolutionary Hirota Type (2+1)-Dimensional Equations: Lax Pairs, Recursion Operators and Bi-Hamiltonian Structures Symmetry, Integrability and Geometry: Methods and Applications Evolutionary Hirota Type +-Dimensional Equations: Lax Pairs, Recursion Operators and Bi-Hamiltonian Structures Mikhail B. SHEFTEL and Devrim

More information

Elementary Linear Algebra

Elementary Linear Algebra Matrices J MUSCAT Elementary Linear Algebra Matrices Definition Dr J Muscat 2002 A matrix is a rectangular array of numbers, arranged in rows and columns a a 2 a 3 a n a 2 a 22 a 23 a 2n A = a m a mn We

More information

The Hurewicz Theorem

The Hurewicz Theorem The Hurewicz Theorem April 5, 011 1 Introduction The fundamental group and homology groups both give extremely useful information, particularly about path-connected spaces. Both can be considered as functors,

More information

On the Variational Interpretation of the Discrete KP Equation

On the Variational Interpretation of the Discrete KP Equation On the Variational Interpretation of the Discrete KP Equation Raphael Boll, Matteo Petrera and Yuri B. Suris Abstract We study the variational structure of the discrete Kadomtsev-Petviashvili (dkp) equation

More information

MATH SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER Given vector spaces V and W, V W is the vector space given by

MATH SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER Given vector spaces V and W, V W is the vector space given by MATH 110 - SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER 2009 GSI: SANTIAGO CAÑEZ 1. Given vector spaces V and W, V W is the vector space given by V W = {(v, w) v V and w W }, with addition and scalar

More information

Symmetry Reductions of Integrable Lattice Equations

Symmetry Reductions of Integrable Lattice Equations Isaac Newton Institute for Mathematical Sciences Discrete Integrable Systems Symmetry Reductions of Integrable Lattice Equations Pavlos Xenitidis University of Patras Greece March 11, 2009 Pavlos Xenitidis

More information

QFT Perturbation Theory

QFT Perturbation Theory QFT Perturbation Theory Ling-Fong Li (Institute) Slide_04 1 / 43 Interaction Theory As an illustration, take electromagnetic interaction. Lagrangian density is The combination L = ψ (x ) γ µ ( i µ ea µ

More information

Matrices and Determinants

Matrices and Determinants Chapter1 Matrices and Determinants 11 INTRODUCTION Matrix means an arrangement or array Matrices (plural of matrix) were introduced by Cayley in 1860 A matrix A is rectangular array of m n numbers (or

More information

Since G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =

Since G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg = Problem 1 Show that if π is an irreducible representation of a compact lie group G then π is also irreducible. Give an example of a G and π such that π = π, and another for which π π. Is this true for

More information

MATHEMATICS. IMPORTANT FORMULAE AND CONCEPTS for. Final Revision CLASS XII CHAPTER WISE CONCEPTS, FORMULAS FOR QUICK REVISION.

MATHEMATICS. IMPORTANT FORMULAE AND CONCEPTS for. Final Revision CLASS XII CHAPTER WISE CONCEPTS, FORMULAS FOR QUICK REVISION. MATHEMATICS IMPORTANT FORMULAE AND CONCEPTS for Final Revision CLASS XII 2016 17 CHAPTER WISE CONCEPTS, FORMULAS FOR QUICK REVISION Prepared by M. S. KUMARSWAMY, TGT(MATHS) M. Sc. Gold Medallist (Elect.),

More information

arxiv:math/ v1 [math.ag] 3 Mar 2002

arxiv:math/ v1 [math.ag] 3 Mar 2002 How to sum up triangles arxiv:math/0203022v1 [math.ag] 3 Mar 2002 Bakharev F. Kokhas K. Petrov F. June 2001 Abstract We prove configuration theorems that generalize the Desargues, Pascal, and Pappus theorems.

More information

GROUP THEORY PRIMER. New terms: tensor, rank k tensor, Young tableau, Young diagram, hook, hook length, factors over hooks rule

GROUP THEORY PRIMER. New terms: tensor, rank k tensor, Young tableau, Young diagram, hook, hook length, factors over hooks rule GROUP THEORY PRIMER New terms: tensor, rank k tensor, Young tableau, Young diagram, hook, hook length, factors over hooks rule 1. Tensor methods for su(n) To study some aspects of representations of a

More information

2. Duality and tensor products. In class, we saw how to define a natural map V1 V2 (V 1 V 2 ) satisfying

2. Duality and tensor products. In class, we saw how to define a natural map V1 V2 (V 1 V 2 ) satisfying Math 396. Isomorphisms and tensor products In this handout, we work out some examples of isomorphisms involving tensor products of vector spaces. The three basic principles are: (i) to construct maps involving

More information