Showing 2017Show all
3 papers · 1 filter
math.LO2017
Weakly 2-randoms and 1-generics in Scott sets
Linda Brown Westrick
Let be a Scott set, or even an -model of . Then for each , either there is that is weakly 2-random relative to , or there is tha…
math.LO2017
Dimension 1 sequences are close to randoms
Noam Greenberg, Joe Miller, Alexander Shen +1
We show that a sequence has effective Hausdorff dimension 1 if and only if it is coarsely similar to a Martin-Löf random sequence. More generally, a sequence has effective dimensio…
math.LO2017
Finding bases of uncountable free abelian groups is usually difficult
Noam Greenberg, Dan Turetsky, Linda Brown Westrick
We investigate effective properties of uncountable free abelian groups. We show that identifying free abelian groups and constructing bases for such groups is often computationally…