duality in convex geometry…

28
06/10/22 1 DUALITY IN CONVEX GEOMETRY… DUALITY IN CONVEX GEOMETRY… Richard Gardner WELL, GEOMETRIC TOMOGRAPHY, ACTUALLY! WELL, GEOMETRIC TOMOGRAPHY, ACTUALLY!

Upload: durin

Post on 10-Feb-2016

86 views

Category:

Documents


0 download

DESCRIPTION

DUALITY IN CONVEX GEOMETRY…. WELL, GEOMETRIC TOMOGRAPHY, ACTUALLY!. Richard Gardner. Scope of Geometric Tomography. Computerized tomography. Discrete tomography. Robot vision. Convex geometry. Point X-rays. Parallel X-rays. Imaging. Projections; classical Brunn-Minkowski theory. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: DUALITY IN CONVEX GEOMETRY…

04/22/23 1

DUALITY IN CONVEX GEOMETRY…DUALITY IN CONVEX GEOMETRY…

Richard Gardner

WELL, GEOMETRIC TOMOGRAPHY, ACTUALLY!WELL, GEOMETRIC TOMOGRAPHY, ACTUALLY!

Page 2: DUALITY IN CONVEX GEOMETRY…

04/22/23 2

Scope of Geometric TomographyScope of Geometric Tomography

Point X-rays

Integral geometry

Local theory of Banach spaces

Robot vision

Stereology and local stereology

Computerized tomographyDiscrete 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

?

Page 3: DUALITY IN CONVEX GEOMETRY…

04/22/23 3

ProjectionsProjections and and SectionsSections Theorem 1. (Blaschke and Hessenberg, 1917.) Suppose that 2 ≤ k ≤ n -1, and every k-projection K|S of a compact convexset in Rn 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 Rn containing the origin in its relative interior is a k-dimensional ellipsoid. Then K is an ellipsoid. Busemann’s proof is direct, but Theorem 1' can be obtained fromTheorem 1 by using the (not quite trivial) fact that the polar of

anellipsoid containing the origin in its interior is an ellipsoid.Burton, 1976: Theorem 1' holds for arbitrary compact convex setsand hence for arbitrary sets.

Page 4: DUALITY IN CONVEX GEOMETRY…

04/22/23 4

The The SupportSupport FunctionFunction

Page 5: DUALITY IN CONVEX GEOMETRY…

04/22/23 5

The The RadialRadial FunctionFunction and and Star BodiesStar Bodies

E. Lutwak, Dual mixed volumes, Pacific J. Math. 58 (1975),

531-538.

Star body: Body star-shaped at o whose radial function is positive and continuous,OR one of several other alternative definitions in the literature!

Page 6: DUALITY IN CONVEX GEOMETRY…

04/22/23 6

Polarity – a Projective NotionPolarity – a Projective Notion

