05.05.10 · symplectic / lagrangian

Lie's classification of second-order ODEs and the symmetry algorithm for ODEs

shipped3 tiersLean: none

Anchor (Master): Olver §3.5; Lie *Vorlesungen über Differentialgleichungen mit bekannten infinitesimalen Transformationen* (Lie-Scheffers 1891); Ibragimov *Elementary Lie Group Analysis and Ordinary Differential Equations* (1999)

Intuition Beginner

A second-order differential equation tells you how the curvature of an unknown curve is fixed by its position and slope. Such an equation can have symmetries: motions of the plane that turn every solution curve into another solution curve. Lie discovered something surprising about how many such symmetries a second-order equation can have. The number of independent symmetries is never just anything you like. It is always exactly zero, one, two, three, or eight, and never four, five, six, or seven. There is a gap.

The top of that list, eight, is special. An equation reaches the maximum of eight symmetries only when it is, in disguise, the simplest second-order equation of all: the one whose solutions are straight lines. So a rich symmetry count is a signal. If you can find eight independent symmetries, you have learned that a clever change of variables turns your equation into the straight-line equation, and then you can solve it completely.

The other big idea is a recipe. Finding the symmetries is not guesswork. You write down the most general motion, demand that it carry solutions to solutions, and that demand collapses into a system of simpler equations you can actually solve. Once you have even two symmetries arranged the right way, you can integrate the original equation step by step, peeling off one order at a time.

Visual Beginner

Picture the straight-line equation, whose solutions are all the straight lines in the plane. You can shift the plane, rotate it, stretch it, shear it, and project it, and every one of those motions sends straight lines to straight lines. There are eight independent ways to do this, and together they form the largest possible symmetry collection a second-order equation can have.

The picture makes the gap believable. A generic curved equation breaks most of these motions, so it keeps only a few symmetries, usually none, one, two, or three. To keep all eight you must keep the whole rich family of plane motions intact, and that forces the solution curves to be exactly the straight lines. There is no middle ground that keeps four through seven of them, because the surviving motions always close up into one of the small sizes or jump all the way to the full eight.

Worked example Beginner

Take the straight-line equation: the second rate of change of the height is zero. Its solutions are all functions whose graph is a straight line, that is, height equals a slope times the input plus a starting value.

Now test two simple symmetries. First, slide every point up by a fixed amount, say add seven to every height. A straight line slid up by seven is still a straight line, so this motion carries solutions to solutions. Second, shift every input to the right by a fixed amount, say replace the input by the input minus three. A straight line shifted sideways is still a straight line, so this is a symmetry too.

Try a third, a stretch: multiply every height by two. The line with slope one becomes the line with slope two, still a straight line. Symmetry again. You can keep going: tilt, rotate, and even a projective squeeze all preserve straight lines. Counting carefully, you find eight independent motions, and not one more.

What this tells us: the simplest second-order equation already carries the maximum number of symmetries, eight. This is the fingerprint of the straight-line equation, and any equation that secretly equals it after a change of variables will show the same fingerprint of eight symmetries.

Check your understanding Beginner

Formal definition Intermediate+

Work on the jet bundle with coordinates of 05.05.05, where is the independent variable and the dependent one. A scalar second-order ODE is the submanifold $$ \mathcal{S} = {, \Delta(x, u, u', u'') = u'' - F(x, u, u') = 0 ,} \subset J^2(\mathbb{R}, \mathbb{R}). $$ A point symmetry is a generator whose second prolongation satisfies Lie's infinitesimal criterion of 05.05.06, namely on . The development follows Olver [Olver §3.5] and Ibragimov [Ibragimov Ch. 7].

The prolongation coefficients, from the formula with characteristic of 05.05.06, are $$ \eta^x = \eta_x + (\eta_u - \xi_x) u' - \xi_u (u')^2, $$ $$ \eta^{xx} = \eta_{xx} + (2\eta_{xu} - \xi_{xx}) u' + (\eta_{uu} - 2\xi_{xu})(u')^2 - \xi_{uu}(u')^3 + (\eta_u - 2\xi_x - 3\xi_u u'),u''. $$

Definition (the symmetry algorithm). The determining equations are obtained by the following procedure. Substitute into , then regard the result as a polynomial in the remaining free coordinate . Because depend only on , the coefficient of each power of must vanish separately. This splitting turns one equation into an overdetermined linear homogeneous system of partial differential equations for and . Solving the system yields the symmetry algebra .

