Embedding of N5 and the contiguous degrees

نویسندگان

  • Klaus Ambos-Spies
  • Peter A. Fejer
چکیده

Downey and Lempp 8] have shown that the contiguous computably enumerable (c.e.) degrees, i.e. the c.e. Turing degrees containing only one c.e. weak truth-table degree, can be characterized by a local distributivity property. Here we extend their result by showing that a c.e. degree a is noncontiguous if and only if there is an embedding of the nonmodular 5-element lattice N5 into the c.e. degrees which maps the top to the degree a. In particular, this shows that local nondistributivity coincides with local nonmodularity in the computably enumerable degrees.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Model Based Method for Determining the Minimum Embedding Dimension from Solar Activity Chaotic Time Series

Predicting future behavior of chaotic time series system is a challenging area in the literature of nonlinear systems. The prediction's accuracy of chaotic time series is extremely dependent on the model and the learning algorithm. On the other hand the cyclic solar activity as one of the natural chaotic systems has significant effects on earth, climate, satellites and space missions. Several m...

متن کامل

Maximal Contiguous Degrees

A computably enumerable (c.e.) degree is a maximal contiguous degree if it is contiguous and no c.e. degree strictly above it is contiguous. We show that there are infinitely many maximal contiguous degrees. Since the contiguous degrees are definable, the class of maximal contiguous degrees provides the first example of a definable infinite anti-chain in the c.e. degrees. In addition, we show t...

متن کامل

Polynitrogen chemistry. Synthesis, characterization, and crystal structure of surprisingly stable fluoroantimonate salts of N5+.

The new N5+ salt, N5+ SbF(6)(-), was prepared from N(2)F(+)SbF(6)(-) and HN(3) in anhydrous HF solution. The white solid is surprisingly stable, decomposing only at 70 degrees C, and is relatively insensitive to impact. Its vibrational spectrum exhibits all nine fundamentals with frequencies that are in excellent agreement with the theoretical calculations for a five-atomic V-shaped ion of C(2)...

متن کامل

The embedding method to obtain the solution of fuzzy linear systems

In this paper, we investigate the general fuzzy linear system of equations.  The  main aim of this paper is based on the embedding approach. We find the necessary and sufficient conditions for the existence of fuzzy solution of the mentioned systems.  Finally, Numerical examples are presented to more illustration of the proposed model.

متن کامل

Combination of Adaptive-Grid Embedding and Redistribution Methods on Semi Structured Grids for two-dimensional invisid flows

Among the adaptive-grid methods, redistribution and embedding techniques have been the focus of more attention by researchers. Simultaneous or combined adaptive techniques have also been used. This paper describes a combination of adaptive-grid embedding and redistribution methods on semi-structured grids for two-dimensional invisid flows. Since the grid is semi-structured, it is possible to us...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Ann. Pure Appl. Logic

دوره 112  شماره 

صفحات  -

تاریخ انتشار 2001