
Rabin has investigated the difficulty of proving that a set of linear forms is simultaneously positive by the evaluation of analytic functions. In this paper we study this same question under the restriction that each analytic function itself be linear. A complete result is given in the case that the original set of linear forms are simultaneously positive on a subspace having at least one extreme point. Applications are then given. In particular, it is shown that the proof that a real number x1 is maximal out on the set {x1,…,xm} requires evaluation of m−1 linear forms even if x1 is known in advance to be exceeded by at most one xi for 2≤i≤m.
Computational Theory and Mathematics, Computer Networks and Communications, Applied Mathematics, Linear inequalities of matrices, Inequalities and extremum problems involving convexity in convex geometry, Theoretical Computer Science
Computational Theory and Mathematics, Computer Networks and Communications, Applied Mathematics, Linear inequalities of matrices, Inequalities and extremum problems involving convexity in convex geometry, Theoretical Computer Science
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 10 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
