SlideShare uma empresa 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

Mais conteúdo relacionado

Semelhante a Hyperbolic Dvoretzky Theorem Dimensions

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
 

Semelhante a Hyperbolic Dvoretzky Theorem Dimensions (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
 

Mais 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
 

Mais 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

Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024The Digital Insurer
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slidespraypatel2
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsMaria Levchenko
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonAnna Loughnan Colquhoun
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsJoaquim Jorge
 
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024The Digital Insurer
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationRadu Cotescu
 
Advantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessAdvantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessPixlogix Infotech
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...Neo4j
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...apidays
 
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
 
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
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024The Digital Insurer
 
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
 
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
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?Igalia
 
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
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptxHampshireHUG
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc
 

Último (20)

Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slides
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
 
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
 
Advantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessAdvantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your Business
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
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
 
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
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024
 
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
 
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
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
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...
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 

Hyperbolic Dvoretzky Theorem Dimensions

  • 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