• Aucun résultat trouvé

revisited Rigidity of inversive distance circle packings Advances in Mathematics

N/A
N/A
Protected

Academic year: 2022

Partager "revisited Rigidity of inversive distance circle packings Advances in Mathematics"

Copied!
34
0
0

Texte intégral

(1)

Contents lists available atScienceDirect

Advances in Mathematics

www.elsevier.com/locate/aim

Rigidity of inversive distance circle packings revisited

Xu Xua,b

a SchoolofMathematicsandStatistics,WuhanUniversity,Wuhan430072, PR China

b HubeiKeyLaboratoryofComputationalScience(WuhanUniversity),Wuhan 430072,PRChina

a r t i c l e i n f o a bs t r a c t

Article history:

Received10May2017

Receivedinrevisedform18October 2017

Accepted3May2018 Availableonline26May2018 CommunicatedbytheManaging Editors

Keywords:

Inversivedistance Circlepacking Rigidity

Combinatorialcurvature

Inversivedistancecirclepacking metricwasintroduced byP BowersandKStephenson [7] asageneralizationofThurston’s circlepackingmetric [34].Theyconjecturedthattheinversive distance circle packings are rigid.Fornonnegativeinversive distance,Guo[22] provedtheinfinitesimalrigidityandthen Luo [27] provedtheglobalrigidity.Inthispaper,basedonan observationofZhou [37],weprovethisconjectureforinversive distancein(1,+) byvariationalprinciples.Wealsostudy theglobalrigidityofacombinatorialcurvatureintroducedin [14,16,19] withrespecttotheinversivedistancecirclepacking metricswheretheinversivedistanceisin(1,+).

©2018ElsevierInc.Allrightsreserved.

1. Introduction

1.1. Background

Inhisworkonconstructinghyperbolicstructureon3-manifolds,Thurston([34],Chap- ter 13) introduced the notion of circle packing metric on triangulated surfaces with

E-mailaddress:[email protected].

https://doi.org/10.1016/j.aim.2018.05.026 0001-8708/©2018ElsevierInc.Allrightsreserved.

(2)

non-obtuse intersection angles. The requirement of prescribed intersection angles cor- responds to the fact that the intersection angle of two circles is invariant under the Möbius transformations. Fortriangulated surfaces with Thurston’scircle packing met- rics,there aresingularities at thevertices. Theclassical combinatorialcurvature Ki is introduced to describe the singularity at the vertex vi, which is defined as the angle deficit at vi. Thurston’swork generalizedAndreev’s workon circle packing metricson a sphere [1,2] and gave a complete characterization of the space of the classical com- binatorial curvature.As acorollary,he obtainedthecombinatorial-topologicalobstacle fortheexistenceofaconstantcurvaturecircle packingwithnon-obtuseintersectionan- gles,whichcouldbewrittenascombinatorial-topologicalinequalities.Zhou [37] recently generalizedAndreev–Thurston Theorem to the casethatthe intersectionangles arein [0,π).ChowandLuo [9] introducedacombinatorialRicciflow,acombinatorialanalogue ofthesmoothsurfaceRicciflow,fortriangulatedsurfaceswithThurston’scirclepacking metricsand establishedthe equivalence between the existence of aconstant curvature circlepackingmetricandtheconvergenceofthecombinatorialRicciflow.

Inversive distance circle packing on triangulated surfaces was introduced by Bow- ers and Stephenson [7] as a generalization of Thurston’scircle packing. Different from Thurston’scirclepacking,adjacentcirclesininversivedistancecirclepackingareallowed tobedisjointandtherelativedistanceoftheadjacentcirclesismeasuredbytheinversive distance,whichisageneralizationofintersectionangle.SeeBowers–Hurdal [6],Stephen- son [33] andGuo[22] formoreinformation.Theinversivedistance circlepackingshave practicalapplications inmedical imagingand computergraphics, see [24,35,36] forex- ample.BowersandStephenson[7] conjecturedthattheinversivedistancecirclepackings arerigid. Guo [22] provedtheinfinitesimalrigidityand thenLuo [27] solvedaffirmably the conjecture fornonnegative inversive distance with Euclidean and hyperbolic back- ground geometry. For the spherical background geometry, Ma and Schlenker [29] had acounterexampleshowingthatthere is ingeneralnorigidityand JohnC. Bowersand Philip L. Bowers [4] obtained a new construction of their counterexample using the inversive geometry of the 2-sphere. John Bowers, Philip Bowers and Kevin Pratt [5]

