Abstract <p> Most often, the geometric structure of convex sets is associated with their facial structure. In the first section of this paper, we present a somewhat different approach to characterizing the geometric structure of convex sets based on the concept of an open component of a convex set. In this paper, we consider convex sets in infinite-dimensional real vector spaces endowed with no topology. To define the notion of an open component of a convex set <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation>, the preorder relation <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\unlhd_Q\)</EquationSource> </InlineEquation> is introduced on <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation> (its own for each set <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation>) called a dominance relation. Open components of a convex set <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation> are defined as equivalence classes of the quotient set <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(Q/{&lt;\negthinspace &gt;}_Q\)</EquationSource> </InlineEquation> of the set <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation> by the equivalence relation <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\({&lt;\negthinspace &gt;}_Q\)</EquationSource> </InlineEquation>, which is the symmetric part of the dominance relation <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(\unlhd_Q\)</EquationSource> </InlineEquation>. Each open component of a convex set <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation> is a relatively algebraic open subset of the set <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation> under consideration, and the set <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation> is a disjoint union of all open components belonging to <InlineEquation ID="IEq13"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation>. The dominance relation <InlineEquation ID="IEq14"> <EquationSource Format="TEX">\(\unlhd_Q\)</EquationSource> </InlineEquation> induces a partial order relation <InlineEquation ID="IEq15"> <EquationSource Format="TEX">\(\unlhd_Q^*\)</EquationSource> </InlineEquation> on the family <InlineEquation ID="IEq16"> <EquationSource Format="TEX">\({\mathcal O}(Q):= Q/{&lt;\negthinspace &gt;}_Q\)</EquationSource> </InlineEquation> of all open components of the set <InlineEquation ID="IEq17"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation> with respect to which the partially ordered family <InlineEquation ID="IEq18"> <EquationSource Format="TEX">\(({\mathcal O}(Q),\unlhd_Q^*)\)</EquationSource> </InlineEquation> is an upper semilattice. For halfspaces (convex sets <InlineEquation ID="IEq19"> <EquationSource Format="TEX">\(H\)</EquationSource> </InlineEquation> whose complements are also convex), the corresponding upper semilattice <InlineEquation ID="IEq20"> <EquationSource Format="TEX">\(({\mathcal O}(H),\unlhd_H^*)\)</EquationSource> </InlineEquation> is a linearly ordered set. The internal structure of a convex set <InlineEquation ID="IEq21"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation> is identified in the paper with the structure of the upper semilattice <InlineEquation ID="IEq22"> <EquationSource Format="TEX">\(({\mathcal O}(Q),\unlhd_Q^*)\)</EquationSource> </InlineEquation>. In the second section of the paper, the connection between the internal structure of a convex set and that of its faces is investigated. It is established that each open component of a convex set <InlineEquation ID="IEq23"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation> is a relative algebraic interior of the minimal (with respect to inclusion) face of <InlineEquation ID="IEq24"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation> containing the given open component. Conversely, if a face <InlineEquation ID="IEq25"> <EquationSource Format="TEX">\(F\)</EquationSource> </InlineEquation> of a convex set <InlineEquation ID="IEq26"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation> has a nonempty relative algebraic interior, then it (the relative algebraic interior of the face) coincides with some open component of the set <InlineEquation ID="IEq27"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation>, and the face <InlineEquation ID="IEq28"> <EquationSource Format="TEX">\(F\)</EquationSource> </InlineEquation> itself is a minimal face containing this open component (such faces are called minimal in the paper). In finite-dimensional vector spaces, any face <InlineEquation ID="IEq29"> <EquationSource Format="TEX">\(F\)</EquationSource> </InlineEquation> of a convex set <InlineEquation ID="IEq30"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation> is minimal, whereas in any infinite-dimensional vector space, there exist convex sets whose faces are not all minimal. Concurrently, each open component of any face <InlineEquation ID="IEq31"> <EquationSource Format="TEX">\(F\)</EquationSource> </InlineEquation> of a convex set <InlineEquation ID="IEq32"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation> is an open component of <InlineEquation ID="IEq33"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation> itself; i.e., <InlineEquation ID="IEq34"> <EquationSource Format="TEX">\({\mathcal O}(F) \subset {\mathcal O}(Q)\)</EquationSource> </InlineEquation>. Moreover, the partial order relation <InlineEquation ID="IEq35"> <EquationSource Format="TEX">\(\unlhd_F^*\)</EquationSource> </InlineEquation> defined on <InlineEquation ID="IEq36"> <EquationSource Format="TEX">\({\mathcal O}(F)\)</EquationSource> </InlineEquation> coincides with the restriction to <InlineEquation ID="IEq37"> <EquationSource Format="TEX">\({\mathcal O}(F)\)</EquationSource> </InlineEquation> of the partial order relation <InlineEquation ID="IEq38"> <EquationSource Format="TEX">\(\unlhd_Q^*\)</EquationSource> </InlineEquation> defined on <InlineEquation ID="IEq39"> <EquationSource Format="TEX">\({\mathcal O}(Q)\)</EquationSource> </InlineEquation>. Thus, the internal structure <InlineEquation ID="IEq40"> <EquationSource Format="TEX">\(({\mathcal O}(F),\unlhd_F^*)\)</EquationSource> </InlineEquation> of any face <InlineEquation ID="IEq41"> <EquationSource Format="TEX">\(F\)</EquationSource> </InlineEquation> of a convex set <InlineEquation ID="IEq42"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation> is a substructure of the internal structure <InlineEquation ID="IEq43"> <EquationSource Format="TEX">\(({\mathcal O}(Q),\unlhd_Q^*)\)</EquationSource> </InlineEquation> of <InlineEquation ID="IEq44"> <EquationSource Format="TEX">\(Q\)</EquationSource> </InlineEquation> itself. </p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Internal Structure of Convex Sets and Their Faces

  • V. V. Gorokhovik

