2/10/20141 DUALITY IN CONVEX GEOMETRY… Richard Gardner WELL, GEOMETRIC TOMOGRAPHY, ACTUALLY!

Slides:



Advertisements
Similar presentations
EER to Relation Models Mapping
Advertisements

Monday, January 13, Instructor Development Lesson 9.
Monday, January 13, Instructor Development Lesson 6 Instructor Resources.
Rev Monday, January 13, Foundations, Technology, Skills Tools.
1/15/ A car starts from rest and travel 10s with uniform acceleration 5m/s 2. Find out its final velocity. Here, u=0 m/s t=10s a= 5m/s 2 v=? We.
1/30/20141 The Public Sector Equality Duty England (and non-devolved bodies in Scotland and Wales)
National Seminar on Developing a Program for the Implementation of the 2008 SNA and Supporting Statistics in Turkey Arzu TOKDEMİR 10 September 2013 Ankara.
Scale of quota assessments of the Member States Secretariat for Administration and Finance.
Module 6 – Evaluation Methods and Techniques. 13/02/20142 Questions and criteria Methods and techniques Quality How the evaluation will be done Overview.
BUS 220: ELEMENTARY STATISTICS
Incorporating Site-Level Knowledge for Incremental Crawling of Web Forums: A List-wise Strategy Jiang-Ming Yang, Rui Cai, Lei Zhang, and Wei-Ying Ma Microsoft.
Welcome Welcome to the next session in the professional development program focused around the 9-12 Mathematics Standards. 3/1/20141Geometry.
4/6/20141 GC16/3011 Functional Programming Lecture 8 Designing Functional Programs (2)
SAP-Customizing SAP-Customizing.

