A polynomial expansion of \(k\)-valued functions with respect to nondegenerate functions
type: Item
instance of: scholarly article
title: A polynomial expansion of \(k\)-valued functions with respect to nondegenerate functions
zbMATH Open document ID: 0844.03009
DOI: 10.1007/BF02110772
published in: Mathematical Notes
publication date: 1995-09-24T00:00:00Z
review text: A \(k\)-valued function \(f(x_1,\dots, x_n)\) is said to be nondegenerate if \[ \sum_{\sigma_1,\dots, \sigma_n} f(\sigma_1,\dots, \sigma_n)\neq 0\pmod k; \] by definition \(x^m= k- 1- x- m\pmod k\); \(x,m\in \{0, 1,\dots, k- 1\}\). A \(k\)-valued function \(f(x_1,\dots, x_n)\) is said to have a polynomial expansion with respect to the \(k\)-valued function \(g(x_1,\dots, x_n)\) if it can be represented in a unique way in the form \[ f(x_1,\dots, x_n)= \sum^{k^n- 1}_{r= 0} \alpha_r g(x^{r_1}_1,\dots, x^{r_n}_n), \] \(\alpha_r\in \{0, 1,\dots, k- 1\}\), \(r= r_1 k^{n- 1}+ r_2 k^{n- 2}+\cdots+ r_n\) (all operations are modulo \(k\)). The main result of this paper is the following one: any \(k\)-valued function \(f(x_1,\dots, x_n)\) has a polynomial expansion with respect to a \(k\)-valued function \(g(x_1, \dots, x_n)\) if and only if \(g(x_1,\dots, x_n)\) is a nondegenerate function. A formula for determining the coefficients \(\alpha_r\) is proposed.
Mathematics Subject Classification ID: 03B50
Mathematics Subject Classification ID: 94C10
zbMATH DE Number: 796773
zbMATH Keywords: Kronecker product of matrices
zbMATH Keywords: \(k\)-valued function
zbMATH Keywords: polynomial expansion
zbMATH Keywords: nondegenerate function
author: V. I. Panteleev
reviewed by: Ioan Tomescu
MaRDI profile type: Publication
cites work: The error of adams' type methods for the cauchy-volterra problem
cites work: Representation of Boolean functions by polynomial forms
full work available at URL: https://doi.org/10.1007/bf02110772
OpenAlex ID: W2022792149
Recommended article: On polynomial expansion of multivalent functions
Recommended article: Polynomial expansions of Boolean functions with respect to nondegenerate functions
Recommended article: Q3138401
Recommended article: DEGENERATE POLYEXPONENTIAL FUNCTIONS AND POLY-EULER POLYNOMIALS
Recommended article: Q4306561
Recommended article: Expanding polynomials: a generalization of the Elekes-Rónyai theorem to \(d\) variables
Recommended article: Q4846941
Recommended article: On extension of polynomial functions
Recommended article: A characterization of generalized exponential polynomials in terms of decomposable functions
Recommended article: Q4370881
description: scientific article; zbMATH DE number 796773