Documentation

TauCeti.Topology.ContinuousMap.ZeroAtInfty.Matrix

Matrices of continuous linear maps between model spaces #

Let R be a seminormed ring and I, J discrete index types. A continuous linear map u : C₀(J, R) →L[R] C₀(I, R) between the model spaces of nonarchimedean functional analysis has the matrix (only the input index J needs to be discrete for the definition)

u.matrixCoeff i j = (u (single j 1)) i,

with the output index first, as for Mathlib's LinearMap.toMatrix': the columns of the matrix are the images of the coordinate vectors. This file develops the dictionary between such maps and their matrices.

Decay of the rows i ↦ ⨆ j, ‖A i j‖, which is uniform in the input index, is a strictly stronger condition than decay of each column: over a nonzero norm-one ring, the identity of C₀(ℕ, R) has null columns, but every row has norm one.

Main definitions #

References #

The matrix of a continuous linear map u : C₀(J, R) →L[R] C₀(I, R) between model spaces: its entry in row i and column j is the i-th coordinate of the image of the coordinate vector single j 1. Rows are indexed by output coordinates.

Instances For
    @[simp]
    theorem ContinuousLinearMap.matrixCoeff_sum {I : Type u_1} {J : Type u_2} {R : Type u_4} [TopologicalSpace I] [TopologicalSpace J] [DiscreteTopology J] [DecidableEq J] [SeminormedRing R] {ι : Type u_5} (s : Finset ι) (u : ι → ZeroAtInftyContinuousMap J R →L[R] ZeroAtInftyContinuousMap I R) :
    (∑ k ∈ s, u k).matrixCoeff = ∑ k ∈ s, (u k).matrixCoeff

    Null columns: each column of the matrix of a continuous linear map tends to zero along the cofinite filter.

    The matrix action: the i-th coordinate of u x is the unconditional sum of the x j * u.matrixCoeff i j. Over a commutative ring this is hasSum_matrixCoeff_mul.

    Over Tate scalars, every entry of the matrix is bounded by the operator norm.

    theorem ContinuousLinearMap.tendstoUniformly_matrixCoeff_of_tendsto {I : Type u_1} {J : Type u_2} {R : Type u_4} [TopologicalSpace I] [TopologicalSpace J] [DiscreteTopology J] [DecidableEq J] [SeminormedRing R] [TauCeti.NormedRing.IsTate R] {α : Type u_5} {l : Filter α} {w : α → ZeroAtInftyContinuousMap J R →L[R] ZeroAtInftyContinuousMap I R} {w₀ : ZeroAtInftyContinuousMap J R →L[R] ZeroAtInftyContinuousMap I R} (h : Filter.Tendsto (fun (a : α) => ‖w a - w₀‖) l (nhds 0)) :
    TendstoUniformly (fun (a : α) (p : I × J) => (w a).matrixCoeff p.1 p.2) (fun (p : I × J) => w₀.matrixCoeff p.1 p.2) l

    Over Tate scalars, convergence in operator norm gives uniform convergence of the matrix entries.

    The matrix action over a commutative ring: the i-th coordinate of u x is the unconditional sum ∑ j, u.matrixCoeff i j * x j.

    The matrix of a composite is the product of the matrices, an unconditionally convergent sum over the middle index.

    For finite index types, the matrix of u is the matrix, in the sense of LinearMap.toMatrix', of the linear map R ^ J → R ^ I obtained by identifying each model space with the space of all families.

    A continuous linear map between model spaces is determined by its matrix.

    Over an ultrametric ring, a uniform bound C on the entries of the matrix of u gives the uniform bound ‖u x‖ ≤ C * ‖x‖. No pseudo-uniformiser is needed.

    Over an ultrametric ring, a uniform bound C on the entries of the matrix bounds the operator norm.

    Over ultrametric Tate scalars, ‖u‖ ≤ C exactly when every entry of the matrix of u has norm at most C.

    The sup-entry norm: over ultrametric Tate scalars, the operator norm of a map between model spaces is the supremum of the norms of the entries of its matrix.

    The matrix of a composite is the product of the matrices, summed over the middle index.

    The matrix of a product of endomorphisms of a model space is the product of the matrices.

    If the rows of w outside a finite set F vanish, the block of w ^ k on F is the k-th power of the block of w on F.

    For a finite set S of output coordinates and any polynomial Q, the block on S of the matrix of Q(π_S ∘ u) is Q(A), where A is the block of u on S: the rows of π_S ∘ u outside S vanish, so the products of matrices only involve indices in S.

    noncomputable def Matrix.toZeroAtInftyCLM {I : Type u_1} {J : Type u_2} {R : Type u_4} [TopologicalSpace I] [TopologicalSpace J] [DiscreteTopology J] [DiscreteTopology I] [NormedRing R] [IsUltrametricDist R] [CompleteSpace R] (A : Matrix I J R) (hcol : ∀ (j : J), Filter.Tendsto (fun (i : I) => A i j) Filter.cofinite (nhds 0)) (hbdd : ∃ (C : ℝ), ∀ (i : I) (j : J), ‖A i j‖ ≤ C) :

    The continuous linear map C₀(J, R) →L[R] C₀(I, R) defined by a matrix A whose columns tend to zero along the cofinite filter and whose entries are uniformly bounded, over a complete ultrametric normed ring. It sends x to the family i ↦ ∑ j, x j * A i j, and its matrix is A (ContinuousLinearMap.matrixCoeff_toZeroAtInftyCLM).

    Instances For
      @[simp]
      theorem Matrix.toZeroAtInftyCLM_single_apply {I : Type u_1} {J : Type u_2} {R : Type u_4} [TopologicalSpace I] [TopologicalSpace J] [DiscreteTopology J] [DecidableEq J] [DiscreteTopology I] [NormedRing R] [IsUltrametricDist R] [CompleteSpace R] (A : Matrix I J R) (hcol : ∀ (j : J), Filter.Tendsto (fun (i : I) => A i j) Filter.cofinite (nhds 0)) (hbdd : ∃ (C : ℝ), ∀ (i : I) (j : J), ‖A i j‖ ≤ C) (j : J) (r : R) (i : I) :
      ((A.toZeroAtInftyCLM hcol hbdd) (ZeroAtInftyContinuousMap.single j r)) i = r * A i j

      The map defined by a matrix A sends the coordinate vector single j r to r times the j-th column of A.

      @[simp]
      theorem ContinuousLinearMap.matrixCoeff_toZeroAtInftyCLM {I : Type u_1} {J : Type u_2} {R : Type u_4} [TopologicalSpace I] [TopologicalSpace J] [DiscreteTopology J] [DecidableEq J] [DiscreteTopology I] [NormedRing R] [IsUltrametricDist R] [CompleteSpace R] (A : Matrix I J R) (hcol : ∀ (j : J), Filter.Tendsto (fun (i : I) => A i j) Filter.cofinite (nhds 0)) (hbdd : ∃ (C : ℝ), ∀ (i : I) (j : J), ‖A i j‖ ≤ C) :

      The matrix of the map defined by a matrix A with null columns and bounded entries is A.

      theorem ContinuousLinearMap.hasSum_toZeroAtInftyCLM_apply {I : Type u_1} {J : Type u_2} {R : Type u_4} [TopologicalSpace I] [TopologicalSpace J] [DiscreteTopology J] [DiscreteTopology I] [NormedRing R] [IsUltrametricDist R] [CompleteSpace R] (A : Matrix I J R) (hcol : ∀ (j : J), Filter.Tendsto (fun (i : I) => A i j) Filter.cofinite (nhds 0)) (hbdd : ∃ (C : ℝ), ∀ (i : I) (j : J), ‖A i j‖ ≤ C) (x : ZeroAtInftyContinuousMap J R) (i : I) :
      HasSum (fun (j : J) => x j * A i j) (((A.toZeroAtInftyCLM hcol hbdd) x) i)

      The map defined by a matrix A with null columns and bounded entries sends x to the family of unconditional sums i ↦ ∑ j, x j * A i j.

      Over Tate scalars, every continuous linear map between model spaces is the map defined by its matrix.

      theorem ContinuousLinearMap.mem_range_matrixCoeff_iff {I : Type u_1} {J : Type u_2} {R : Type u_4} [TopologicalSpace I] [TopologicalSpace J] [DiscreteTopology J] [DecidableEq J] [DiscreteTopology I] [NormedRing R] [IsUltrametricDist R] [CompleteSpace R] [TauCeti.NormedRing.IsTate R] {A : Matrix I J R} :
      A ∈ Set.range matrixCoeff ↔ (∀ (j : J), Filter.Tendsto (fun (i : I) => A i j) Filter.cofinite (nhds 0)) ∧ ∃ (C : ℝ), ∀ (i : I) (j : J), ‖A i j‖ ≤ C

      Matrices of continuous linear maps: over a complete ultrametric ring with a multiplicative pseudo-uniformiser, a matrix is the matrix of a continuous linear map C₀(J, R) →L[R] C₀(I, R) exactly when its columns tend to zero along the cofinite filter and its entries are uniformly bounded.

      The sup-entry norm over a nontrivially normed ultrametric field: Mathlib's operator norm of a map between model spaces is the supremum of the norms of the entries of its matrix.

      Matrices acting on module-valued model spaces #

      noncomputable def Matrix.toZeroAtInftySMulCLM {I : Type u_1} {J : Type u_2} {R : Type u_4} [TopologicalSpace I] [TopologicalSpace J] [DiscreteTopology J] [DiscreteTopology I] {E : Type u_5} [NormedAddCommGroup E] [SeminormedRing R] [Module R E] [IsBoundedSMul R E] [IsUltrametricDist E] [CompleteSpace E] (S : Type u_6) [Semiring S] [Module S E] [ContinuousConstSMul S E] [SMulCommClass R S E] (A : Matrix I J R) (hcol : ∀ (j : J), Filter.Tendsto (fun (i : I) => A i j) Filter.cofinite (nhds 0)) (hbdd : ∃ (C : ℝ), ∀ (i : I) (j : J), ‖A i j‖ ≤ C) :

      The continuous linear map C₀(J, E) →L[S] C₀(I, E) defined by a matrix A over R whose columns tend to zero along the cofinite filter and whose entries are uniformly bounded, for a complete ultrametric normed R-module E with contractive action. It sends x to the family i ↦ ∑ j, A i j • x j (Matrix.hasSum_toZeroAtInftySMulCLM_apply), and it is linear over every semiring S whose action on E commutes with that of R.

      Instances For
        theorem Matrix.hasSum_toZeroAtInftySMulCLM_apply {I : Type u_1} {J : Type u_2} {R : Type u_4} [TopologicalSpace I] [TopologicalSpace J] [DiscreteTopology J] [DiscreteTopology I] {E : Type u_5} [NormedAddCommGroup E] [SeminormedRing R] [Module R E] [IsBoundedSMul R E] [IsUltrametricDist E] [CompleteSpace E] (S : Type u_6) [Semiring S] [Module S E] [ContinuousConstSMul S E] [SMulCommClass R S E] (A : Matrix I J R) (hcol : ∀ (j : J), Filter.Tendsto (fun (i : I) => A i j) Filter.cofinite (nhds 0)) (hbdd : ∃ (C : ℝ), ∀ (i : I) (j : J), ‖A i j‖ ≤ C) (x : ZeroAtInftyContinuousMap J E) (i : I) :
        HasSum (fun (j : J) => A i j • x j) (((toZeroAtInftySMulCLM S A hcol hbdd) x) i)

        The map defined by a matrix A with null columns and bounded entries sends x to the family of unconditional sums i ↦ ∑ j, A i j • x j.

        theorem Matrix.toZeroAtInftySMulCLM_apply {I : Type u_1} {J : Type u_2} {R : Type u_4} [TopologicalSpace I] [TopologicalSpace J] [DiscreteTopology J] [DiscreteTopology I] {E : Type u_5} [NormedAddCommGroup E] [SeminormedRing R] [Module R E] [IsBoundedSMul R E] [IsUltrametricDist E] [CompleteSpace E] (S : Type u_6) [Semiring S] [Module S E] [ContinuousConstSMul S E] [SMulCommClass R S E] (A : Matrix I J R) (hcol : ∀ (j : J), Filter.Tendsto (fun (i : I) => A i j) Filter.cofinite (nhds 0)) (hbdd : ∃ (C : ℝ), ∀ (i : I) (j : J), ‖A i j‖ ≤ C) (x : ZeroAtInftyContinuousMap J E) (i : I) :
        ((toZeroAtInftySMulCLM S A hcol hbdd) x) i = ∑' (j : J), A i j • x j

        The coordinates of the map defined by a matrix A.

        @[simp]
        theorem Matrix.toZeroAtInftySMulCLM_single_apply {I : Type u_1} {J : Type u_2} {R : Type u_4} [TopologicalSpace I] [TopologicalSpace J] [DiscreteTopology J] [DiscreteTopology I] {E : Type u_5} [NormedAddCommGroup E] [SeminormedRing R] [Module R E] [IsBoundedSMul R E] [IsUltrametricDist E] [CompleteSpace E] (S : Type u_6) [Semiring S] [Module S E] [ContinuousConstSMul S E] [SMulCommClass R S E] [DecidableEq J] (A : Matrix I J R) (hcol : ∀ (j : J), Filter.Tendsto (fun (i : I) => A i j) Filter.cofinite (nhds 0)) (hbdd : ∃ (C : ℝ), ∀ (i : I) (j : J), ‖A i j‖ ≤ C) (j : J) (e : E) (i : I) :
        ((toZeroAtInftySMulCLM S A hcol hbdd) (ZeroAtInftyContinuousMap.single j e)) i = A i j • e

        The map defined by a matrix A sends the coordinate vector single j e to the j-th column of A multiplied by e.

        theorem Matrix.norm_toZeroAtInftySMulCLM_apply_le {I : Type u_1} {J : Type u_2} {R : Type u_4} [TopologicalSpace I] [TopologicalSpace J] [DiscreteTopology J] [DiscreteTopology I] {E : Type u_5} [NormedAddCommGroup E] [SeminormedRing R] [Module R E] [IsBoundedSMul R E] [IsUltrametricDist E] [CompleteSpace E] (S : Type u_6) [Semiring S] [Module S E] [ContinuousConstSMul S E] [SMulCommClass R S E] (A : Matrix I J R) (hcol : ∀ (j : J), Filter.Tendsto (fun (i : I) => A i j) Filter.cofinite (nhds 0)) (hbdd : ∃ (C : ℝ), ∀ (i : I) (j : J), ‖A i j‖ ≤ C) {C : ℝ} (hC0 : 0 ≤ C) (hC : ∀ (i : I) (j : J), ‖A i j‖ ≤ C) (x : ZeroAtInftyContinuousMap J E) :
        ‖(toZeroAtInftySMulCLM S A hcol hbdd) x‖ ≤ C * ‖x‖

        A bound C on the entries of A gives ‖A x‖ ≤ C * ‖x‖.

        theorem Matrix.toZeroAtInftySMulCLM_sub_apply {I : Type u_1} {J : Type u_2} {R : Type u_4} [TopologicalSpace I] [TopologicalSpace J] [DiscreteTopology J] [DiscreteTopology I] {E : Type u_5} [NormedAddCommGroup E] [SeminormedRing R] [Module R E] [IsBoundedSMul R E] [IsUltrametricDist E] [CompleteSpace E] (S : Type u_6) [Semiring S] [Module S E] [ContinuousConstSMul S E] [SMulCommClass R S E] (A B : Matrix I J R) (hcol : ∀ (j : J), Filter.Tendsto (fun (i : I) => (A - B) i j) Filter.cofinite (nhds 0)) (hbdd : ∃ (C : ℝ), ∀ (i : I) (j : J), ‖(A - B) i j‖ ≤ C) (hA : ∀ (j : J), Filter.Tendsto (fun (i : I) => A i j) Filter.cofinite (nhds 0)) (hA' : ∃ (C : ℝ), ∀ (i : I) (j : J), ‖A i j‖ ≤ C) (hB : ∀ (j : J), Filter.Tendsto (fun (i : I) => B i j) Filter.cofinite (nhds 0)) (hB' : ∃ (C : ℝ), ∀ (i : I) (j : J), ‖B i j‖ ≤ C) (x : ZeroAtInftyContinuousMap J E) :
        (toZeroAtInftySMulCLM S (A - B) hcol hbdd) x = (toZeroAtInftySMulCLM S A hA hA') x - (toZeroAtInftySMulCLM S B hB hB') x

        The map defined by a difference of matrices is the difference of their maps.

        theorem Matrix.toZeroAtInftySMulCLM_map_op {I : Type u_1} {J : Type u_2} {R : Type u_4} [TopologicalSpace I] [TopologicalSpace J] [DiscreteTopology J] [DiscreteTopology I] [NormedRing R] [IsUltrametricDist R] [CompleteSpace R] (A : Matrix I J R) (hcol : ∀ (j : J), Filter.Tendsto (fun (i : I) => A i j) Filter.cofinite (nhds 0)) (hbdd : ∃ (C : ℝ), ∀ (i : I) (j : J), ‖A i j‖ ≤ C) (hcol' : ∀ (j : J), Filter.Tendsto (fun (i : I) => A.map MulOpposite.op i j) Filter.cofinite (nhds 0)) (hbdd' : ∃ (C : ℝ), ∀ (i : I) (j : J), ‖A.map MulOpposite.op i j‖ ≤ C) :

        Right multiplication by the entries of A is the action of A through the opposite ring: the map Matrix.toZeroAtInftyCLM of a matrix over a complete ultrametric normed ring R is the map defined by the matrix A.map MulOpposite.op over Rᵐᵒᵖ, acting on R.