摘要

Abstract

Most often, the geometric structure of convex sets is associated with their facial structure. In the first section of this paper, we present a somewhat different approach to characterizing the geometric structure of convex sets based on the concept of an open component of a convex set. In this paper, we consider convex sets in infinite-dimensional real vector spaces endowed with no topology. To define the notion of an open component of a convex set \(Q\) , the preorder relation \(\unlhd_Q\) is introduced on \(Q\) (its own for each set \(Q\) ) called a dominance relation. Open components of a convex set \(Q\) are defined as equivalence classes of the quotient set \(Q/{<\negthinspace >}_Q\) of the set \(Q\) by the equivalence relation \({<\negthinspace >}_Q\) , which is the symmetric part of the dominance relation \(\unlhd_Q\) . Each open component of a convex set \(Q\) is a relatively algebraic open subset of the set \(Q\) under consideration, and the set \(Q\) is a disjoint union of all open components belonging to \(Q\) . The dominance relation \(\unlhd_Q\) induces a partial order relation \(\unlhd_Q^*\) on the family \({\mathcal O}(Q):= Q/{<\negthinspace >}_Q\) of all open components of the set \(Q\) with respect to which the partially ordered family \(({\mathcal O}(Q),\unlhd_Q^*)\) is an upper semilattice. For halfspaces (convex sets \(H\) whose complements are also convex), the corresponding upper semilattice \(({\mathcal O}(H),\unlhd_H^*)\) is a linearly ordered set. The internal structure of a convex set \(Q\) is identified in the paper with the structure of the upper semilattice \(({\mathcal O}(Q),\unlhd_Q^*)\) . In the second section of the paper, the connection between the internal structure of a convex set and that of its faces is investigated. It is established that each open component of a convex set \(Q\) is a relative algebraic interior of the minimal (with respect to inclusion) face of \(Q\) containing the given open component. Conversely, if a face \(F\) of a convex set \(Q\) has a nonempty relative algebraic interior, then it (the relative algebraic interior of the face) coincides with some open component of the set \(Q\) , and the face \(F\) itself is a minimal face containing this open component (such faces are called minimal in the paper). In finite-dimensional vector spaces, any face \(F\) of a convex set \(Q\) is minimal, whereas in any infinite-dimensional vector space, there exist convex sets whose faces are not all minimal. Concurrently, each open component of any face \(F\) of a convex set \(Q\) is an open component of \(Q\) itself; i.e., \({\mathcal O}(F) \subset {\mathcal O}(Q)\) . Moreover, the partial order relation \(\unlhd_F^*\) defined on \({\mathcal O}(F)\) coincides with the restriction to \({\mathcal O}(F)\) of the partial order relation \(\unlhd_Q^*\) defined on \({\mathcal O}(Q)\) . Thus, the internal structure \(({\mathcal O}(F),\unlhd_F^*)\) of any face \(F\) of a convex set \(Q\) is a substructure of the internal structure \(({\mathcal O}(Q),\unlhd_Q^*)\) of \(Q\) itself.