Abstract
We show that if Φ is an arbitrary countable set of continuous functions of n variables, then there exists a continuous, and even infinitely smooth, function ψ(x1,...,xn) such that ψ(x 1, ...,x n ) ≢g [ϕ (f 1(x 1, ... ,f f (x n ))] for any function ϕ from Φ and arbitrary continuous functions g and fi, depending on a single variable.
Similar content being viewed by others
Literature cited
S. V. Yablonskii, “Functional constructions in a k-valued logic,” Trudy Matem. Inst. Akad. Nauk SSSR,1, 5–142 (1958).
G. P. Gavrilov, “On functional completeness in a countably valued logic,” in: Problems of Cybernetics, Vol. 15 [in Russian], Moscow (1965), pp. 5–64.
A. N. Kolmogorov, “On the representation of continuous functions of several variables in the form of a superposition of continuous functions of one variable and an addition,” Dokl. Akad. Nauk SSSR,114, No. 5, 953–956 (1957).
P. S. Aleksandrov, Combinatorial Topology [in Russian], Moscow (1947).
H. Whitney, “Analytic extensions of differentiable functions defined in closed sets,” Trans. Amer. Math. Soc.,36, No. 1, 63 (1934).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 16, No. 4, pp. 517–522, October, 1974.
In conclusion, the author thanks G. P. Gavrilov for his statement of the problem and for his constant help.
Rights and permissions
About this article
Cite this article
Agrachev, A.A. On superpositions of continuous functions. Mathematical Notes of the Academy of Sciences of the USSR 16, 897–900 (1974). https://doi.org/10.1007/BF01104251
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01104251