Abstract
For continuous functions specified on the Baire space, conditions for the representability of a function of several variables as a superposition of functions of a smaller number of variables are considered. With the use of linear functions of the form (1+α)t, a boundary value of the modulus of continuity separating the positive from the negative solution of the problem is found. For the case in which the problem has a negative solution, a constructive method for obtaining (n+1)-variable continuous functions with modulus of continuity ϕ(t) that are not representable as superposition ofn-variable continuous functions with the same modulus of continuity ϕ(t) is suggested.
Similar content being viewed by others
References
S. V. Yablonskii, “Introduction to the theory of functions ofk-valued logic”, in:Discrete Mathematics and Mathematical Problems of Cybernetics. I [in Russian], Nauka, Moscow (1974), pp. 9–66.
A. N. Kolmogorov, “On representation of continuous functions of several variables by superpositions of continuous functions of a smaller number of variables”,Dokl. Akad. Nauk SSSR [Soviet Math. Dokl.],108, No. 2, 179–182 (1956).
V. I. Arnol’d, “On functions of three variables”,Dokl. Akad. Nauk SSSR [Soviet Math. Dokl.],114, No. 4, 679–681 (1957).
A. N. Kolmogorov, “On representation of continuous functions of several variables as superpositions of continuous functions of one variable and addition”,Dokl. Akad. Nauk SSSR [Soviet Math. Dokl.],114, No. 5, 953–956 (1957)
A. G. Vitushkin, “To the Thirteenth Hilbert Problem”,Dokl. Akad. Nauk SSSR [Soviet Math. Dokl.],95, No. 4, 701–704. (1954).
A. G. Vitushkin,On Multidimensional Variations [in Russian], Gostekhizdat, Moscow (1955).
A. N. Kolmogorov, “Estimates of a minimum number of elements in ε-nets for various function classes and their application to the problem of representability of functions in several variables by superpositions of functions in a smaller number of variables”,Uspekhi Mat. Nauk [Russian Math. Surveys],10, No. 1(63), 192–195 (1955).
A. G. Vitushkin and G. M. Khenkin, “Linear superpositions of functions”,Uspekhi Mat. Nauk [Russian Math. Surveys],22, No. 1, 77–124 (1967).
A. G. Vitushkin, “On representation of functions by means of superpositions and related topics”,Enseign. Math.,23, No. 3–4, 255–320 (1977).
S. S. Marchenkov, “On one method for analyzing superpositions of continuous functions”,Problemy Kibernet.,37 5–17 (1980).
S. B. Gashkov, “On the complexity of approximate representations of functional compact sets in some spaces and on the existence of functions with a preset order of complexity”,Fund. i Prikl. Mat.,2, No. 3, 675–774 (1996).
S. V. Yablonskii,Introduction to Discrete Mathematics [in Russian], Nauka, Moscow (1986).
Author information
Authors and Affiliations
Additional information
Translated fromMatermaticheskie Zametki, Vol. 66, No. 5, pp. 696–705, November, 1999.
Rights and permissions
About this article
Cite this article
Marchenkov, S.S. On superpositions of continuous functions defined on the baire space. Math Notes 66, 577–584 (1999). https://doi.org/10.1007/BF02674199
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02674199