English
Related papers

Related papers: A structured proof of Kolmogorov's Superposition T…

200 papers

The well-known Bohr--P\'al theorem asserts that for every continuous real-valued function $f$ on the circle $\mathbb T$ there exists a change of variable, i.e., a homeomorphism $h$ of $\mathbb T$ onto itself, such that the Fourier series of…

Classical Analysis and ODEs · Mathematics 2016-02-15 Vladimir Lebedev

Here is a sample of the results proved in this paper: Let $f:{\bf R}\to {\bf R}$ be a continuous function, let $\rho>0$ and let $\omega:[0,\rho[\to [0,+\infty[$ be a continuous increasing function such that $\lim_{\xi\to…

Optimization and Control · Mathematics 2022-10-25 Biagio Ricceri

We prove that every continuous function on a separable infinite-dimensional Hilbert space X can be uniformly approximated by smooth functions with no critical points. This kind of result can be regarded as a sort of very strong approximate…

Differential Geometry · Mathematics 2007-05-23 Daniel Azagra , Manuel Cepedello Boiso

In [3] a short proof is given that some strings have maximal plain Kolmogorov complexity but not maximal prefix-free complexity. The proof uses Levin's symmetry of information, Levin's formula relating plain and prefix complexity and Gacs'…

Computational Complexity · Computer Science 2014-05-08 Bruno Bauwens

In Sternfeld's work on Kolmogorov's Superposition Theorem appeared the combinatorial-geometric notion of a basic set and a certain kind of arrays. A subset $X \subset \mathbb R^n$ is basic if any continuous function $X\to \mathbb R$ could…

Combinatorics · Mathematics 2023-10-18 Sviatoslav Dzhenzher

The Kolmogorov-Arnold Theorem (KAT), or more generally, the Kolmogorov Superposition Theorem (KST), establishes that any non-linear multivariate function can be exactly represented as a finite superposition of non-linear univariate…

Machine Learning · Computer Science 2025-06-17 Francesco Alesiani , Takashi Maruyama , Henrik Christiansen , Viktor Zaverkin

This paper is a contribution to the study of the relations between special functions, Lie algebras and rigged Hilbert spaces. The discrete indices and continuous variables of special functions are in correspondence with the representations…

Mathematical Physics · Physics 2020-04-22 E. Celeghini , M. Gadella , M. A. del Olmo

For irrational $\theta$ and 1-periodic function $f$ we consider sums $\sum_0^{Q-1}f(k\theta+\varphi)$ where $\varphi \in \mathbb R$. Sidorov proved that if $f$ is absolutely continuous function, then $\liminf_{Q \to \infty}…

Number Theory · Mathematics 2025-02-28 Artem Chebotarenko

Recently, the first author of this paper, used the structure of finite dimensional translation invariant subspaces of C(R,C) to give a new proof of classical Montel's theorem, about continuous solutions of Fr\'{e}chet's functional equation…

Classical Analysis and ODEs · Mathematics 2014-01-07 J. M. Almira , Kh. F. Abu-Helaiel

We prove a Korovkin type approximation theorem via power series methods of summability for continuous $2\pi$-periodic functions of two variables and verify the convergence of approximating double sequences of positive linear operators by…

Classical Analysis and ODEs · Mathematics 2018-01-30 Enes Yavuz , Özer Talo

Let $S_\lambda F(x)$ be the spherical partial sums of the multiple Fourier series of function $F\in L_2(\mathbb{T}^N)$. We prove almost-everywhere convergence $S_\lambda F(x)\rightarrow F(x)$ for functions in Sobolev spaces…

Analysis of PDEs · Mathematics 2020-01-22 Ravshan Ashurov

$k$-submodular functions, introduced by Huber and Kolmogorov, are functions defined on $\{0, 1, 2, \dots, k\}^n$ satisfying certain submodular-type inequalities. $k$-submodular functions typically arise as relaxations of NP-hard problems,…

Optimization and Control · Mathematics 2016-09-12 Hiroshi Hirai , Yuni Iwamasa

We prove a structure theorem for multiplicative functions which states that an arbitrary bounded multiplicative function can be decomposed into two terms, one that is approximately periodic and another that has small Gowers uniformity norm…

Number Theory · Mathematics 2016-01-27 Nikos Frantzikinakis , Bernard Host

In this note we provide a quick proof of the Sklar's Theorem on the existence of copulas by using the generalized inverse functions as in the one dimensional case, but a little more sophisticated.

Probability · Mathematics 2018-03-02 Gane Samb Lo

We review results of {\v{S}}ver\'{a}k, and Goldstein-Haj{\l}asz-Pakzad on how to show the continuity of functions in a critical Sobolev space with positive Jacobian. In the final chapter we expand on the theory of $VMO$ functions, showing a…

Analysis of PDEs · Mathematics 2024-01-17 Daniel Rosenblatt

This is part II of our book on KAM theory. We start by defining functorial analysis and then switch to the particular case of Kolmogorov spaces. We develop functional calculus based on the notion of local operators. This allows to define…

Dynamical Systems · Mathematics 2018-09-12 Mauricio Garay , Duco van Straten

In this paper, we investigate Kolmogorov type theorems for small perturbations of degenerate Hamiltonian systems. These systems are index by a parameter $\xi$ as \( H(y,x,\xi) = \langle\omega(\xi),y\rangle + \varepsilon…

Dynamical Systems · Mathematics 2024-09-02 Jiayin Du , Yong Li , Hongkun Zhang

In this paper, we focus on clarifying the concept of solving equations of degree greater than six using continuous functions or hypergeometric functions and providing another proof of the non-existence of algebraic solutions for equations…

General Mathematics · Mathematics 2025-07-02 Nikos Mantzakouras , Carlos López Zapata , Nid Na Ratch

We prove two main results on Denjoy-Carleman classes: (1) a composite function theorem which asserts that a function f(x) in a quasianalytic Denjoy-Carleman class Q, which is formally composite with a generically submersive mapping y=h(x)…

Complex Variables · Mathematics 2019-02-20 André Belotto da Silva , Edward Bierstone , Michael Chow

We consider a semigroup of operators in the Banach space $C_b(H)$ of uniformly continuous and bounded functions on a separable Hilbert space $H$. In particular, we deal with semigroups that are related to solution of stochastic PDEs in $H$…

Analysis of PDEs · Mathematics 2007-05-23 Luigi Manca