RUS  ENG
Full version
JOURNALS // Numerical methods and programming // Archive

Num. Meth. Prog., 2023 Volume 24, Issue 1, Pages 10–23 (Mi vmp1071)

This article is cited in 4 papers

Methods and algorithms of computational mathematics and their applications

Polylinear continuations of some discrete functions and an algorithm for finding them

Dostonjon N. Barotova, Ruziboy N. Barotovb

a Financial University under the Government of the Russian Federation, Department of Data Analysis and Machine Learning, Moscow, Russia
b Khujand state university named after academician Bobojon Gafurov, Department of Mathematical Analysis named after Professor A. Mukhsinov, Khujand, Tajikistan

Abstract: 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.

UDC: 512.563

Received: 07.11.2022
Accepted: 05.12.2022

DOI: 10.26089/NumMet.v24r102



© Steklov Math. Inst. of RAS, 2024