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

[Merged by Bors] - feat(analysis/convex): Carathéodory's convexity theorem #2960

Closed
wants to merge 68 commits into from
Closed
Changes from 1 commit
Commits
Show all changes
68 commits
Select commit Hold shift + click to select a range
91ead87
feat(analysis/convex): preparatory statement for caratheodory
semorrison Jun 4, 2020
5cd5864
Simplify the proof
urkud Jun 4, 2020
f957086
all the boring bits
semorrison Jun 4, 2020
cdf130d
some more work
semorrison Jun 4, 2020
dff708a
more
semorrison Jun 4, 2020
a7857e9
naming
semorrison Jun 4, 2020
d568922
more
semorrison Jun 4, 2020
884d4e2
minor
semorrison Jun 4, 2020
c2c3836
fix naming
semorrison Jun 4, 2020
4d27028
minor
semorrison Jun 4, 2020
bfe26c6
various progress
semorrison Jun 4, 2020
a377b12
mostly done with linear algebra API now
semorrison Jun 4, 2020
9775a61
comment
semorrison Jun 4, 2020
e04ee78
Fill in some easy sorrys
jcommelin Jun 4, 2020
9b4758d
Remove another sorry
jcommelin Jun 4, 2020
f1492e7
unsorry convex_coefficients
jcommelin Jun 4, 2020
d81dec8
Remove more sorrys
jcommelin Jun 4, 2020
51cb60f
almost there
semorrison Jun 5, 2020
426108f
some more
semorrison Jun 5, 2020
7e3d70d
Removing sorrys
jcommelin Jun 5, 2020
8acfdaf
Merge branch 'master' into caratheodory2
jcommelin Jun 5, 2020
3382c56
copyright header
semorrison Jun 5, 2020
6cb0797
minor
semorrison Jun 5, 2020
7405412
merge
semorrison Jun 5, 2020
e8d86ae
minor
semorrison Jun 5, 2020
b7f4288
so close
semorrison Jun 5, 2020
007251d
Remove more sorrys
jcommelin Jun 5, 2020
513fff7
Merge branch 'caratheodory2' of github.com:leanprover-community/mathl…
jcommelin Jun 5, 2020
4faf765
Remove another sorry
jcommelin Jun 5, 2020
11bdf99
minor
semorrison Jun 5, 2020
079e0a6
Kill another sorry
jcommelin Jun 5, 2020
9b74ffd
merge
semorrison Jun 5, 2020
edb6fef
Merge branch 'caratheodory2' of github.com:leanprover-community/mathl…
semorrison Jun 5, 2020
f94162f
Sorry free
jcommelin Jun 5, 2020
6026985
Merge branch 'caratheodory2' of github.com:leanprover-community/mathl…
jcommelin Jun 5, 2020
b5a9ace
explicit formulation
semorrison Jun 5, 2020
38135f9
moving lemmas to their homes
semorrison Jun 5, 2020
ea782f1
tidying up
semorrison Jun 5, 2020
609a7b0
cleaning up
semorrison Jun 5, 2020
3f0584d
nearly final cleanup
semorrison Jun 5, 2020
86a0d1d
cleaning up comments
semorrison Jun 5, 2020
4ac14f4
Merge remote-tracking branch 'origin/master' into caratheodory2
semorrison Jun 5, 2020
e906b22
Add module docstring, compress some proofs
jcommelin Jun 5, 2020
0afd9b1
Merge branch 'caratheodory2' of github.com:leanprover-community/mathl…
jcommelin Jun 5, 2020
983d253
Linting
jcommelin Jun 5, 2020
0025699
Further cleanups
jcommelin Jun 6, 2020
720e84d
More cleanup
jcommelin Jun 6, 2020
b29f55f
Move things
jcommelin Jun 6, 2020
f351d3f
Fix double namespace
jcommelin Jun 6, 2020
8e8fd23
Linting
jcommelin Jun 6, 2020
43399cd
Fix build, hopefully
jcommelin Jun 6, 2020
0965c01
add some comments
semorrison Jun 7, 2020
7b390b7
move exists_pos_of_sum_zero_of_exists_nonzero
semorrison Jun 7, 2020
014aefe
remove unnecessary comment
semorrison Jun 7, 2020
89ac810
minor renaming
semorrison Jun 7, 2020
a0164e9
the variation patrick wants
semorrison Jun 7, 2020
e90ffe2
remove a sorry
semorrison Jun 8, 2020
6820b60
remove the other sorry
semorrison Jun 8, 2020
990a37c
rename
semorrison Jun 8, 2020
b72e86f
Merge remote-tracking branch 'origin/master' into caratheodory2
semorrison Jun 9, 2020
f4be05c
fix typeclasses?
semorrison Jun 9, 2020
7e6b925
Merge branch 'community-master' into caratheodory2
bryangingechen Jun 10, 2020
7165813
fix build
bryangingechen Jun 10, 2020
4527b22
merge
semorrison Jun 11, 2020
d8a2975
Merge branch 'master' into caratheodory2
bryangingechen Jun 13, 2020
46033e3
Update src/analysis/convex/caratheodory.lean
semorrison Jun 15, 2020
4335e3e
Update src/analysis/convex/caratheodory.lean
bryangingechen Jun 15, 2020
3f1f885
Update src/analysis/convex/caratheodory.lean
bryangingechen Jun 16, 2020
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
10 changes: 8 additions & 2 deletions src/analysis/convex/caratheodory.lean
Original file line number Diff line number Diff line change
Expand Up @@ -201,8 +201,14 @@ begin
end

/--
A slight variation of `eq_center_mass_card_le_dim_succ_of_mem_convex_hull`,
asserting that the coefficients can be taken to be strictly positive.
Another variation on Carathéodory's convexity theorem,
writing an elements of a convex hull as a center of mass
bryangingechen marked this conversation as resolved.
Show resolved Hide resolved
of an explicit `finset` with cardinality at most `dim + 1`,
where all coefficients in the center of mass formula
are strictly positive.

(This is proved using `eq_center_mass_card_le_dim_succ_of_mem_convex_hull`,
and discarding any elements of the set with coefficient zero.)
-/
theorem eq_pos_center_mass_card_le_dim_succ_of_mem_convex_hull
{s : set E} {x : E} (h : x ∈ convex_hull s) :
Expand Down