Geodesic
Polylinear continuations of some discrete functions and an algorithm for finding them
Numerical methods and programming, Tome 24 (2023) no. 1, pp. 10-23

Voir la notice de l'article provenant de la source Math-Net.Ru

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},
     publisher = {mathdoc},
     volume = {24},
     number = {1},
     year = {2023},
     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
PB  - mathdoc
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
%I mathdoc
%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/