6/1/20141 The Legislative Process in Alaska 6/1/20142 Courtesy of the Juneau Legislative Information Office.
Pengukuran penyakit dalam populasi 3/2014 DISIAPKAN OLEH PROF. DR.DRH.PRATIWI, TS. MS DRH.ROSITAWATI, I. MP 2/22/2014PTS-RST-PKH
6/2/20141 A Short Tour of our School. 6/2/20142 Hazelwood is a part of the Edmonds School District th Street SW Lynnwood, WA (425)
Grade-3 Pine View School Mrs. Seider’s class
© 2007 Cisco Systems, Inc. All rights reserved. 1 Valašské Meziříčí Networking Media.
6/10/20141 TV-Anytime An adaptation to DVB Transport Streams and Implementation in European Projects David White, NDS Ronald Tol, Philips.
Winter Lecture 9 Project Planning and Scheduling Time Events Resources.
6/12/20141 Money and Banking Chapter Outline The Functions of Money The Functions of Money The Components of Money Supply The Components of Money.
June 12, Mobile Computing COE 446 Network Planning Tarek Sheltami KFUPM CCSE COE Principles of Wireless.
All of Lab. 4 using Services Audio, LED, GPIO, LightSensor, Thermal Sensors, LCD Code by A. Tran / M. Smith Talk by M. Smith with slides from D. Lannigan.
Please, select a question: How does a personal account work? How to apply to a job offer? How to send a spontaneous application? How to recover your password?
Intersection Schemas as a Dataspace Integration Technique 8/21/20141 Richard BrownlowAlex Poulovassilis.
UUCS Congregational Meeting December 5, /25/20141.
Project Quality Management
1 Small group teaching. 10/10/ What is a small group: Small groups are not determined by number, but by certain characteristics: – Active student.
1 Small group teaching2. 10/10/ Summary of techniques for effective facilitation in group discussion 1. Brainstorming: Everyone should be encouraged.
10/11/20141 MART Managers’ Conference G. George Wallin, PhD, MBA Vice President/Chief Operating Officer Sherburne TeleSystems, Inc.
08/01/ Final Conference The SONETOR platform- Functionalities and services Catherine Christodoulopoulou CTI.
Session Agenda  What is WebCRD?  The four ways to place an order  Placing an order from an application  Uploading a document  Placing a Catalog order.
10/12/20141Chem-160. Covalent Bonds 10/12/20142Chem-160.
12/10/ Guy Platten Caledonian Maritime Assets Ltd (CMAL) 12/10/20142 Hybrid Ferries – the opportunity for Scotland.
1 Tips & Insights to Prepare for Sanitary Survey Inspections ( TIPSSI ) What to expect What to have on hand What to check For Florida’s Water Sector In.
10/22/20141 GDP and Economic Growth Chapter /22/20142 Outline Gross Domestic Product Gross Domestic Product Economic Growth Economic Growth.
Characterization of rotation equivariant additive mappings Franz Schuster Technical University Vienna This work is supported by the Austrian Science Fund.
December 17, 2014 The Process of Informed Consent Amy Blakeslee, BS, CIP, CCRP HIC Lead Coordinator Yale University School of Medicine Amy Blakeslee, BS,
Numerical Methods as Exploration Tools for Theoretical Condensed Matter Physics Siew-Ann CHEONG Division of Physics and Applied Physics, School of Physical.
Cohort Studies Afshin Ostovar Bushehr University of Medical Sciences Bushehr, /19/20141.
MarcEdit "A Closer Look at Productivity Tools” NETSL 2014 Apr. 11, pm.
Are electronic portfolios the future? Dr Siobhán O’ Sullivan Curriculum Development Manager Structured PhD program in Life Sciences AHECS Presentation.
Propositional Predicate
Quadratic & Polynomial Functions
Chaper 3 Weak Topologies. Reflexive Space.Separabe Space. Uniform Convex Spaces.
Chords halving the area of a planar convex set A.Grüne, E. Martínez, C. Miori, S. Segura Gomis.
Chapter 5 Orthogonality
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
Projective 2D geometry Appunti basati sulla parte iniziale del testo
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
Area Functionals with Affinely Regular Polygons as Maximizers P.Gronchi - M.Longinetti.
(from Geometric Tomography, R.J.Gardner, 1995)
The Petty Projection Inequality and BEYOND Franz Schuster Vienna University of Technology.
Franz SchusterValuations and Busemann-Petty Type Problems Valuations and Busemann-Petty Type Problems Franz Schuster Vienna University of Technology.
MATH II – SURFACE AREA AND VOLUME
MA5241 Lecture 1 TO BE COMPLETED
Chapter 3 The Real Numbers.
Rotation Invariant Minkowski Classes Vienna University of Technology
Chapter 3 The Real Numbers.
GEOMETRIC TOMOGRAPHY Richard Gardner 11/14/2018.
Polyhedron Here, we derive a representation of polyhedron and see the properties of the generators. We also see how to identify the generators. The results.
Polyhedron Here, we derive a representation of polyhedron and see the properties of the generators. We also see how to identify the generators. The results.
Structural Theory of Addition and Symmetrization in Convex Geometry
The Dual Brunn-Minkowski Theory and Some of Its Inequalities
Structural Theory of Addition and Symmetrization in Convex Geometry
Preliminary.
Back to Cone Motivation: From the proof of Affine Minkowski, we can see that if we know generators of a polyhedral cone, they can be used to describe.
(Convex) Cones Def: closed under nonnegative linear combinations, i.e.
Presentation transcript:

2/10/20141 DUALITY IN CONVEX GEOMETRY… Richard Gardner WELL, GEOMETRIC TOMOGRAPHY, ACTUALLY!

2/10/20142 Scope of Geometric Tomography Point X-rays Integral geometry Local theory of Banach spaces Robot vision Stereology and local stereology Computerized tomography Discrete tomography Parallel X-rays Minkowski geometry Imaging Pattern recognition Convex geometry Sections through a fixed point; dual Brunn-Minkowski theory Projections; classical Brunn- Minkowski theory ?

2/10/20143 Projections and Sections Theorem 1. (Blaschke and Hessenberg, 1917.) Suppose that 2 k n -1, and every k-projection K|S of a compact convex set in R n is a k-dimensional ellipsoid. Then K is an ellipsoid. Theorem 1'. (Busemann, 1955.) Suppose that 2 k n -1, and every k-section K S of a compact convex set in R n containing the origin in its relative interior is a k-dimensional ellipsoid. Then K is an ellipsoid. Busemanns proof is direct, but Theorem 1' can be obtained from Theorem 1 by using the (not quite trivial) fact that the polar of an ellipsoid containing the origin in its interior is an ellipsoid. Burton, 1976: Theorem 1' holds for arbitrary compact convex sets and hence for arbitrary sets.

