Describing the closed class of polynomial functions modulo a power of a prime number by a relation

S. N. Selezneva

Diskretnaya Matematika, Tome 35 (2023) no. 4, pp. 115-125

Résumé

The closed class $\operatorname{Pol}_{p^m}$ in $p^m$-valued logic, where $p$ is a prime number, $1 \leqslant m \leqslant p$, is studied. This class consists of all functions that are polynomial modulo $p^m$. Criteria for polynomiality modulo $p^m$ of a function in $p^m$-valued logic are found. A relation describing the class $\operatorname{Pol}_{p^m}$ is obtained in an explicit form.

Détail

Keywords: function of many-valued logic, residue ring, closed class
Mots-clés : polynomial, relation.

Bibliographie

[1] Yablonskii S. V., “Funktsionalnye postroeniya v $k$-znachnoi logike”, Trudy MIAN, 51 (1958), 5–142 | Zbl

[2] Aizenberg N. N., Semion I. V., “Nekotorye kriterii predstavimosti funktsii $k$-znachnoi logiki polinomami po modulyu $k$”, Mnogoustoichivye elementy i ikh primenenie, 1971, 84–88, Sov. radio, M.

[3] Cherepov A. N., “Opisanie struktury zamknutykh klassov v $P_k$, soderzhaschikh klass polinomov”, Problemy kibernetiki, 40, Nauka, M., 1983, 5–18 | MR

[4] Remizov A. B., “O nadstrukture zamknutogo klassa polinomov po modulyu $k$”, Diskretnaya matematika, 1:1 (1989), 3–15 | MR

[5] Meschaninov D. G., “Metod postroeniya polinomov dlya funktsii $k$-znachnoi logiki”, Diskretnaya matematika, 7:3 (1995), 48–60

[6] Krokhin A. A., Safin K. L., Sukhanov E. V., “O stroenii reshetki zamknutykh klassov polinomov”, Diskretnaya matematika, 9:2 (1997), 24–39 | DOI | Zbl

[7] Selezneva S. N., “O chisle polinomialnykh funktsii $k$-znachnoi logiki po sostavnomu modulyu $k$”, Diskretnaya matematika, 28:2 (2016), 81–91 | DOI | MR

[8] Meschaninov D. G., “Zamknutye klassy polinomov po modulyu $p^2$”, Diskretnaya matematika, 29:3 (2017), 54–69 | DOI

[9] Meschaninov D. G., “Nekotorye semeistva zamknutykh klassov v $P_k$, zadavaemykh additivnymi formulami”, Diskretnaya matematika, 33:2 (2021), 100–116 | DOI

[10] Alekseev V. B., “O zamknutykh klassakh v chastichnoi $k$-znachnoi logike, soderzhaschikh vse polinomy”, Diskretnaya matematika, 33:1 (2021), 6–19 | DOI | MR

[11] Alekseev V. B., “O moschnosti intervala $\operatorname{Int}(\operatorname{Pol}_k)$ v chastichnoi $k$-znachnoi logike”, Vestnik Mosk. un-ta. Ser. 1. Matem., mekh., 3 (2022), 11–17

[12] Marchenkov S. S., Funktsionalnye sistemy s operatsiei superpozitsii, Fizmatlit, M., 2004, 104 pp. | MR

[13] Lau D., Function Algebras on Finite Sets, Springer, 2006, 671 pp. | MR | Zbl

[14] Carlitz L., “Functions and polynomials $(\bmod\ p^n)$”, Acta Arithmetica, IX (1964), 67–78 | DOI | MR | Zbl

[15] Gavrilov G. P., Sapozhenko A. A., Zadachi i uprazhneniya po diskretnoi matematike, Fizmatlit, M., 2004, 416 pp. | MR