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

ERP Contender Series: Acumatica vs. Sage Intacct
ERP Contender Series: Acumatica vs. Sage IntacctERP Contender Series: Acumatica vs. Sage Intacct
ERP Contender Series: Acumatica vs. Sage IntacctBrainSell Technologies
 
ADP Passwordless Journey Case Study.pptx
ADP Passwordless Journey Case Study.pptxADP Passwordless Journey Case Study.pptx
ADP Passwordless Journey Case Study.pptxFIDO Alliance
 
Oauth 2.0 Introduction and Flows with MuleSoft
Oauth 2.0 Introduction and Flows with MuleSoftOauth 2.0 Introduction and Flows with MuleSoft
Oauth 2.0 Introduction and Flows with MuleSoftshyamraj55
 
Continuing Bonds Through AI: A Hermeneutic Reflection on Thanabots
Continuing Bonds Through AI: A Hermeneutic Reflection on ThanabotsContinuing Bonds Through AI: A Hermeneutic Reflection on Thanabots
Continuing Bonds Through AI: A Hermeneutic Reflection on ThanabotsLeah Henrickson
 
Introduction to FIDO Authentication and Passkeys.pptx
Introduction to FIDO Authentication and Passkeys.pptxIntroduction to FIDO Authentication and Passkeys.pptx
Introduction to FIDO Authentication and Passkeys.pptxFIDO Alliance
 
Easier, Faster, and More Powerful – Notes Document Properties Reimagined
Easier, Faster, and More Powerful – Notes Document Properties ReimaginedEasier, Faster, and More Powerful – Notes Document Properties Reimagined
Easier, Faster, and More Powerful – Notes Document Properties Reimaginedpanagenda
 
Portal Kombat : extension du réseau de propagande russe
Portal Kombat : extension du réseau de propagande russePortal Kombat : extension du réseau de propagande russe
Portal Kombat : extension du réseau de propagande russe中 央社
 
Human Expert Website Manual WCAG 2.0 2.1 2.2 Audit - Digital Accessibility Au...
Human Expert Website Manual WCAG 2.0 2.1 2.2 Audit - Digital Accessibility Au...Human Expert Website Manual WCAG 2.0 2.1 2.2 Audit - Digital Accessibility Au...
Human Expert Website Manual WCAG 2.0 2.1 2.2 Audit - Digital Accessibility Au...Skynet Technologies
 
AI mind or machine power point presentation
AI mind or machine power point presentationAI mind or machine power point presentation
AI mind or machine power point presentationyogeshlabana357357
 
TopCryptoSupers 12thReport OrionX May2024
TopCryptoSupers 12thReport OrionX May2024TopCryptoSupers 12thReport OrionX May2024
TopCryptoSupers 12thReport OrionX May2024Stephen Perrenod
 
Harnessing Passkeys in the Battle Against AI-Powered Cyber Threats.pptx
Harnessing Passkeys in the Battle Against AI-Powered Cyber Threats.pptxHarnessing Passkeys in the Battle Against AI-Powered Cyber Threats.pptx
Harnessing Passkeys in the Battle Against AI-Powered Cyber Threats.pptxFIDO Alliance
 
Simplified FDO Manufacturing Flow with TPMs _ Liam at Infineon.pdf
Simplified FDO Manufacturing Flow with TPMs _ Liam at Infineon.pdfSimplified FDO Manufacturing Flow with TPMs _ Liam at Infineon.pdf
Simplified FDO Manufacturing Flow with TPMs _ Liam at Infineon.pdfFIDO Alliance
 
How Red Hat Uses FDO in Device Lifecycle _ Costin and Vitaliy at Red Hat.pdf
How Red Hat Uses FDO in Device Lifecycle _ Costin and Vitaliy at Red Hat.pdfHow Red Hat Uses FDO in Device Lifecycle _ Costin and Vitaliy at Red Hat.pdf
How Red Hat Uses FDO in Device Lifecycle _ Costin and Vitaliy at Red Hat.pdfFIDO Alliance
 
(Explainable) Data-Centric AI: what are you explaininhg, and to whom?
(Explainable) Data-Centric AI: what are you explaininhg, and to whom?(Explainable) Data-Centric AI: what are you explaininhg, and to whom?
(Explainable) Data-Centric AI: what are you explaininhg, and to whom?Paolo Missier
 
Using IESVE for Room Loads Analysis - UK & Ireland
Using IESVE for Room Loads Analysis - UK & IrelandUsing IESVE for Room Loads Analysis - UK & Ireland
Using IESVE for Room Loads Analysis - UK & IrelandIES VE
 
Event-Driven Architecture Masterclass: Integrating Distributed Data Stores Ac...
Event-Driven Architecture Masterclass: Integrating Distributed Data Stores Ac...Event-Driven Architecture Masterclass: Integrating Distributed Data Stores Ac...
Event-Driven Architecture Masterclass: Integrating Distributed Data Stores Ac...ScyllaDB
 
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...panagenda
 
Collecting & Temporal Analysis of Behavioral Web Data - Tales From The Inside
Collecting & Temporal Analysis of Behavioral Web Data - Tales From The InsideCollecting & Temporal Analysis of Behavioral Web Data - Tales From The Inside
Collecting & Temporal Analysis of Behavioral Web Data - Tales From The InsideStefan Dietze
 
Where to Learn More About FDO _ Richard at FIDO Alliance.pdf
Where to Learn More About FDO _ Richard at FIDO Alliance.pdfWhere to Learn More About FDO _ Richard at FIDO Alliance.pdf
Where to Learn More About FDO _ Richard at FIDO Alliance.pdfFIDO Alliance
 
