18,392 research outputs found
Towards a Convenient Category of Topological Domains
We propose a category of topological spaces that promises to be convenient for the purposes of domain theory as a mathematical theory for modelling computation. Our notion of convenience presupposes the usual properties of domain theory, e.g. modelling the basic type constructors, fixed points, recursive types, etc. In addition, we seek to model parametric polymorphism, and also to provide a flexible toolkit for modelling computational effects as free algebras for algebraic theories. Our convenient category is obtained as an application of recent work on the remarkable closure conditions of the category of quotients of countably-based topological spaces. Its convenience is a consequence of a connection with realizability models
A Convenient Category of Domains
We motivate and define a category of "topological domains",
whose objects are certain topological spaces, generalising
the usual -continuous dcppos of domain theory.
Our category supports all the standard constructions of domain theory,
including the solution of recursive domain equations. It also
supports the construction of free algebras for (in)equational
theories, provides a model of parametric polymorphism,
and can be used as the basis for a theory of computability.
This answers a question of Gordon Plotkin, who asked
whether it was possible to construct a category of domains
combining such properties
Topological Entropy and Algebraic Entropy for group endomorphisms
The notion of entropy appears in many fields and this paper is a survey about
entropies in several branches of Mathematics. We are mainly concerned with the
topological and the algebraic entropy in the context of continuous
endomorphisms of locally compact groups, paying special attention to the case
of compact and discrete groups respectively. The basic properties of these
entropies, as well as many examples, are recalled. Also new entropy functions
are proposed, as well as generalizations of several known definitions and
results. Furthermore we give some connections with other topics in Mathematics
as Mahler measure and Lehmer Problem from Number Theory, and the growth rate of
groups and Milnor Problem from Geometric Group Theory. Most of the results are
covered by complete proofs or references to appropriate sources
Measure, Topology and Probabilistic Reasoning in Cosmology
I explain the difficulty of making various concepts of and relating to
probability precise, rigorous and physically significant when attempting to
apply them in reasoning about objects (e.g., spacetimes) living in
infinite-dimensional spaces, working through many examples from cosmology. I
focus on the relation of topological to measure-theoretic notions of and
relating to probability, how they diverge in unpleasant ways in the
infinite-dimensional case, and are difficult to work with on their own as well
in that context. Even in cases where an appropriate family of spacetimes is
finite-dimensional, however, and so admits a measure of the relevant sort, it
is always the case that the family is not a compact topological space, and so
does not admit a physically significant, well behaved probability measure.
Problems of a different but still deeply troubling sort plague arguments about
likelihood in that context, which I also discuss. I conclude that most standard
forms of argument used in cosmology to estimate the likelihood of the
occurrence of various properties or behaviors of spacetimes have serious
mathematical, physical and conceptual problems.Comment: 26 page
- …