English
Related papers

Related papers: On the Kolmogorov Superposition Theorem and Regula…

200 papers

We unify Linear Algebra by proposing a definition of determinants via one equation that implies all known properties of them:\\ 1. Cramer's Rule,\\ 2. Cofactor expansion,\\ 3. Antisymmetry of determinants,\\ 4. Linearity of determinants,\\…

Geometric Topology · Mathematics 2023-06-05 Jerzy Dydak

We derive normal approximation results for a class of stabilizing functionals of binomial or Poisson point process, that are not necessarily expressible as sums of certain score functions. Our approach is based on a flexible notion of the…

Probability · Mathematics 2022-10-20 Zhaoyang Shi , Krishnakumar Balasubramanian , Wolfgang Polonik

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

Lie systems form a class of systems of first-order ordinary differential equations whose general solutions can be described in terms of certain finite families of particular solutions and a set of constants, by means of a particular type of…

Mathematical Physics · Physics 2013-03-13 J. F. Cariñena , J. de Lucas

In this paper we study two types of means of the entries of a nonnegative matrix: the \emph{permanental mean}, which is defined using permanents, and the \emph{scaling mean}, which is defined in terms of an optimization problem. We explore…

Dynamical Systems · Mathematics 2016-05-24 Jairo Bochi , Godofredo Iommi , Mario Ponce

This paper defines a new notion of bounded computable randomness for certain classes of sub-computable functions which lack a universal machine. In particular, we define such versions of randomness for primitive recursive functions and for…

Logic in Computer Science · Computer Science 2015-07-01 Sam Buss , Douglas Cenzer , Jeffrey B. Remmel

Link prediction in graphs is an important task in the fields of network science and machine learning. We investigate a flexible means of regularization for link prediction based on an approximation of the Kolmogorov complexity of graphs…

Machine Learning · Computer Science 2021-02-24 Paris D. L. Flood , Ramon Viñas , Pietro Liò

In this paper we present results on asymptotic characteristics of multivariate function classes in the uniform norm. Our main interest is the approximation of functions with mixed smoothness parameter not larger than $1/2$. Our focus will…

Functional Analysis · Mathematics 2021-11-01 Vladimir Temlyakov , Tino Ullrich

The article introduces the concept of uniformity, which is formulated as a scheme of axioms. The connection of this concept with ordered sets is studied. The effectiveness of using axiom schemes as a convenient and short way of replacing…

Logic · Mathematics 2023-07-04 V. M. Zhuravlov

This essay points to many of the interesting ramifications of Margulis' arithmeticity theorem, the superrigidity theorem, and normal subgroup theorem. We provide some history and background, but the main goal is to point to interesting open…

Group Theory · Mathematics 2020-03-09 David Fisher

The additivity of classical probabilities is only the first in a hierarchy of possible sum-rules, each of which implies its successor. The first and most restrictive sum-rule of the hierarchy yields measure-theory in the Kolmogorov sense,…

General Relativity and Quantum Cosmology · Physics 2009-10-22 Rafael D. Sorkin

This paper provides a short introduction to the notion of regular category and its use in categorical algebra. We first prove some of its basic properties, and consider some fundamental algebraic examples. We then analyse the algebraic…

Category Theory · Mathematics 2022-01-04 Marino Gran

We introduce a {\it non-regular} generalisation of the N\"{o}rlund mean, and show its equivalence with a certain moving average. The Abelian and Tauberian theorems establish relations with convergent sequences and certain power series. A…

Classical Analysis and ODEs · Mathematics 2016-07-11 N. H. Bingham , Bujar Gashi

For a stationary sequence that is regularly varying and associated we give conditions which guarantee that partial sums of this sequence, under normalization related to the exponent of regular variation, converge in distribution to a…

Probability · Mathematics 2019-10-29 Adam Jakubowski

The famous Prohorov theorem for Radon probability measures is generalized in terms of usco mappings. In the case of completely metrizable spaces this is achieved by applying a classical Michael result on the existence of usco selections for…

General Topology · Mathematics 2010-03-23 V. Gutev , V. Valov

This paper introduces a novel extension of Fr\'{e}chet means, called \textit{generalized Fr\'{e}chet means} as a comprehensive framework for characterizing features in probability distributions in general topological spaces. The generalized…

Statistics Theory · Mathematics 2025-12-09 Jaesung Park , Sungkyu Jung

It is shown that the standard Kolmogorov model for probability spaces cannot in general allow the elimination but of only a small amount of probabilistic redundancy. This issue, a purely theoretical weakness, not necessarily related to…

General Mathematics · Mathematics 2007-05-23 Elemer E Rosinger

We define a general notion of set of indices which, using concepts from pre-ordered sets theory, permits to unify the presentation of several Colombeau-type algebras of nonlinear generalized functions. In every set of indices it is possible…

Functional Analysis · Mathematics 2014-08-07 Paolo Giordano , Eduard Nigsch

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

The addition of polymers fundamentally alters the dynamics of turbulent flows in a way that defies Kolmogorov predictions. However, we now present a formalism that reconciles our understanding of polymeric turbulence with the classical…

Fluid Dynamics · Physics 2024-10-15 Alessandro Chiarini , Rahul K. Singh , Marco E. Rosti