|
This article is cited in 4 scientific papers (total 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.
Received: 05.05.2017
Citation:
D. G. Meshchaninov, “Closed classes of polynomials modulo $p^2$”, Diskr. Mat., 29:3 (2017), 54–69; Discrete Math. Appl., 28:3 (2018), 167–178
Linking options:
https://www.mathnet.ru/eng/dm1452https://doi.org/10.4213/dm1452 https://www.mathnet.ru/eng/dm/v29/i3/p54
|
Statistics & downloads: |
Abstract page: | 426 | Full-text PDF : | 84 | References: | 69 | First page: | 42 |
|