A polynomial expansion of \(k\)-valued functions with respect to nondegenerate functions (Q1897226): Difference between revisions
From MaRDI portal
Removed claims |
Set OpenAlex properties. |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Vladimir Innokent'evich Panteleev / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Ioan Tomescu / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The error of adams' type methods for the cauchy-volterra problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Representation of Boolean functions by polynomial forms / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf02110772 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2022792149 / rank | |||
Normal rank |
Latest revision as of 09:51, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A polynomial expansion of \(k\)-valued functions with respect to nondegenerate functions |
scientific article |
Statements
A polynomial expansion of \(k\)-valued functions with respect to nondegenerate functions (English)
0 references
24 September 1995
0 references
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.
0 references
Kronecker product of matrices
0 references
\(k\)-valued function
0 references
polynomial expansion
0 references
nondegenerate function
0 references