ABSTRACT

Dedicated to the memory of Gábor Révész

We give a Gröbner basis of the ideal of the set of points in an n dimensional affine space having at most k different coordinates which satisfy some fixed alternating relation. The result is applied to describe polynomial identities and weak identities of some special form of k × k matrices.