Related papers: Complexity theory for spaces of integrable functio…
This paper studies ways to represent an ordered topological vector space as a space of continuous functions, extending the classical representation theorems of Kadison and Schaefer. Particular emphasis is put on the class of semisimple…
The representation theory of deformed oscillator algebras, defined in terms of an arbitrary function of the number operator~$N$, is developed in terms of the eigenvalues of a Casimir operator~$C$. It is shown that according to the nature of…
We study a class of functional problems reducible to computing $f^{(n)}(x)$ for inputs $n$ and $x$, where $f$ is a polynomial-time bijection. As we prove, the definition is robust against variations in the type of reduction used in its…
We develop further quaternionic analysis introducing left and right doubly regular functions. We derive Cauchy-Fueter type formulas for these doubly regular functions that can be regarded as another counterpart of Cauchy's integral formula…
We consider the problem of representing Boolean functions exactly by "sparse" linear combinations (over $\mathbb{R}$) of functions from some "simple" class ${\cal C}$. In particular, given ${\cal C}$ we are interested in finding…
We study the computational model of polygraphs. For that, we consider polygraphic programs, a subclass of these objects, as a formal description of first-order functional programs. We explain their semantics and prove that they form a…
Recently we propose a class of infinite-dimensional integral representations of classical gl(n+1)-Whittaker functions and local Archimedean local L-factors using two-dimensional topological field theory framework. The local Archimedean…
The synthesis of classical Computational Complexity Theory with Recursive Analysis provides a quantitative foundation to reliable numerics. Here the operators of maximization, integration, and solving ordinary differential equations are…
A theorem of A.A. Brudno says that the Kolmogorov-Sinai entropy of a subshift X over $\mathbb{N}$ with respect to an ergodic measure $\mu$ equals the asymptotic Kolmogorov complexity of almost every word $\omega$ in X. The purpose of this…
Computational complexity is examined using the principle of increasing entropy. To consider computation as a physical process from an initial instance to the final acceptance is motivated because many natural processes have been recognized…
This paper introduces a robust class of functions from finite words to integers that we call Z-polyregular functions. We show that it admits natural characterizations in terms of logics, Z-rational expressions, Z-rational series and…
The class of type-two basic feasible functionals ($\mathtt{BFF}_2$) is the analogue of $\mathtt{FP}$ (polynomial time functions) for type-2 functionals, that is, functionals that can take (first-order) functions as arguments.…
There is a longstanding debate whether the Kolmogorov-Arnold representation theorem can explain the use of more than one hidden layer in neural networks. The Kolmogorov-Arnold representation decomposes a multivariate function into an…
In this paper we study the Fock representation of a certain $*$-algebra which appears naturally in the framework of quantum group theory. It is also a generalization of the twisted CCR-algebra introduced by W. Pusz and S.~Woronowicz. We…
The problem of characterizing normed ordered spaces which admit a representation in the algebraic, order and norm sense as a subspace of $C(X)$, the space of all continuous functions on a compact Hausdorff space is a classical problem that…
The concept of permutograph is introduced and properties of integral functions on permutographs are established. The central result characterizes the class of integral functions that are representable as lattice polynomials. This result is…
We define and study homogeneous kinetic Sobolev spaces adapted to the Kolmogorov equation. We consider both local and non-local diffusion. The spaces are built from the Lebesgue spaces L p for all integrability exponents p $\in$ (1,…
In the first part of my talk I will explain a solution to the extension of Lie's problem on classification of "local continuous transformation groups of a finite-dimensional manifold" to the case of supermanifolds. (More precisely, the…
We study representations of the classical infinite dimensional real simple Lie groups $G$ induced from factor representations of minimal parabolic subgroups $P$. This makes strong use of the recently developed structure theory for those…
A crucial role in representation theory of loop groups of reductive Lie groups and their Lie algebras is played by their non-trivial second cohomology classes which give rise to their central extensions (the affine Kac-Moody groups and Lie…