English
Related papers

Related papers: Multi-representation associated to the numbering o…

200 papers

Almost all representations considered in computable analysis are partial. We provide arguments in favor of total representations (by elements of the Baire space). Total representations make the well known analogy between numberings and…

Logic in Computer Science · Computer Science 2015-07-01 Victor Selivanov

We investigate different notions of "computable topological base" for represented spaces. We show that several non-equivalent notions of bases become equivalent when we consider computably enumerable bases. This indicates the existence of a…

Logic · Mathematics 2025-09-25 Vasco Brattka , Emmanuel Rauzy

In a recent paper, two multi-representations for the measurable sets in a computable measure space have been introduced, which prove to be topologically complete w.r.t. certain topological properties. In this contribution, we show them…

Computational Complexity · Computer Science 2010-06-03 Yongcheng Wu

Choosing an encoding over binary strings for input/output to/by a Turing Machine is usually straightforward and/or inessential for discrete data (like graphs), but delicate -- heavily affecting computability and even more computational…

Logic in Computer Science · Computer Science 2018-12-11 Akitoshi Kawamura , Donghyun Lim , Svetlana Selivanova , Martin Ziegler

Represented spaces form the general setting for the study of computability derived from Turing machines. As such, they are the basic entities for endeavors such as computable analysis or computable measure theory. The theory of represented…

Logic · Mathematics 2015-03-04 Arno Pauly

In computable analysis typically topological spaces with countable bases are considered. The Theorem of Kreitz-Weihrauch implies that the subbase representation of a second-countable $T_0$ space is admissible with respect to the topology…

Logic · Mathematics 2026-04-03 Vasco Brattka , Emmanuel Rauzy

This paper compares different representations (in the sense of computable analysis) of a number of function spaces that are of interest in analysis. In particular subspace representations inherited from a larger function space are compared…

Logic in Computer Science · Computer Science 2016-12-09 Arno Pauly , Florian Steinberg

Given a represented space (in the sense of TTE theory), an appropriate representation is constructed for the Moschovakis extension of its carrier (with paying attention to the cases of effective topological spaces and effective metric…

Logic · Mathematics 2023-06-22 Dimiter Skordev

We explore representing the compact subsets of a given represented space by infinite sequences over Plotkin's $\mathbb{T}$. We show that computably compact computable metric spaces admit representations of their compact subsets in such a…

Logic in Computer Science · Computer Science 2018-12-05 Arno Pauly , Hideki Tsuiki

By [R. Bautista, P. Gabriel, A.V Roiter., L. Salmeron, Representation-finite algebras and multiplicative basis. Invent. Math. 81 (1985) 217-285.], a finite-dimensional algebra having finitely many isoclasses of indecomposable…

Representation Theory · Mathematics 2007-11-17 Andrej V. Roiter , Vladimir V. Sergeichuk

A central question in cognitive science is whether conceptual representations converge onto a shared manifold to support generalization, or diverge into orthogonal subspaces to minimize task interference. While prior work has discovered…

Computation and Language · Computer Science 2026-02-09 Zhimin Hu , Lanhao Niu , Sashank Varma

Binary relations are an important abstraction arising in many data representation problems. The data structures proposed so far to represent them support just a few basic operations required to fit one particular application. We identify…

Data Structures and Algorithms · Computer Science 2012-01-18 Jérémy Barbay , Francisco Claude , Gonzalo Navarro

We present a simple yet general and efficient approach to representation of computational meshes. Meshes are represented as sets of mesh entities of different topological dimensions and their incidence relations. We discuss a…

Numerical Analysis · Mathematics 2012-05-15 Anders Logg

Following a recent idea by Ball, we introduce the notion of strongly truncated Riesz space with a suitable spectrum. We prove that, under an extra Archimedean type condition, any strongly truncated Riesz space is isomorphic to a uniformly…

Functional Analysis · Mathematics 2020-04-10 Karim Boulabiar , Rawaa Hajji

Finding a suitable data representation for a specific task has been shown to be crucial in many applications. The success of subspace clustering depends on the assumption that the data can be separated into different subspaces. However,…

Computer Vision and Pattern Recognition · Computer Science 2021-06-21 Zhengrui Ma , Zhao Kang , Guangchun Luo , Ling Tian

Motivated by recent advances in solution methods for mixed-integer convex optimization (MICP), we study the fundamental and open question of which sets can be represented exactly as feasible regions of MICP problems. We establish several…

Optimization and Control · Mathematics 2021-10-26 Miles Lubin , Juan Pablo Vielma , Ilias Zadik

The topic of this paper is the subtle interplay between countability and representations. In particular, we establish that the definition of countability of a certain set $X$ crucially hinges on the associated equivalence relation $=_{X}$.…

Logic · Mathematics 2026-02-09 Sam Sanders

This note aims to highlight the link between representable functionals and derivations on a Banach quasi *-algebra, i.e. a mathematical structure that can be seen as the completion of a normed *-algebra in the case the multiplication is…

Functional Analysis · Mathematics 2018-09-06 Maria Stella Adamo

In our joint papers [FL1-FL2] we revive quaternionic analysis and show deep relations between quaternionic analysis, representation theory and four-dimensional physics. As a guiding principle we use representation theory of various real…

Mathematical Physics · Physics 2007-12-04 Matvei Libine

In this series of papers we study subspaces of de Branges spaces of entire functions which are generated by majorization on subsets $D$ of the closed upper half-plane. The present, first, part is addressed to the question which subspaces of…

Complex Variables · Mathematics 2010-05-18 Anton Baranov , Harald Woracek
‹ Prev 1 2 3 10 Next ›