Kybernetika 29 no. 2, 180-200, 1993

Convex cones in finite-dimensional real vector spaces

Milan Studený

Abstract:

Various classes of finite-dimensional closed convex cones are studied. Equivalent characterizations of pointed cones, pyramids and rational pyramids are given. Special class of regular cones, corresponding to "continuous linear" quasiorderings of integer vectors is introduced and equivalently characterized. It comprehends both pointed cones and rational pyramids. Two different ways of determining of vector quasiorderings are dealt with: establishing (i.e. prescribing a set of `positive' vectors) and inducing through scalar product. The existence of the least finite set of normalized integer vectors establishing every finitely establishable (or equivalently finitely inducable) ordering of integer vectors is shown. For every quasiordering of integer vectors established by a finite exhaustive set there exists the least finite set of normalized integer vectors inducing it and elements of this set can be distinguished by corresponding `positive' integer vectors.

Classification:

90C27, 52A07, 52A20, 52B11, 46B40