moment methods in extremal geometry
play

Moment methods in extremal geometry Laymans talk David de Laat TU - PowerPoint PPT Presentation

Moment methods in extremal geometry Laymans talk David de Laat TU Delft 29 January 2016 Extremal geometry Extremal geometry Applications Coding theory (Example: Voyager probes) Applications Coding theory (Example: Voyager probes)


  1. Moment methods in extremal geometry Layman’s talk David de Laat TU Delft 29 January 2016

  2. Extremal geometry

  3. Extremal geometry

  4. Applications ◮ Coding theory (Example: Voyager probes)

  5. Applications ◮ Coding theory (Example: Voyager probes) ◮ Cryptography

  6. Applications ◮ Coding theory (Example: Voyager probes) ◮ Cryptography ◮ Approximation theory

  7. Applications ◮ Coding theory (Example: Voyager probes) ◮ Cryptography ◮ Approximation theory ◮ Modeling particle systems (Symmetry?)

  8. Applications ◮ Coding theory (Example: Voyager probes) ◮ Cryptography ◮ Approximation theory ◮ Modeling particle systems (Symmetry?) . . .

  9. Proofs ◮ First claim: One can arrange 12 billiard balls such that all of them kiss a 13 th billiard ball

  10. Proofs ◮ First claim: One can arrange 12 billiard balls such that all of them kiss a 13 th billiard ball ◮ Proof:

  11. Proofs ◮ First claim: One can arrange 12 billiard balls such that all of them kiss a 13 th billiard ball ◮ Proof: ◮ Second claim: One cannot arrange 13 billiard balls such that all of them kiss a 14 th billiard ball

  12. Proofs ◮ First claim: One can arrange 12 billiard balls such that all of them kiss a 13 th billiard ball ◮ Proof: ◮ Second claim: One cannot arrange 13 billiard balls such that all of them kiss a 14 th billiard ball ◮ Goal: Develop techniques to find proofs for claims like these

  13. Moment methods 30 Frequency 20 10 0 1 2 3 4 5 6 7 8 9 10 Rating

  14. Moment methods Moment Quantity 30 1 Mean Frequency 20 10 0 1 2 3 4 5 6 7 8 9 10 Rating

  15. Moment methods Moment Quantity 30 1 Mean Frequency 2 Variation 20 10 0 1 2 3 4 5 6 7 8 9 10 Rating

  16. Moment methods Moment Quantity 30 1 Mean Frequency 2 Variation 20 3 Skewness 10 0 1 2 3 4 5 6 7 8 9 10 Rating

  17. Moment methods Moment Quantity 30 1 Mean Frequency 2 Variation 20 3 Skewness 10 4 Kurtosis 0 1 2 3 4 5 6 7 8 9 10 Rating

  18. Moment methods Moment Quantity 30 1 Mean Frequency 2 Variation 20 3 Skewness 10 4 Kurtosis 0 . . . 1 2 3 4 5 6 7 8 9 10 Rating

  19. Moment methods Moment Quantity 30 1 Mean Frequency 2 Variation 20 3 Skewness 10 4 Kurtosis 0 . . . 1 2 3 4 5 6 7 8 9 10 Rating ◮ My thesis introduces a concept of moments for geometric configurations

  20. Tools Combine moment formulation with ◮ optimization, ◮ harmonic analysis, ◮ and real algebraic geometry to build a computer program that generates proofs

  21. Optimization ◮ In optimization we try to find the best element from some set of available alternatives

  22. Optimization ◮ In optimization we try to find the best element from some set of available alternatives ◮ Example: Dijkstra’s algorithm

  23. Optimization ◮ In optimization we try to find the best element from some set of available alternatives ◮ Example: Dijkstra’s algorithm ◮ Duality: Each maximization problem has a corresponding minimization problem (and vice versa)

  24. Harmonic analysis f ( t ) t

  25. Harmonic analysis f ( t ) t ↓ ↑ ˆ f ( ω ) ω

  26. Harmonic analysis f ( t ) t ↓ ↑ ˆ f ( ω ) ω

  27. Harmonic analysis f ( t ) t ↓ ↑ ˆ f ( ω ) ω

  28. Real algebraic geometry ◮ Let f ( x ) = x 4 − 10 x 3 + 27 x 2 − 10 x + 1 f ( x ) x

  29. Real algebraic geometry ◮ Let f ( x ) = x 4 − 10 x 3 + 27 x 2 − 10 x + 1 f ( x ) x ◮ Claim: There is no x for which f ( x ) is negative

  30. Real algebraic geometry ◮ Let f ( x ) = x 4 − 10 x 3 + 27 x 2 − 10 x + 1 f ( x ) x ◮ Claim: There is no x for which f ( x ) is negative ◮ Different ways of writing f :

  31. Real algebraic geometry ◮ Let f ( x ) = x 4 − 10 x 3 + 27 x 2 − 10 x + 1 f ( x ) x ◮ Claim: There is no x for which f ( x ) is negative ◮ Different ways of writing f : ◮ f ( x ) = x ( x 3 − 10 x 2 + 27 x − 10) + 1

  32. Real algebraic geometry ◮ Let f ( x ) = x 4 − 10 x 3 + 27 x 2 − 10 x + 1 f ( x ) x ◮ Claim: There is no x for which f ( x ) is negative ◮ Different ways of writing f : ◮ f ( x ) = x ( x 3 − 10 x 2 + 27 x − 10) + 1 ◮ f ( x ) = ( x 2 − 5 x + 1) 2

  33. Summary Problem in for instance coding theory

  34. Summary Problem in for instance coding theory ↓ Problem in extremal geometry

  35. Summary Problem in for instance coding theory ↓ Problem in extremal geometry ↓ Moment formulation of the problem

  36. Summary Problem in for instance coding theory ↓ Problem in extremal geometry ↓ Moment formulation of the problem ↓ Use optimization, harmonic analysis, and real algebraic geometry

  37. Summary Problem in for instance coding theory ↓ Problem in extremal geometry ↓ Moment formulation of the problem ↓ Use optimization, harmonic analysis, and real algebraic geometry ↓ Computer program

  38. Summary Problem in for instance coding theory ↓ Problem in extremal geometry ↓ Moment formulation of the problem ↓ Use optimization, harmonic analysis, and real algebraic geometry ↓ Computer program ↓ Generate a proof that shows the geometric configuration is optimal

  39. Thank you!

  40. IN EXTREMAL GEOMETRY David de Laat MOMENT METHODS MOMENT METHODS IN EXTREMAL GEOMETRY DAVID DE LAAT

Recommend


More recommend