recently proved the global rigidity of convex inversive distance circle packings in the Riemannsphere.GeandJiang [12,13] recentlystudiedthedeformationofcombinatorial curvature and found away to searchfor inversive distance circle packingmetrics with constantcone angles. They also obtained someresults onthe image of curvature map for inversive distance circle packings. Ge and Jiang [14] and Ge and the author [19]

furtherextendedacombinatorialcurvatureintroducedbyGeand theauthor in [16–18]

to inversive distance circle packings and studied the rigidity and deformation of the curvature.

Inthispaper,basedonanobversionofZhou [37],weproveBowersandStephenson’s rigidityconjectureforinversivedistancein(1,+).Themaintoolsarethevariational principle established by Guo [22] for inversive distance circle packings and the exten- sionof locally convexfunctionintroduced byBobenko,Pinkall and Springborn [3] and systematicallydeveloped by Luo [27]. We referto Glickenstein [20] for anice geomet-

(3)

ric interpretation of the variational principle in [22]. There are many other works on variationalprinciplesoncirclepackings.SeeBrägger [8],Rivin [31],Leibon [25],Chow–

Luo [9], Bobenko–Springborn [7], Marden–Rodin [30],Spingborn [32], Stephenson [33], Luo [28],Guo–Luo [23],Dai–Gu–Luo [10],Guo [21] andothers.

1.2. Inversivedistancecirclepackings

In this subsection, we briefly recall the inversive distance circle packing introduced by Bowers and Stephenson [7] in Euclidean and hyperbolic background geometry. For more information on inversive distance circle packing metrics, the readerscan referto Stephenson [33],BowersandHurdal [6] andGuo [22].

Suppose M is a closed surface with a triangulation T = {V,E,F}, where V,E,F represent the sets of vertices, edges and faces respectively. Let I : E (1,+) be afunction assigning eachedge {ij} aninversive distance Iij (1,+), which is denoted as I >−1 inthe paper.The triple(M,T,I) willbe referredto as aweighted triangulationofMbelow.Alltheverticesareorderedonebyone,markedbyv1,· · ·,vN, where N =|V|is thenumberof vertices,andwe oftenuseitodenote thevertexvi for simplicitybelow.Weusei∼jtodenotethattheverticesiandj areadjacent,i.e.,there is an edge {ij}∈ E with i, j as end points. Allfunctions f :V Rwill be regarded as column vectors inRN and fi =f(vi) is thevalue of f at vi. And we use C(V) to denotethesetoffunctionsdefinedonV.R>0denotesthesetofpositivenumbersinthe paper.

Each mapr:V (0,+) isacirclepacking, whichcouldbetakenas theradiusri ofacircleattachedtothevertex i.Given (M,T,I),weassigneachedge{ij}thelength

lij =

ri2+rj2+ 2rirjIij (1.1) forEuclidean backgroundgeometryand

lij = cosh−1(cosh(ri) cosh(rj) +Iijsinh(ri) sinh(rj)) (1.2) forhyperbolicbackgroundgeometry,whereIij istheEuclideanandhyperbolicinversive distanceofthetwocirclescenteredatviandvjwithradiiriandrjrespectively.Notethat thelengthlij in(1.1) and(1.2) iswell-defined forallri >0,rj>0 under thecondition Iij >−1.IfIij (1,0),thetwocirclesattachedtotheverticesiandjintersectwithan obtuseangle.IfIij [0,1],thetwocirclesintersectwithanon-obtuseangle.Wecantake Iij = cos Φij with Φij [0,π2] andthen theinversivedistance circle packingis reduced to Thurston’scircle packing. If Iij (1,+), the two circles attached to the vertices i and j are disjoint. See Fig. 1for possible arrangements of the circles. Guo [22] and Luo [27] systematicallystudiedthe rigidityof inversive distance circle packing metrics for nonnegative inversive distance I 0, i.e. Iij 0 forevery edge {ij}∈ E. In this paper, wefocusonthecasethatI >−1.

(4)

Fig. 1.Inversive distance circle packings.

