Polylinear continuations of some discrete functions and an algorithm for finding them
Numerical methods and programming, Tome 24 (2023) no. 1, pp. 10-23 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

In this paper, we study the existence and uniqueness of polylinear continuations of some discrete functions. It is proved that for any Boolean function, there exists a corresponding polylinear continuation and it is unique. An algorithm for finding a polylinear continuation of a Boolean function is proposed and its correctness is proved. Based on the result of the proposed algorithm, explicit forms of polylinear continuations are found first for a Boolean function and then for an arbitrary function defined only at the vertices of an $n$-dimensional unit cube, an arbitrary cube, and a parallelepiped, and in each particular case the uniqueness of the corresponding polylinear continuations is proved.
Keywords: polylinear functions, harmonic functions, systems of Boolean equations, pseudo-Boolean functions, algorithms.
@article{VMP_2023_24_1_a0,
     author = {Dostonjon N. Barotov and Ruziboy N. Barotov},
     title = {Polylinear continuations of some discrete functions and an algorithm for finding them},
     journal = {Numerical methods and programming},
     pages = {10--23},
     year = {2023},
     volume = {24},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2023_24_1_a0/}
}
TY  - JOUR
AU  - Dostonjon N. Barotov
AU  - Ruziboy N. Barotov
TI  - Polylinear continuations of some discrete functions and an algorithm for finding them
JO  - Numerical methods and programming
PY  - 2023
SP  - 10
EP  - 23
VL  - 24
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VMP_2023_24_1_a0/
LA  - ru
ID  - VMP_2023_24_1_a0
ER  - 
%0 Journal Article
%A Dostonjon N. Barotov
%A Ruziboy N. Barotov
%T Polylinear continuations of some discrete functions and an algorithm for finding them
%J Numerical methods and programming
%D 2023
%P 10-23
%V 24
%N 1
%U http://geodesic.mathdoc.fr/item/VMP_2023_24_1_a0/
%G ru
%F VMP_2023_24_1_a0
Dostonjon N. Barotov; Ruziboy N. Barotov. Polylinear continuations of some discrete functions and an algorithm for finding them. Numerical methods and programming, Tome 24 (2023) no. 1, pp. 10-23. http://geodesic.mathdoc.fr/item/VMP_2023_24_1_a0/