Decompositions of functions defined on finite sets in R^d

DOI10.1142/S0218216522500110MaRDI QIDQ5076511zbMATH OpenFDO

Authors Khaydar Nurligareev, I. A. Reshetnikov

Publication date 17 May 2022

Published in Journal of Knot Theory and Its Ramifications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2204.11084

zbMATH Keywords

doubly-weighted graphsfinite basic subsets

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hypergraphs (05C65)

Abstract: A finite subset $Msubsetmathbb{R}^d$ is basic, if for any function $fcolonMomathbbR$ there exists a collection of functions $f_1,ldots,f_{d}colonmathbbRomathbbR$ such that for each element $(x_1,ldots,x_d)inM$ we have $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.

Recommendations

• Decomposition of subsets of finite fields
• Vandermonde independent matrices, basic sets, and polynomial matrix functions over a finite field
• Decomposition of Multivariate Functions
• Basic Sets in the Digital Plane
• On decompositions of multivariate functions

Cites work

• Elements of homology theory. Transl. from the Russian by Olga Sipacheva
• scientific article; zbMATH DE number 4103028 (Why is no real title available?)
• Hypergraph theory. An introduction

Cited in

(6)

• Decomposition of subsets of finite fields
• Vandermonde independent matrices, basic sets, and polynomial matrix functions over a finite field
• scientific article; zbMATH DE number 4027366 (Why is no real title available?)
• Basic Sets in the Digital Plane
• A simpler proof of Sternfeld's theorem
• On Motzkin decomposable sets and functions

This page was built for publication: Decompositions of functions defined on finite sets in \(\mathbb{R}^d\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5076511)