RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1997 Volume 9, Issue 4, Pages 50–62 (Mi dm502)

This article is cited in 4 papers

On closed classes of polynomials over finite fields

A. P. Semigrodskikh, E. V. Sukhanov


Abstract: The structure of the lattice of closed classes of $k$-valued functions is studied. Let $F$ be the class of all polynomials over a field of $k=p^n$ elements, and let $L^0$ be the class of linear forms over this field. The paper gives a complete description of all closed classes lying in the indicated lattice between $L^0$ and $F$. In particular, (finite) bases of such classes are given.

UDC: 519.7

Received: 10.11.1996

DOI: 10.4213/dm502


 English version:
Discrete Mathematics and Applications, 1997, 7:6, 593–606

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024