14.02.2013 Views

Gruber P. Convex and Discrete Geometry

Gruber P. Convex and Discrete Geometry

Gruber P. Convex and Discrete Geometry

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

508 <strong>Geometry</strong> of Numbers<br />

We will show that<br />

(15) S = V(G ′ ).<br />

S = � v ∈ V(G ′ ) : lim<br />

n→∞ ρ(n)<br />

v �= 0 � .<br />

For suppose not. Then, by a calculation similar to the one that led to (11), we see<br />

that<br />

(16) � � (n)<br />

ϑv ρ � = π<br />

2 #E�G ∧ (S) � − π(#S − l)<br />

v∈S<br />

v∈S<br />

− 1<br />

2<br />

�<br />

αi + �<br />

vi ∈S<br />

vw∈E(G ′ )<br />

v∈S,w�∈S<br />

arctan ρ(n) w<br />

ρ (n)<br />

v<br />

By the definition of S, the last sum tends to 0 as n →∞. Thus<br />

(17) � � (n)<br />

ϑv ρ � →− π � � � � ∧ 1 �<br />

2#S − #E G (S) − l − 2 + (π −αi) − π.<br />

2<br />

2<br />

Since π − αi > 0fori = 1,...,k, <strong>and</strong> � (π − αi) = 2π, it follows from (17) that,<br />

in case when (13) holds, � � �<br />

ϑv ρ (n) � : v ∈ S � < 0 for all sufficiently large n. The<br />

same is true if (14) holds with inequality. If (14) holds with equality, it is also true<br />

since then l < k. (To see the latter suppose that l = k. Since k ≥ 3 <strong>and</strong> #S ≥ l it<br />

then follows that l = k = #S = 3 <strong>and</strong> thus S ={v1,v2,v3}, #E � G∧ (S) � = 0.) The<br />

remaining case, #S = 1, trivially yields the same conclusion. Taking into account<br />

(10), we have<br />

� � (n)<br />

ϑv ρ � > 0 for all sufficiently large n.<br />

v�∈S<br />

By considering a suitable subsequence <strong>and</strong> renumbering, if necessary, it follows that<br />

�<br />

there is a vertex v �∈ S with ϑv ρ (n) � > 0 for all n. Then ρ (n)<br />

v = 1 for all n by the<br />

definition of R. Hence v ∈ S by the definition of S. This contradiction concludes the<br />

proof of (15).<br />

Let ρ = limn→∞ ρ (n) . Since the ϑv(·) are continuous, ρ ∈ R. We now show<br />

that<br />

(18) µ(ρ) = 0.<br />

For, suppose that, on the contrary, µ(ρ) > 0. Then by (10),<br />

∅ �= T = � v ∈ V(G ′ ) : ϑv(ρ) < 0 � � V(G ′ ).<br />

Let σv = λρv for v ∈ T <strong>and</strong> σv = ρv for v �∈ T <strong>and</strong> given λ, where 0

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!