Related papers: Comparing hierarchies of total functionals
Intrinsic complexity of a relation on a given computable structure is captured by the notion of its degree spectrum - the set of Turing degrees of images of the relation in all computable isomorphic copies of that structure. We investigate…
We examine a hierarchy of equivalence classes of quasi-random properties of Boolean Functions. In particular, we prove an equivalence between a number of properties including balanced influences, spectral discrepancy, local strong…
The purpose of this article is to study the relation between combinatorial equivalence and topological conjugacy, specifically how a certain type of combinatorial equivalence implies topological conjugacy. We introduce the concept of…
Let $W$ be a subset of the set of real points of a real algebraic variety $X$. We investigate which functions $f: W \to \mathbb R$ are the restrictions of rational functions on $X$. We introduce two new notions: ${\it curve-rational \,…
Left and right-continuous functions play an important role in Real analysis, especially in Measure Theory and Integration on the real line and in Stochastic processes indexed by a continuous real time. Semi-continuous functions are also of…
In this {\color{red}{paper}} we discuss about the $ap-$Henstock-Kurzweil integrable functions on a topological vector spaces. Basic results of $ap-$Henstock-Kurzweil integrable functions are discussed here. We discuss the equivalence of the…
We investigate the computational properties of basic mathematical notions pertaining to $\mathbb{R}\rightarrow \mathbb{R}$-functions and subsets of $\mathbb{R}$, like finiteness, countability, (absolute) continuity, bounded variation,…
We investigate the relation of countable closed subsets of the reals with respect to continuous monotone embeddability; we show that there are exactly aleph_1 many equivalence classes with respect to this embeddability relation. This is an…
Combining ideas of Troallic and Cascales, Namioka, and Vera, we prove several characterizations of \textit{almost equicontinuity} and \textit{hereditary almost equicontinuity} for subsets of metric-valued continuous functions when they are…
We construct quasi-periodic solutions of the universal hierarchy which includes the multi-component KP and Toda hierarchies and show how they fit into the bilinear formalism. The tau-function is expressed in terms of the Riemann…
Analytic-bilinear approach for construction and study of integrable hierarchies is discussed. Generalized multicomponent KP and 2D Toda lattice hierarchies are considered. This approach allows to represent generalized hierarchies of…
We introduce the two substructural propositional logics KL, KL+, which use disjunction, fusion and a unary, (quasi-)exponential connective. For both we prove strong completeness with respect to the interpretation in Kleene algebras and a…
A classical inequality, which is known for families of monotone functions, is generalized to a larger class of families of measurable functions. Moreover we characterize all the families of functions for which the equality holds. We apply…
We construct a version of kneading theory for families of monotonous functions on the real line. The generality of the setup covers two classical results from Milnor-Thurston's kneading theory: the first one is to dynamically characterise…
This paper discusses a function that is frequently presented as a simile or look-alike of the so-called ``counterexample function to P=NP,'' that is, the function that collects all first instances of a problem in NP where a poly machine…
Functional networks provide a topological description of activity patterns in the brain, as they stem from the propagation of neural activity on the underlying anatomical or structural network of synaptic connections. This latter is well…
We describe an inequality of finite or infinite sequences of real numbers and their quotients. More precisely, we compare the quotient of H\"older functionals of two sequences of numbers with the sum of their quotients. In the last section…
Let $D^2 \subset C$ be a closed two-dimensional disk and $f:D^2 \to R$ be a continuous function such that a restriction of $f$ to $\partial D^2$ is a continuous function with a finite number of local extrema and $f$ has a finite number of…
In this article we shall study the analytic theory and the representation theoretic interpretations of Hankel transforms and fundamental Bessel kernels of an arbitrary rank over an archimedean field.
Path dependence is omnipresent in many disciplines such as engineering, system theory and finance. It reflects the influence of the past on the future, often expressed through functionals. However, non-Markovian problems are often…