On a computable Hahn-Mazurkiewicz Theorem
by Couch, Pj, M.S., LAMAR UNIVERSITY - BEAUMONT, 2009, 27 pages; 1490193

Abstract:

The Aleksandrov-Hausdorff theorem states that a topological space is the continuous image of the Cantor set if and only if it is compact and metrizable. A computable version of this theorem is provided using the Type-2 Theory of Effectivity (TTE). In less formal terms, it is possible to write a computer program that can compute a surjection from the Cantor set C onto a computably compact computable metric space X with arbitrary precision. We also discuss work toward a computable version of the related Hahn-Mazurkiewicz theorem in this setting. Suppose it is possible to compute a Peano continuum, X, in the sense that it is possible to write a computer program that can draw (at least for the case where X is Euclidean) X with arbitrary precision. We wish to study the possibility of computing a surjection from [0, 1] onto X in the sense that it is possible to write a computer program that can approximate the values of this map with arbitrary precision.

 
AdviserDale Daniel
SchoolLAMAR UNIVERSITY - BEAUMONT
SourceMAI/ 49-04, p. , Apr 2011
Source TypeThesis
SubjectsMathematics; Theoretical mathematics
Publication Number1490193
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:1490193
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.