Thefollowingisourmain result,whichsolvesBowersandStephenson’s rigiditycon- jectureforinversive distancein(1,+).

Theorem 1.1. Given a closed triangulated surface (M,T,I) with inversive distance I : E→(1,+) satisfying

Iij+IikIjk0, Iik+IijIjk0, Ijk+IijIik0 (1.3) forany topologicaltriangleijk∈F.

(1) A Euclideaninversivedistancecirclepackingon(M,T)isdeterminedbyitscombi- natorial curvature K:V R uptoscaling.

(2) A hyperbolicinversivedistancecirclepackingon (M,T)isdeterminedbyitscombi- natorial curvature K:V R.

Remark1.ForI∈[0,1],theaboveresultwasAndreevandThurston’srigidityforcircle packingwithintersectionanglesin[0,π2].ForI∈(1,1],theaboveresultwastherigidity for circlepacking with intersectionangles in[0,π) recently obtainedby Zhou [37]. For I≥0,theaboveresultwastherigidityforinversive distancecirclepackingobtainedby Guo [22] andLuo[27].Ourresultunifiestheseresultsandallowstheinversivedistances totakevaluesinalargerdomain.

Remark2.ItisinterestingtonotethatinTheorem1.1,foratopologicaltriangleijk∈ F,ifoneof Iij,Iik,Ijk is negative,the othertwo mustbe nonnegative.Soat mostone ofIij,Iik,Ijk isnegative.

We further extend the rigidity to combinatorial α-curvature introduced in [14–19], whichisdefinedas

Rα,i= Ki

sαi

for α∈R, where si =ri for theEuclidean background geometry and si = tanhr2i for thehyperbolicbackgroundgeometry.

(5)

Theorem 1.2.Given a closed triangulated surface (M,T,I) with inversive distance I : E (1,+)satisfying

Iij+IikIjk0, Iik+IijIjk0, Ijk+IijIik0

for any topological triangle ijk ∈F. R is a givenfunction defined on thevertices of (M,T).

(1) IfαR≡0,thereexistsatmostoneEuclideaninversivedistancecirclepackingmetric withcombinatorialα-curvatureR uptoscaling. IfαR≤0andαR≡0,there exists at most one Euclidean inversive distance circle packing metric with combinatorial α-curvatureR.

(2) IfαR≤0,thereexistsatmostonehyperbolicinversivedistancepackingmetricwith combinatorialα-curvatureR.

1.3. Planof paper

The paper is organized as follows. In Section 2, we study the Euclidean inversive distance circle packingmetricsand proveTheorem1.1 and1.2 forthe Euclideanback- groundgeometry.InSection3,westudythehyperbolicinversivedistancecirclepacking metricsandproveTheorem1.1,1.2 forthehyperbolic backgroundgeometry.

2. Euclideaninversivedistancecirclepackings

2.1. Admissiblespace ofEuclidean inversivedistancecirclepackingmetrics forasingle triangle

Givenaweightedtriangulatedsurface(M,T,I) withweightI >−1.Supposeijkis atopologicaltriangleinF.Hereandinthefollowing,tosimplifynotations,whenweare discussingatriangleijk,weuseli todenotethelengthoftheedge{jk}anduseIi to denote theinversive distanceofthetwo circlesatthevertices jandk.IntheEuclidean backgroundgeometry, thelengthli oftheedge{jk}isthen definedby

li=

r2j+r2k+ 2rjrkIi. (2.1) ForI >−1,inorderthatthelengthsli,lj,lk forΔijk∈F satisfythetriangleinequali- ties, thereare somerestrictionsontheradii.Denote theadmissiblespace oftheradius vectorsforafaceΔijk∈F as

ΩEijk:={(ri, rj, rk)R3>0|li< lj+lk, lj < li+lk, lk< li+lj}. (2.2)

(6)

In thecase of I [0,1], as noted by Thurston [34], ΩEijk = R3>0. However,in general, ΩEijk=R3>0 forI∈(1,+).It isproved [22] thattheadmissiblespaceΩEijk forI≥0 isasimplyconnectedopen subsetofR3>0 andΩEijk maynotbeconvex. Set

ΩE=ΔijkFΩEijk (2.3)

to be thespace of admissibleradius function on the surface. ΩE is obviously anopen subsetofRN>0.Everyr∈Ω iscalledaninversivedistance circlepackingmetric.

