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
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 -
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/