-
arXiv:1411.0186 [pdf, ps, other]
Algorithmic randomness for Doob's martingale convergence theorem in continuous time
Abstract: We study Doob's martingale convergence theorem for computable continuous time martingales on Brownian motion, in the context of algorithmic randomness. A characterization of the class of sample points for which the theorem holds is given. Such points are given the name of Doob random points. It is shown that a point is Doob random if its tail is computably random in a certain sense. Moreover, Doob… ▽ More
Submitted 16 December, 2014; v1 submitted 1 November, 2014; originally announced November 2014.
Journal ref: Logical Methods in Computer Science, Volume 10, Issue 4 (December 18, 2014) lmcs:978
-
The Strength of the Grätzer-Schmidt Theorem
Abstract: The Grätzer-Schmidt theorem of lattice theory states that each algebraic lattice is isomorphic to the congruence lattice of an algebra. We study the reverse mathematics of this theorem. We also show that the set of indices of computable lattices that are complete is $
Π ^1_1$-complete; the set of indices of computable lattices that are algebraic is $Π ^1_1$-complete; the set of compact elements of… ▽ MoreSubmitted 4 January, 2019; v1 submitted 9 August, 2014; originally announced August 2014.
Comments: This journal version replaces the conference version (Computability in Europe, Lecture Notes in Computer Science 5635 (2009), 59--67)
MSC Class: 03D
Journal ref: Archive for Mathematical Logic 55 (2016), no. 5, 687--704