Asnotedin [22],inorderthattheedgelengthsli,lj,lksatisfythetriangleinequalities, wejustneed

0<(li+lj+lk)(li+lj−lk)(li+lk−lj)(lj+lk−li)

= 4l2ilk2(li2+l2k−lj2)2

= 2l2ilj2+ 2l2il2k+ 2l2jlk2−l4i −lj4−lk4.

(2.4)

Substituting thedefinition of edgelength (2.1) in theEuclidean backgroundgeometry into(2.4),bydirectcalculations,wehave

1

4(li+lj+lk)(li+lj−lk)(li+lk−lj)(lj+lk−li)

=ri2rj2(1−Ik2) +ri2rk2(1−Ij2) +r2jr2k(1−Ii2)

+ 2ri2rjrk(Ii+IjIk) + 2rirj2rk(Ij+IiIk) + 2rirjrk2(Ik+IiIj)>0.

Denote

γijk:=Ii+IjIk, γjik :=Ij+IiIk, γkij:=Ik+IiIj, (2.5) thenwehavethefollowingresultonEuclideantriangleinequalities.

Lemma2.1 ([22]).Suppose (M,T,I)isaweighted triangulated surfacewith weightI >

1 and ijk is a topological triangle in F. The edge lengths li,lj,lk defined by (2.1) satisfy thetriangleinequalitiesifandonly if

r2ir2j(1−Ik2) +r2ir2k(1−Ij2) +rj2rk2(1−Ii2) + 2ri2rjrkγijk+ 2rir2jrkγjik

+ 2rirjr2kγkij>0. (2.6)

Wehavethefollowingdirectcorollaryobtainedin [37] byLemma2.1.

Corollary 2.2. If Ii,Ij,Ik (1,1] and γijk 0, γjik 0, γkij 0, then the triangle inequalitiesare satisfiedforany(ri,rj,rk)R3>0.

(7)

Remark3.Specially,ifIi= cos Φi,Ij = cos Φj,Ik= cos ΦkwithΦi,Φj,Φk[0,π2],then wehaveIi,Ij,Ik(1,1] andγijk0,γjik0,γkij0.Sothetriangleinequalitiesare satisfiedforallradiusvectorsinR3>0,whichwasobtainedbyThurstonin [34].However, ifweonlyrequireΦi,Φj,Φk[0,π),then(2.6) isequivalentto

r2ir2jsin2Φk+ri2rk2sin2Φj+rj2r2ksin2Φi+ 2r2irjrk(cos Φi+ cos Φjcos Φk) + 2rirj2rk(cos Φj+ cos Φicos Φk) + 2rirjrk2(cos Φk+ cos Φicos Φj)>0.

Specially, ifΦi+ Φj π,Φi+ Φk ≤π,Φj + Φk ≤π [37], or Φi = Φj [0,π2] [37], or Φi= Φj = Φk [0,π),thetriangleinequalitiesaresatisfied.

ByLemma2.1,theadmissiblespaceΩEijk forthetopologicaltriangleijk∈F may not be the whole space R3>0. Furthermore, it is not always convex for all Ii,Ij,Ik (1,+).However,wehavethefollowingusefullemma onthestructure oftheadmis- sible spaceΩEijk.

Lemma2.3. Givenaweightedtriangulatedsurface(M,T,I)with I >−1.Foratopolog- ical triangleijk∈F,if

γijk0, γjik0, γkij0, (2.7) then the admissiblespace ΩEijk is asimply connectedopen subset of R3>0.Furthermore, foreach connectedcomponent V of R3>0\ΩEijk,theintersection V ΩEijk isaconnected component of ΩEijk\ΩEijk,on whichθi isaconstant function.

Proof. Define

F :R3>0R3>0

(ri, rj, rk)(r2j+r2k+ 2rjrkIi, ri2+r2k+ 2rirkIj, ri2+rj2+ 2rirjIk) and

G:R3>0R3>0

(li, lj, lk)(l2i, l2j, lk2),

then Gis adiffeomorphismofR3>0 andH =G1◦F is themap sending (ri,rj,rk) to (li,lj,lk).

We first prove that H is injective. To prove this, we just need to prove that F is injective.Notethat

∂(Fi, Fj, Fk)

∂(ri, rj, rk) = 2

