5 papers · 1 filter
Free structures and limiting density
Johanna N. Y. Franklin, Meng-Che "Turbo" Ho, Julia Knight
Gromov asked what a typical (finitely presented) group looks like, and he suggested a way to make the question precise in terms of limiting density. The typical finitely generated…
Key developments in algorithmic randomness
Johanna N. Y. Franklin, Christopher P. Porter
The goal of this introductory survey is to present the major developments of algorithmic randomness with an eye toward its historical development. While two highly comprehensive bo…
Degrees of and lowness for isometric isomorphism
Johanna N. Y. Franklin, Timothy H. McNicholl
We contribute to the program of extending computable structure theory to the realm of metric structures by investigating lowness for isometric isomorphism of metric structures. We…
Lowness for isomorphism, countable ideals, and computable traceability
Johanna N. Y. Franklin, Reed Solomon
We show that every countable ideal of degrees that are low for isomorphism is contained in a principal ideal of degrees that are low for isomorphism by adapting an exact pair const…
Algorithmic randomness and Fourier analysis
Johanna Franklin, Timothy McNicholl, Jason Rute
Suppose . Carleson's Theorem states that the Fourier series of any function in converges almost everywhere. We show that the Schnorr random points are…