Skip to Main Content

Bulletin of the American Mathematical Society

The Bulletin publishes expository articles on contemporary mathematical research, written in a way that gives insight to mathematicians who may not be experts in the particular topic. The Bulletin also publishes reviews of selected books in mathematics and short articles in the Mathematical Perspectives section, both by invitation only.

ISSN 1088-9485 (online) ISSN 0273-0979 (print)

The 2020 MCQ for Bulletin of the American Mathematical Society is 0.84.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Hilbert 13: Are there any genuine continuous multivariate real-valued functions?
HTML articles powered by AMS MathViewer

by Sidney A. Morris HTML | PDF
Bull. Amer. Math. Soc. 58 (2021), 107-118 Request permission

Abstract:

This article begins with a provocative question: Are there any genuine continuous multivariate real-valued functions? This may seem to be a silly question, but it is in essence what David Hilbert asked as one of the 23 problems he posed at the second International Congress of Mathematicians, held in Paris in 1900. These problems guided a large portion of the research in mathematics of the 20th century. Hilbert’s 13th problem conjectured that there exists a continuous function $f:\mathbb {I}^3\to \mathbb {R}$, where ${\mathbb {I}=[0,1]}$, which cannot be expressed in terms of composition and addition of continuous functions from $\mathbb {R}^2 \to \mathbb {R}$, that is, as composition and addition of continuous real-valued functions of two variables. It took over 50 years to prove that Hilbert’s conjecture is false. This article discusses the solution.
References
  • V. I. Arnol′d, On functions of three variables, Dokl. Akad. Nauk SSSR 114 (1957), 679–681 (Russian). MR 0111808
  • Jürgen Braun and Michael Griebel, On a constructive proof of Kolmogorov’s superposition theorem, Constr. Approx. 30 (2009), no. 3, 653–675. MR 2558696, DOI 10.1007/s00365-009-9054-2
  • Felix E. Browder (ed.), Mathematical developments arising from Hilbert problems, Proceedings of Symposia in Pure Mathematics, Vol. XXVIII, American Mathematical Society, Providence, R.I., 1976. MR 0419125
  • Felix E. Browder (ed.), Mathematical developments arising from Hilbert problems, Proceedings of Symposia in Pure Mathematics, Vol. XXVIII, American Mathematical Society, Providence, R.I., 1976. MR 0419125
  • Donald W. Bryant, Analysis of Kolmogorov’s superpostion theorem and its implementation in applications with low and high dimensional data, ProQuest LLC, Ann Arbor, MI, 2008. Thesis (Ph.D.)–University of Central Florida. MR 2712475
  • G. Cybenko, Approximation by superpositions of a sigmoidal function, Math. Control Signals Systems 2 (1989), no. 4, 303–314. MR 1015670, DOI 10.1007/BF02551274
  • B. L. Fridman, An improvement in the smoothness of the functions in A. N. Kolmogorov’s theorem on superpositions, Dokl. Akad. Nauk SSSR 177 (1967), 1019–1022 (Russian). MR 0225066
  • Vasilii A. Gromov, A novel approach to solve nonlinear boundary problems of multilayered thin walled shell theory, International Journal on Numerical and Analytical Methods in Engineering 1 (2013), 119–122.
  • Yasunao Hattori, Dimension and superposition of bounded continuous functions on locally compact, separable metric spaces, Topology Appl. 54 (1993), no. 1-3, 123–132. MR 1255782, DOI 10.1016/0166-8641(93)90056-J
  • Torbjörn Hedberg, The Kolmogorov superposition theorem; appendix 2 in topics in approximation theory, (ed. Shapiro, Harold S.), Lecture Notes in Math., Springer, Heidelberg vol. 187 (1971), 267–275.
  • D. Hilbert, Über die Gleichung neunten Grades, Math. Ann. 97 (1927), no. 1, 243–250 (German). MR 1512361, DOI 10.1007/BF01447867
  • Kurt Hornik, Approximation capabilities of multilayer feedforward networks, Neural Networks 4 (1991), 654–657.
  • A. N. Kolmogorov, On the representations of functions of several variables by means of superpositions of continuous functions of a smaller number of variables (Russian), Dokl. Akad. Nauk. SSR 108 (1956), 179–182. Amer. Math. Soc. Transl. (2) 17 (1961), 369–373.
  • A. N. Kolmogorov, On the representation of continuous functions of many variables by superposition of continuous functions of one variable and addition, Dokl. Akad. Nauk SSSR 114 (1957), 953–956 (Russian). MR 0111809
  • M. Köppen, On the training of Kolmogorov’s network, Lecture Notes in Computer Science, 2415 (2002), Springer, Heidelberg, 474–479.
  • Arkady Leiderman and Sidney A. Morris, Embeddings of free topological vector spaces, Bull. Aust. Math. Soc. 101 (2020), no. 2, 311–324. MR 4070722, DOI 10.1017/s000497271900090x
  • Arkady Leiderman, Sidney A. Morris, and Vladimir Pestov, The free abelian topological group and the free locally convex space on the unit interval, J. London Math. Soc. (2) 56 (1997), no. 3, 529–538. MR 1610463, DOI 10.1112/S0024610797005577
  • Michael Levin, Dimension and superposition of continuous functions, Israel J. Math. 70 (1990), no. 2, 205–218. MR 1070266, DOI 10.1007/BF02807868
  • Michael Levin, A property of $C_p[0,1]$, Trans. Amer. Math. Soc. 363 (2011), no. 5, 2295–2304. MR 2763717, DOI 10.1090/S0002-9947-2010-05052-4
  • G. G. Lorentz, Approximation of functions, Holt, Rinehart and Winston, New York-Chicago, Ill.-Toronto, Ont., 1966. MR 0213785
  • Sidney A. Morris, Topology Without Tears, http://www.topologywithouttears.net/topbook.pdf, 2020.
  • Phillip A. Ostrand, Dimension of metric spaces and Hilbert’s problem $13$, Bull. Amer. Math. Soc. 71 (1965), 619–622. MR 177391, DOI 10.1090/S0002-9904-1965-11363-5
  • David A. Sprecher, A numerical implementation of Kolmogorov’s superpositions, Neural networks 9 (1996), 765–772.
  • David A. Sprecher, A numerical implementation of Kolmogorov’s superpositions II, Neural networks 10 (1997), 447–457.
  • Y. Sternfeld, Superpositions of continuous functions, J. Approx. Theory 25 (1979), no. 4, 360–368. MR 535937, DOI 10.1016/0021-9045(79)90022-4
  • Y. Sternfeld, Dimension, superposition of functions and separation of points, in compact metric spaces, Israel J. Math. 50 (1985), no. 1-2, 13–53. MR 788068, DOI 10.1007/BF02761117
  • Yaki Sternfeld, Hilbert’s 13th problem and dimension, Geometric aspects of functional analysis (1987–88), Lecture Notes in Math., vol. 1376, Springer, Berlin, 1989, pp. 1–49. MR 1008715, DOI 10.1007/BFb0090047
  • Andrew Szanton, The recollections of Eugene P. Wigner as told to Andrew Szanton, Plenum, 1992.
  • Ehrenfried Walther von Tschirnhaus, A method for removing all intermediate terms from a given equation, Acta Eruditorum (1683) 204–207. Translated into English by R.F. Green and republished in ACM SIGSAM Bulletin (37) 2003, 1–3.".
  • A. G. Vituškin, On Hilbert’s Thirteenth Problem, Doklady Akad. Nauk SSSR (N.S.) 95 (1954), 701–704 (Russian). MR 0062212
  • A. G. Vitushkin, Hilbert’s thirteenth problem and related questions, Uspekhi Mat. Nauk 59 (2004), no. 1(355), 11–24 (Russian, with Russian summary); English transl., Russian Math. Surveys 59 (2004), no. 1, 11–25. MR 2068840, DOI 10.1070/RM2004v059n01ABEH000698
Additional Information
  • Sidney A. Morris
  • Affiliation: Department of Mathematics and Statistics, La Trobe University, Melbourne, Victoria 3086, Australia; and School of Science, Engineering, and Information Technology, Federation University Australia, PO Box 663 Ballarat, Victoria 3353 Australia
  • MR Author ID: 127180
  • Email: morris.sidney@gmail.com
  • Published electronically: July 6, 2020

  • Dedicated: To my friend and coauthor Karl Heinrich Hofmann— a mathematical grandchild of David Hilbert
  • © Copyright 2020 American Mathematical Society
  • Journal: Bull. Amer. Math. Soc. 58 (2021), 107-118
  • DOI: https://doi.org/10.1090/bull/1698
  • MathSciNet review: 4188810