On the Generation of False Images of Linear k-Valued Functions


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

Abstract

The article examines the construction of discrete functions such that a part of their value set specifies (generates) arbitrary linear functions. For prime k greater than 5, we prove the existence of such partial functions with no fewer than two variables and derive linear upper and lower bounds in the number of variables for the size of their definition domain.

About the authors

A. A. Voronenko

Faculty of Computational Mathematics and Cybernetics, Moscow State University

Author for correspondence.
Email: dm6@cs.msu.ru
Russian Federation, Moscow

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2015 Springer Science+Business Media New York