Documentation

Mathlib.Analysis.Analytic.Inverse

Inverse of analytic functions #

We construct the left and right inverse of a formal multilinear series with invertible linear term, we prove that they coincide and study their properties (notably convergence).

Main statements #

The left inverse of a formal multilinear series #

@[irreducible]
noncomputable def FormalMultilinearSeries.leftInv {๐•œ : Type u_1} [NontriviallyNormedField ๐•œ] {E : Type u_2} [NormedAddCommGroup E] [NormedSpace ๐•œ E] {F : Type u_3} [NormedAddCommGroup F] [NormedSpace ๐•œ F] (p : FormalMultilinearSeries ๐•œ E F) (i : E โ‰ƒL[๐•œ] F) :

The left inverse of a formal multilinear series, where the n-th term is defined inductively in terms of the previous ones to make sure that (leftInv p i) โˆ˜ p = id. For this, the linear term pโ‚ in p should be invertible. In the definition, i is a linear isomorphism that should coincide with pโ‚, so that one can use its inverse in the construction. The definition does not use that i = pโ‚, but proofs that the definition is well-behaved do.

The n-th term in q โˆ˜ p is โˆ‘ qโ‚– (p_{jโ‚}, ..., p_{jโ‚–}) over jโ‚ + ... + jโ‚– = n. In this expression, qโ‚™ appears only once, in qโ‚™ (pโ‚, ..., pโ‚). We adjust the definition so that this term compensates the rest of the sum, using iโปยน as an inverse to pโ‚.

These formulas only make sense when the constant term pโ‚€ vanishes. The definition we give is general, but it ignores the value of pโ‚€.