2/10/20144 The Support Function

2/10/20145 The Radial Function and Star Bodies E. Lutwak, Dual mixed volumes, Pacific J. Math. 58 (1975), Star body: Body star-shaped at o whose radial function is positive and continuous, OR one of several other alternative definitions in the literature!

2/10/20146 Polarity – a Projective Notion Let K be a convex body in R n with o in int K, and let φ be a nonsingular projective transformation of R n, permissible for K, such that o is in int φK. Then there is a nonsingular projective transformation ψ, permissible for K*, such that (φK)* = ψK*. P. McMullen and G. C. Shephard, Convex polytopes and the upper bound conjecture, Cambridge University Press, Cambridge, For a convex body K containing the origin in its interior and u in S n-1, Then, if S is a subspace, we have We have (φK)* = φ –t K*, for φ in GL n, but…

2/10/20147 Polarity Usually Fails Theorem 2. (Süss, Nakajima, 1932.) Suppose that 2 k n -1 and that K and L are compact convex sets in R n. If all k-projections K|S and L|S of K and L are homothetic (or translates), then K and L are homothetic (or translates, respectively). Theorem 2'. (Rogers, 1965.) Suppose that 2 k n -1 and that K and L are compact convex sets in R n containing the origin in their relative interiors. If all k-sections K S and L S of K and L are homothetic (or translates), then K and L are homothetic (or translates, respectively). Problem 1. (G, Problem 7.1.) Does Theorem 2' hold for star bodies, or perhaps more generally still?

2/10/20148 Width and Brightness width function brightness function

2/10/20149 Aleksandrovs Projection Theorem For o-symmetric convex bodies K and L, Cauchys projection formula Cosine transform of surface area measure of K

2/10/ Funk-Minkowski Section Theorem Funk-Minkowski section theorem: For o-symmetric star bodies K and L, section function Spherical Radon transform of (n-1)st power of radial function of K

2/10/ Projection Bodies

2/10/ Shephards Problem Petty, Schneider, 1967: For o-symmetric convex bodies K and L, (i) if L is a projection body and (ii) if and only if n = 2. A counterexample for n = 3

2/10/ Intersection Bodies Erwin Lutwak

2/10/ Busemann-Petty Problem (Star Body Version) Lutwak,1988: For o-symmetric star bodies K and L, (i) if K is an intersection body and (ii) if and only if n = 2. Hadwiger,1968: A counterexample for n = 3

2/10/ Minkowski and Radial Addition

2/10/ Dual Mixed Volumes The dual mixed volume of star bodies K 1, K 2,…, K n is E. Lutwak, Dual mixed volumes, Pacific J. Math. 58 (1975), Intrinsic volumes and Kubotas formula: Dual volumes and the dual Kubota formula (Lutwak, 1979):

2/10/ Characterizations of Projection and Intersection Bodies I Firey, 1965, Lindquist, 1968: A convex body K in R n is a projection body iff it is a limit (in the Hausdorff metric) of finite Minkowski sums of n-dimensional o-symmetric ellipsoids. Definition: A star body is an intersection body if ρ L = Rμ for some finite even Borel measure μ in S n-1. Goodey and Weil, 1995: A star body K in R n is an intersection body iff it is a limit (in the radial metric) of finite radial sums of n-dimensional o-symmetric ellipsoids.

2/10/ Characterizations of Projection and Intersection Bodies II Weil, 1976: Let L be an o-symmetric convex body in R n. An o- symmetric convex body K in R n is a projection body iff for all o-symmetric convex bodies M such that ΠL is contained in ΠM. For a unified treatment, see: Zhang, 1994: Let L be an o-symmetric star body in R n. An o- symmetric star body K in R n is an intersection body iff for all o-symmetric star bodies M such that IL is contained in IM. P. Goodey, E. Lutwak, and W. Weil, Functional analytic characterizations of classes of convex bodies, Math. Z. 222 (1996),

