Buscar
Mostrando ítems 1-9 de 9
Normal numbers and the Borel hierarchy
(Polish Academy of Sciences. Institute of Mathematics, 2014-02)
We show that the set of absolutely normal numbers is Π03-complete in the Borel hierarchy of subsets of real numbers. Similarly, the set of absolutely normal numbers is Π03-complete in the effective Borel hierarchy.
Bisimilarity is not borel
(Cambridge University Press, 2017-10)
We prove that the relation of bisimilarity between countable labelled transition systems (LTS) is Σ1 1-complete (hence not Borel), by reducing the set of non-well orders over the natural numbers continuously to it. This ...
Borel and Hausdorff hierarchies in topological spaces of Choquet games and their effectivization
(Cambridge University Press, 2015-10)
What parts of the classical descriptive set theory done in Polish spaces still hold for more general topological spaces, possibly T0 or T1, but not T2 (i.e. not Hausdorff)? This question has been addressed by Selivanov in ...
Rational solutions of the full Kostant-Toda equation.
(2011-10-13)
In this paper a commuting hierarchy of flows including the full Kostant-Toda equation is studied.
A Mulase’s approach which uses the so-called Borel-Gauss decomposition leads to explicit
rational solutions of the full ...
Wadge hardness in Scott spaces and its effectivization
(Cambridge University Press, 2015-10)
We prove some results on the Wadge order on the space of sets of natural numbers endowed with Scott topology, and more generally, on omega-continuous domains. Using alternating decreasing chains we characterize the property ...
The complex sine-Gordon equation as a symmetry flow of the AKNS hierarchy
(Iop Publishing Ltd, 2000-09-08)
It is shown how the complex sine-Gordon equation arises as a symmetry flow of the AKNS hierarchy. The AKNS hierarchy is extended by the 'negative' symmetry flows forming the Borel loop algebra. The complex sine-Gordon and ...
The complex sine-Gordon equation as a symmetry flow of the AKNS hierarchy
(Iop Publishing Ltd, 2000-09-08)
It is shown how the complex sine-Gordon equation arises as a symmetry flow of the AKNS hierarchy. The AKNS hierarchy is extended by the 'negative' symmetry flows forming the Borel loop algebra. The complex sine-Gordon and ...
The complex sine-Gordon equation as a symmetry flow of the AKNS hierarchy
(Iop Publishing Ltd, 2014)
On the normality of numbers to different bases
(Wiley, 2014-07)
We demonstrate the full logical independence of normality to multiplicatively independent bases. This establishes that the set of bases to which a real number can be normal is not tied to any arithmetical properties other ...