Please use this identifier to cite or link to this item:

Complexity of index sets of computable lattices

File Description Size Format  
Nguyen_Paul Kim Long_r.pdf Version for non-UH users. Copying/Printing is not permitted 536.66 kB Adobe PDF View/Open
Nguyen_Paul Kim Long_uh.pdf Version for UH users 513.26 kB Adobe PDF View/Open

Item Summary

Title:Complexity of index sets of computable lattices
Authors:Nguyen, Paul Kim Long Vu
Date Issued:Aug 2014
Publisher:[Honolulu] : [University of Hawaii at Manoa], [August 2014]
Abstract:We analyze computable algebras in the sense of universal algebra and the index set complexity of properties of such algebras. We look at the difficulty of determining properties of Con(A), the congruence lattice of an algebra A. In particular, we introduce the notion of a class of algebras witnessing the complexity of a property of algebras and show that computable lattices witness the 02-completeness of being simple, as well as witnessing the 03-completeness of having finitely many congruences. Finally, in our main result, we show that the property "to be subdirectly irreducible" is 03-complete as well, and in the process show that computable lattices witness this.
Description:Ph.D. University of Hawaii at Manoa 2014.
Includes bibliographical references.
Rights:All UHM dissertations and theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission from the copyright owner.
Appears in Collections: Ph.D. - Mathematics

Please email if you need this content in ADA-compliant format.

Items in ScholarSpace are protected by copyright, with all rights reserved, unless otherwise indicated.