English
Related papers

Related papers: Levels of discontinuity, limit-computability, and …

200 papers

Based on the success of a well-known method for solving higher order linear differential equations, a study of two of the most important mathematical features of that method, viz. the null spaces and commutativity of the product of…

Functional Analysis · Mathematics 2023-12-12 Richard Kadison , Simon Levin , Zhe Liu

We present some general theorems about operator algebras that are algebras of functions on sets, including theories of local algebras, residually finite dimensional operator algebras and algebras that can be represented as the scalar…

Operator Algebras · Mathematics 2009-07-30 Meghna Mittal , Vern Paulsen

While there is a well-established notion of what a computable ordinal is, the question which functions on the countable ordinals ought to be computable has received less attention so far. We propose a notion of computability on the space of…

Logic in Computer Science · Computer Science 2017-04-11 Arno Pauly

We consider the problem of discretization of neural operators between Hilbert spaces in a general framework including skip connections. We focus on bijective neural operators through the lens of diffeomorphisms in infinite dimensions.…

Machine Learning · Computer Science 2024-12-05 Takashi Furuya , Michael Puthawala , Maarten V. de Hoop , Matti Lassas

This work seeks to tackle the inherent complexity of dataspaces by introducing a novel data structure that can represent datasets across multiple levels of abstraction, ranging from local to global. We propose the concept of a multilevel…

Data Structures and Algorithms · Computer Science 2025-04-01 Marco Caputo , Michele Russo , Emanuela Merelli

We consider a Hilbert space that is a product of a finite number of Hilbert spaces and operators that are represented by "componental operators" acting on the Hilbert spaces that form the product space. We attribute operatorial properties…

Functional Analysis · Mathematics 2021-11-30 Andrzej Cegielski , Yair Censor

The objective of this paper is to improve the customary definition of redundancy by providing quantitative measures in its place, which we coin upper and lower redundancies, that match better with an intuitive understanding of redundancy…

Functional Analysis · Mathematics 2009-11-19 Bernhard G. Bodmann , Peter G. Casazza , Gitta Kutyniok

We first strictly expressed the basic notions and research methods of abstract operators, which systematically expounded the main results of abstract operator theory. By combining abstract operators with the Laplace transform, we can easily…

Analysis of PDEs · Mathematics 2016-07-05 Guang-Qing Bi , Yue-Kai Bi

In this article, we investigate the arithmetical hierarchy from the perspective of realizability theory. An experimental observation in classical computability theory is that the notion of degrees of unsolvability for natural arithmetical…

Logic · Mathematics 2024-10-22 Takayuki Kihara

Observable operator models (OOMs) offer a powerful framework for modelling stochastic processes, surpassing the traditional hidden Markov models (HMMs) in generality and efficiency. However, using OOMs to model infinite-dimensional…

Probability · Mathematics 2024-04-19 Wojciech Anyszka

We develop a synthesis of Turing's paradigm of computation and von Neumann's quantum logic to serve as a model for quantum computation with recursion, such that potentially non-terminating computation can take place, as in a quantum Turing…

Quantum Physics · Physics 2009-11-10 A. Edalat

In this paper, we provide a comprehensive rigorous modeling for multidimensional spaces with hierarchically structured dimensions in several layers of abstractions and data cubes that live in such spaces. We model cube queries and their…

Databases · Computer Science 2023-01-10 Panos Vassiliadis

An \textit{ideal} of $N$-tuples of operators is a class invariant with respect to unitary equivalence which contains direct sums of arbitrary collections of its members as well as their (reduced) parts. New decomposition theorems (with…

Operator Algebras · Mathematics 2014-11-03 Piotr Niemiec

Although there is a somewhat standard formalization of computability on countable sets given by Turing machines, the same cannot be said about uncountable sets. Among the approaches to define computability in these sets, order-theoretic…

Logic in Computer Science · Computer Science 2022-09-07 Pedro Hack , Daniel A. Braun , Sebastian Gottwald

The complexity of large-scale distributed systems, particularly when deployed in physical space, calls for new mechanisms to address composability and reusability of collective adaptive behaviour. Computational fields have been proposed as…

Logic in Computer Science · Computer Science 2019-01-15 Mirko Viroli , Giorgio Audrito , Ferruccio Damiani , Danilo Pianini , Jacob Beal

A full quantum mechanical treatment of open quantum systems via a Master equation is often limited by the size of the underlying Hilbert space. As an alternative, the dynamics can also be formulated in terms of systems of coupled…

Quantum Physics · Physics 2022-01-05 David Plankensteiner , Christoph Hotter , Helmut Ritsch

We propose a formal framework for understanding and unifying the concept of observers across physics, computer science, philosophy, and related fields. Building on cybernetic feedback models, we introduce an operational definition of…

Quantum Physics · Physics 2026-01-08 Hatem Elshatlawy , Dean Rickles , Xerxes D. Arsiwalla

In this paper, the notion of simultaneous universality is introduced, concerning operators having orbits that simultaneously approximate any given vector. This notion is related to the well known concepts of universality and disjoint…

Functional Analysis · Mathematics 2017-01-26 Luis Bernal-González , Andreas Jung

We introduce a non-wellfounded proof system for intuitionistic logic extended with inductive and co-inductive definitions, based on a syntax in which fixpoint formulas are annotated with explicit variables for ordinals. We explore the…

Logic in Computer Science · Computer Science 2026-05-13 Sebastian Enqvist

Kawamura and Cook have developed a framework for studying the computability and complexity theoretic problems over "large" topological spaces. This framework has been applied to study the complexity of the differential operator and the…

Logic in Computer Science · Computer Science 2014-05-09 Walid Gomaa