English
Related papers

Related papers: Complete Multi-Representations of Sets in a Comput…

200 papers

We show in ZF that: (i) Every subcompact metrizable space is completely metrizable, and every completely metrizable space is countably subcompact. (ii) A metrizable space X=(X,T) is countably compact iff it is countably subcompact relative…

General Topology · Mathematics 2021-02-23 Kyriakos Keremedis

Representations of sets are challenging to learn because operations on sets should be permutation-invariant. To this end, we propose a Permutation-Optimisation module that learns how to permute a set end-to-end. The permuted set can be…

Machine Learning · Computer Science 2019-01-16 Yan Zhang , Jonathon Hare , Adam Prügel-Bennett

A notable feature of the TTE approach to computability is the representation of the argument values and the corresponding function values by means of infinitistic names. Two ways to eliminate the using of such names in certain cases are…

Logic in Computer Science · Computer Science 2015-07-01 Dimiter Skordev

In this paper we present an introduction to the area of computability in dynamical systems. This is a fairly new field which has received quite some attention in recent years. One of the central questions in this area is if relevant…

Dynamical Systems · Mathematics 2023-11-08 Michael Burr , Christian Wolf

In this paper we determine the representation type of some algebras of infinite matrices continuously controlled at infinity by a compact metrizable space. We explicitly classify their finitely presented modules in the finite and tame…

Representation Theory · Mathematics 2007-05-23 Fernando Muro

In this paper, continuous binary operations of a topological space are studied and a criterion of their invertibility is proved. The classification problem of groups of invertible continuous binary operations of locally compact and locally…

General Topology · Mathematics 2023-08-01 Pavel S. Gevorgyan

In a complete metric space equipped with a doubling measure and supporting a $(1,1)$-Poincar\'e inequality, we show that every set satisfying a suitable capacitary density condition is removable for Newton-Sobolev functions.

Metric Geometry · Mathematics 2022-11-03 Panu Lahti

We prove that many completeness properties coincide in metric spaces, precompact groups and dense subgroups of products of separable metric groups. We apply these results to function spaces C_p(X,G) of G-valued continuous functions on a…

General Topology · Mathematics 2017-05-26 Alejandro Dorantes-Aldama , Dmitri Shakhmatov

A relation algebra is called measurable when its identity is the sum of measurable atoms, and an atom is called measurable if its square is the sum of functional elements. In this paper we show that atomic measurable relation algebras have…

Logic · Mathematics 2025-02-12 S. Givant , H. Andréka

Recent work on the representation of functions on sets has considered the use of summation in a latent space to enforce permutation invariance. In particular, it has been conjectured that the dimension of this latent space may remain fixed…

Machine Learning · Computer Science 2019-10-08 Edward Wagstaff , Fabian B. Fuchs , Martin Engelcke , Ingmar Posner , Michael Osborne

Several structural properties of a universal algebra can be seen from the higher commutators of its congruences. Even on a finite algebra, the sequence of higher commutator operations is an infinite object. In the present paper, we exhibit…

Rings and Algebras · Mathematics 2022-03-18 Erhard Aichinger , Nebojša Mudrinski

We define ''convergence'' for noncommutative power series and construct two topologies on the algebra of power series, convergent with respect to a positive radius. We indicate all finite dimensional continuous representations of this…

Quantum Algebra · Mathematics 2007-05-23 Frank Schuhmacher

For the set C(X) of real-valued continuous functions on a Tychonoff space X, the compact-open topology on C(X) is a "set-open topology". This paper studies the separation and countability properties of the space C(X) having the topology…

General Topology · Mathematics 2016-04-07 Anubha Jindal , R. A. McCoy , S. Kundu

In this paper we introduce the concept of completeness of sets. We study this property on the set of integers. We examine how this property is preserved as we carry out various operations compatible with sets. We also introduce the problem…

General Mathematics · Mathematics 2021-08-24 Theophilus Agama

A generalization of metric space is presented which is shown to admit a theory strongly related to that of ordinary metric spaces. To avoid the topological effects related to dropping any of the axioms of metric space, first a new, and…

Metric Geometry · Mathematics 2012-01-20 Ittay Weiss

We begin to study classical dimension theory from the computable analysis (TTE) point of view. For computable metric spaces, several effectivisations of zero-dimensionality are shown to be equivalent. The part of this characterisation that…

Logic · Mathematics 2015-07-01 Robert Kenny

In several domains, data objects can be decomposed into sets of simpler objects. It is then natural to represent each object as the set of its components or parts. Many conventional machine learning algorithms are unable to process this…

Machine Learning · Computer Science 2020-03-03 Konstantinos Skianis , Giannis Nikolentzos , Stratis Limnios , Michalis Vazirgiannis

We propose a new type of quantum computer which is used to prove a spectral representation for a class F of computable sets. When S in F codes the theorems of a formal system, the quantum computer produces through measurement all theorems…

Quantum Physics · Physics 2019-09-04 Cristian S. Calude , Kohtaro Tadaki

We present a versatile construction allowing one to obtain pairs of integer sets with infinite symmetric difference, infinite intersection, and identical representation functions.

Number Theory · Mathematics 2015-11-05 Yong-Gao Chen , Vsevolod F. Lev

In this paper we have shown that a double sequence in a topological space satisfies certain conditions which in turn are capable to generate a topology on a non empty set. Also we have used the idea of I-convergence of double sequences to…

General Topology · Mathematics 2016-09-05 Amar Kumar Banerjee , Rahul Mondal