English
Related papers

Related papers: Comparing hierarchies of total functionals

200 papers

We develop a purely set-theoretic formalism for binary trees and binary graphs. We define a category of binary automata, and display it as a fibred category over the category of binary graphs. We also relate the notion of binary graphs to…

Combinatorics · Mathematics 2007-05-23 N. Raghavendra

Understanding the complex hierarchical topology of functional brain networks is a key aspect of functional connectivity research. Such topics are obscured by the widespread use of sparse binary network models which are fundamentally…

Neurons and Cognition · Quantitative Biology 2016-11-17 Keith Smith , Javier Escudero

We consider the problem of positive-semidefinite continuation: extending a partially specified covariance kernel from a subdomain $\Omega$ of a rectangular domain $I\times I$ to a covariance kernel on the entire domain $I\times I$. For a…

Statistics Theory · Mathematics 2022-05-13 Kartik G. Waghmare , Victor M. Panaretos

We study the underlying relationship between Painleve equations and infinite-dimensional integrable systems, such as the KP and UC hierarchies. We show that a certain reduction of these hierarchies by requiring homogeneity and periodicity…

Exactly Solvable and Integrable Systems · Physics 2012-02-01 Teruhisa Tsuda

In the two parts of this paper we solve a problem of De Rham, proving that Reidemeister torsion invariants determine topological equivalence of linear G-representations, for G a finite cyclic group. Methods in controlled K-theory and…

Geometric Topology · Mathematics 2013-02-12 Ian Hambleton , Erik K. Pedersen

We study the exact solutions of a class of integrable Henon-Heiles-type systems (according to the analysis of Bountis et al. (1982)). These solutions are expressed in terms of two-dimensional Kleinian functions. Special periodic solutions…

Exactly Solvable and Integrable Systems · Physics 2015-05-14 N. A. Kostov , V. S. Gerdjikov , V. Mioc

We construct a H\"older continuous function on the unit interval which coincides in uncountably (in fact continuum) many points with every function of total variation smaller than 1 passing through the origin. We say that a function with…

Classical Analysis and ODEs · Mathematics 2022-03-04 Zoltán Buczolich , Gunther Leobacher , Alexander Steinicke

There has been a recent interest in hierarchical generalisations of classic incompleteness results. This paper provides evidence that such generalisations are readibly obtainable from suitably hierarchical versions of the principles used in…

Logic · Mathematics 2022-01-12 Rasmus Blanck

This is an elementary introduction to infinite-dimensional probability. In the lectures, we compute the exact mean values of some functionals on C[0,1] and L[0,1] by considering these functionals as infinite-dimensional random variables.…

Probability · Mathematics 2017-05-11 Cheng-shi Liu

By a theorem of Bernhard Keller the de Rham cohomology of a smooth variety is isomorphic to the periodic cyclic homology of the differential graded category of perfect complexes on the variety. Both the de Rham cohomology and the cyclic…

Algebraic Geometry · Mathematics 2014-12-10 Dmytro Shklyarov

We prove a matrix trace inequality for completely monotone functions and for Bernstein functions. As special cases we obtain non-trivial trace inequalities for the power function x->x^q, which for certain values of q complement McCarthy's…

Functional Analysis · Mathematics 2013-04-23 Koenraad M. R. Audenaert

We define a class of computable functions over real numbers using functional schemes similar to the class of primitive and partial recursive functions defined by G\"odel and Kleene. We show that this class of functions can also be…

Logic in Computer Science · Computer Science 2020-10-05 Keng Meng Ng , Nazanin R. Tavana , Yue Yang

Fractal functions that produce smooth and non-smooth approximants constitute an advancement to classical nonrecursive methods of approximation. In both classical and fractal approximation methods emphasis is given for investigation of…

Dynamical Systems · Mathematics 2015-03-26 M. F. Barnsley , P. Viswanathan

Cardinal functions provide valuable insight into the topological properties of spaces, helping to analyze and compare spaces in terms of their covering, convergence and separation properties. This paper focuses on investigating cardinal…

General Topology · Mathematics 2024-12-04 Sanjay Mishra , Chander Mohan Bishnoi

We say that a set is exhaustible if it admits algorithmic universal quantification for continuous predicates in finite time, and searchable if there is an algorithm that, given any continuous predicate, either selects an element for which…

Logic in Computer Science · Computer Science 2015-07-01 Martin Escardo

Let $A$ be a vector space of real valued functions on a non-empty set $X$ and $L:A\rightarrow\mathbb{R}$ a linear functional. Given a $\sigma$-algebra $\mathcal{A}$, of subsets of $X$, we present a necessary condition for $L$ to be…

Functional Analysis · Mathematics 2014-03-28 Mehdi Ghasemi

We consider the indices of coincidence for the binomial, Poisson, and negative binomial distributions. They are related in a simple manner to the R\'{e}nyi entropy and Tsallis entropy. We investigate some families of Heun functions…

Classical Analysis and ODEs · Mathematics 2018-01-17 Adina Barar , Gabriela Raluca Mocanu , Ioan Rasa

It is consistent with constructive set theory (without Countable Choice, clearly) that the Cauchy reals (equivalence classes of Cauchy sequences of rationals) are not Cauchy complete. Related results are also shown, such as that a Cauchy…

Logic · Mathematics 2015-10-05 Robert Lubarsky

Many classification problems consider classes that form a hierarchy. Classifiers that are aware of this hierarchy may be able to make confident predictions at a coarse level despite being uncertain at the fine-grained level. While it is…

Machine Learning · Computer Science 2023-02-13 Jack Valmadre

We achieve the multifractal analysis of a class of complex valued statistically self-similar continuous functions. For we use multifractal formalisms associated with pointwise oscillation exponents of all orders. Our study exhibits new…

Mathematical Physics · Physics 2015-05-13 Julien Barral , Xiong Jin