On a convex operator for finite sets |
| |
Authors: | Branko ?urgus |
| |
Affiliation: | a Department of Mathematics, Western Washington University, Bellingham, Washington 98226, USA b Institute of Mathematics and Computer Science, Wroc?aw University of Technology, Wybrze?e Wyspiańskiego 27, 50-370 Wroc?aw, Poland |
| |
Abstract: | ![]() Let S be a finite set with m elements in a real linear space and let JS be a set of m intervals in R. We introduce a convex operator co(S,JS) which generalizes the familiar concepts of the convex hull, , and the affine hull, , of S. We prove that each homothet of that is contained in can be obtained using this operator. A variety of convex subsets of with interesting combinatorial properties can also be obtained. For example, this operator can assign a regular dodecagon to the 4-element set consisting of the vertices and the orthocenter of an equilateral triangle. For two types of families JS we give two different upper bounds for the number of vertices of the polytopes produced as co(S,JS). Our motivation comes from a recent improvement of the well-known Gauss-Lucas theorem. It turns out that a particular convex set co(S,JS) plays a central role in this improvement. |
| |
Keywords: | 52A05 52B05 52B11 52A40 |
本文献已被 ScienceDirect 等数据库收录! |
|