English

Decompositions of functions defined on finite sets in $\mathbb{R}^d$

Combinatorics 2023-02-03 v1

Abstract

A finite subset MRdM \subset \mathbb{R}^d is basic, if for any function f ⁣:MRf \colon M \to \mathbb{R} there exists a collection of functions f1,,fd ⁣:RRf_1, \ldots, f_d \colon \mathbb{R} \to \mathbb{R} such that for each element (x1,,xd)M(x_1, \ldots, x_d)\in M we have f(x1,,xd)=f1(x1)++fd(xd)f(x_1, \ldots, x_d) = f_1(x_1) + \ldots + f_d(x_d). For certain finite sets, we prove a criterion for a set to be basic, and we show that it cannot be extended to the general case. In addition, we interpret the above criterion in terms of doubly-weighted graphs and give an estimation for the number of elements in certain basic and non-basic subsets.

Keywords

Cite

@article{arxiv.2204.11084,
  title  = {Decompositions of functions defined on finite sets in $\mathbb{R}^d$},
  author = {Khaydar Nurligareev and Ivan Reshetnikov},
  journal= {arXiv preprint arXiv:2204.11084},
  year   = {2023}
}

Comments

16 pages, 9 figures