Decompositions of functions defined on finite sets in $\mathbb{R}^d$
Combinatorics
2023-02-03 v1
Abstract
A finite subset is basic, if for any function there exists a collection of functions such that for each element we have . 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