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

Diskr. Mat., 1997 Volume 9, Issue 2, Pages 24–39 (Mi dm469)

This article is cited in 10 papers

The structure of the lattice of closed classes of polynomials

A. A. Krokhin, K. L. Safin, E. V. Sukhanov


Abstract: In this article the structure of the lattice of closed classes of polynomials modulo $k$ is investigated. More precisely, we investigate the structure of the interval of this lattice from the class of all linear polynomials with zero constant term to the class of all polynomials modulo $k$. It is proved that this interval (as partially ordered set) is the direct product of two subintervals, and its structure is completely determined when $k$ is square free. Moreover, for $k=4$ (minimal not square free $k$) the description of the interval from the class of all linear polynomials to the class of all polynomials is given.

UDC: 519.7

Received: 05.01.1995

DOI: 10.4213/dm469


 English version:
Discrete Mathematics and Applications, 1997, 7:2, 131–146

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026