Back to Search Start Over

A representation of convex semilinear sets.

Authors :
SCOWCROFT, PHILIP
Source :
Algebra Universalis. Feb2010, Vol. 62 Issue 2/3, p289-327. 39p.
Publication Year :
2010

Abstract

If F is an ordered field, a subset of n-space over F is said to be semilinear just in case it is a finite Boolean combination of translates of closed halfspaces, where a closed halfspace is the set of all points obeying a homogeneous weak linear inequality with coefficients from F. Andradas, Rubio, and Vélez have shown that closed (open) convex semilinear sets are finite intersections of translates of closed (open) halfspaces (an open halfspace is defined as before, but with a strict inequality). This paper represents arbitrary convex semilinear sets in a manner analogous to that of Andradas, Rubio, and Vélez. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00025240
Volume :
62
Issue :
2/3
Database :
Academic Search Index
Journal :
Algebra Universalis
Publication Type :
Academic Journal
Accession number :
51625207
Full Text :
https://doi.org/10.1007/s00012-010-0056-5