Canonical representatives for residue classes of a polynomial ideal and orthogonality

The aim of this paper is to unveil an unexpected relationship between the normal form of a polynomial with respect to a polynomial ideal and the more geometric concept of orthogonality. We present a new way to calculate the normal form of a polynomial with respect to a polynomial ideal I in the ring of multivariate polynomials over a field K, provided the field K is finite and the ideal I is a vanishing ideal. In order to use the concept of orthogonality, we introduce a symmetric bilinear form on a vector space over a finite field.

Abstract licence: CC0

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.