SlideShare una empresa de Scribd logo
1 de 20
Asymptotic
Geometry of Convex
Sets
  {   Igor Rivin (Temple and IAS)
   Itai Benjamini and Gadi Kosma had asked
        whether there is a hyperbolic analogue of
        Dvoretzky’s Theorem




The motivating question
   (A. Dvoretzky, 1961): For any centrally
        symmetric convex body in RN there exists an
        almost spherical central section (this is often
        stated in terms of Banach spaces), almost
        spherical meaning that there is an inscribed
        and a circumscribed ball, with ratio of radii
        close to 1.




Dvoretzky’s theorem
   What would a hyperbolic Dvoretzky theorem
        say?




Hyperbolic Dvoretzky?
   Simpler question: what do convex bodies in
        hyperbolic space look like?




Hyperbolic Dvoretzky
Hyperbolic plane
Hyperbolic Space
A counterexample?
Is the volume finite?
   Is there any relationship between the “set
        at infinity” and its volume?




The next problem
   If the body intersects the ideal
        boundary in an open set, it has
        infinite volume!




Obvious answer: YES
   (does not help us with our
         example…)




Not quite satisfying
   Hyperplane in Hn intersects
        infinity in a set of codimension
        1, has 0 volume. Not
        interesting…




Stupid example
   We call a (convex) set proper, if
         its volume is positive and
         finite.




Finally, a definition…
   The limit set C∞ of a convex set
        C is the intersection of C with
        the ideal boundary of Hn.




And another…
 For any proper convex set in Hn,
     dim C∞ ≤(n-1)/2,

     Where the dimension is the upper

      Minkowski dimension (which upper-
      bounds the Hausdorff dimension).




And a Theorem
If C∞ is smooth, then the volume of
    the convex hull C of C∞ is not
    greater than the floor of
    n/2-1.




And another
   Finite area if (and only if) the limit set C∞ is
        finite.




Dimension 2
   The exist subsets of the two-sphere of arbitrary
        Hausdorff dimension smaller than 1, such that
        the volume of their convex hull is finite (based
        on generalized Sierpinski gaskets).
       Open question: can you do dimension equal to
        1?




Dimension 3
   Fixing dimension not exceeding the “critical
        value” ((n-1)/2), one can always find a plane of
        that dimension such that the intersection of the
        plane and the body is bounded in terms of the
        volume and the dimension, and the inradius.




Non-asymptotic
consequences

Más contenido relacionado

Similar a Asymptotic geometry of convex sets

Vasil Penchev. Gravity as entanglement, and entanglement as gravity
Vasil Penchev. Gravity as entanglement, and entanglement as gravityVasil Penchev. Gravity as entanglement, and entanglement as gravity
Vasil Penchev. Gravity as entanglement, and entanglement as gravityVasil Penchev
 
Complex reflection groups are somehow real
Complex reflection groups are somehow realComplex reflection groups are somehow real
Complex reflection groups are somehow realDavid Bessis
 
Lattices, sphere packings, spherical codes
Lattices, sphere packings, spherical codesLattices, sphere packings, spherical codes
Lattices, sphere packings, spherical codeswtyru1989
 
Completeness: From henkin's Proposition to Quantum Computer
Completeness: From henkin's Proposition to Quantum ComputerCompleteness: From henkin's Proposition to Quantum Computer
Completeness: From henkin's Proposition to Quantum ComputerVasil Penchev
 
Berlin Slides Dualities and Emergence of Space-Time and Gravity
Berlin Slides Dualities and Emergence of Space-Time and GravityBerlin Slides Dualities and Emergence of Space-Time and Gravity
Berlin Slides Dualities and Emergence of Space-Time and GravitySebastian De Haro
 
Generic properties of infinite groups
Generic properties of infinite groupsGeneric properties of infinite groups
Generic properties of infinite groupsIgor Rivin
 

Similar a Asymptotic geometry of convex sets (8)

Vasil Penchev. Gravity as entanglement, and entanglement as gravity
Vasil Penchev. Gravity as entanglement, and entanglement as gravityVasil Penchev. Gravity as entanglement, and entanglement as gravity
Vasil Penchev. Gravity as entanglement, and entanglement as gravity
 
Complex reflection groups are somehow real
Complex reflection groups are somehow realComplex reflection groups are somehow real
Complex reflection groups are somehow real
 
Lattices, sphere packings, spherical codes
Lattices, sphere packings, spherical codesLattices, sphere packings, spherical codes
Lattices, sphere packings, spherical codes
 
Completeness: From henkin's Proposition to Quantum Computer
Completeness: From henkin's Proposition to Quantum ComputerCompleteness: From henkin's Proposition to Quantum Computer
Completeness: From henkin's Proposition to Quantum Computer
 
Berlin Slides Dualities and Emergence of Space-Time and Gravity
Berlin Slides Dualities and Emergence of Space-Time and GravityBerlin Slides Dualities and Emergence of Space-Time and Gravity
Berlin Slides Dualities and Emergence of Space-Time and Gravity
 
Generic properties of infinite groups
Generic properties of infinite groupsGeneric properties of infinite groups
Generic properties of infinite groups
 
Kaifeng_final version1
Kaifeng_final version1Kaifeng_final version1
Kaifeng_final version1
 
Quantum Search and Quantum Learning
Quantum Search and Quantum Learning Quantum Search and Quantum Learning
Quantum Search and Quantum Learning
 

Más de Igor Rivin

Options: a cynical boy's guide
Options: a cynical boy's guideOptions: a cynical boy's guide
Options: a cynical boy's guideIgor Rivin
 
Finite mathematics
Finite mathematicsFinite mathematics
Finite mathematicsIgor Rivin
 
Billiards talk
Billiards talkBilliards talk
Billiards talkIgor Rivin
 
Computing with matrix groups, or "how dense is dense"
Computing with matrix groups, or "how dense is dense"Computing with matrix groups, or "how dense is dense"
Computing with matrix groups, or "how dense is dense"Igor Rivin
 
Ike's nightmare
Ike's nightmareIke's nightmare
Ike's nightmareIgor Rivin
 
An up to date resume.
An up to date resume.An up to date resume.
An up to date resume.Igor Rivin
 
Taleb interaction
Taleb interactionTaleb interaction
Taleb interactionIgor Rivin
 
Bursting bubbles or what recovery?
Bursting bubbles or what recovery?Bursting bubbles or what recovery?
Bursting bubbles or what recovery?Igor Rivin
 
Random 3-manifolds
Random 3-manifoldsRandom 3-manifolds
Random 3-manifoldsIgor Rivin
 
Random 3-manifolds
Random 3-manifoldsRandom 3-manifolds
Random 3-manifoldsIgor Rivin
 
Talk at Quantopian.com quant finance meetup.
Talk at Quantopian.com quant finance meetup.Talk at Quantopian.com quant finance meetup.
Talk at Quantopian.com quant finance meetup.Igor Rivin
 
Geometry, combinatorics, computation with Zeolites
Geometry, combinatorics, computation with ZeolitesGeometry, combinatorics, computation with Zeolites
Geometry, combinatorics, computation with ZeolitesIgor Rivin
 
Bms friday Colloquium
Bms friday ColloquiumBms friday Colloquium
Bms friday ColloquiumIgor Rivin
 
Gtc 2010 py_cula_better
Gtc 2010 py_cula_betterGtc 2010 py_cula_better
Gtc 2010 py_cula_betterIgor Rivin
 
BMS scolloquium
BMS scolloquiumBMS scolloquium
BMS scolloquiumIgor Rivin
 
Conformal matching
Conformal matchingConformal matching
Conformal matchingIgor Rivin
 

Más de Igor Rivin (19)

Options: a cynical boy's guide
Options: a cynical boy's guideOptions: a cynical boy's guide
Options: a cynical boy's guide
 
Montreal
MontrealMontreal
Montreal
 
Finite mathematics
Finite mathematicsFinite mathematics
Finite mathematics
 
Billiards talk
Billiards talkBilliards talk
Billiards talk
 
Computing with matrix groups, or "how dense is dense"
Computing with matrix groups, or "how dense is dense"Computing with matrix groups, or "how dense is dense"
Computing with matrix groups, or "how dense is dense"
 
Standrewstalk
StandrewstalkStandrewstalk
Standrewstalk
 
Ike's nightmare
Ike's nightmareIke's nightmare
Ike's nightmare
 
An up to date resume.
An up to date resume.An up to date resume.
An up to date resume.
 
Taleb interaction
Taleb interactionTaleb interaction
Taleb interaction
 
Bursting bubbles or what recovery?
Bursting bubbles or what recovery?Bursting bubbles or what recovery?
Bursting bubbles or what recovery?
 
Random 3-manifolds
Random 3-manifoldsRandom 3-manifolds
Random 3-manifolds
 
Random 3-manifolds
Random 3-manifoldsRandom 3-manifolds
Random 3-manifolds
 
Talk at Quantopian.com quant finance meetup.
Talk at Quantopian.com quant finance meetup.Talk at Quantopian.com quant finance meetup.
Talk at Quantopian.com quant finance meetup.
 
Geometry, combinatorics, computation with Zeolites
Geometry, combinatorics, computation with ZeolitesGeometry, combinatorics, computation with Zeolites
Geometry, combinatorics, computation with Zeolites
 
Hot topics
Hot topicsHot topics
Hot topics
 
Bms friday Colloquium
Bms friday ColloquiumBms friday Colloquium
Bms friday Colloquium
 
Gtc 2010 py_cula_better
Gtc 2010 py_cula_betterGtc 2010 py_cula_better
Gtc 2010 py_cula_better
 
BMS scolloquium
BMS scolloquiumBMS scolloquium
BMS scolloquium
 
Conformal matching
Conformal matchingConformal matching
Conformal matching
 

Último

Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...apidays
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Miguel Araújo
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MIND CTI
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processorsdebabhi2
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native ApplicationsWSO2
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FMESafe Software
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfsudhanshuwaghmare1
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Scriptwesley chun
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherRemote DBA Services
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businesspanagenda
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxRustici Software
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDropbox
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingEdi Saputra
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Drew Madelung
 
A Beginners Guide to Building a RAG App Using Open Source Milvus
A Beginners Guide to Building a RAG App Using Open Source MilvusA Beginners Guide to Building a RAG App Using Open Source Milvus
A Beginners Guide to Building a RAG App Using Open Source MilvusZilliz
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...apidays
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024The Digital Insurer
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024The Digital Insurer
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CVKhem
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024The Digital Insurer
 

Último (20)

Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
A Beginners Guide to Building a RAG App Using Open Source Milvus
A Beginners Guide to Building a RAG App Using Open Source MilvusA Beginners Guide to Building a RAG App Using Open Source Milvus
A Beginners Guide to Building a RAG App Using Open Source Milvus
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
 

Asymptotic geometry of convex sets

  • 1. Asymptotic Geometry of Convex Sets { Igor Rivin (Temple and IAS)
  • 2. Itai Benjamini and Gadi Kosma had asked whether there is a hyperbolic analogue of Dvoretzky’s Theorem The motivating question
  • 3. (A. Dvoretzky, 1961): For any centrally symmetric convex body in RN there exists an almost spherical central section (this is often stated in terms of Banach spaces), almost spherical meaning that there is an inscribed and a circumscribed ball, with ratio of radii close to 1. Dvoretzky’s theorem
  • 4. What would a hyperbolic Dvoretzky theorem say? Hyperbolic Dvoretzky?
  • 5. Simpler question: what do convex bodies in hyperbolic space look like? Hyperbolic Dvoretzky
  • 9. Is the volume finite?
  • 10. Is there any relationship between the “set at infinity” and its volume? The next problem
  • 11. If the body intersects the ideal boundary in an open set, it has infinite volume! Obvious answer: YES
  • 12. (does not help us with our example…) Not quite satisfying
  • 13. Hyperplane in Hn intersects infinity in a set of codimension 1, has 0 volume. Not interesting… Stupid example
  • 14. We call a (convex) set proper, if its volume is positive and finite. Finally, a definition…
  • 15. The limit set C∞ of a convex set C is the intersection of C with the ideal boundary of Hn. And another…
  • 16.  For any proper convex set in Hn,  dim C∞ ≤(n-1)/2,  Where the dimension is the upper Minkowski dimension (which upper- bounds the Hausdorff dimension). And a Theorem
  • 17. If C∞ is smooth, then the volume of the convex hull C of C∞ is not greater than the floor of  n/2-1. And another
  • 18. Finite area if (and only if) the limit set C∞ is finite. Dimension 2
  • 19. The exist subsets of the two-sphere of arbitrary Hausdorff dimension smaller than 1, such that the volume of their convex hull is finite (based on generalized Sierpinski gaskets).  Open question: can you do dimension equal to 1? Dimension 3
  • 20. Fixing dimension not exceeding the “critical value” ((n-1)/2), one can always find a plane of that dimension such that the intersection of the plane and the body is bounded in terms of the volume and the dimension, and the inradius. Non-asymptotic consequences