Let K be a convex body in Rn with o in int K, and let φ be a nonsingular projective transformation of Rn, 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, 1971.

).(/1)(* uhu KK

For a convex body K containing the origin in its interior and u in Sn-1,

Then, if S is a subspace,

we have .*)|( * SKSK

We have (φK)* = φ–tK*, for φ in GLn, but…

Page 7: DUALITY IN CONVEX GEOMETRY…

04/22/23 7

Polarity Usually FailsPolarity Usually Fails Theorem 2. (Süss, Nakajima, 1932.) Suppose that 2 ≤ k ≤ n -1 andthat K and L are compact convex sets in Rn. If all k-projections K|Sand L|S of K and L are homothetic (or translates), then K and L arehomothetic (or translates, respectively). Theorem 2'. (Rogers, 1965.) Suppose that 2 ≤ k ≤ n -1 andthat K and L are compact convex sets in Rn containing the origin intheir relative interiors. If all k-sections K ∩ S and L ∩ S of K and Lare homothetic (or translates), then K and L are homothetic (ortranslates, respectively).

Problem 1. (G, Problem 7.1.) Does Theorem 2' hold for star bodies,or perhaps more generally still?

Page 8: DUALITY IN CONVEX GEOMETRY…

04/22/23 8

WidthWidth and and BrightnessBrightness

width function

)()(

)()(

uhuh

lKVuw

KK

uK

)()( uKVubK

brightness function

uK

u

u

K

K

KSu

Page 9: DUALITY IN CONVEX GEOMETRY…

04/22/23 9

Aleksandrov’s Projection TheoremAleksandrov’s Projection Theorem

For o-symmetric convex bodies K and L,

1

),(|21

nS

vKdSv|u(u)bK

. LKu(u)b(u)b LK

Cauchy’s projection formula

Cosine transform of surface area measure of K

Page 10: DUALITY IN CONVEX GEOMETRY…

04/22/23 10

Funk-Minkowski Section TheoremFunk-Minkowski Section Theorem

)()( uKVusK

. LKu(u)s(u)s LK

Funk-Minkowski section theorem: For o-symmetric star bodies K and L,

section function u

K

uS

nK

n

dvvn 1

1)(1

1

Spherical Radon transform of (n-1)st power of radial function of K

Page 11: DUALITY IN CONVEX GEOMETRY…

04/22/23 11

Projection BodiesProjection Bodies

KK bh

Page 12: DUALITY IN CONVEX GEOMETRY…

04/22/23 12

Shephard’s ProblemShephard’s 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. )()( LVKVu(u)b(u)b LK

K L

A counterexample for n = 3

Page 13: DUALITY IN CONVEX GEOMETRY…

04/22/23 13

Intersection BodiesIntersection Bodies

KIK sErwin Lutwak

Page 14: DUALITY IN CONVEX GEOMETRY…

04/22/23 14

Busemann-Petty Problem Busemann-Petty Problem (Star Body Version)(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. )()( LVKVu(u)s(u)s LK

Hadwiger,1968: A counterexample for n = 3

K L

Page 15: DUALITY IN CONVEX GEOMETRY…

04/22/23 15

Minkowski Minkowski and and RadialRadial Addition Addition

LK ~LK

LL

K K

22 ),(),(2),()( tLLVstLKVsKKVtLsKV 2

~~2

~),(),(2),()~( tLLVstLKVsKKVtLsKV

LKLK hhh LKLK ~

Page 16: DUALITY IN CONVEX GEOMETRY…

04/22/23 16

Dual Mixed VolumesDual Mixed Volumes

1

21.)()()(1),...,,( 21

~

nn

SKKKn duuuu

nKKKV

The dual mixed volume of star bodies K1, K2,…, Kn is

E. Lutwak, Dual mixed volumes, Pacific J. Math. 58 (1975), 531-

538.

.)(),(

),;,(),(

1)(),(

inGi

ni dSSKV

incinBiKV

incKV

.)()(1 ),;,()(),(

~~

1

inGi

n

S

iKi dSSKVduu

ninBiKVKV

n

Intrinsic volumes and Kubota’s formula:

Dual volumes and the dual Kubota formula (Lutwak, 1979):

Page 17: DUALITY IN CONVEX GEOMETRY…

04/22/23 17

Characterizations of Characterizations of Projection Projection andand Intersection Intersection

Bodies Bodies II Firey, 1965, Lindquist, 1968: A convex body K in Rn 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 Sn-1.

Goodey and Weil, 1995: A star body K in Rn is an intersection body iff it is a limit (in the radial metric) of finite radial sums of n-dimensional o-symmetric ellipsoids.

Page 18: DUALITY IN CONVEX GEOMETRY…

04/22/23 18

Characterizations of Characterizations of Projection Projection andand Intersection Intersection

Bodies Bodies IIII Weil, 1976: Let L be an o-symmetric convex body in Rn. An o-symmetric convex body K in Rn is a projection body iff

for all o-symmetric convex bodies M such that ΠL is contained in ΠM.),;1,();1,( KnMVKnLV

For a unified treatment, see:

Zhang, 1994: Let L be an o-symmetric star body in Rn. An o-symmetric star body K in Rn is an intersection body iff

),;1,();1,(~~

KnMVKnLV for all o-symmetric star bodies M such that IL is contained in IM.

P. Goodey, E. Lutwak, and W. Weil, Functional analytic characterizations ofclasses of convex bodies, Math. Z. 222 (1996), 363-381.

Page 19: DUALITY IN CONVEX GEOMETRY…

04/22/23 19

Lutwak’s DictionaryLutwak’s DictionaryConvex bodies Star bodiesProjections Sections through o

Support function hK Radial function ρK

Brightness function bK Section function sK

Projection body ΠK Intersection body IK

Cosine transform Spherical Radon transform

Surface area measure ρKn-1

Mixed volumes Dual mixed volumes

Brunn-Minkowski ineq. Dual B-M inequalityAleksandrov-Fenchel Dual A-F inequality

Page 20: DUALITY IN CONVEX GEOMETRY…

04/22/23 20

Is Lutwak’s Dictionary Infallible?Is Lutwak’s Dictionary Infallible? Theorem 3. (Goodey, Schneider, and Weil,1997.) Most convex

bodies in Rn 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 Rn 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.

Page 21: DUALITY IN CONVEX GEOMETRY…

04/22/23 21

Two Two Unnatural Unnatural ProblemsProblems 1. (Busemann, Petty, 1956.) If K and L are o-symmetric convex

bodies in Rn such that sK(u) ≤ sL(u) for all u in Sn-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 R3 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, 1999.

Unsolved.

Theorem 4. (Aleksandrov, 1937.) If K and L are o-symmetric convex bodies in R3 whose projections onto every plane have equal perimeters, then K =L.

SS

K duuSBSKV2

)(21),(

~

Yes. R.J.G. and Volčič, 1994.

Page 22: DUALITY IN CONVEX GEOMETRY…

04/22/23 22

Aleksandrov-FenchelAleksandrov-Fenchel InequalityInequality If K1, K2,…, Kn are compact convex sets in Rn, then

.),...,;,(),...,,(1

121

i

jnij

in KKiKVKKKV

Dual Aleksandrov-Fenchel InequalityDual Aleksandrov-Fenchel Inequality If K1, K2,…, Kn are star bodies in Rn, then

,),...,;,(),...,,(1

1

~

21

~

i

jnij

in KKiKVKKKV

with equality when if and only if K1, K2,…, Ki are dilatates of each other.

ni

Proof of dual Aleksandrov-Fenchel inequality follows directly from an extension of Hölder’s inequality.

Page 23: DUALITY IN CONVEX GEOMETRY…

04/22/23 23

Brunn-MinkowskiBrunn-Minkowski inequalityinequality If K and L are convex bodies in Rn, then

with equality iff K and L are homothetic.

nnn LVKVLKV /1/1/1 )()()( nnn LVKVLnKV /1/)1( )()();1,(

and (B-M)

(M1)

Dual Brunn-Minkowski Dual Brunn-Minkowski inequalityinequality If K and L are star bodies in Rn, then

nnn LVKVLKV /1/1/1 )()()~( and

nnn LVKVLnKV /1/)1(~

)()();1,(

with equality iff K and L are dilatates.

(d.B-M)

(d.M1)

Page 24: DUALITY IN CONVEX GEOMETRY…

04/22/23 24

RelationsRelations

.02)~(1);1,( /1~

nLKVLnKV

.1)()( LVKV Suppose that

(B-M)→(M1)

(d.B-M)→(d.M1)

.02)(1);1,( /1 nLKVLnKV H. Groemer, On an inequality of Minkowski for mixed

volumes, Geom. Dedicata. 33 (1990), 117-122.

R.J.G. and S. Vassallo, J. Math. Anal. Appl. 231 (1999), 568-587 and 245 (2000), 502-512.

.1);1,(2)~()12(

1 ~

1

LnKVLKV

nn n

n

.1);1,(2)(1

LnKVLKV

nn

Page 25: DUALITY IN CONVEX GEOMETRY…

04/22/23 25

Busemann Intersection InequalityBusemann Intersection Inequality

with equality if and only if K is an o-symmetric ellipsoid.

If K is a convex body in Rn containing the origin in its interior, then

,)()( 121

n

nn

nn KVIKV

H. Busemann, Volume in terms of concurrent cross-sections,

Pacific J. Math. 3 (1953), 1-12.

1

)(1)(nS

n duuKVn

IKV

Page 26: DUALITY IN CONVEX GEOMETRY…

04/22/23 26

Generalized BusemannGeneralized BusemannIntersection InequalityIntersection 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 Rn and 1 ≤ i ≤ n, then

,)()(),(

ini

n

ni

inG

ni KVdSSKV

H. Busemann and E. Straus, 1960; E. Grinberg, 1991; R. E. Pfiefer,

1990; R.J.G., Vedel Jensen, and Volčič, 2003. R.J.G., The dual Brunn-Minkowski theory for bounded Borel sets: Dual

affine quermassintegrals and inequalities, Adv. Math. 216 (2007), 358-386.

Page 27: DUALITY IN CONVEX GEOMETRY…

04/22/23 27

Petty’s ConjecturedPetty’s ConjecturedProjection InequalityProjection Inequality

with equality if and only if K is an ellipsoid?

Let K be a convex body in Rn. Is it true that

,)()( 121

n

nn

nn KVKV

C. Petty, 1971.

.)()( 1

1

* nn

n

n KVKV

Petty Projection Inequality:

Page 28: DUALITY IN CONVEX GEOMETRY…

04/22/23 28

Other RemarksOther Remarks• “Bridges”: Polar projection bodies, centroid bodies, p-

cosine transform, Fourier transform,…

• The Lp-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.