Documentation

LeanPool.OrderClosures.BanLat.Substructures.Sublattice

Sublattices of vector lattices #

A vector sublattice of a vector lattice is a linear subspace closed under the lattice operations. Since all lattice operations are expressible in terms of each other, it suffices that the subspace be closed under any one operation — for example, ⊔ or |·|. The key characterisation proved here is that closure under absolute value is equivalent to the sublattice property. The file also constructs generated sublattices, describes them in terms of sup- and inf-closures, and records the induced normed vector lattice structure on closed sublattices.

Sup- and inf-closure of a pointed cone #

In a vector lattice, the sup-closure and inf-closure of a pointed cone C ⊆ X are again pointed cones.

theorem PointedCone.add_mem_supClosure_of_addClosed {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] {s : Set X} (hadd : ∀ ⦃a : X⦄, a ∈ s → ∀ ⦃b : X⦄, b ∈ s → a + b ∈ s) {x y : X} (hx : x ∈ _root_.supClosure s) (hy : y ∈ _root_.supClosure s) :

If s is closed under addition, so is its sup-closure.

theorem PointedCone.smul_mem_supClosure_of_smulClosed {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] {s : Set X} (hsmul : ∀ ⦃a : ℝ⦄, 0 ≤ a → ∀ ⦃x : X⦄, x ∈ s → a • x ∈ s) {a : ℝ} (ha : 0 ≤ a) {x : X} (hx : x ∈ _root_.supClosure s) :

If s is closed under non-negative scaling, so is its sup-closure.

theorem PointedCone.add_mem_infClosure_of_addClosed {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] {s : Set X} (hadd : ∀ ⦃a : X⦄, a ∈ s → ∀ ⦃b : X⦄, b ∈ s → a + b ∈ s) {x y : X} (hx : x ∈ _root_.infClosure s) (hy : y ∈ _root_.infClosure s) :

If s is closed under addition, so is its inf-closure.

theorem PointedCone.smul_mem_infClosure_of_smulClosed {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] {s : Set X} (hsmul : ∀ ⦃a : ℝ⦄, 0 ≤ a → ∀ ⦃x : X⦄, x ∈ s → a • x ∈ s) {a : ℝ} (ha : 0 ≤ a) {x : X} (hx : x ∈ _root_.infClosure s) :

If s is closed under non-negative scaling, so is its inf-closure.

The sup-closure of a pointed cone is a pointed cone.

Equations
Instances For

    The inf-closure of a pointed cone is a pointed cone.

    Equations
    Instances For
      structure VectorSublattice (X : Type u_2) [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] extends Submodule ℝ X :
      Type u_2

      A VectorSublattice of a vector lattice X is a linear subspace closed under ⊔. This is the bundled version: it extends Submodule ℝ X with lattice closure.

      Instances For
        @[instance_reducible]
        Equations
        theorem VectorSublattice.sup_mem {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (Y : VectorSublattice X) {x y : X} (hx : x ∈ Y) (hy : y ∈ Y) :
        x ⊔ y ∈ Y

        A vector sublattice is closed under ⊔.

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

        A vector sublattice is closed under ⊓.

        theorem VectorSublattice.posPart_mem {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (Y : VectorSublattice X) {x : X} (hx : x ∈ Y) :
        x⁺ ∈ Y

        A vector sublattice is closed under the positive part.

        theorem VectorSublattice.negPart_mem {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (Y : VectorSublattice X) {x : X} (hx : x ∈ Y) :
        x⁻ ∈ Y

        A vector sublattice is closed under the negative part.

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

        A vector sublattice is closed under absolute value.

        The underlying set of a vector sublattice is an IsSublattice.

        Construction from absolute-value closure #

        Build a VectorSublattice from a submodule closed under |·|.

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

          A submodule is a vector sublattice iff it is closed under absolute value.

          Coercion to submodule #

          @[simp]

          A vector sublattice and its underlying submodule have the same carrier.

          Coercion to pointed cone #

          Every vector sublattice, being a linear subspace, is in particular a pointed convex cone.

          @[instance_reducible]

          Every vector sublattice is (canonically) a pointed cone.

          Equations
          theorem VectorSublattice.coe_toPointedCone {X : Type u_1} [AddCommGroup X] [Lattice X] [IsOrderedAddMonoid X] [VectorLattice X] (Y : VectorSublattice X) :
          ↑(let __AddSubmonoid := Y.toAddSubmonoid; { toAddSubmonoid := __AddSubmonoid, smul_mem' := ⋯ }) = ↑Y

          Lattice structure on the underlying subtype #

          A vector sublattice Y inherits a lattice and vector-lattice structure from the ambient space, with ⊔ and ⊓ computed pointwise.

          @[instance_reducible]

          The lattice structure on the underlying subtype of a vector sublattice.

          Equations

          The subtype of a vector sublattice is an ordered additive monoid.

          Scalar multiplication by non-negative reals is monotone on the subtype of a vector sublattice.

          @[instance_reducible]

          The subtype of a vector sublattice is itself a vector lattice.

          Equations

          Lattice structure on VectorSublattice X #

          The collection of vector sublattices of X is ordered by inclusion. It contains the whole space ⊤ = X and the zero subspace ⊥ = {0}, and is closed under arbitrary intersections.

          @[instance_reducible]

          The whole space X is a vector sublattice.

          Equations
          @[simp]

          Every element belongs to ⊤.

          @[instance_reducible]

          The zero subspace {0} is a vector sublattice.

          Equations
          @[simp]

          An element of ⊥ is zero.

          @[instance_reducible]

          Arbitrary intersections of vector sublattices are vector sublattices.

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

          The vector sublattice generated by a set #

          The vector sublattice generated by a set s ⊆ X is by definition the smallest vector sublattice of X containing s, obtained as the infimum of all vector sublattices containing s.

          The vector sublattice generated by a set s: the smallest vector sublattice of X containing s.

          Equations
          Instances For

            The generating set is contained in the vector sublattice it generates.

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

            The vector sublattice generated by s is contained in every vector sublattice containing s.

            The vector sublattice generated by a linear subspace M coincides with the sup-closure of the inf-closure of M.

            The vector sublattice generated by a linear subspace M coincides with the inf-closure of the sup-closure of M.

            The vector sublattice generated by a pointed cone C coincides with the difference set of the sup-closure of C with itself.

            The vector sublattice generated by a pointed cone C coincides with the difference set of the inf-closure of C with itself.

            The vector sublattice generated by a set of pairwise lattice-disjoint, non-negative elements coincides with its linear span.

            The sublattice generated by the image of a tuple x : Fin n → X coincides with the set of lattice-linear combinations of x.

            The sublattice generated by a set s coincides with the union, over all natural numbers n and all n-tuples x with values in s, of the sets of lattice-linear combinations of x.

            Normed and Banach lattice structure on sublattices #

            @[instance_reducible]

            A vector sublattice of a normed vector lattice is itself a normed vector lattice under the induced norm and lattice operations.

            Equations

            The closure of a vector sublattice in a normed vector lattice is again a vector sublattice.

            Equations
            Instances For
              @[reducible]

              A norm-closed vector sublattice of a Banach lattice is itself a Banach lattice under the induced structures.

              Equations
              Instances For

                The closed vector sublattice generated by a countable subset of a normed vector lattice is separable.