Hyatt driving innovation and exceptional customer experiences with FIDO passw...
Hyatt driving innovation and exceptional customer experiences with FIDO passw...Hyatt driving innovation and exceptional customer experiences with FIDO passw...
Hyatt driving innovation and exceptional customer experiences with FIDO passw...FIDO Alliance
 

Último (20)

ERP Contender Series: Acumatica vs. Sage Intacct
ERP Contender Series: Acumatica vs. Sage IntacctERP Contender Series: Acumatica vs. Sage Intacct
ERP Contender Series: Acumatica vs. Sage Intacct
 
ADP Passwordless Journey Case Study.pptx
ADP Passwordless Journey Case Study.pptxADP Passwordless Journey Case Study.pptx
ADP Passwordless Journey Case Study.pptx
 
Oauth 2.0 Introduction and Flows with MuleSoft
Oauth 2.0 Introduction and Flows with MuleSoftOauth 2.0 Introduction and Flows with MuleSoft
Oauth 2.0 Introduction and Flows with MuleSoft
 
Continuing Bonds Through AI: A Hermeneutic Reflection on Thanabots
Continuing Bonds Through AI: A Hermeneutic Reflection on ThanabotsContinuing Bonds Through AI: A Hermeneutic Reflection on Thanabots
Continuing Bonds Through AI: A Hermeneutic Reflection on Thanabots
 
Introduction to FIDO Authentication and Passkeys.pptx
Introduction to FIDO Authentication and Passkeys.pptxIntroduction to FIDO Authentication and Passkeys.pptx
Introduction to FIDO Authentication and Passkeys.pptx
 
Easier, Faster, and More Powerful – Notes Document Properties Reimagined
Easier, Faster, and More Powerful – Notes Document Properties ReimaginedEasier, Faster, and More Powerful – Notes Document Properties Reimagined
Easier, Faster, and More Powerful – Notes Document Properties Reimagined
 
Portal Kombat : extension du réseau de propagande russe
Portal Kombat : extension du réseau de propagande russePortal Kombat : extension du réseau de propagande russe
Portal Kombat : extension du réseau de propagande russe
 
Human Expert Website Manual WCAG 2.0 2.1 2.2 Audit - Digital Accessibility Au...
Human Expert Website Manual WCAG 2.0 2.1 2.2 Audit - Digital Accessibility Au...Human Expert Website Manual WCAG 2.0 2.1 2.2 Audit - Digital Accessibility Au...
Human Expert Website Manual WCAG 2.0 2.1 2.2 Audit - Digital Accessibility Au...
 
AI mind or machine power point presentation
AI mind or machine power point presentationAI mind or machine power point presentation
AI mind or machine power point presentation
 
TopCryptoSupers 12thReport OrionX May2024
TopCryptoSupers 12thReport OrionX May2024TopCryptoSupers 12thReport OrionX May2024
TopCryptoSupers 12thReport OrionX May2024
 
Harnessing Passkeys in the Battle Against AI-Powered Cyber Threats.pptx
Harnessing Passkeys in the Battle Against AI-Powered Cyber Threats.pptxHarnessing Passkeys in the Battle Against AI-Powered Cyber Threats.pptx
Harnessing Passkeys in the Battle Against AI-Powered Cyber Threats.pptx
 
Simplified FDO Manufacturing Flow with TPMs _ Liam at Infineon.pdf
Simplified FDO Manufacturing Flow with TPMs _ Liam at Infineon.pdfSimplified FDO Manufacturing Flow with TPMs _ Liam at Infineon.pdf
Simplified FDO Manufacturing Flow with TPMs _ Liam at Infineon.pdf
 
How Red Hat Uses FDO in Device Lifecycle _ Costin and Vitaliy at Red Hat.pdf
How Red Hat Uses FDO in Device Lifecycle _ Costin and Vitaliy at Red Hat.pdfHow Red Hat Uses FDO in Device Lifecycle _ Costin and Vitaliy at Red Hat.pdf
How Red Hat Uses FDO in Device Lifecycle _ Costin and Vitaliy at Red Hat.pdf
 
(Explainable) Data-Centric AI: what are you explaininhg, and to whom?
(Explainable) Data-Centric AI: what are you explaininhg, and to whom?(Explainable) Data-Centric AI: what are you explaininhg, and to whom?
(Explainable) Data-Centric AI: what are you explaininhg, and to whom?
 
Using IESVE for Room Loads Analysis - UK & Ireland
Using IESVE for Room Loads Analysis - UK & IrelandUsing IESVE for Room Loads Analysis - UK & Ireland
Using IESVE for Room Loads Analysis - UK & Ireland
 
Event-Driven Architecture Masterclass: Integrating Distributed Data Stores Ac...
Event-Driven Architecture Masterclass: Integrating Distributed Data Stores Ac...Event-Driven Architecture Masterclass: Integrating Distributed Data Stores Ac...
Event-Driven Architecture Masterclass: Integrating Distributed Data Stores Ac...
 
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
 
Collecting & Temporal Analysis of Behavioral Web Data - Tales From The Inside
Collecting & Temporal Analysis of Behavioral Web Data - Tales From The InsideCollecting & Temporal Analysis of Behavioral Web Data - Tales From The Inside
Collecting & Temporal Analysis of Behavioral Web Data - Tales From The Inside
 
Where to Learn More About FDO _ Richard at FIDO Alliance.pdf
Where to Learn More About FDO _ Richard at FIDO Alliance.pdfWhere to Learn More About FDO _ Richard at FIDO Alliance.pdf
Where to Learn More About FDO _ Richard at FIDO Alliance.pdf
 
Hyatt driving innovation and exceptional customer experiences with FIDO passw...
Hyatt driving innovation and exceptional customer experiences with FIDO passw...Hyatt driving innovation and exceptional customer experiences with FIDO passw...
Hyatt driving innovation and exceptional customer experiences with FIDO passw...
 

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