Segments in convex spaces #
In an R-convex space, we define the following objects:
Icc R x y: Closed segment joiningxandy.Ioo R x y: Open segment joiningxandy.Ico R x y: Half-open segment joiningxandy.
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) :
[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) :
(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) :
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) :
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) :
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) :
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) :
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) :
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) :
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) :
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) :
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} :
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} :
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} :
@[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) :
@[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) :
@[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) :
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) :
@[simp]
theorem Convexity.Icc_self (R : Type u_2) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace 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) :
@[simp]
theorem Convexity.Ico_self (R : Type u_2) {X : Type u_1} [Semiring R] [PartialOrder R] [IsStrictOrderedRing R] [ConvexSpace 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) :
@[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) :
@[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) :
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) :
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) :
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) :
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) :
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) :
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) :
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) :
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) :
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) :
@[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) :
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} :