English

On a Convex Operator for Finite Sets

Metric Geometry 2012-06-11 v1

Abstract

Let SS be a finite set with nn elements in a real linear space. Let \cJS\cJ_S be a set of nn intervals in \nR\nR. We introduce a convex operator \co(S,\cJS)\co(S,\cJ_S) which generalizes the familiar concepts of the convex hull \convS\conv S and the affine hull \affS\aff S of SS. We establish basic properties of this operator. It is proved that each homothet of \convS\conv S that is contained in \affS\aff S can be obtained using this operator. A variety of convex subsets of \affS\aff S can also be obtained. For example, this operator assigns a regular dodecagon to the 4-element set consisting of the vertices and the orthocenter of an equilateral triangle. For \cJS\cJ_S which consists of bounded intervals, we give the upper bound for the number of vertices of the polytope \co(S,\cJS)\co(S,\cJ_S).

Keywords

Cite

@article{arxiv.math/0606371,
  title  = {On a Convex Operator for Finite Sets},
  author = {Branko Ćurgus and Krzysztof Kołodziejczyk},
  journal= {arXiv preprint arXiv:math/0606371},
  year   = {2012}
}

Comments

20 pages, 16 figures