Premium
On MOD k P Counting Degrees
Author(s) -
Ozaki Masamitsu,
Shinoda Juichi
Publication year - 1999
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/malq.19990450305
Subject(s) - mathematics , distributive property , prime (order theory) , mod , distributive lattice , lattice (music) , combinatorics , discrete mathematics , pure mathematics , physics , acoustics
For a prime k , the embeddability of finite lattices are discussed for various kind of the MOD k P degrees of recursive sets. In particular, all finite lattices are embeddable into the MOD k P Turing degrees, whereas the non distributive lattice M 3 is embeddable into the MOD 2 P many‐one degrees but N 5 is not.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom