Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Define convex_hull #1851

Closed
urkud opened this issue Jan 3, 2020 · 0 comments · Fixed by #1915
Closed

Define convex_hull #1851

urkud opened this issue Jan 3, 2020 · 0 comments · Fixed by #1915

Comments

@urkud
Copy link
Member

urkud commented Jan 3, 2020

Define convex_hull s as

def convex_hull (s : set E) = ⋂₀ {t : set E | s ⊆ t ∧ convex t}

and prove that every element of convex_hull s is a center of mass of some points from s. The proof should probably include some lemma stating that a center of mass of a collection of center of masses is a center of mass with appropriate weights.

It might make sense to also define center of mass for multiset (E × ℝ), and rewrite the old definition using some map. This way we can avoid introducing an extra type just to avoid duplicates.

@urkud urkud added this to To Do in Calculus / analysis via automation Jan 3, 2020
urkud added a commit that referenced this issue Jan 28, 2020
@mergify mergify bot closed this as completed in #1915 Jan 31, 2020
Calculus / analysis automation moved this from To Do to Done Jan 31, 2020
mergify bot added a commit that referenced this issue Jan 31, 2020
* feat(analysis/convex): define convex hull

fixes #1851

* Fix compile

* Drop an unused argument

* Split line

* Rename some `_iff`s, drop others

* Mention `std_simplex` in the docs

* More docs

* Rename `α` to `ι`, other small fixes

* Use `range` instead of `f '' univ`

* More docs

Co-authored-by: mergify[bot] <37929162+mergify[bot]@users.noreply.github.com>
anrddh pushed a commit to anrddh/mathlib that referenced this issue May 15, 2020
* feat(analysis/convex): define convex hull

fixes leanprover-community#1851

* Fix compile

* Drop an unused argument

* Split line

* Rename some `_iff`s, drop others

* Mention `std_simplex` in the docs

* More docs

* Rename `α` to `ι`, other small fixes

* Use `range` instead of `f '' univ`

* More docs

Co-authored-by: mergify[bot] <37929162+mergify[bot]@users.noreply.github.com>
anrddh pushed a commit to anrddh/mathlib that referenced this issue May 16, 2020
* feat(analysis/convex): define convex hull

fixes leanprover-community#1851

* Fix compile

* Drop an unused argument

* Split line

* Rename some `_iff`s, drop others

* Mention `std_simplex` in the docs

* More docs

* Rename `α` to `ι`, other small fixes

* Use `range` instead of `f '' univ`

* More docs

Co-authored-by: mergify[bot] <37929162+mergify[bot]@users.noreply.github.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
No open projects
Development

Successfully merging a pull request may close this issue.

1 participant