A nondegenerate form is one that is not degenerate. That is, f is nondegenerate iff
f(x,y) = 0 for all y ∈ V
implies that x = 0.
If f vanishes identically on all vectors it is said to be totally degenerate. Given any bilinear form f on V the set of vectors
forms a totally degenerate subspace of V. f is nondegenerate iff this subspace is trivial.
If V is finite-dimensional then, relative to some basis for V, a bilinear form is degenerate iff the determinant of the associated matrix is zero. Likewise, a nondegenerate form is one for which the associated matrix is non-singular. These statements are independent of the chosen basis.
Sometimes the words anisotropic, isotropic, totally isotropic and are used for nondegenerate, degenerate, totally degenerate respectively. Although definitions of these latter words can vary slightly between authors.
If a given polyhedron does not satisfy the assumptions, it is easy to transform the polyhedron to an isomorphic lower dimensional polyhedron satisfying the assumptions.
There are easy (nondegenerate) cases and difficult (degenerate) cases.
The vertex enumeration is called nondegenerate if there is no point