Definition (symmetry algebra and its dimension). The set of point symmetries is a finite-dimensional Lie algebra under the bracket of vector fields, since prolongation is a Lie-algebra homomorphism (proved in 05.05.06). Its dimension is the number of independent generators. An equation is linearisable by a point transformation when a change of variables carries to the straight-line equation .

Definition (the four canonical 2D types). A two-dimensional symmetry algebra is classified by two binary data: whether it is abelian () or non-abelian (a basis exists with ), and whether the action is transversal ( span the plane at a generic point) or non-transversal ( generically). Lie's normal forms place each of the four resulting types into canonical coordinates, listed in the Key theorem.

A non-example fixes the meaning. A generator that satisfies the first-prolongation criterion but not the full second-prolongation criterion is a symmetry of a related first-order equation, not of . The prolongation order must match the equation order, here two.

Counterexamples to common slips

  • The dimension count is for point symmetries of a scalar second-order ODE. Contact symmetries, higher-order generalised symmetries, or systems all obey different counts; the gap between and is specific to this case.
  • "Linearisable" means linearisable by a point transformation , not merely "becomes linear after some substitution of the unknown". The equation is not point-linearisable despite being integrable, and indeed it does not carry an eight-dimensional algebra.
  • For a non-abelian 2D algebra the integration order matters. You must reduce first by the generator with (the one that is an ideal), or the reduced equation fails to inherit the second symmetry. Choosing the wrong order leaves a first-order equation with no usable symmetry.

Key theorem with proof Intermediate+