Equations
Instances For
    @[simp]
    theorem FormalMultilinearSeries.leftInv_coeff_zero {๐•œ : Type u_1} [NontriviallyNormedField ๐•œ] {E : Type u_2} [NormedAddCommGroup E] [NormedSpace ๐•œ E] {F : Type u_3} [NormedAddCommGroup F] [NormedSpace ๐•œ F] (p : FormalMultilinearSeries ๐•œ E F) (i : E โ‰ƒL[๐•œ] F) :
    p.leftInv i 0 = 0
    @[simp]
    theorem FormalMultilinearSeries.leftInv_coeff_one {๐•œ : Type u_1} [NontriviallyNormedField ๐•œ] {E : Type u_2} [NormedAddCommGroup E] [NormedSpace ๐•œ E] {F : Type u_3} [NormedAddCommGroup F] [NormedSpace ๐•œ F] (p : FormalMultilinearSeries ๐•œ E F) (i : E โ‰ƒL[๐•œ] F) :
    p.leftInv i 1 = (continuousMultilinearCurryFin1 ๐•œ F E).symm โ†‘i.symm
    theorem FormalMultilinearSeries.leftInv_removeZero {๐•œ : Type u_1} [NontriviallyNormedField ๐•œ] {E : Type u_2} [NormedAddCommGroup E] [NormedSpace ๐•œ E] {F : Type u_3} [NormedAddCommGroup F] [NormedSpace ๐•œ F] (p : FormalMultilinearSeries ๐•œ E F) (i : E โ‰ƒL[๐•œ] F) :
    p.removeZero.leftInv i = p.leftInv i

    The left inverse does not depend on the zeroth coefficient of a formal multilinear series.

    theorem FormalMultilinearSeries.leftInv_comp {๐•œ : Type u_1} [NontriviallyNormedField ๐•œ] {E : Type u_2} [NormedAddCommGroup E] [NormedSpace ๐•œ E] {F : Type u_3} [NormedAddCommGroup F] [NormedSpace ๐•œ F] (p : FormalMultilinearSeries ๐•œ E F) (i : E โ‰ƒL[๐•œ] F) (h : p 1 = (continuousMultilinearCurryFin1 ๐•œ E F).symm โ†‘i) :
    (p.leftInv i).comp p = FormalMultilinearSeries.id ๐•œ E

    The left inverse to a formal multilinear series is indeed a left inverse, provided its linear term is invertible.

    The right inverse of a formal multilinear series #

    @[irreducible]
    noncomputable def FormalMultilinearSeries.rightInv {๐•œ : Type u_1} [NontriviallyNormedField ๐•œ] {E : Type u_2} [NormedAddCommGroup E] [NormedSpace ๐•œ E] {F : Type u_3} [NormedAddCommGroup F] [NormedSpace ๐•œ F] (p : FormalMultilinearSeries ๐•œ E F) (i : E โ‰ƒL[๐•œ] F) :

    The right inverse of a formal multilinear series, where the n-th term is defined inductively in terms of the previous ones to make sure that p โˆ˜ (rightInv p i) = id. For this, the linear term pโ‚ in p should be invertible. In the definition, i is a linear isomorphism that should coincide with pโ‚, so that one can use its inverse in the construction. The definition does not use that i = pโ‚, but proofs that the definition is well-behaved do.

    The n-th term in p โˆ˜ q is โˆ‘ pโ‚– (q_{jโ‚}, ..., q_{jโ‚–}) over jโ‚ + ... + jโ‚– = n. In this expression, qโ‚™ appears only once, in pโ‚ (qโ‚™). We adjust the definition of qโ‚™ so that this term compensates the rest of the sum, using iโปยน as an inverse to pโ‚.

    These formulas only make sense when the constant term pโ‚€ vanishes. The definition we give is general, but it ignores the value of pโ‚€.

    Equations
    • p.rightInv i 0 = 0
    • p.rightInv i 1 = (continuousMultilinearCurryFin1 ๐•œ F E).symm โ†‘i.symm
    • p.rightInv i n.succ.succ = -(โ†‘i.symm).compContinuousMultilinearMap (p.comp (fun (k : โ„•) => if k < n + 2 then p.rightInv i k else 0) (n + 2))
    Instances For
      @[simp]
      theorem FormalMultilinearSeries.rightInv_coeff_zero {๐•œ : Type u_1} [NontriviallyNormedField ๐•œ] {E : Type u_2} [NormedAddCommGroup E] [NormedSpace ๐•œ E] {F : Type u_3} [NormedAddCommGroup F] [NormedSpace ๐•œ F] (p : FormalMultilinearSeries ๐•œ E F) (i : E โ‰ƒL[๐•œ] F) :
      p.rightInv i 0 = 0
      @[simp]
      theorem FormalMultilinearSeries.rightInv_coeff_one {๐•œ : Type u_1} [NontriviallyNormedField ๐•œ] {E : Type u_2} [NormedAddCommGroup E] [NormedSpace ๐•œ E] {F : Type u_3} [NormedAddCommGroup F] [NormedSpace ๐•œ F] (p : FormalMultilinearSeries ๐•œ E F) (i : E โ‰ƒL[๐•œ] F) :
      p.rightInv i 1 = (continuousMultilinearCurryFin1 ๐•œ F E).symm โ†‘i.symm
      theorem FormalMultilinearSeries.rightInv_removeZero {๐•œ : Type u_1} [NontriviallyNormedField ๐•œ] {E : Type u_2} [NormedAddCommGroup E] [NormedSpace ๐•œ E] {F : Type u_3} [NormedAddCommGroup F] [NormedSpace ๐•œ F] (p : FormalMultilinearSeries ๐•œ E F) (i : E โ‰ƒL[๐•œ] F) :
      p.removeZero.rightInv i = p.rightInv i

      The right inverse does not depend on the zeroth coefficient of a formal multilinear series.

      theorem FormalMultilinearSeries.comp_rightInv_aux1 {๐•œ : Type u_1} [NontriviallyNormedField ๐•œ] {E : Type u_2} [NormedAddCommGroup E] [NormedSpace ๐•œ E] {F : Type u_3} [NormedAddCommGroup F] [NormedSpace ๐•œ F] {n : โ„•} (hn : 0 < n) (p : FormalMultilinearSeries ๐•œ E F) (q : FormalMultilinearSeries ๐•œ F E) (v : Fin n โ†’ F) :
      (p.comp q n) v = โˆ‘ c โˆˆ {c : Composition n | 1 < c.length}.toFinset, (p c.length) (q.applyComposition c v) + (p 1) fun (x : Fin 1) => (q n) v
      theorem FormalMultilinearSeries.comp_rightInv_aux2 {๐•œ : Type u_1} [NontriviallyNormedField ๐•œ] {E : Type u_2} [NormedAddCommGroup E] [NormedSpace ๐•œ E] {F : Type u_3} [NormedAddCommGroup F] [NormedSpace ๐•œ F] (p : FormalMultilinearSeries ๐•œ E F) (i : E โ‰ƒL[๐•œ] F) (n : โ„•) (v : Fin (n + 2) โ†’ F) :
      โˆ‘ c โˆˆ {c : Composition (n + 2) | 1 < c.length}.toFinset, (p c.length) (FormalMultilinearSeries.applyComposition (fun (k : โ„•) => if k < n + 2 then p.rightInv i k else 0) c v) = โˆ‘ c โˆˆ {c : Composition (n + 2) | 1 < c.length}.toFinset, (p c.length) ((p.rightInv i).applyComposition c v)
      theorem FormalMultilinearSeries.comp_rightInv {๐•œ : Type u_1} [NontriviallyNormedField ๐•œ] {E : Type u_2} [NormedAddCommGroup E] [NormedSpace ๐•œ E] {F : Type u_3} [NormedAddCommGroup F] [NormedSpace ๐•œ F] (p : FormalMultilinearSeries ๐•œ E F) (i : E โ‰ƒL[๐•œ] F) (h : p 1 = (continuousMultilinearCurryFin1 ๐•œ E F).symm โ†‘i) (h0 : p 0 = 0) :
      p.comp (p.rightInv i) = FormalMultilinearSeries.id ๐•œ F

      The right inverse to a formal multilinear series is indeed a right inverse, provided its linear term is invertible and its constant term vanishes.

      theorem FormalMultilinearSeries.rightInv_coeff {๐•œ : Type u_1} [NontriviallyNormedField ๐•œ] {E : Type u_2} [NormedAddCommGroup E] [NormedSpace ๐•œ E] {F : Type u_3} [NormedAddCommGroup F] [NormedSpace ๐•œ F] (p : FormalMultilinearSeries ๐•œ E F) (i : E โ‰ƒL[๐•œ] F) (n : โ„•) (hn : 2 โ‰ค n) :
      p.rightInv i n = -(โ†‘i.symm).compContinuousMultilinearMap (โˆ‘ c โˆˆ {c : Composition n | 1 < c.length}.toFinset, p.compAlongComposition (p.rightInv i) c)

      Coincidence of the left and the right inverse #

      theorem FormalMultilinearSeries.leftInv_eq_rightInv {๐•œ : Type u_1} [NontriviallyNormedField ๐•œ] {E : Type u_2} [NormedAddCommGroup E] [NormedSpace ๐•œ E] {F : Type u_3} [NormedAddCommGroup F] [NormedSpace ๐•œ F] (p : FormalMultilinearSeries ๐•œ E F) (i : E โ‰ƒL[๐•œ] F) (h : p 1 = (continuousMultilinearCurryFin1 ๐•œ E F).symm โ†‘i) :
      p.leftInv i = p.rightInv i

      The left inverse and the right inverse of a formal multilinear series coincide. This is not at all obvious from their definition, but it follows from uniqueness of inverses (which comes from the fact that composition is associative on formal multilinear series).

      Convergence of the inverse of a power series #

      Assume that p is a convergent multilinear series, and let q be its (left or right) inverse. Using the left-inverse formula gives $$ q_n = - (p_1)^{-n} \sum_{k=0}^{n-1} \sum_{i_1 + \dotsc + i_k = n} q_k (p_{i_1}, \dotsc, p_{i_k}). $$ Assume for simplicity that we are in dimension 1 and pโ‚ = 1. In the formula for qโ‚™, the term q_{n-1} appears with a multiplicity of n-1 (choosing the index i_j for which i_j = 2 while all the other indices are equal to 1), which indicates that qโ‚™ might grow like n!. This is bad for summability properties.

      It turns out that the right-inverse formula is better behaved, and should instead be used for this kind of estimate. It reads $$ q_n = - (p_1)^{-1} \sum_{k=2}^n \sum_{i_1 + \dotsc + i_k = n} p_k (q_{i_1}, \dotsc, q_{i_k}). $$ Here, q_{n-1} can only appear in the term with k = 2, and it only appears twice, so there is hope this formula can lead to an at most geometric behavior.

      Let Qโ‚™ = โ€–qโ‚™โ€–. Bounding โ€–pโ‚–โ€– with C r^k gives an inequality $$ Q_n โ‰ค C' \sum_{k=2}^n r^k \sum_{i_1 + \dotsc + i_k = n} Q_{i_1} \dotsm Q_{i_k}. $$

      This formula is not enough to prove by naive induction on n a bound of the form Qโ‚™ โ‰ค D R^n. However, assuming that the inequality above were an equality, one could get a formula for the generating series of the Qโ‚™:

      $$ \begin{align} Q(z) & := \sum Q_n z^n = Q_1 z + C' \sum_{2 \leq k \leq n} \sum_{i_1 + \dotsc + i_k = n} (r z^{i_1} Q_{i_1}) \dotsm (r z^{i_k} Q_{i_k}) \\ & = Q_1 z + C' \sum_{k = 2}^\infty (\sum_{i_1 \geq 1} r z^{i_1} Q_{i_1}) \dotsm (\sum_{i_k \geq 1} r z^{i_k} Q_{i_k}) \\ & = Q_1 z + C' \sum_{k = 2}^\infty (r Q(z))^k = Q_1 z + C' (r Q(z))^2 / (1 - r Q(z)). \end{align} $$

      One can solve this formula explicitly. The solution is analytic in a neighborhood of 0 in โ„‚, hence its coefficients grow at most geometrically (by a contour integral argument), and therefore the original Qโ‚™, which are bounded by these ones, are also at most geometric.

      This classical argument is not really satisfactory, as it requires an a priori bound on a complex analytic function. Another option would be to compute explicitly its terms (with binomial coefficients) to obtain an explicit geometric bound, but this would be very painful.

      Instead, we will use the above intuition, but in a slightly different form, with finite sums and an induction. I learnt this trick in [poeschel2017siegelsternberg]. Let $S_n = \sum_{k=1}^n Q_k a^k$ (where a is a positive real parameter to be chosen suitably small). The above computation but with finite sums shows that

      $$ S_n \leq Q_1 a + C' \sum_{k=2}^n (r S_{n-1})^k. $$

      In particular, $S_n \leq Q_1 a + C' (r S_{n-1})^2 / (1- r S_{n-1})$. Assume that $S_{n-1} \leq K a$, where K > Qโ‚ is fixed and a is small enough so that r K a โ‰ค 1/2 (to control the denominator). Then this equation gives a bound $S_n \leq Q_1 a + 2 C' r^2 K^2 a^2$. If a is small enough, this is bounded by K a as the second term is quadratic in a, and therefore negligible.

      By induction, we deduce Sโ‚™ โ‰ค K a for all n, which gives in particular the fact that aโฟ Qโ‚™ remains bounded.

      theorem FormalMultilinearSeries.radius_right_inv_pos_of_radius_pos_aux1 (n : โ„•) (p : โ„• โ†’ โ„) (hp : โˆ€ (k : โ„•), 0 โ‰ค p k) {r : โ„} {a : โ„} (hr : 0 โ‰ค r) (ha : 0 โ‰ค a) :
      โˆ‘ k โˆˆ Finset.Ico 2 (n + 1), a ^ k * โˆ‘ c โˆˆ {c : Composition k | 1 < c.length}.toFinset, r ^ c.length * โˆ j : Fin c.length, p (c.blocksFun j) โ‰ค โˆ‘ j โˆˆ Finset.Ico 2 (n + 1), r ^ j * (โˆ‘ k โˆˆ Finset.Ico 1 n, a ^ k * p k) ^ j

      First technical lemma to control the growth of coefficients of the inverse. Bound the explicit expression for โˆ‘_{k<n+1} aแต Qโ‚– in terms of a sum of powers of the same sum one step before, in a general abstract setup.

      theorem FormalMultilinearSeries.radius_rightInv_pos_of_radius_pos_aux2 {๐•œ : Type u_1} [NontriviallyNormedField ๐•œ] {E : Type u_2} [NormedAddCommGroup E] [NormedSpace ๐•œ E] {F : Type u_3} [NormedAddCommGroup F] [NormedSpace ๐•œ F] {n : โ„•} (hn : 2 โ‰ค n + 1) (p : FormalMultilinearSeries ๐•œ E F) (i : E โ‰ƒL[๐•œ] F) {r : โ„} {a : โ„} {C : โ„} (hr : 0 โ‰ค r) (ha : 0 โ‰ค a) (hC : 0 โ‰ค C) (hp : โˆ€ (n : โ„•), โ€–p nโ€– โ‰ค C * r ^ n) :
      โˆ‘ k โˆˆ Finset.Ico 1 (n + 1), a ^ k * โ€–p.rightInv i kโ€– โ‰ค โ€–โ†‘i.symmโ€– * a + โ€–โ†‘i.symmโ€– * C * โˆ‘ k โˆˆ Finset.Ico 2 (n + 1), (r * โˆ‘ j โˆˆ Finset.Ico 1 n, a ^ j * โ€–p.rightInv i jโ€–) ^ k

      Second technical lemma to control the growth of coefficients of the inverse. Bound the explicit expression for โˆ‘_{k<n+1} aแต Qโ‚– in terms of a sum of powers of the same sum one step before, in the specific setup we are interesting in, by reducing to the general bound in radius_rightInv_pos_of_radius_pos_aux1.

      theorem FormalMultilinearSeries.radius_rightInv_pos_of_radius_pos {๐•œ : Type u_1} [NontriviallyNormedField ๐•œ] {E : Type u_2} [NormedAddCommGroup E] [NormedSpace ๐•œ E] {F : Type u_3} [NormedAddCommGroup F] [NormedSpace ๐•œ F] (p : FormalMultilinearSeries ๐•œ E F) (i : E โ‰ƒL[๐•œ] F) (hp : 0 < p.radius) :
      0 < (p.rightInv i).radius

      If a a formal multilinear series has a positive radius of convergence, then its right inverse also has a positive radius of convergence.