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

Diskr. Mat., 2017 Volume 29, Issue 3, Pages 54–69 (Mi dm1452)

This article is cited in 4 papers

Closed classes of polynomials modulo $p^2$

D. G. Meshchaninov

National Research University "Moscow Power Engineering Institute"

Abstract: We consider functions of $p^2$-valued logic ($p$ is prime) that may be implemented by polynomials over the ring ${\mathbb Z}_{p^2}$, and describe all closed classes that contain linear functions. It turns out that the set of these classes is countable. We also construct the lattice of such classes with respect to inclusion.

Keywords: $k$-valued logic, closed class, clone, polynomials over a ring of residues, lattice of closed classes.

UDC: 519.716

Received: 05.05.2017

DOI: 10.4213/dm1452


 English version:
Discrete Mathematics and Applications, 2018, 28:3, 167–178

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025