English
Related papers

Related papers: Variable decoupling and the Kolmogorov Superpositi…

200 papers

We prove a multivariate central limit theorem with explicit error bound on a non-smooth function distance for sums of bounded decomposable $d$-dimensional random vectors. The decomposition structure is similar to that of Barbour, Karo\'nski…

Probability · Mathematics 2015-05-19 Xiao Fang

In this paper, we intend to revisit Theorem 2 of [3] formulating it in a way that, weakening the hypotheses and, at the same time, highlighting the richer conclusion allowed by the proof, it can potentially be applicable to a broader range…

Functional Analysis · Mathematics 2013-10-30 Biagio Ricceri

In this paper the stable extended domain of a noncommutative rational function is introduced and it is shown that it can be completely described by a monic linear pencil from the minimal realization of the function. This result amends the…

Rings and Algebras · Mathematics 2016-11-18 Jurij Volčič

In this work, we establish a representation theorem for multivariable totally symmetric functions: a multisymmetric continuous function must be the composition of a continuous function and a set of generators of the multisymmetric…

Classical Analysis and ODEs · Mathematics 2024-12-25 Chongyao Chen , Ziang Chen , Jianfeng Lu

In cosmological perturbation theory it is convenient to use the scalar, vector, tensor (SVT) basis as defined according to how these components transform under 3-dimensional rotations. In attempting to solve the fluctuation equations that…

General Relativity and Quantum Cosmology · Physics 2021-04-14 Matthew G. Phelps , Asanka Amarasinghe , Philip D. Mannheim

We suggest necessary conditions of soficness of multidimensional shifts formulated in termsof resource-bounded Kolmogorov complexity. Using this technique we provide examples ofeffective and non-sofic shifts on $\mathbb{Z}^2$ with very low…

Discrete Mathematics · Computer Science 2022-05-24 Julien Destombes , Andrei Romashchenko

We study the recovery of multivariate functions from reproducing kernel Hilbert spaces in the uniform norm. Our main interest is to obtain preasymptotic estimates for the corresponding sampling numbers. We obtain results in terms of the…

Numerical Analysis · Mathematics 2024-10-29 Kateryna Pozharska , Tino Ullrich

The generating functionals (GF) method in Bogolyubov's formulation and its application for particle physics is considered. Effectiveness of the method is illustrated by two examples. So, GF method can be used as the technical trick solving…

High Energy Physics - Phenomenology · Physics 2007-05-23 J. Manjavidze , A. Sissakian

Due to M\"{u}ller's theorem, the Kolmogorov complexity of a string was shown to be equal to its quantum Kolmogorov complexity. Thus there are no benefits to using quantum mechanics to compress classical information. The quantitative amount…

Computational Complexity · Computer Science 2024-07-04 Samuel Epstein

We generalize the theory of Lorentz-covariant distributions to broader classes of functionals including ultradistributions, hyperfunctions, and analytic functionals with a tempered growth. We prove that Lorentz-covariant functionals with…

Mathematical Physics · Physics 2007-05-23 M. A. Soloviev

We propose a single time-scale stochastic subgradient method for constrained optimization of a composition of several nonsmooth and nonconvex functions. The functions are assumed to be locally Lipschitz and differentiable in a generalized…

Optimization and Control · Mathematics 2020-12-22 Andrzej Ruszczynski

In investigation of boundary-value problems for certain partial differential equations arising in applied mathematics, we often need to study the solution of system of partial differential equations satisfied by hypergeometric functions and…

Classical Analysis and ODEs · Mathematics 2014-01-28 Maged G. Bin-Saad , Anvar Hasanov

We investigate semiconjugate rational functions, that is rational functions $A,$ $B$ related by the functional equation $A\circ X=X\circ B$, where $X$ is a rational function of degree at least two. We show that if $A$ and $B$ is a pair of…

Dynamical Systems · Mathematics 2016-08-17 F. Pakovich

Analytic combinatorics studies the asymptotic behaviour of sequences through the analytic properties of their generating functions. This article provides effective algorithms required for the study of analytic combinatorics in several…

Symbolic Computation · Computer Science 2016-05-03 Stephen Melczer , Bruno Salvy

We consider the Knizhnik-Zamolodchikov system of linear differential equations. The coefficients of this system are rational functions. We prove that under some conditions the solution of KZ system is rational too. We give the method of…

Analysis of PDEs · Mathematics 2011-04-05 Lev Sakhnovich

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

This article studies separating invariants for the ring of multisymmetric polynomials in $m$ sets of $n$ variables over an arbitrary field $\mathbb{K}$. We prove that in order to obtain separating sets it is enough to consider polynomials…

Representation Theory · Mathematics 2021-11-16 Artem Lopatin , Fabian Reimers

For a finite word $w$ we define and study the Kolmogorov structure function $h_w$ for nondeterministic automatic complexity. We prove upper bounds on $h_w$ that appear to be quite sharp, based on numerical evidence.

Formal Languages and Automata Theory · Computer Science 2020-01-31 Bjørn Kjos-Hanssen

The two-functional conjecture says that if a function f analytic and univalent in the unit disk maximizes Re{L} and Re{M} for two continuous linear functionals L and M, L is not equal to cM for any c>0, then f is a rotation of the Koebe…

Complex Variables · Mathematics 2012-10-16 Dmitri Prokhorov

We propose a decomposition framework for the parallel optimization of the sum of a differentiable function and a (block) separable nonsmooth, convex one. The latter term is typically used to enforce structure in the solution as, for…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-11-12 Francisco Facchinei , Simone Sagratella , Gesualdo Scutari