Contents lists available atScienceDirect
Advances in Mathematics
www.elsevier.com/locate/aim
Orlicz–John ellipsoids
✩Du Zou, Ge Xiong∗
DepartmentofMathematics,ShanghaiUniversity,Shanghai,200444,PRChina
a r t i c l e i n f o a bs t r a c t
Article history:
Received3July2013 Accepted13July2014
Availableonline15August2014 CommunicatedbyErwinLutwak
MSC:
52A40
Keywords:
OrliczBrunn–Minkowskitheory LpJohnellipsoids
Isotropy
TheOrlicz–Johnellipsoids,whichareintheframeworkofthe boomingOrliczBrunn–Minkowskitheory,areintroducedfor thefirsttime.Itturnsoutthattheyaregeneralizationsofthe classical John ellipsoid and theevolved Lp John ellipsoids.
TheanalogofBall’svolume-ratioinequalityisestablishedfor thenewOrlicz–Johnellipsoids.Theconnection betweenthe isotropyofmeasuresandthecharacterizationofOrlicz–John ellipsoidsisdemonstrated.
© 2014ElsevierInc.All rights reserved.
1. Introduction
AfundamentaltoolinconvexgeometryandBanachspacegeometryisthewell-known Johnellipsoid,whichwasoriginallyintroducedbyFritzJohn[26].Foreachconvexbody (compact convex subset with nonempty interior) K in the Euclidean n-space Rn, its John ellipsoid JK istheunique ellipsoidof maximal volumecontainedinK.For more information about the John ellipsoid, one can refer to [3,19,21,27] and the references within.
✩ Researchofthe authorswassupportedbyNSFCNo.11001163andInnovationProgramofShanghai MunicipalEducationCommissionNo.11YZ11.
* Correspondingauthor.
E-mailaddress:[email protected](G. Xiong).
http://dx.doi.org/10.1016/j.aim.2014.07.034 0001-8708/© 2014ElsevierInc.All rights reserved.
TheJohnellipsoid is withintheclassical Brunn–Minkowskitheoryand is extremely usefulinconvex geometry,Banachspace geometry andPDEs(see, e.g.,[1,2,16,28,47]).
One important result concerning the John ellipsoid is Ball’s volume-ratio inequality, whichstatesthat:ifK isanorigin-symmetricconvexbodyinRn,then
|K|
|JK| ≤ 2n
ωn, (1.1)
withequalityifandonlyifKisaparallelotope.Here,|· |denotesn-dimensionalvolume and ωn =πn/2/Γ(1+n2) denotesthevolume ofthe unitball, B, inRn. Thefactthat thereisequalityin(1.1)onlyforparallelotopeswasestablishedbyBarthe[4].
In 2005, the classical John ellipsoid had evolved into the Lp John ellipsoids under theimpetusofLutwak,YangandZhang[38].Inretrospect,itisinterestingthatittook nearly adecade fortheLp Johnellipsoids to be discovered, after theemergenceof the Lp Brunn–Minkowskitheory initiatedby Lutwak [32,33]. Duringthe last two decades, theLp Brunn–Minkowskitheoryhasachievedgreatdevelopmentsandexpandedrapidly (see,e.g.,[7–9,11,12,22–24,29–38,42,49,51–53,55–58]).
Suppose p ∈ (0,∞] and K is a convex body in Rn with the origin in its interior.
Amongst all origin-symmetric ellipsoids E, the unique ellipsoid that solves the con- strainedmaximizationproblem
maxE
|E| ωn
1n
subject to Vp(K, E)≤1 iscalledtheLp Johnellipsoid [38]ofK anddenotedbyEpK. Here
Vp(K, E) =
Sn−1
hE
hK
p
dVK
1p
, 0< p <∞,
isthenormalizedLpmixedvolumeofKandE;Sn−1istheunitsphereinRn;hKandhE
arethesupportfunctionsofK and E,respectively;VK is thenormalizedcone-volume measure of K. For p=∞, we define V∞(K,E)= sup{hE(u)/hK(u) :u∈ suppVK}. Notethatthecone-volumemeasurehasbeenappearedandinvestigatedwidelyinvarious contextsrecently(seee.g.,[5,7,8,18,24,25,30,31,43,45,52,53,57]).
Ingeneral, theLp John ellipsoid EpK is notcontained inK (exceptwhen p=∞).
However,when1≤p≤ ∞,ithas|EpK|≤ |K|.IfKisanorigin-symmetricconvexbody inRn and 0< p≤ ∞,thentheLp version[38]ofBall’svolume-ratioinequality
|K|
|EpK| ≤ 2n ωn
stillholds,with equalityifand onlyifK isaparallelotope.
The Lp John ellipsoids provide aunified treatmentfor several fundamental objects in convex geometry. If the John point of K, i.e., the center of JK, is at the origin, then E∞K is precisely the classical John ellipsoid JK. The L2 John ellipsoid E2K is the new ellipsoid Γ−2K previously found by Lutwak, Yang and Zhang in [34], which is now called the LYZ ellipsoid and is in some sense dual to the Legendre ellipsoid of inertia in classical mechanics [41]. The L1 John ellipsoid E1K is the so-called Petty ellipsoid.The volume-normalized Pettyellipsoid is obtainedbyminimizingthe surface areaofKunderSL(n) transformationsofK.SeePetty[46]andalsoGiannopoulosand Papadimitrakis[17].
Beginning with the ground-breaking articles of Lutwak, Yang, Zhang and Harbel [22,39,40], amorewideextension of theLp Brunn–Minkowskitheory, called theOrlicz Brunn–Minkowskitheory,emergedoutthreeyearsago.Inthesearticles,thefundamental notions of the Lp projection body and the Lp centroid body wereextended to an Or- liczsetting (seealso[10,59]). Itrepresentsageneralizationof theLp Brunn–Minkowski theory,analogousto thewaythatOrliczspacesgeneralizeLpspaces[48].Very recently, oneessentialobstacleinthedevelopmentofOrliczBrunn–Minkowskitheory,whatisthe lackofanotioncorresponding toLpaddition,hasbeensmoothedbyGardner,Hugand Weil [14,15].
In viewof thefundamentalimportanceofthe Johnellipsoidinconvex geometry,we are tempted to consider the naturally posed problem in the booming Orlicz Brunn–
Minkowskitheory:whatistheOrliczextension oftheLp Johnellipsoid?Ourmaintask inthispaperisto demonstratethisexistenceofsuchanOrliczanalogue.
For this aim, weconsider convex ϕ: [0,∞)→[0,∞), thatis strictly increasingand satisfies ϕ(0) = 0. Forconvex bodies K,L inRn with theorigin intheir interiors, the normalized OrliczmixedvolumeofK andL regardingϕ,Vϕ(K,L),isdefinedby
Vϕ(K, L) =ϕ−1
Sn−1
ϕ hL
hK
dVK
.
Inspired byLutwak,Yang andZhang’sworkonLp Johnellipsoids [38],wefocus on ProblemSϕ.SupposeKisaconvexbodyinRnwiththeorigininitsinterior.Findanel- lipsoidE,amongstallorigin-symmetricellipsoids,whichsolvesthefollowingconstrained maximizationproblem:
maxE |E| subject to Vϕ(K, E)≤1.
In Section4,we provethatthereexists auniqueellipsoid whichsolvesProblemSϕ. ItiscalledtheOrlicz–Johnellipsoid ofK,anddenotedbyEϕK.Notethatifϕ(t)=tp, 1≤p<∞,then theOrlicz–Johnellipsoid EϕK precisely turns outto be theLp John ellipsoid EpK.
Animportantfeature onthefamily of Lp John ellipsoids isthatEpK is continuous inp∈(0,∞]. InSection5, weshow thattheOrlicz–Johnellipsoid EϕK is jointlycon- tinuous inϕ and K. In Section6, we provethat as p→ ∞, the Orlicz–Johnellipsoid EϕpK approaches to E∞K. This insight throwslight ona connectionbetween Orlicz–
JohnellipsoidsandtheclassicalJohnellipsoid.TheOrliczversionofBall’svolume-ratio inequalityisestablishedinSection7.Finally,weprovideacharacterizationoftheOrlicz–
Johnellipsoid,whichiscloselyrelatedto theisotropyofmeasures.
2. Preliminaries
For quickreference we recall somebasic results from the Brunn–Minkowski theory.
GoodreferencesareGardner[13],Gruber[20],Schneider[50],andThompson[54].
Thesettingwillbe Euclideann-space Rn.Asusual, x·y denotes thestandardinner productofxandy inRn.
Inadditiontoitsdenotingabsolutevalue,withoutconfusionwewilluse|· |todenote the standard Euclidean norm on Rn, often to denote n-dimensional volume, and on occasiontodenotetheabsolutevalueofthedeterminantofann×nmatrix.
Forx∈Rn,letx=|x|−1x,wheneverx= 0.
Throughout,En isused exclusivelyto denotetheclassof origin-symmetricellipsoids inRn. Wewrite Kon for theset of convex bodiesinRn thatcontainthe originintheir interiors.Thesupportfunctionofaconvex bodyK∈ Kon,hK, isdefinedforallx∈Rn by hK(x) = max{x·y : y ∈ K}. If T ∈ GL(n), then for the support function of the imageT K={T x:x∈K}, weobviouslyhave
hT K(x) =hK
Ttx
, (2.1)
whereTtdenotes thetranspose ofT.
The set Kno is often equipped with the Hausdorff metric δH, which is defined for K1,K2∈ Kno byδH(K1,K2)= maxSn−1|hK1−hK2|.
The classical Aleksandrov–Fenchel–Jessen surface area measure, SK, of the convex bodyK canbedefinedas theuniqueBorelmeasure onSn−1 suchthat
Sn−1
f(u)dSK(u) =
∂K
f γK(y)
dHn−1(y)
for each continuous f : Sn−1 → R, where γK(y) is the outer unit normal of ∂K at y ∈ ∂K. Recall that γK exists almost everywhere for y ∈ ∂K with respect to the (n−1)-dimensionalHausdorffmeasure Hn−1on∂K.
The cone-volume measure, VK, of the convex body K is a Borel measure on Sn−1 definedforaBorelsetω⊆Sn−1 by
VK(ω) = 1 n
ω
hKdSK.
It is convenient to use thenormalized cone-volumemeasure VK = V|K|K,of K. Observe that VK is a probability measure on Sn−1. Also, VK is GL(n)-invariant, i.e., for T ∈ GL(n) andaBorelsubsetω⊆Sn−1,ityields
VTtK(ω) =VK T ω
, (2.2)
where T ω={T u:u∈ω}.
Theprojectionbody,ΠK,oftheconvexbodyK∈ Kno,isaconvexbodyinKonwhose supportfunctionisdefinedforu∈Sn−1 by
hΠK(u) =1 2
Sn−1
|u·v|dSK(v).
According to thedefinitionsofΠK,SK and VK, itimmediately yields thatforu∈ Sn−1,
2hΠK(u) n|K| =
Sn−1
|u·v|
hK(v)dVK(v).
A finitepositiveBorelmeasure μonSn−1issaidto beisotropicif
Sn−1
(u·v)2dμ(u) =|μ| n ,
forallv∈Sn−1.Here,|μ|denotesthetotalmassofμ.Fornonzerox∈Rn,thenotation x⊗xrepresentstherank1linearoperatoronRnthattakesy to(x·y)x.Itimmediately givesthat
tr(x⊗x) =|x|2. Equivalently,μisisotropicif
Sn−1
u⊗udμ(u) = |μ| n In,
where In denotes theidentity operatoron Rn. For moreinformation aboutthe impor- tance ofisotropy,onecanreferto[6,16,17,41,44].
LetΦbetheclassofconvexfunctionsϕ: [0,∞)→[0,∞) thatarestrictlyincreasing and satisfy ϕ(0)= 0. We saythata sequence {ϕi}i∈N ⊂Φis such thatϕi → ϕ0 ∈Φ, provided
|ϕi−ϕ0|I := max
t∈I
ϕi(t)−ϕ0(t) →0, foreachcompactintervalI⊂[0,∞).
LetμbeafiniteBorelmeasureonSn−1.Foracontinuousfunctionf :Sn−1→[0,∞), theOrlicznormfϕ off isdefinedby
fϕ= inf
λ >0 : 1
|μ|
Sn−1
ϕ f
λ
dμ≤ϕ(1)
.
Thefollowing Lemma 2.1was previouslyprovedin[22].Lemma 2.2 isexplicitly ap- pearedintheproofofLemma 2.1,whichwillbeusedfrequentlythroughoutthis paper.
Lemma2.1. Supposeμ isa finite Borelmeasureon Sn−1 and thefunction f :Sn−1 → [0,∞)iscontinuousandsuchthatμ({f = 0})>0.ThentheOrlicznormfϕispositive and
fϕ=λ0 ⇐⇒ 1
|μ|
Sn−1
ϕ f
λ0
dμ=ϕ(1).
Lemma2.2. Supposeμ isa finite Borelmeasureon Sn−1 and thefunction f :Sn−1 → [0,∞)is continuousandsuchthat μ({f = 0})>0.Thenthefunction
ψ(λ) :=
Sn−1
ϕ f
λ
dμ, λ∈(0,∞),
has thefollowingproperties:
(1) ψ iscontinuous andstrictlydecreasing in(0,∞);
(2) limλ→0+ψ(λ)=∞; (3) limλ→∞ψ(λ)= 0;
(4) 0< ψ−1(a)<∞foreach a∈(0,∞).
ForK,L∈ Kon andε≥0,wedefinethefunctionhϕ,ε:Rn →[0,∞) as hϕ,ε(x) = inf
λ >0 :ϕ
hK(x) λ
+εϕ
hL(x) λ
≤ϕ(1)
.
Observe that hϕ,ε is both sublinear and positive when x = 0. Hence, there exists a uniqueconvexbodyK+ϕ,εL∈ Kno such thatwhose supportfunctionis preciselyhϕ,ε. AccordingtoLemmas 8.2and8.4in[15],itgivesthat
K+ϕ,εL→K, as ε→0+, and
ε→0lim+
hK+ϕ,εL(u)−hK(u)
ε = hK(u) ϕ−(1)ϕ
hL(u) hK(u)
, (2.3)
uniformly for u ∈ Sn−1, where ϕ−(1) denotes the left derivative of ϕ at 1.Note that h(ε,u)=hϕ,ε(u): [0,∞)×Sn−1→[0,∞) isjointlycontinuousinεandu(seeLemma A.1 in Appendix A for details). So, by (2.3) and Aleksandrov’s variational principle (see Lemma3.1in[8]orLemma8.3 in[15]),ityields that
ε→0lim+
|K+ϕ,εL| − |K|
ε =
Sn−1 ε→0lim+
hK+ϕ,εL(u)−hK(u) ε dSK(u)
= n
ϕ−(1)
Sn−1
ϕ hL
hK
dVK.
Now, weareinthepositionto givethedefinitionofOrliczmixedvolume.
Definition 2.3.LetK,L∈ Kon andϕ∈Φ.Thegeometric quantity Vϕ(K, L) =
Sn−1
ϕ hL
hK
dVK
iscalled theOrlicz mixedvolumeofK andLregardingϕ.ThenormalizedOrlicz mixed volume Vϕ(K,L),ofK andLregardingϕ,isdefinedby
Vϕ(K, L) =ϕ−1
Vϕ(K, L)
|K|
=ϕ−1
Sn−1
ϕ hL
hK
dVK
.
Ifϕ(t)=tp,1≤p<∞,thenVϕ(K,L) andVϕ(K,L) reducetotheLp mixedvolume Vp(K,L) andthenormalizedLp mixedvolumeVp(K,L) used in[38], respectively.
Lemma 2.4.Suppose K,L∈ Kno andϕ∈Φ.Then (1) Vϕ(K,K)= 1.
(2) Vϕ(K,K)=ϕ(1)|K|.
(3) Vϕ(K,λL)=Vϕ(λ−1K,L),forallλ>0.
(4) Vϕ(K,T L)=Vϕ(T−1K,L),forallT ∈GL(n).
(5) Vϕ(K,T L)=|T|Vϕ(T−1K,L),forallT ∈GL(n).
Proof. FromDefinition 2.3,itimmediately gives(1) and(2).
Combining Definition 2.3withthefactsthat hλL
hK
= hL
hλ−1K
and VK=Vλ−1K, ityields (3)directly.
From(2.1),(2.2)andDefinition 2.3,itfollows that Vϕ(K, T L) =ϕ−1
Sn−1
ϕ
hL(Ttu) hK(T−tTtu)
dVK(u)
=ϕ−1
Sn−1
ϕ
hL(Ttu) hT−1K(Ttu)
dVT−1K
Ttu
=Vϕ
T−1K, L .
FromDefinition 2.3and(4), itfollowsthat ϕ−1
Vϕ(K, T L)
|K|
=ϕ−1
Vϕ(T−1K, L)
|T−1K|
,
whichyields(5)directly. 2
FollowingGHW [15],weintroducetheimportantgeometricquantityVϕ(K,L).
Definition2.5.LetK,L∈ Kno andϕ∈Φ.Thegeometricquantity Vϕ(K, L) = inf
λ >0 :
Sn−1
ϕ hL
λhK
dVK ≤ϕ(1)
iscalledthequasi-Orlicz mixedvolumeofK andLregardingϕ.
If ϕ(t) = tp, 1 ≤ p < ∞, then Vϕ(K,L) also reduces to the normalized Lp mixed volumeVp(K,L).Since
Vϕ(K, L) = hL
hK
ϕ
,
where· ϕistheOrlicznormwithrespecttothemeasure VK,weobtainthefollowing lemmaimmediately.
Lemma2.6. SupposeK,L∈ Kno andϕ∈Φ.Then (1) Vϕ(K,K)= 1.
(2) Vϕ(K,λL)=Vϕ(λ−1K,L)=λVϕ(K,L),forallλ>0.
(3) Vϕ(T K,L)=Vϕ(K,T−1L),forallT ∈GL(n).
Inwhatfollows,we provideasimpleidentity, whichwill beusedfrequently.
Lemma 2.7.Suppose K,L∈ Kno andϕ∈Φ.Then Vϕ
K, L Vϕ(K, L)
= 1.
Proof. FromDefinition 2.3,Definition 2.5,and thenLemma 2.1,itfollowsthat ϕ
Vϕ
K,Vϕ(K, L)−1L
=
Sn−1
ϕ
hL Vϕ(K, L)hK
dVK =ϕ(1).
Thus,
Vϕ
K, L Vϕ(K, L)
= 1, as desired. 2
3. ThecontinuityofOrlicz mixedvolumes
Inthissection,weshowthecontinuityofthefunctionalsVϕ(K,L) andVϕ(K,L) with respect toϕ,K andL, whichwill beneededinSection5.
Theorem 3.1. Suppose K,Ki,L,Lj ∈ Kno and ϕ,ϕk ∈Φ,where i,j,k∈N. If Ki →K, Lj→L andϕk→ϕ,then
i,j,klim→∞Vϕk(Ki, Lj) =Vϕ(K, L), and
i,j,k→∞lim Vϕk(Ki, Lj) =Vϕ(K, L).
Proof. Let
cm= inf({minSn−1hL} ∪ {minSn−1hLj :j∈N}) sup({maxSn−1hK} ∪ {maxSn−1hKi :i∈N}), and
cM = sup({maxSn−1hL} ∪ {maxSn−1hLj :j∈N}) inf({minSn−1hK} ∪ {minSn−1hKi :i∈N}) . First,weprove
0< cm≤cM <∞.
From the definition of Hausdorff metric, we know that Ki → K and Lj → L are equivalent to hKi →hK and hLj →hL uniformly on Sn−1, respectively. Furthermore, sincehK, hL, hKi,and hLj,i,j∈N,are strictlypositive onSn−1, itfollowsthatthere existsanN0∈N,suchthatforalli,j > N0 andu∈Sn−1,
min
Sn−1hK
2 ≤hKi(u)≤max
Sn−1h2K and min
Sn−1hL
2 ≤hLj(u)≤max
Sn−1h2L. Let
bm= min
Sminn−1hK
2,min
Sn−1hL
2, min
1≤i≤N0
Sminn−1hKi, min
1≤j≤N0
Sminn−1hLj
,
and
bM = max max
Sn−1h2K,max
Sn−1h2L, max
1≤i≤N0
max
Sn−1hKi, max
1≤j≤N0
max
Sn−1hLj .
Then,0< bm< bM <∞.Meanwhile, wehave
bmB⊆K⊆bMB, bmB⊆Ki⊆bMB, fori∈N, bmB ⊆L⊆bMB, bmB⊆Lj ⊆bMB, forj∈N. Thus,bythedefinitionsofcmandcM,ityields
0< bm
bM ≤cm≤cM ≤bM bm
<∞, asdesired.
Next,weprove
i,j,k→∞lim Vϕk(Ki, Lj) =Vϕ(K, L).
Letε>0.Three observationsareinorder.
Firstly,since{ϕk}convergesuniformlytoϕon[cm,cM],bycm≤ hhLjKi(u)(u) ≤cM forall u∈Sn−1,there existsanN1∈N,suchthatforallk≥N1,
ϕk
hLj(u) hKi(u)
−ϕ
hLj(u) hKi(u)
< ε
3 (3.1)
holdsindependentlyofiand j anduniformlyforu∈Sn−1. Secondly,thereexistsanN2∈N,suchthat
ϕ
hLj(u) hKi(u)
−ϕ
hL(u) hK(u)
< ε
3 (3.2)
holds uniformly foru∈Sn−1 and foralli,j≥N2.Indeed,sincetheconvex functionϕ is Lipschitzianon[cm,cM],there existsaconstantC >0,suchthatforallu∈Sn−1,
ϕ
hLj(u) hKi(u)
−ϕ
hL(u) hK(u)
≤C hLj(u)
hKi(u)− hL(u) hK(u)
≤C· δH(Lj, L) maxSn−1hK+δH(Ki, K) maxSn−1hL minSn−1hKi·minSn−1hK
.
Thirdly,sincethe measuresequence {VKi}weaklyconvergesto VK,there existsan N3∈N, suchthatforalli≥N3,
Sn−1
ϕ hL
hK
dVKi−
Sn−1
ϕ hL
hK
dVK < ε
3. (3.3)
Intermsof(3.1),(3.2)and(3.3),itfollowsthatforalli,j,k≥max{N1,N2,N3},
Sn−1
ϕk hLj
hKi
dVKi−
Sn−1
ϕ hL
hK
dVK
≤
Sn−1
ϕk
hLj
hKi
−ϕ hLj
hKi
dVKi
+
Sn−1
ϕ hLj
hKi
−ϕ hL
hK
dVKi +
Sn−1
ϕ hL
hK
dVKi−
Sn−1
ϕ hL
hK
dVK
< ε.
Thatis,
i,j,klim→∞
Vϕk(Ki, Lj)
|Ki| =Vϕ(K, L)
|K| . Combined withthefact|Ki|→ |K|,ityieldsthefirstconclusion.
Finally,weproceed toprove
i,j,klim→∞Vϕk(Ki, Lj) =Vϕ(K, L).
Let
am= inf φ(cm)
∪
φk(cm) :k∈N ,
and
aM = sup φ(cM)
∪
φk(cM) :k∈N .
Then,0< am≤aM <∞. Forbrevity,let
ai,j,k= Vϕk(Ki, Lj)
|Ki| and a= Vϕ(K, L)
|K| .
Thus,toshow thedesiredlimit,itsufficesto show
i,j,klim→∞ϕk−1(ai,j,k) =ϕ−1(a).
Since
ϕl→ϕ ⇒ ϕl→ϕ, uniformly on [cm, cM], itimplies
ϕl−1→ϕ−1, uniformly on [am, aM].
Notethat
ai,j,k, a∈[am, aM], for eachi, j, k.
So,foranyε>0,thereexists anN4∈N,suchthatforalll≥N4, ϕl−1(ai,j,k)−ϕ−1(ai,j,k) < ε
2 (3.4)
holds independentlyof i,j and k. Bythefirst conclusionandthe continuityof ϕ−1 on [am,aM], thereexistsanN5∈N,suchthatforalli,j,k > N5,
ϕ−1(ai,j,k)−ϕ−1(a) <ε
2. (3.5)
Intermsof(3.4)and(3.5),itimpliesthatfori,j,k≥max{N4,N5}, ϕk−1(ai,j,k)−ϕ−1(a) < ε.
Thiscompletestheproof. 2
Theorem 3.2. Suppose K,Ki,L,Lj ∈ Kno and ϕ,ϕk ∈Φ,where i,j,k∈N. If Ki →K, Lj→L andϕk→ϕ,then
i,j,klim→∞Vϕk(Ki, Lj) =Vϕ(K, L).
Proof. Letcm andcM bethenumbersintheproofofTheorem 3.1.Foreachi,j,k, let ψ(i,j,k)(λ) =
Sn−1
ϕk
hLj λhKi
dVKi,
ψ(λ) =
Sn−1
ϕ hL
λhK
dVK,
ψ(k)m (λ) =ϕk cm
λ
,
ψ(k)M (λ) =ϕk
cM
λ
,
where λ∈(0,∞).
Forbrevity, let
λ0=Vϕ(K, L) and λ(i,j,k)=Vϕk(Ki, Lj).
From
ψ(k)m ≤ψ≤ψ(k)M , ψ(k)m ≤ψ(i,j,k)≤ψ(k)M , fori, j, k∈N, and Lemma 2.2, ityieldsthat
cm=
ψm(k)−1 ϕk(1)
≤(ψ(i,j,k))−1 ϕk(1)
≤
ψM(k)−1 ϕk(1)
=cM. Thatis,
cm≤λ(i,j,k)≤cM, fori, j, k∈N.
Thus, to show that the sequence {λ(i,j,k)}i,j,k converges to λ0 as i,j,k → ∞, it suf- fices to show each convergent subsequence {λ(ip,jq,kr)}p,q,r∈N converges to λ0 when ip,jq,kr→ ∞.
Assumethatlimp,q,r→∞λ(ip,jq,kr)=λ0.FromLemma 2.7andTheorem 3.1,itfollows that
1 = lim
p,q,r→∞Vϕkr
Kip, Ljq
λ(ip,jq,kr)
=Vϕ
K, L
λ0
,
whichin turn givesψ(λ0)=ϕ(1). Lemma 2.2 guaranteesthatλ0 =ψ−1(ϕ(1))=λ0. Thiscompletestheproof. 2
4. Orlicz–Johnellipsoids
Inthissection,wefocus onthemain ProblemSϕ posedinSection1.
Problem Sϕ. Given a convex body K in Rn that contains the origin in its interior, find anellipsoid E, amongst all origin-symmetricellipsoids, whichsolves the following constrainedmaximizationproblem:
maxE |E| subject to Vϕ(K, E)≤1.
Lemma4.1. Thereexistsasolution toProblemSϕ.
Proof. Given an ellipsoid E ∈ En, we use dE to denote its maximal principalradius.
ThereexistsavE∈Sn−1suchthatdE|vE·u|≤hE(u) forallu∈Sn−1.Fromthestrict monotonicityandconvexityofϕ, togetherwithJensen’sinequality,itfollowsthat
2dE
n|K| min
Sn−1hΠK≤ 2dE
n|K|hΠK(vE)
=
Sn−1
dE|u·vE|
hK(u) dVK(u)
≤ϕ−1
Sn−1
ϕ
dE|u·vE| hK(u)
dVK(u)
≤ϕ−1
Sn−1
ϕ hE
hK
dVK
=Vϕ(K, E).
LetEϕ={E∈ En :Vϕ(K,E)≤1}.Then,theaboveinequalitiesyieldthat dE≤ n|K|
2minSn−1hΠK,
for all E ∈ Eϕ. Thus, the set Eϕ is bounded in the metric space (En,δH). According to Theorem 3.1, the functional Vϕ(K,·) is continuous. So, Eϕ is also closed. By the Blaschkeselectiontheorem,eachmaximizingsequence ofellipsoids forProblemSϕ has aconvergentsubsequencewhoselimitisstillinEϕ.Therefore,asolutiontoProblemSϕ
exists. 2
Theorem4.2. Thereexistsauniquesolution toProblem Sϕ.
Proof. We argue by contradiction. Assume that there are two different solutions E1
and E2 to Problem Sϕ. Let E1 = T1B and E2 = T2B, where T1,T2 ∈ GL(n). Then, det(T1)= det(T2) andϕ(Vϕ(K,Ei))≤ϕ(1),fori= 1,2.
SinceeachT ∈GL(n) canberepresentedintheformT =P Q,whereP issymmetric, positive definite and Q is orthogonal, we may assume that T1 and T2 are symmetric and positivedefinite.ThenT1 =λT2, forallλ>0.From theMinkowskiinequalityfor positivedefinitematrices, itgivesthat
det T1
2 +T2 2
n1
>1
2det (T1)n1 +1
2det (T2)1n. LetE3= T1+T2 2B.Thenwehave
|E3|>|E1|=|E2|. (4.1) From (2.1)andthetriangleinequality,ityieldsthatforallu∈Sn−1,
hE3(u) =
T1t+T2t 2 u
≤|T1tu|+|T2tu|
2 =hE1(u) +hE2(u)
2 . (4.2)
Now,fromDefinition 2.3,themonotonicityofϕtogetherwith(4.2),andtheconvexity of ϕ, itfollowsthat
ϕ
Vϕ(K, E3)
=
Sn−1
ϕ hE3
hK
dVK
≤
Sn−1
ϕ
hE1+hE2
2hK
dVK
≤1 2ϕ
Vϕ(K, E1) +1
2ϕ
Vϕ(K, E2)
≤ϕ(1).
Thatis,E3 satisfiestheconstraintVϕ(K,E3)≤1.Then, itwill resultin
|E3| ≤ |E1|=|E2|, whichcontradicts (4.1). 2
Uptonow,weprovedtheexistenceanduniquenessofthesolutiontoProblemSϕ.In lightoftheclose connectionofthefunctionalsVϕ(K,E) and Vϕ(K,E),wecangivean alternative formulationto ProblemSϕ.
Lemma 4.3.The followingpropositions hold:
(1) max{E∈En:Vϕ(K,E)≤1}|E|= max{E∈En:Vϕ(K,E)=1}|E|. (2) {E∈ En :Vϕ(K, E) = 1}={E∈ En:Vϕ(K, E) = 1}. (3) max{E∈En:Vϕ(K,E)=1}|E|= max{E∈En:Vϕ(K,E)≤1}|E|.
Proof. Toprove(1),itsufficesto proveE1∈ En cannot beasolutionto ProblemSϕ if Vϕ(K,E1)<1.Indeed,Lemmas 2.2 and2.7 imply
0<Vϕ(K, E1)<1, wheneverVϕ(K,E1)<1.Thus,
Vϕ(K, E1)−1E1 >|E1|. Ontheotherhand,Lemma 2.7guaranteesthat
Vϕ(K, E1)−1E1∈
E∈ En:Vϕ(K, E)≤1 .
Therefore,(1)holds.
ForanellipsoidE∈ En,Lemma 2.7guaranteesthat Vϕ(K, E) = 1 ⇐⇒ Vϕ(K, E) = 1, whichimmediatelyyields(2).
LetE2be anellipsoidinEn,suchthatVϕ(K,E2)<1.Lemma 2.6impliesthat Vϕ
K,Vϕ(K, E2)−1E2
= 1.
Consequently,
Vϕ(K, E2)−1E2∈
E∈ En :Vϕ(K, E)≤1 .
However,
Vϕ(K, E2)−1E2 >|E2|.
Frompropositions(1),(2) andLemma 4.1, ityields(3). 2
Atthisstage,wecanreformulateProblem Sϕ asthe following:given aconvex body K ∈ Kno, find an ellipsoid E, amongst allorigin-symmetric ellipsoids, which solvesthe constrainedmaximizationproblem:
maxE
|E|
ωn subject to Vϕ(K, E)≤1.
Following theroutineofLYZ[38], wecansimilarlyproposeProblemSϕ,which isin somesense dualtoProblemSϕ.
Problem Sϕ. Given a convex body K ∈ Kon, find an ellipsoid E, amongst all origin- symmetric ellipsoids,whichsolvesthefollowing constrainedminimizationproblem:
minE
Vϕ(K, E) subject to |E| ωn ≥1.
Ifϕ(t)=tp,1≤p<∞,thenProblemSϕturnsto ProblemSp,whichwasoriginally discussedbyLYZin[38].Inwhatfollows,weshowaninterestingfactthatthesolutions to ProblemSϕ andProblemSϕ onlydifferbyascalefactor.
Theorem 4.4.SupposeK∈ Kno andϕ∈Φ.
(1) LetEM betheuniquesolution toProblem Sϕ,then ωn
|EM| n1
EM
isasolution toProblem Sϕ.
(2) If Em isasolution toProblemSϕ,then
Vϕ(K, Em)−1Em isasolution toProblem Sϕ.
Consequently, thereexistsa uniquesolution toProblemSϕ. Proof. (1)ForanyE∈ {E∈ En:|E| ≥ωn}, itobviouslyhas
Vϕ(K, E)−1E ∈
E∈ En:Vϕ(K, E)≤1 .
So,
|EM| ≥ |Vϕ(K, E)−1E|.
Accordingto Lemma 4.3(1), wehaveVϕ(K,EM)= 1.Hence, Vϕ(K, E)≥
|E|
|EM| n1
≥ ωn
|EM| n1
=Vϕ
K, ωn
|EM| 1n
EM
.
Addedthat(|Eωn
M|)n1EM ∈ {E∈ En :|E| ≥ωn},itimpliesthattheellipsoid(|Eωn
M|)n1EM is asolutiontoProblemSϕ.