Documentation

LeanPool.OrderClosures.BanLat.Substructures.Ideal

Order ideals of vector lattices #

An order ideal (or simply ideal) of a vector lattice is a sublattice that is solid: if x ∈ J and |y| ≤ |x| then y ∈ J. Equivalently, an ideal is precisely a solid subspace. This file defines the bundled OrderIdeal structure extending VectorSublattice and establishes the basic characterisations and properties.

structure OrderIdeal (X : Type u_2) [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] extends VectorSublattice X :
Type u_2

An OrderIdeal of a vector lattice X is a vector sublattice that is solid: whenever x ∈ J and 0 ≤ y ≤ x, we have y ∈ J.

Instances For
    @[instance_reducible]
    Equations
    @[instance_reducible]

    Order ideals of X, ordered by inclusion, form a partial order.

    Equations
    theorem OrderIdeal.solid {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (J : OrderIdeal X) {x y : X} (hx : x ∈ J) (hy0 : 0 ≤ y) (hyx : y ≤ x) :
    y ∈ J

    An order ideal is solid: x ∈ J and 0 ≤ y ≤ x imply y ∈ J.

    theorem OrderIdeal.sup_mem {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (J : OrderIdeal X) {x y : X} (hx : x ∈ J) (hy : y ∈ J) :
    x ⊔ y ∈ J

    An order ideal is closed under ⊔.

    theorem OrderIdeal.inf_mem {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (J : OrderIdeal X) {x y : X} (hx : x ∈ J) (hy : y ∈ J) :
    x ⊓ y ∈ J

    An order ideal is closed under ⊓.

    theorem OrderIdeal.abs_mem {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (J : OrderIdeal X) {x : X} (hx : x ∈ J) :
    |x| ∈ J

    An order ideal is closed under absolute value.

    theorem OrderIdeal.mem_of_abs_mem {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (J : OrderIdeal X) {x : X} (h : |x| ∈ J) :
    x ∈ J

    If |x| ∈ J then x ∈ J.

    theorem OrderIdeal.mem_of_abs_le_abs {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (J : OrderIdeal X) {x y : X} (hx : x ∈ J) (h : |y| ≤ |x|) :
    y ∈ J

    Solidity in terms of absolute value: x ∈ J and |y| ≤ |x| imply y ∈ J.

    Construction from solidity #

    def OrderIdeal.ofSolid {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (M : Submodule ℝ X) (h : ∀ (x y : X), x ∈ M → |y| ≤ |x| → y ∈ M) :

    Build an OrderIdeal from a submodule that is solid in the absolute-value sense: x ∈ M and |y| ≤ |x| imply y ∈ M. Every solid subspace is automatically a sublattice and an ideal.

    Equations
    Instances For
      theorem OrderIdeal.solid_iff {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (M : Submodule ℝ X) :
      (∀ (x y : X), x ∈ M → |y| ≤ |x| → y ∈ M) ↔ (∀ (x y : X), x ∈ M → 0 ≤ y → y ≤ x → y ∈ M) ∧ ∀ (x y : X), x ∈ M → y ∈ M → x ⊔ y ∈ M

      A submodule is the carrier of an order ideal iff it is solid.

      The coercion to Submodule ℝ X is injective.

      Ideal generated by a set #

      The intersection of two order ideals is an order ideal.

      Equations
      Instances For
        @[instance_reducible]

        Order ideals of X admit arbitrary intersections: they form a complete semilattice for the ⊓ operation.

        Equations
        • One or more equations did not get rendered due to their size.
        @[simp]
        theorem OrderIdeal.mem_sInf {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] {S : Set (OrderIdeal X)} {x : X} :
        x ∈ sInf S ↔ ∀ J ∈ S, x ∈ J

        Membership in an arbitrary intersection of order ideals.

        The ideal generated by a set s ⊆ X is the smallest order ideal of X containing s, defined as the intersection of all order ideals containing s.

        Equations
        Instances For
          theorem OrderIdeal.subset_generated {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (s : Set X) :
          s ⊆ ↑(generated s)

          The set s is contained in the ideal it generates.

          theorem OrderIdeal.generated_le {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] {s : Set X} {J : OrderIdeal X} (h : s ⊆ ↑J) :

          The ideal generated by s is contained in any ideal containing s.

          theorem OrderIdeal.mem_generated_iff {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] {s : Set X} {x : X} :
          x ∈ generated s ↔ ∃ (t : Finset X) (c : X → ℝ), (∀ y ∈ t, y ∈ s) ∧ (∀ y ∈ t, 0 ≤ c y) ∧ |x| ≤ ∑ y ∈ t, c y • |y|

          Explicit description of the generated ideal. An element x lies in the ideal generated by s if and only if |x| is bounded above by a non-negative linear combination of absolute values of elements of s.

          Principal ideal #

          The principal ideal generated by a is the set of elements x with |x| ≤ c • |a| for some c ≥ 0.

          Equations
          Instances For
            theorem OrderIdeal.mem_principal {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] {a x : X} :
            x ∈ principal a ↔ ∃ (c : ℝ), 0 ≤ c ∧ |x| ≤ c • |a|

            Characterisation of membership in the principal ideal.

            The generator belongs to its own principal ideal.

            The principal ideal generated by a coincides with the ideal generated by the singleton {|a|}.

            Gauge norm on the principal ideal #

            noncomputable def OrderIdeal.gaugeNorm {X : Type u_2} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (a x : X) :

            The gauge norm (or order-unit norm) of x with respect to a is inf {c ≥ 0 | |x| ≤ c • |a|}. For x in the principal ideal of a, this is finite and defines a lattice seminorm; it is a norm precisely when the ambient space is Archimedean.

            Equations
            Instances For

              The gauge norm is non-negative.

              The gauge norm of zero is zero.

              The gauge norm is symmetric.

              theorem OrderIdeal.gaugeNorm_add_le {X : Type u_2} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (a : X) {x y : X} (hx : x ∈ principal a) (hy : y ∈ principal a) :
              theorem OrderIdeal.gaugeNorm_smul {X : Type u_2} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (a : X) (r : ℝ) (x : X) :
              gaugeNorm a (r • x) = |r| * gaugeNorm a x

              The gauge norm controls the absolute value: |x| ≤ ‖x‖_a • |a| for x in the principal ideal.

              theorem OrderIdeal.gaugeNorm_le_of_abs_le {X : Type u_2} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (a : X) {x : X} {c : ℝ} (hc : 0 ≤ c) (h : |x| ≤ c • |a|) :

              Any admissible constant bounds the gauge norm from above.

              theorem OrderIdeal.gaugeNorm_mono_abs {X : Type u_2} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (a : X) {x y : X} (hy : y ∈ principal a) (h : |x| ≤ |y|) :

              The gauge norm is monotone with respect to |·|: the solid-norm property.

              theorem OrderIdeal.gaugeNorm_eq_zero_iff {X : Type u_2} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (a : X) [IsVLArchimedean X] {x : X} (hx : x ∈ principal a) :
              gaugeNorm a x = 0 ↔ x = 0

              In an Archimedean vector lattice the gauge norm is definite: gaugeNorm a x = 0 ↔ x = 0 for x in the principal ideal of a.

              The closed unit ball of the gauge norm is the order interval [-|a|, |a|].

              theorem OrderIdeal.gaugeNorm_anti {X : Type u_2} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] {e u : X} (he : 0 ≤ e) (heu : e ≤ u) {x : X} (hx : x ∈ principal e) :

              If 0 ≤ e ≤ u then ‖·‖_u ≤ ‖·‖_e on I_e.

              Normed vector lattice structure on the principal ideal #

              @[reducible, inline]

              The underlying submodule of the principal ideal.

              Equations
              Instances For
                @[instance_reducible]
                noncomputable instance OrderIdeal.instNormPrincipal {X : Type u_2} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (a : X) :

                The gauge norm as a Norm instance on the principal ideal.

                Equations
                @[instance_reducible]

                The principal ideal inherits a lattice structure from X.

                Equations
                • One or more equations did not get rendered due to their size.

                The principal ideal is an ordered additive monoid.

                @[reducible]

                In an Archimedean vector lattice, the principal ideal I_a with the gauge norm is a normed additive commutative group.

                Equations
                Instances For
                  @[reducible]

                  In an Archimedean vector lattice, the principal ideal I_a with the gauge norm admits a VectorLattice structure.

                  Equations
                  Instances For
                    @[reducible]

                    In an Archimedean vector lattice, the principal ideal I_a equipped with the gauge norm is a normed vector lattice.

                    Equations
                    Instances For

                      Sum of ideals #

                      The sum of two order ideals (as submodules) is again an order ideal.

                      Equations
                      Instances For
                        @[simp]

                        The underlying submodule of sum J₁ J₂ is J₁.toSubmodule + J₂.toSubmodule.

                        theorem OrderIdeal.exists_sum_decomp_nonneg {X : Type u_2} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (J₁ J₂ : OrderIdeal X) {y : X} (hy : y ∈ J₁.toSubmodule + J₂.toSubmodule) (hy0 : 0 ≤ y) :
                        ∃ (y₁ : X) (y₂ : X), y₁ ∈ J₁ ∧ y₂ ∈ J₂ ∧ y₁ + y₂ = y ∧ 0 ≤ y₁ ∧ 0 ≤ y₂

                        Positive decomposition in the sum of two ideals: every non-negative element of J₁ + J₂ admits a splitting y = y₁ + y₂ with 0 ≤ y₁ ∈ J₁ and 0 ≤ y₂ ∈ J₂.

                        theorem OrderIdeal.exists_sum_decomp {X : Type u_2} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (J₁ J₂ : OrderIdeal X) {z : X} (hz : z ∈ J₁.toSubmodule + J₂.toSubmodule) :
                        ∃ (a : X) (b : X), a ∈ J₁ ∧ b ∈ J₂ ∧ a + b = z ∧ |a| ≤ |z| ∧ |b| ≤ |z|

                        Bounded decomposition in the sum of two ideals: every element of J₁ + J₂ admits a splitting z = a + b with a ∈ J₁, b ∈ J₂ and the lattice estimates |a| ≤ |z|, |b| ≤ |z|.

                        Complete lattice structure #

                        @[instance_reducible]

                        The whole space X is an order ideal.

                        Equations
                        @[simp]
                        theorem OrderIdeal.mem_top {X : Type u_2} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] {x : X} :
                        @[instance_reducible]

                        The trivial ideal {0} is an order ideal.

                        Equations
                        @[simp]
                        theorem OrderIdeal.mem_bot {X : Type u_2} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] {x : X} :
                        x ∈ ⊥ ↔ x = 0
                        @[instance_reducible]

                        Order ideals of X, ordered by inclusion, form a complete lattice. Binary joins are given by the (Minkowski) sum sum, binary meets and arbitrary infima are given by intersection, the bottom element is the trivial ideal {0}, and the top element is the whole space.

                        Equations
                        • One or more equations did not get rendered due to their size.
                        @[simp]
                        theorem OrderIdeal.sup_toSubmodule {X : Type u_2} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (J₁ J₂ : OrderIdeal X) :
                        (J₁ ⊔ J₂).toSubmodule = J₁.toSubmodule + J₂.toSubmodule
                        @[simp]
                        theorem OrderIdeal.inf_toSubmodule {X : Type u_2} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (J₁ J₂ : OrderIdeal X) :
                        (J₁ ⊓ J₂).toSubmodule = J₁.toSubmodule ⊓ J₂.toSubmodule

                        Strong order units and the principal ideal #

                        An element is a strong order unit precisely when it is non-negative and the principal ideal it generates is the whole space.

                        Existence of proper non-trivial ideals #

                        If the real dimension of X is strictly greater than one, then X admits an order ideal that is neither trivial nor the whole space.

                        Closure of an ideal in a normed vector lattice #

                        The topological closure of the underlying submodule of an order ideal is itself solid: if x lies in the closure and |y| ≤ |x|, then y lies in the closure.

                        The norm closure of an order ideal J in a normed vector lattice is again an order ideal, whose underlying submodule is the topological closure of J.toSubmodule.

                        Equations
                        Instances For

                          A closed order ideal of a Banach lattice is an order ideal whose underlying set is closed in the norm topology.

                          Instances For
                            @[instance_reducible]
                            Equations

                            A closed order ideal is closed as a subset of X.

                            @[instance_reducible]

                            Closed order ideals form a partial order under inclusion.

                            Equations

                            The intersection of two closed order ideals is a closed order ideal.

                            Equations
                            Instances For
                              theorem ClosedOrderIdeal.isClosed_sum {X : Type u_2} [NormedAddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [BanachLattice X] {J₁ J₂ : OrderIdeal X} (h₁ : IsClosed ↑J₁) (h₂ : IsClosed ↑J₂) :
                              IsClosed ↑(J₁.sum J₂)

                              The sum of two closed order ideals in a Banach lattice is again closed.

                              The sum of two closed order ideals of a Banach lattice is again a closed order ideal.

                              Equations
                              Instances For

                                The arbitrary intersection of a family of closed order ideals is a closed order ideal.

                                Equations
                                Instances For
                                  @[instance_reducible]

                                  Closed order ideals of a Banach lattice form a lattice under inclusion, with binary meets given by intersection and binary joins by the sum.

                                  Equations
                                  • One or more equations did not get rendered due to their size.
                                  @[instance_reducible]

                                  Closed order ideals of a Banach lattice admit arbitrary intersections: they form a complete semilattice for the ⊓ operation.

                                  Equations
                                  @[simp]
                                  theorem ClosedOrderIdeal.mem_sInf {X : Type u_2} [NormedAddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [BanachLattice X] {S : Set (ClosedOrderIdeal X)} {x : X} :
                                  x ∈ InfSet.sInf S ↔ ∀ J ∈ S, x ∈ J

                                  Membership in an arbitrary intersection of closed order ideals.

                                  @[simp]

                                  The underlying submodule of a binary meet is the intersection of the underlying submodules.

                                  @[simp]

                                  The underlying submodule of a binary join is the sum of the underlying submodules.