To prove completeness, take , choose a lift , and choose in the relative interior of . Since is complete, each lies in some cone of . There are finitely many cones, so one cone contains for an unbounded sequence . Closedness gives . Because lies in the relative interior of the cone and is a face of , this forces . Finally,Thus every point of the quotient lies in the support of , proving that it is a complete fan.
Let a complete fan in a -dimensional real vector space have ray generators . Every cone of the fan lies in the positive hull . If , these vectors do not span the space. If , either they still fail to span, or they are linearly independent and their positive hull is a proper strictly convex cone. In either case their positive hull cannot be the whole vector space, contrary to completeness. Hence .
The bound is attained: take rays throughand cones generated by every proper subset of these rays. This is the simplex fan, which is complete and has rays. Therefore the minimal number is .
Articles by others on the same topic
There are currently no matching articles.