Documentation

Mathlib.Geometry.Convex.Segment

Segments in convex spaces #

In an R-convex space, we define the following objects:

Implementation notes #

We don't provide the left-open equivalent to Set.Ioc since Ico x y = Ioc y x. This is in contrast to Set.Ico and Set.Ioc. See also Ioo_insert_left and Ioo_insert_right.

def Convexity.Icc (R : Type u_1) {X : Type u_2} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] (x y : X) :
Set X

Segment in a convex space.

Equations
Instances For
    def Convexity.Ioo (R : Type u_1) {X : Type u_2} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] (x y : X) :
    Set X

    Open segment in a convex space. Note that Ioo R x x = {x} instead of ∅ if the base semiring has some element between 0 and 1.

    Equations
    Instances For
      def Convexity.Ico (R : Type u_1) {X : Type u_2} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] (x y : X) :
      Set X

      Left-open segment in a convex space. Note that Ico R x x = {x} instead of ∅ . We do not implement a right-open segment Ioc R a b. Instead use Ico R b a.

      Equations
      Instances For
        theorem Convexity.Icc_symm (R : Type u_2) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] (x y : X) :
        Icc R x y = Icc R y x

        [x,y] = [y,x]

        theorem Convexity.Ioo_symm (R : Type u_2) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] (x y : X) :
        Ioo R x y = Ioo R y x

        (x,y) = (y,x)

        theorem Convexity.Ioo_subset_Ico (R : Type u_2) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] (x y : X) :
        Ioo R x y ⊆ Ico R x y
        theorem Convexity.Ico_subset_Icc (R : Type u_2) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] (x y : X) :
        Ico R x y ⊆ Icc R x y
        theorem Convexity.Ioo_subset_Icc (R : Type u_2) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] (x y : X) :
        Ioo R x y ⊆ Icc R x y
        theorem Convexity.convexCombPair_mem_Icc {R : Type u_1} {X : Type u_2} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {x y : X} ⦃a b : R⦄ (ha : 0 ≤ a) (hb : 0 ≤ b) (hab : a + b = 1) :
        convexCombPair a b ha hb hab x y ∈ Icc R x y
        theorem Convexity.convexCombPair_mem_Ioo {R : Type u_1} {X : Type u_2} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {x y : X} ⦃a b : R⦄ (ha : 0 < a) (hb : 0 < b) (hab : a + b = 1) :
        convexCombPair a b ⋯ ⋯ hab x y ∈ Ioo R x y
        theorem Convexity.convexCombPair_mem_Ico {R : Type u_1} {X : Type u_2} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {x y : X} ⦃a b : R⦄ (ha : 0 < a) (hb : 0 ≤ b) (hab : a + b = 1) :
        convexCombPair a b ⋯ hb hab x y ∈ Ico R x y
        theorem Convexity.forall_mem_Icc_iff {R : Type u_2} {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {x y : X} (p : X → Prop) :
        (∀ z ∈ Icc R x y, p z) ↔ ∀ ⦃a b : R⦄ (ha : 0 ≤ a) (hb : 0 ≤ b) (hab : a + b = 1), p (convexCombPair a b ha hb hab x y)
        theorem Convexity.forall_mem_Ioo_iff {R : Type u_2} {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {x y : X} (p : X → Prop) :
        (∀ z ∈ Ioo R x y, p z) ↔ ∀ ⦃a b : R⦄ (ha : 0 < a) (hb : 0 < b) (hab : a + b = 1), p (convexCombPair a b ⋯ ⋯ hab x y)
        theorem Convexity.forall_mem_Ico_iff {R : Type u_2} {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {x y : X} (p : X → Prop) :
        (∀ z ∈ Ico R x y, p z) ↔ ∀ ⦃a b : R⦄ (ha : 0 < a) (hb : 0 ≤ b) (hab : a + b = 1), p (convexCombPair a b ⋯ hb hab x y)
        theorem Convexity.Icc_subset_iff {R : Type u_2} {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {s : Set X} {x y : X} :
        Icc R x y ⊆ s ↔ ∀ ⦃a b : R⦄ (ha : 0 ≤ a) (hb : 0 ≤ b) (hab : a + b = 1), convexCombPair a b ha hb hab x y ∈ s
        theorem Convexity.Ioo_subset_iff {R : Type u_2} {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {s : Set X} {x y : X} :
        Ioo R x y ⊆ s ↔ ∀ ⦃a b : R⦄ (ha : 0 < a) (hb : 0 < b) (hab : a + b = 1), convexCombPair a b ⋯ ⋯ hab x y ∈ s
        theorem Convexity.Ico_subset_iff {R : Type u_2} {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {s : Set X} {x y : X} :
        Ico R x y ⊆ s ↔ ∀ ⦃a b : R⦄ (ha : 0 < a) (hb : 0 ≤ b) (hab : a + b = 1), convexCombPair a b ⋯ hb hab x y ∈ s
        @[simp]
        theorem Convexity.left_mem_Icc (R : Type u_2) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] (x y : X) :
        x ∈ Icc R x y
        @[simp]
        theorem Convexity.right_mem_Icc (R : Type u_2) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] (x y : X) :
        y ∈ Icc R x y
        @[simp]
        theorem Convexity.left_mem_Ico (R : Type u_2) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] (x y : X) :
        x ∈ Ico R x y
        theorem Convexity.Icc_subset_iff_mem_of_isConvexSet {R : Type u_1} {X : Type u_2} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {s : Set X} (hs : IsConvexSet R s) (x y : X) :
        Icc R x y ⊆ s ↔ x ∈ s ∧ y ∈ s
        @[simp]
        theorem Convexity.Icc_self (R : Type u_2) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] (x : X) :
        Icc R x x = {x}
        theorem Convexity.Ioo_subset_singleton (R : Type u_2) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] (x : X) :
        Ioo R x x ⊆ {x}
        @[simp]
        theorem Convexity.Ico_self (R : Type u_2) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] (x : X) :
        Ico R x x = {x}
        @[simp]
        theorem Convexity.Ioo_insert_left (R : Type u_2) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] (x y : X) :
        insert x (Ioo R x y) = Ico R x y
        @[simp]
        theorem Convexity.Ioo_insert_right (R : Type u_2) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] (x y : X) :
        insert y (Ioo R x y) = Ico R y x
        @[simp]
        theorem Convexity.Ico_insert (R : Type u_2) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] (x y : X) :
        insert y (Ico R x y) = Icc R x y
        theorem Convexity.IsAffineMap.image_Icc {R : Type u_1} {X : Type u_2} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {Y : Type u_3} [ConvexSpace R Y] {f : X → Y} (hf : IsAffineMap R f) (a b : X) :
        f '' Icc R a b = Icc R (f a) (f b)
        theorem Convexity.IsAffineMap.mem_Icc_image {R : Type u_1} {X : Type u_2} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {Y : Type u_3} [ConvexSpace R Y] {f : X → Y} (hf : IsAffineMap R f) {a b c : X} (h : c ∈ Icc R a b) :
        f c ∈ Icc R (f a) (f b)
        theorem Convexity.IsAffineMap.image_Ioo {R : Type u_1} {X : Type u_2} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {Y : Type u_3} [ConvexSpace R Y] {f : X → Y} (hf : IsAffineMap R f) (a b : X) :
        f '' Ioo R a b = Ioo R (f a) (f b)
        theorem Convexity.IsAffineMap.mem_Ioo_image {R : Type u_1} {X : Type u_2} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {Y : Type u_3} [ConvexSpace R Y] {f : X → Y} (hf : IsAffineMap R f) {a b c : X} (h : c ∈ Ioo R a b) :
        f c ∈ Ioo R (f a) (f b)
        theorem Convexity.IsAffineMap.image_Ico {R : Type u_1} {X : Type u_2} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {Y : Type u_3} [ConvexSpace R Y] {f : X → Y} (hf : IsAffineMap R f) (a b : X) :
        f '' Ico R a b = Ico R (f a) (f b)
        theorem Convexity.IsAffineMap.mem_Ico_image {R : Type u_1} {X : Type u_2} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {Y : Type u_3} [ConvexSpace R Y] {f : X → Y} (hf : IsAffineMap R f) {a b c : X} (h : c ∈ Ico R a b) :
        f c ∈ Ico R (f a) (f b)
        theorem Convexity.Prod.Icc_subset (R : Type u_3) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {Y : Type u_2} [ConvexSpace R Y] (x y : X × Y) :
        Icc R x y ⊆ Icc R x.1 y.1 ×ˢ Icc R x.2 y.2
        theorem Convexity.Prod.Ioo_subset (R : Type u_3) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {Y : Type u_2} [ConvexSpace R Y] (x y : X × Y) :
        Ioo R x y ⊆ Ioo R x.1 y.1 ×ˢ Ioo R x.2 y.2
        theorem Convexity.Prod.Ico_subset (R : Type u_3) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] {Y : Type u_2} [ConvexSpace R Y] (x y : X × Y) :
        Ico R x y ⊆ Ico R x.1 y.1 ×ˢ Ico R x.2 y.2
        @[simp]
        theorem Convexity.Ioo_self (R : Type u_2) {X : Type u_1} [Ring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace R X] [DenselyOrdered R] (x : X) :
        Ioo R x x = {x}
        theorem Convexity.isConvexSet_iff_Icc_subset_of_mem (K : Type u_1) {X : Type u_2} [Field K] [LinearOrder K] [IsStrictOrderedRing K] [ConvexSpace K X] {s : Set X} :
        IsConvexSet K s ↔ ∀ x ∈ s, ∀ y ∈ s, Icc K x y ⊆ s