2016•Moscow University Computational Mathematics and CyberneticsRequires access

On the outcome of false images of linear k-valued functions for composite numbers k when the number of variables increases

A. A. Voronenko

Open publisher page 0 citations

Abstract

The problem of constructing discrete functions such that parts of their value sets determine (generate) arbitrary linear functions is considered. A case in which k is a prime number was considered earlier by the author. It is proved that the existence of such partial functions wshen the number of independent variables is no less then two implies they exists for any arbitrary greater number of independent variables. Upper estimates linear with respect to the number of independent variables are proved for the size of the domain of universal functions. The existence of two-variable universal functions is proved for sufficiently large k .

About this research paper

What this paper is about

The problem of constructing discrete functions such that parts of their value sets determine (generate) arbitrary linear functions is considered. A case in which k is a prime number was considered earlier by the author. It is proved that the existence of such partial functions wshen the number of independent variables is no less then two implies they exists for any arbitrary greater number of independent variables. Upper estimates linear with respect to the number of independent variables are proved for the size of the domain of universal functions. The existence of two-variable universal functions is proved for sufficiently large k .

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

The problem of constructing discrete functions such that parts of their value sets determine (generate) arbitrary linear functions is considered. A case in which k is a prime number was considered earlier by the author. It is proved that the existence of such partial functions wshen the number of independent variables is no less then two implies they exists for any arbitrary greater number of independent variables. Upper estimates linear with respect to the number of independent variables are proved for the size of the domain of universal functions. The existence of two-variable universal functions is proved for sufficiently large k .

Key concepts: Mathematics, Variable (mathematics), Variables, Domain (mathematical analysis), Prime (order theory), Function (biology), Combinatorics, Outcome (game theory)

Related papers

Back to paper searchBrowse research topicsOriginal source
On the outcome of false images of linear k-valued functions for composite numbers k when the number of variables increases — Research Paper | ScholarLens