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 10 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, 2025