Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
This proves the full statement of L190. Write and
Unique factorization implies that are linearly independent over . The coefficient vector of each therefore has rational rank three. Multiplying a vector by a nonzero real scalar preserves this rank: scalar multiplication is a -linear isomorphism between the two coordinate spans. Consequently no nonzero normal of rational rank at most two has the same kernel as .
Fix . There is a relatively open, nonempty part of the hyperplane on which every is positive and all the inequalities for are strict. For example, start at the point with all , with , and with for . A small neighbourhood within has the required properties. All its are positive as well.
Suppose a proposed finite indicator identity uses the normals , after listing every defining inequality of every region. Each is a proper linear subspace of , by the rank observation. Finitely many proper linear subspaces cannot cover a nonempty open subset of . Choose outside their union.
There is a ball around in on which all coordinates are positive, all with are negative, and each has one fixed, nonzero sign. Both sides of meet . Choose with
For each positive integer , round the coordinates of and to nearest integers, obtaining and . The rounding errors are bounded independently of . Thus, for any fixed linear form ,
For all sufficiently large , both rounded vectors have positive coordinates. Every is negative, hence less than , so . In contrast, , so .
For every defining inequality with normal and constant , the values at these two vectors tend to the same signed infinity. They therefore either both satisfy that inequality or both fail it, whether the comparison is strict or non-strict. Because there are only finitely many inequalities, for all sufficiently large the two vectors have identical membership in every region . The proposed right-hand side then takes equal values at them, whereas takes values one and zero. This contradiction proves the indicator assertion.
Finally, the coordinate span of a normal is unchanged by an invertible rational linear transformation: each transformed coefficient is a rational linear combination of the old ones, and the inverse gives the reverse inclusion. Translation changes only the constant term. A product of planar polyhedra, each with only one irrational slope, and rational polyhedra has defining normals of rational rank at most two, even when the slopes differ between the planar factors. The indicator assertion therefore applies to every finite signed partition into their invertible affine rational images.