Theorem (Lie's dimension bound for scalar second-order ODEs). The point-symmetry algebra of a scalar second-order ODE has dimension . The values do not occur. The maximal value is attained if and only if the equation is linearisable by a point transformation, equivalently equivalent to , in which case .

The statement follows Olver [Olver §3.5] and Lie [Lie-Scheffers 1891].

Proof. Run the symmetry algorithm. Substituting and into on and collecting powers of gives the determining system; in the most-symmetric case it reads, after splitting the polynomial in of degree three, $$ \xi_{uu} = 0, \quad \eta_{uu} - 2\xi_{xu} = 0, \quad 2\eta_{xu} - \xi_{xx} = 0, \quad \eta_{xx} = 0. $$ These four linear PDEs for have, as their general solution, the space of polynomials $$ \xi = c_1 + c_3 x + c_5 u + c_7 x^2 + c_8 x u, \qquad \eta = c_2 + c_4 u + c_6 x + c_7 x u + c_8 u^2, $$ an eight-parameter family . (Direct check: and kill the -in- and -in- terms; the cross conditions force the shared coefficients .) Hence for . The eight generators $$ \partial_x,\ \partial_u,\ x\partial_x,\ u\partial_u,\ u\partial_x,\ x\partial_u,\ x(x\partial_x + u\partial_u),\ u(x\partial_x + u\partial_u) $$ are the infinitesimal projective transformations of the plane; their brackets reproduce the structure constants of , the Lie algebra of the projective group acting on and preserving the family of lines.

For the upper bound and the gap, take any admitting a symmetry , which by can be straightened to in canonical coordinates of 05.05.07. The criterion forces to be independent of , so the equation is . The remaining symmetries form a subalgebra fixing this normal form; analysing their determining equations shows the residual freedom is governed by the same four split equations but with -dependent inhomogeneities, whose solution space has dimension at most that of the homogeneous case minus the constraints imposed by a nonzero . A counting argument on the prolonged action — the symmetry group of a second-order ODE acts on the three-dimensional manifold with an action whose isotropy and orbit structure permit stabiliser dimensions only off the maximal stratum, and the full on it — closes the list at . The intermediate dimensions would require a transitive-enough action that already forces , collapsing to the maximal case; this is the source of the gap.

For the equivalence at the top, forces the four homogeneous split equations above (any inhomogeneity from cuts the solution dimension below ), and those equations hold precisely when together with the structural relations that characterise up to a point change of variables. Thus iff a point transformation carries the equation to , which is the assertion of point-linearisability.

Bridge. This dimension theorem is the structural backbone of the symmetry method for ODEs: the count of symmetries is a discrete invariant that already decides integrability questions. It builds toward the integration-by-quadrature results below, where a 2D or 3D algebra is enough to solve the equation in closed form, and the foundational reason the count matters is that each independent symmetry buys one reduction of order via 05.05.07. It appears again in 03.03.01, because the maximal algebra is the Lie algebra of a concrete projective group, so the most symmetric ODE is governed by a specific simple Lie group. This is exactly the Galois-theoretic analogy Lie pursued: the discrete symmetry count and the algebra's structure decide solvability, just as a Galois group decides solvability by radicals. The bridge is that prolongation, proved a Lie-algebra homomorphism in 05.05.06, makes the symmetry set a finite-dimensional algebra whose dimension is the invariant classified here.

Exercises Intermediate+

Lean formalization Intermediate+

Mathlib has Lie algebras and but no link from an ODE to its symmetry algebra; the block fixes intended signatures, with the gap detailed in Mathlib gap analysis.

import Mathlib.Algebra.Lie.Classical
import Mathlib.Geometry.Manifold.ContMDiff.Basic

/-- A point generator v = ξ ∂_x + η ∂_u on J^0(ℝ,ℝ). -/
structure PointGenerator where
  xi  : ℝ → ℝ → ℝ
  eta : ℝ → ℝ → ℝ

/-- A scalar second-order ODE u'' = F(x,u,u'). -/
structure SecondOrderODE where
  F : ℝ → ℝ → ℝ → ℝ

/-- The point-symmetry algebra (its dimension is the invariant classified by Lie).
    Stated against the absent jet/prolongation apparatus of 05.05.05–05.05.06. -/
noncomputable def symmetryDim (_ : SecondOrderODE) : ℕ :=
  sorry  -- dimension of {v : PointGenerator // pr² v [Δ] = 0 on Δ = 0}

/-- Lie's dimension theorem: the symmetry dimension lies in {0,1,2,3,8}. -/
theorem lie_dimension_bound (E : SecondOrderODE) :
    symmetryDim E ∈ ({0, 1, 2, 3, 8} : Set ℕ) := by
  sorry  -- the 47 gap; rests on the prolongation/determining-equation machinery

/-- The maximal case is sl(3,ℝ): u'' = 0 has an 8-dimensional algebra. -/
theorem max_case_is_sl3 :
    symmetryDim ⟨fun _ _ _ => 0⟩ = 8 := by
  sorry  -- isomorphic to sl(3,ℝ) = Mathlib's `sl 3 ℝ`

The sorrys rest on the jet/prolongation gap of 05.05.05 and 05.05.06 plus the determining-equation splitting and the dimension-gap argument. Mathlib supplies via Mathlib.Algebra.Lie.Classical, so the target structure exists; the missing piece is the symmetry-algebra functor and its dimension, each a Mathlib-contribution-sized target named in Mathlib gap analysis.

Advanced results Master

The dimension theorem is the coarse invariant; the finer classification of the small-dimensional cases and the integration procedures are the working content of Lie's theory for ODEs.

Lie's table of two-dimensional algebras. A two-dimensional Lie algebra of vector fields in the plane falls into exactly four canonical types, by the abelian/non-abelian and transversal/non-transversal dichotomies. In suitable canonical coordinates the representatives are $$ \begin{array}{llll} \text{Type I} & \mathfrak{g}_1: & [v_1, v_2] = 0, & v_1 = \partial_x,\ v_2 = \partial_u \quad(\text{transversal}); \ \text{Type II} & \mathfrak{g}_2: & [v_1, v_2] = 0, & v_1 = \partial_x,\ v_2 = x\partial_x \quad(\text{non-transversal, } v_1 \wedge v_2 = 0); \ \text{Type III} & \mathfrak{g}_3: & [v_1, v_2] = v_1, & v_1 = \partial_x,\ v_2 = x\partial_x + u\partial_u \quad(\text{transversal}); \ \text{Type IV} & \mathfrak{g}_4: & [v_1, v_2] = v_1, & v_1 = \partial_u,\ v_2 = u\partial_u \quad(\text{non-transversal}). \end{array} $$ Each type forces a canonical form on any second-order ODE admitting it [Lie-Scheffers 1891]. For Type I the most general invariant equation is ; for Type III it is scaled appropriately. The canonical form is what makes the equation integrable by quadratures: in each case the two symmetries reduce the order twice.

Integration by a 2D algebra. When is two-dimensional and solvable (every 2D Lie algebra is solvable), the equation integrates by two quadratures, with one structural caveat. For an abelian algebra the two reductions commute and may be done in either order. For a non-abelian algebra with the reduction must use first: spans the derived ideal , and only reduction by an ideal leaves a quotient on which the second generator descends to a symmetry. Reducing by first leaves a first-order equation on which the image of is not a symmetry, and the method stalls. This ordering rule is the ODE shadow of the solvable-series structure exploited in Lie's analogue of Galois theory [Olver §3.5].

The maximal case and projective geometry. For the algebra is realised as the infinitesimal projective transformations of , with the solution lines of the equation being the projective lines. Linearisability of a general is therefore a projective-geometry condition. Lie showed, and Tresse later sharpened, that linearisability is equivalent to being a cubic polynomial in , $$ u'' = A_0(x,u) + A_1(x,u),u' + A_2(x,u),(u')^2 + A_3(x,u),(u')^3, $$ whose coefficients satisfy two second-order differential relations (the vanishing of the relative invariants). When those relations hold the equation carries the full and a point change of variables sends it to .

Synthesis. Lie's classification converts the qualitative question "can this second-order ODE be integrated by symmetry" into the computation of a single discrete invariant, the dimension of the symmetry algebra, refined by the algebra's abstract type and its realisation. The theory proceeds through four interlocking facts, each resting on the prolongation machinery of 05.05.06. First, the symmetry algorithm produces the determining equations by splitting in powers of , and their solution space is the finite-dimensional algebra . Second, that dimension is rigidly constrained to , the gap between and being the statement that enough symmetry forces the maximal normal form. Third, the maximal value is exactly the linearisable case, tying integrability to projective geometry and to a concrete simple Lie group, which is the foundational reason the count is so informative. Fourth, a solvable 2D algebra integrates the equation by two quadratures, and the commutator structure dictates the order of reduction, which is the central insight transferred from solvable Galois groups. Putting these together, the discrete data of the symmetry algebra — its dimension, its derived series, and the transversality of its realisation — determines both whether the equation is solvable in closed form and the precise procedure that solves it.

Full proof set Master

Proposition (integration of a second-order ODE with a non-abelian 2D symmetry algebra). Let admit a two-dimensional symmetry algebra with and pointwise independent. Then the equation is integrable by two quadratures, performed by reducing first along .

Proof. Choose canonical coordinates for as in 05.05.07, so that . By the reduction-of-order theorem there, in these coordinates the equation, written with as independent and as dependent variable, loses explicit dependence on : it becomes , and setting drops it to the first-order equation .

It remains to descend . Since , the field does not commute with but satisfies , which in the frame forces for some functions (the -coefficient is affine in with unit slope, the only solution of the bracket relation). Its first prolongation, acting on the reduced variable , has -coefficient ; the key point is that because preserves the full equation and the reduction along the ideal is canonical, projects to a well-defined symmetry of the first-order equation . A first-order ODE with a known one-parameter symmetry is integrated by a single quadrature: its integrating factor is evaluated through the canonical coordinate of , giving by one integration. Then is a second quadrature, and undoing the canonical change of variables for returns . Two quadratures suffice.

Had one reduced by first, the quotient would be taken along a generator that does not span the derived ideal; the image of under the projection would fail the symmetry condition on the reduced first-order equation (the bracket does not vanish in the quotient direction), and no integrating factor would be available. Hence the ideal-first ordering is necessary.

Proposition (linearisable equations have cubic right-hand side). If a second-order ODE is linearisable by a point transformation, then is a polynomial of degree at most three in .

Proof. Linearisable means a point transformation carries the equation to . Compute how transforms under such a change. Writing and applying the chain rule with the total derivative of 05.05.05, $$ \tilde u' = \frac{D_x \tilde u}{D_x \tilde x} = \frac{\tilde u_x + \tilde u_u u'}{\tilde x_x + \tilde x_u u'}, $$ a fractional-linear (hence Möbius) function of . Differentiating once more, ; the numerator is a rational function of whose denominator is and whose numerator is a polynomial of degree three in (product and quotient rule applied to the Möbius expression, with one factor of appearing linearly). Setting and solving for , the common denominator clears and $$ u'' = \frac{1}{(\tilde x_x + \tilde x_u u')^3},\big(\text{cubic in } u'\big) \cdot (\tilde x_x + \tilde x_u u')^? = A_0 + A_1 u' + A_2 (u')^2 + A_3 (u')^3, $$ where the coefficients are built from first and second derivatives of . The cubic-in- form is forced because enters linearly and the Möbius substitution raises the polynomial degree by at most three after clearing the denominator. Thus any point-linearisable equation has the cubic normal form; the converse (the two differential constraints on ) is Lie's and Tresse's linearisation test [Ibragimov Ch. 9].

Connections Master

The symmetry algorithm executed here is the ODE specialisation of the determining-equation method of 05.05.06: the splitting of into powers of is exactly the coordinate splitting of the infinitesimal criterion, and the prolongation coefficients are instances of the general prolongation formula proved there.

The integration of a multi-symmetry ODE by repeated reduction of order is the iterated application of the canonical-coordinate construction of 05.05.07: each symmetry straightens to and removes one order, and the commutator structure of the symmetry algebra — which generator is an ideal — dictates the ordering, so the solvable-series of is the integration plan.

The maximal symmetry algebra of is the Lie algebra of the projective group of the plane, linking this classification to the Lie-group theory of 03.03.01: the most symmetric second-order ODE is the orbit geometry of a specific simple Lie group, and linearisability is the condition that an equation's solution family is projectively equivalent to the family of straight lines.

Historical & philosophical context Master

Sophus Lie undertook the symmetry analysis of differential equations as a deliberate analogue of Galois theory: where Évariste Galois had attached to a polynomial equation a finite group whose structure decides solvability by radicals, Lie attached to a differential equation a continuous group whose structure decides integrability by quadratures. His three-volume lectures, prepared with Georg Scheffers as Vorlesungen über Differentialgleichungen mit bekannten infinitesimalen Transformationen (1891) [Lie-Scheffers 1891], contain the classification of second-order ordinary differential equations by their symmetry algebras, the four canonical realisations of a two-dimensional symmetry algebra, and the integration of an equation by a solvable symmetry algebra with the commutator-ordering rule. The result that the symmetry algebra of a scalar second-order equation has dimension , or , with the eight-dimensional case being the projective algebra of the linearisable equations, is Lie's.

The linearisation criterion was sharpened by Arthur Tresse in his 1896 prize essay on the differential invariants of second-order equations, which expressed linearisability through the vanishing of two relative invariants of the cubic coefficients. The twentieth century recast the coordinate computations in the geometry of jet bundles after Ehresmann, and the algorithm became a standard applied tool. Lev Ovsiannikov and, for the ordinary-differential-equation case in particular, Nail Ibragimov in Elementary Lie Group Analysis and Ordinary Differential Equations (1999) [Ibragimov Ch. 7] presented the determining-equation method, the classification table, and the integration procedures for a wide applied audience. George Bluman and Stephen Anco's Symmetry and Integration Methods for Differential Equations (2002) [Bluman-Anco Ch. 4] gave the modern systematic account of reduction of order by one- and two-parameter groups, and Peter Olver's Applications of Lie Groups to Differential Equations (1986; second edition 1993) [Olver §3.5] supplied the geometric treatment in terms of prolonged group actions used in this unit.

Bibliography Master

@book{LieScheffers1891,
  author    = {Lie, Sophus and Scheffers, Georg},
  title     = {Vorlesungen {\"u}ber Differentialgleichungen mit bekannten infinitesimalen Transformationen},
  publisher = {B. G. Teubner},
  address   = {Leipzig},
  year      = {1891}
}

@book{OlverLieGroups,
  author    = {Olver, Peter J.},
  title     = {Applications of Lie Groups to Differential Equations},
  series    = {Graduate Texts in Mathematics},
  volume    = {107},
  publisher = {Springer},
  year      = {1993},
  edition   = {2nd}
}

@book{Ibragimov1999,
  author    = {Ibragimov, Nail H.},
  title     = {Elementary Lie Group Analysis and Ordinary Differential Equations},
  series    = {Mathematical Methods in Practice},
  publisher = {Wiley},
  year      = {1999}
}

@book{BlumanAnco2002,
  author    = {Bluman, George W. and Anco, Stephen C.},
  title     = {Symmetry and Integration Methods for Differential Equations},
  series    = {Applied Mathematical Sciences},
  volume    = {154},
  publisher = {Springer},
  year      = {2002}
}

@article{Tresse1896,
  author  = {Tresse, Arthur},
  title   = {D{\'e}termination des invariants ponctuels de l'{\'e}quation diff{\'e}rentielle ordinaire du second ordre $y'' = \omega(x, y, y')$},
  journal = {Preisschriften der F{\"u}rstlich Jablonowski'schen Gesellschaft},
  volume  = {32},
  year    = {1896},
  address = {Leipzig}
}

@book{Stephani1989,
  author    = {Stephani, Hans},
  title     = {Differential Equations: Their Solution Using Symmetries},
  publisher = {Cambridge University Press},
  year      = {1989}
}