⎜⎝

0 rj+rkIi rk+rjIi ri+rkIj 0 rk+riIj ri+rjIk rj+riIk 0

⎟⎠,

(8)

whichimpliesthat ∂(Fi, Fj, Fk)

∂(ri, rj, rk)

= 8(rj+rkIi)(rk+riIj)(rk+riIj) + 8(rk+rjIi)(ri+rkIj)(rj+riIk)

= 16rirjrk(1 +IiIjIk) + 8riγijk(r2j+r2k) + 8rjγjik(r2i +r2k) + 8rkγkij(r2i +r2j).

Bythecondition(2.7) andtheCauchyinequality,wehave ∂(Fi, Fj, Fk)

∂(ri, rj, rk)

16rirjrk(1 +IiIjIk+γijk+γjik+γkij)

= 16rirjrk(1 +Ii)(1 +Ij)(1 +Ik).

BytheconditionthatIi,Ij,Ik(1,+),wehave (Fi,Fj,Fk)

∂(ri,rj,rk)

>0 foranyr∈R3>0.If thereare r= (ri,rj,rk)R3>0 and r= (ri,rj,rk)R3>0 satisfyingF(r)=F(r), then wehave

0 =F(r)−F(r) = ∂(Fi, Fj, Fk)

∂(ri, rj, rk)

r+θ(rr)·(r−r)T, θ∈(0,1), which implies r = r by the nondegeneracy of ∂(F∂(ri,Fj,Fk)

i,rj,rk) on R3>0. So the map F is injectiveonR3>0,whichimpliesthatH isinjectiveonR3>0.

Notethat

Fi=r2j+r2k+ 2rjrkIi2rjrk(1 +Ii), Fj =r2i +r2k+ 2rirjIk 2rirk(1 +Ij), Fk =r2i +r2j+ 2rirjIk 2rirj(1 +Ik).

By the condition thatIi,Ij,Ik (1,+), ifF is bounded, we have rirj, rirk, rjrk

arebounded, whichimpliesthatri2+r2j,r2i+rk2,r2j+r2karebounded.Similarly,wehave Fi (1+|Ii|)(r2j+rj2). ThisimpliesthatF is aproper mapfrom R3>0 to R3>0.Bythe invarianceofdomaintheorem,wehaveF isadiffeomorphismbetweenR3>0andF(R3>0).

AndthenH isadiffeomorphismbetweenR3>0 andH(R3>0).

Set

L={(li, lj, lk)|li+lj > lk, li+lk> lj, lj+lk > li},

thenΩEijk=H1(H(R3>0)∩ L).ToprovethatΩEijk issimplyconnected,wejustneedto provethatH(R3>0)∩ Lisacone.NotethatLisaconeinR3>0boundedbythreeplanes

(9)

Li={(li, lj, lk)R3>0|li=lj+lk}, Lj={(li, lj, lk)R3>0|lj=li+lk}, Lk={(li, lj, lk)R3>0|lk=li+lj}.

Note thatH isadiffeomorphismbetweenR3>0 andH(R3>0),H(R3>0) isaconebounded bythree quadraticsurfaces

Σi={(li, lj, lk)R3>0|li2=l2j+l2k+ 2ljlkIi}, Σi={(li, lj, lk)R3>0|lj2=l2i +l2k+ 2lilkIj}, Σi={(li, lj, lk)R3>0|lk2=li2+l2j+ 2liljIk}.

In fact, ifri = 0, then lj = rk,lk =rj and l2i = rj2+r2k+ 2rjrkIi =l2j+l2k+ 2ljlkIi. Σi isinfacttheimageof ri = 0 underH. BythediffeomorphismofHij, Σk are mutually disjoint.Furthermore, if Ii (1,1], we have(lj−lk)2 < li2 (lj +lk)2 on Σi. And if Ii (1,+), we have li2 > (lj +lk)2 on Σi. This implies that Σi ⊂ L if Ii(1,1] andΣi∩ L=ifIi(1,+).SimilarresultsholdforΣj and Σk.

To provethatH(R3>0)∩ Lis acone, wejustneed toconsider thefollowing casesby thesymmetrybetweeni,j,k.

IfIi,Ij,Ik(1,1],H(R3>0)∩ LisaconeboundedbyΣi,Σj,Σk andH(R3>0)∩ L= H(R3>0).

