Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Remote Access
Green Open Access
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(online) ISSN 0002-9947(print)

   

 

Translating the Cantor set by a random real


Authors: Randall Dougherty, Jack H. Lutz, R. Daniel Mauldin and Jason Teutsch
Journal: Trans. Amer. Math. Soc. 366 (2014), 3027-3041
MSC (2010): Primary 68Q30; Secondary 11K55, 28A78
Published electronically: January 8, 2014
MathSciNet review: 3180738
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We determine the constructive dimension of points in random translates of the Cantor set. The Cantor set ``cancels randomness'' in the sense that some of its members, when added to Martin-Löf random reals, identify a point with lower constructive dimension than the random itself. In particular, we find the Hausdorff dimension of the set of points in a random Cantor set translate with a given constructive dimension.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (2010): 68Q30, 11K55, 28A78

Retrieve articles in all journals with MSC (2010): 68Q30, 11K55, 28A78


Additional Information

Randall Dougherty
Affiliation: Department of Mathematics, Center for Communications Research–La Jolla, 4320 Westerra Court, San Diego, California 92121
Email: rdough@ccrwest.org

Jack H. Lutz
Affiliation: Department of Computer Science, Iowa State University, Ames, Iowa 50011
Email: lutz@cs.iastate.edu

R. Daniel Mauldin
Affiliation: Department of Mathematics, University of North Texas, Denton, Texas 76203
Email: mauldin@unt.edu

Jason Teutsch
Affiliation: Department of Mathematics, Ruprecht-Karls-Universität Heidelberg, D-69120 Heidelberg, Germany
Email: teutsch@math.uni-heidelberg.de

DOI: http://dx.doi.org/10.1090/S0002-9947-2014-05912-6
Keywords: Algorithmic randomness, fractal geometry, additive number theory
Received by editor(s): March 25, 2011
Received by editor(s) in revised form: July 11, 2012
Published electronically: January 8, 2014
Additional Notes: The second author’s research was supported by NSF Grants 0652569 and 0728806.
The third author’s research was supported by NSF Grant DMS-0700831.
The fourth author’s research was supported by Deutsche Forschungsgemeinschaft grant ME 1806/3-1.
Article copyright: © Copyright 2014 by the authors