2/10/ Lutwaks Dictionary Convex bodiesStar bodies ProjectionsSections through o Support function h K Radial function ρ K Brightness function b K Section function s K Projection body ΠKIntersection body IK Cosine transformSpherical Radon transform Surface area measureρ K n-1 Mixed volumesDual mixed volumes Brunn-Minkowski ineq.Dual B-M inequality Aleksandrov-FenchelDual A-F inequality

2/10/ Is Lutwaks Dictionary Infallible? Theorem 3. (Goodey, Schneider, and Weil,1997.) Most convex bodies in R n are determined, among all convex bodies, up to translation and reflection in o, by their width and brightness functions. Theorem 3'. (R.J.G., Soranzo, and Volčič, 1999.) The set of star bodies in R n that are determined, among all star bodies, up to reflection in o, by their k-section functions for all k, is nowhere dense. Notice that this (very rare) phenomenon does not apply within the class of o-symmetric bodies. There I have no example of this sort.

2/10/ Two Unnatural Problems 1. ( Busemann, Petty, 1956.) If K and L are o-symmetric convex bodies in R n such that s K (u) s L (u) for all u in S n-1, is V(K) V(L)? 2. Problem 2. (R.J.G., 1995; G, Problem 7.6.) If K and L are o- symmetric star bodies in R 3 whose sections by every plane through o have equal perimeters, is K =L? Solved: Yes, n = 2 (trivial), n = 3 (R.J.G., 1994), n = 4 (Zhang,1999). No, n 5 (Papadimitrakis, 1992, R.J.G., Zhang, 1994). Unified: R.J.G., Koldobsky, and Schlumprecht, Unsolved. Theorem 4. (Aleksandrov, 1937.) If K and L are o-symmetric convex bodies in R 3 whose projections onto every plane have equal perimeters, then K =L. Yes. R.J.G. and Volčič, 1994.

2/10/ Aleksandrov-Fenchel Inequality If K 1, K 2,…, K n are compact convex sets in R n, then Dual Aleksandrov-Fenchel Inequality If K 1, K 2,…, K n are star bodies in R n, then with equality when if and only if K 1, K 2,…, K i are dilatates of each other. Proof of dual Aleksandrov-Fenchel inequality follows directly from an extension of Hölders inequality.

2/10/ Brunn-Minkowski inequality If K and L are convex bodies in R n, then with equality iff K and L are homothetic. and (B-M) (M1) Dual Brunn-Minkowski inequality If K and L are star bodies in R n, then and with equality iff K and L are dilatates. (d.B-M) (d.M1)

2/10/201424Relations Suppose that (B-M)(M1) (d.B-M)(d.M1) H. Groemer, On an inequality of Minkowski for mixed volumes, Geom. Dedicata. 33 (1990), R.J.G. and S. Vassallo, J. Math. Anal. Appl. 231 (1999), and 245 (2000),

2/10/ Busemann Intersection Inequality with equality if and only if K is an o-symmetric ellipsoid. If K is a convex body in R n containing the origin in its interior, then H. Busemann, Volume in terms of concurrent cross-sections, Pacific J. Math. 3 (1953), 1-12.

2/10/ Generalized Busemann Intersection Inequality with equality when 1 < i < n if and only if K is an o-symmetric ellipsoid and when i = 1 if and only if K is an o-symmetric star body, modulo sets of measure zero. If K is a bounded Borel set in R n and 1 i n, then H. Busemann and E. Straus, 1960; E. Grinberg, 1991; R. E. Pfiefer, 1990; R.J.G., Vedel Jensen, and Volčič, R.J.G., The dual Brunn-Minkowski theory for bounded Borel sets: Dual affine quermassintegrals and inequalities, Adv. Math. 216 (2007),

2/10/ Pettys Conjectured Projection Inequality with equality if and only if K is an ellipsoid? Let K be a convex body in R n. Is it true that C. Petty, Petty Projection Inequality:

2/10/ Other Remarks Bridges: Polar projection bodies, centroid bodies, p- cosine transform, Fourier transform,… The L p -Brunn-Minkowski theory and beyond… Gauss measure, p-capacity, etc. Valuation theory… There may be one all-encompassing duality, but perhaps more likely, several overlapping dualities, each providing part of the picture.