IfIi,Ij (1,1] andIk (1,+),H(R3>0)∩ LisaconeboundedbyΣi,Σj andLk. IfIi(1,1] andIj,Ik (1,+),H(R3>0)∩ LisaconeboundedbyΣi,Lj andLk. IfIi,Ij,Ik(1,+),H(R3>0)∩ Lisaconebounded byLi,Lj and Lk.Inthiscase, H(R3>0)∩ L=L.

For any case,H(R3>0)∩ Lisacone inR3>0.BythefactthatH is adiffeomorphism between R3>0 and H(R3>0), we havethe admissible space ΩEijk =H−1(H(R3>0)∩ L) is simplyconnected.

By the analysis above, if H(R3>0) ⊂ L, then ΩEijk = H−1(H(R3>0)∩ L) = R3>0. If H(R3>0)\ L=,thenΩEijkisapropersubsetofR3>0.IfIi >1,theboundarycomponent Σi={li2=l2j+l2k+2ljlkIi}isoutofthesetL.BythefactthatΩEijk =H−1(H(R3>0)∩L) andH :R3>0→H(R3>0) isadiffeomorphism,wehaveH1(Li) isaconnectedboundary component of ΩEijk, on which θi = π,θj = θk = 0. This completes the proof of the lemma. 2

Corollary 2.4. For atopological triangle ijk ∈F with inversive distance I >−1 and γijk 0,γjik0,γkij0,thefunctionsθijk defined onΩEijk could becontinuously extended byconstant toθijk defined onR3>0.

(10)

Remark4.

(1) IfIi,Ij,Ik [0,+),obviouslywehaveγijk0,γjik 0,γkij 0.SoLemma2.3 generalizesLemma3in [22] obtainedbyGuo.

(2) IfIi,Ij,Ik (1,1] andγijk 0,γjik 0, γkij 0, bythe proof of Lemma2.3, ΩEijk =R3>0, whichisobtainedbyZhou [37].

(3) TheconditionIi,Ij,Ik (1,+) and γijk 0,γjik 0,γkij 0 containsmore cases,forexample,Ii=12,Ij = 1 and Ik = 2,inwhichcase theadmissiblespace ΩEijk isstillsimplyconnected.

2.2. Infinitesimalrigidity ofEuclidean inversivedistancecirclepackings

Setui = lnri, then we haveUijkE := ln(ΩEijk) isa simplyconnected subset of R3 by Lemma 2.3. If (ri,rj,rk) ΩEijk, li,lj,lk satisfy the triangle inequalities and forms a Euclidean triangle.Denote theinner angle at thevertex ias θi. Wehavethefollowing usefullemma.

Lemma2.5. Forany topologicaltriangleijk∈F,wehave

∂θi

∂uj

= ∂θj

∂ui

= 1 Alk2

r2ir2j(1−Ik2) +ri2rjrkγijk+rirj2rkγjik

(2.8) onUijkE ,whereA=ljlksinθi.

Proof. Bythecosinelaw, wehavel2i =l2j+l2k2ljlkcosθi.Taking thederivativewith respect to li, we have ∂θ∂li

i = lAi, where A=ljlksinθi is two times ofthe areaof ijk.

Similarly,wehave ∂θ∂li

j = −licosA θk,∂θ∂li

k = −licosA θj.Bythedefinitionofli,lj,lk,wehave

∂li

∂rj = rj+rkIi

li ,∂lj

∂rj = 0,∂lk

∂rj = rj+riIk

lk . Then

∂θi

∂uj

=rj

∂θi

∂rj

=rj(∂θi

∂li

∂li

∂rj

+∂θi

∂lk

∂lk

∂rj

)

=rj

rj+rkIi

A −licosθj(rj+riIk) Alk

= 1 Alk

lk(rj2−rjrkIi)−l2i +l2k−l2j 2lk

(rj2+rirjIk)

= 1 Alk2

r2ir2j(1−Ik2) +r2irjrkγijk+rirj2rkγjik

,

(11)

where the cosine law is used inthe third line and the definitionof thelength (2.1) is used inthefourthline.Thisalsoimplies ∂u∂θi

j =∂u∂θj

i. 2 Remark5.Theequation ∂u∂θi

j = ∂θ∂uj

