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 9 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, 2024