Atlas home || Conferences | Abstracts | about Atlas

Conference on Computability, Complexity and Randomness
May 19-23, 2008
Institute of Mathematical Science, Nanjing University.
Nanjing, JiangSu Province, P. R. of China

Organizers
Verónica Becher (University of Buenos Aires, Argentina), Rod Downey (Victoria University, Wellington, New Zealand), Denis Hirschfeldt (University of Chicago, USA), Jack Lutz (Iowa State University, USA), Wolfgang Merkle (Universität Heidelberg, Germany), Joseph Miller (University of Connecticut, USA), Liang Yu (Nanjing University, China)

View Abstracts
Conference Homepage

Effective Fourier dimension
by
Bjørn Kjos-Hanssen
University of Hawaii at Manoa

It is known that Fourier dimension is a lower bound for Hausdorff dimension. We show that effective Fourier dimension, defined in a natural way, is indeed also a lower bound for effective Hausdorff dimension. Due to some difficulty in effectivizing the classical proof, we prove this in an indirect way using random closed sets.

PDF

Date received: March 1, 2008

Copyright © 2008 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cawo-17.