i hasbeen obtainedunderdifferent conditionsin [9, 11,22] andtheformulas for ∂θ∂li

j and ∂θ∂li

i wasobtainedbyChow andLuo [9]. Ingeneral, for Ii,Ij,Ik (1,+), ∂u∂θi

j havenosign. However,ifIi,Ij,Ik (1,1] and γijk0, γjik 0,γkij 0,by(2.8),wehave ∂u∂θi

j 0.Furthermore, ∂u∂θi

j = 0 ifandonlyifIk = 1 andIi+Ij= 0.Especially,ifIi= cos Φi,Ij= cos Φj,Ik = cos ΦkwithΦi,Φj,Φk[0,π2], we have ∂u∂θi

j 0,and ∂u∂θi

j = 0 ifandonlyifΦk= 0 andΦi = Φj =π2.

Remark 6.Geometrically, the three circles at thevertices have apowercenter O. It is known [35,36] that ∂u∂θi

j = hlk

k, where hk isthesigned distanceof thepowercenterO to theedge{ij},whichispositiveifOisintheinteriorofthetriangleijkandnegativeif thepowercenterOisoutofthetriangleijk.SoundertheconditionIi,Ij,Ik (1,1]

and γijk 0,γjik0,γkij0,thepowercenterO isinthetriangleijk.

Lemma2.5showsthatthematrix

ΛEijk:= ∂(θi, θj, θk)

∂(ui, uj, uk) =

⎜⎜

∂θi

∂ui

∂θi

∂uj

∂θi

∂uk

∂θj

∂ui

∂θj

∂uj

∂θj

∂uk

∂θk

∂ui

∂θk

∂uj

∂θk

∂uk

⎟⎟

is symmetriconUijkE .ForthematrixΛEijk, wehavethefollowingusefulproperty.

Lemma 2.6. For any topological triangle ijk F with inversive distance Ii,Ij,Ik (1,+)andγijk 0,γjik 0,γkij0,thematrixΛEijk isnegativesemi-definitewith rank2and kernel{t(1,1,1)T|t∈R}onUijkE .

Proof. TheproofisparalleltothatofLemma6in [22] withsomemodifications.Bythe calculationsinLemma2.5, foratriangleijk∈F,wehave

⎜⎝ i j

k

⎟⎠=1 A

⎜⎝

li 0 0 0 lj 0 0 0 lk

⎟⎠

⎜⎝

1 cosθk cosθj cosθk 1 cosθi

cosθj cosθi 1

⎟⎠

×

⎜⎜

⎜⎝

0 l

2 i+rj2−r2k

2lirj

l2i+rk2−r2j

2lirk

l2j+ri2−r2k

2ljri 0 l

2 j+rk2−r2i

2ljrk

l2k+r2i−r2j

2lkri

l2k+r2j−r2i

2lkri 0

⎟⎟

⎟⎠

⎜⎝

ri 0 0 0 rj 0 0 0 rk

⎟⎠

⎜⎝ dui

duj

duk

⎟⎠.

Writetheaboveformulaas

Références

Documents relatifs

Exercise 9 - The external bisectors of the angles of the triangle of tangents meet the opposite sides at points on the line xiii +XSI

“Whitney numbers of the second kind for the star poset”, i.e., the number of permuta- tions of size n with prefix exchange distance k (see Portier [17] for a table with the first

[7] showed that the infinite hexagonal grid has packing chromatic number 7; while both the infinite triangular lattice and the 3-dimensional square lattice were shown to admit no

To explore this idea, the paper uses the Flexible Least Squares (FLS) developed by Kalaba and Tesfatsion (1990) for estimating a model with varying coe¢ cients; our main result is

The aim of this paper is to show that the theorem 1.1 still holds when Γ is the fundamental group of a compact riemannian manifold of variable sectional curvature less than or equal

Si on pose un empilement de cercles hexagonal régulier dans le plan dont les rayons sont 1/n par exemple et qu'on utilise la frontière de Ω pour obtenir un empilement P n , on

From this l, there is a polyhedral metric in F such that the restriction of the metric to each triangle is isometric to a triangle in E 2 (resp. Inversive distance circle packings.

The algorithm for compact circle packing generation becomes then: “Each time you define a new circle, fill it with a Steiner chain and fill the spaces between it and circles tangent