Homomorphisms and quotients of degree structures

✍ Scribed by Burkhard Englert; Manuel Lerman; Kevin Wald

• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 471 KB
• Volume: 123
• Category: Article
• ISSN: 0168-0072
• DOI: 10.1016/s0168-0072(03)00024-1

✦ Synopsis

We investigate homomorphisms of degree structures with various relations, functions and constants. Our main emphasis is on pseudolattices, i.e., partially ordered sets with a join operation and relations simulating the meet operation. We show that there are no ÿnite quotients of the pseudolattice of degrees or of the pseudolattice of degrees 6 0 , but that many ÿnite distributive lattices are pseudolattice quotients of the pseudolattice of computably enumerable degrees.