An autostable 1-decidable model without a computable Scott family of ∃-formulas

1996 ◽  
Vol 35 (4) ◽  
pp. 255-260 ◽  
Author(s):  
O. V. Kudinov
Keyword(s):  
1877 ◽  
Vol s5-VII (182) ◽  
pp. 490-491
Author(s):  
James Greenstreet
Keyword(s):  

1989 ◽  
Vol 35 (3) ◽  
pp. 225-227 ◽  
Author(s):  
Stanley Burris
Keyword(s):  

1983 ◽  
Vol 48 (1) ◽  
pp. 21-32 ◽  
Author(s):  
H. A. Kierstead ◽  
J. B. Remmel

Ehrenfeucht and Mostowski [3] introduced the notion of indiscernibles and proved that every first order theory has a model with an infinite set of order indiscernibles. Since their work, techniques involving indiscernibles have proved to be extremely useful for constructing models with various specialized properties. In this paper and in a sequel [5], we investigate the effective content of Ehrenfeucht's and Mostowski's result. In this paper we consider the question of which decidable theories have decidable models with infinite recursive sets of indiscernibles. In §1, using some basic facts from stability theory, we show that certain large classes of decidable theories have decidable models with infinite recursive sets of indiscernibles. For example, we show that every ω-stable decidable theory and every stable theory which possesses a certain strong decidability property called ∃Q-decidability have such models. In §2 we construct several examples of decidable theories which have no decidable models with infinite recursive sets of indiscernibles. These examples show that our hypothesis for our positive results in §1 are necessary. Finally in §3 we give two applications of our results. First as an easy application of our results in §1, we show that every ω-stable decidable theory has uncountable models which realize only recursive types. Also our counterexamples in §2 allow us to answer negatively two questions of Baldwin and Kueker [1] concerning the effectiveness of their elimination of Ramsey quantifiers for certain theories.In [5], we show that in general the problem of finding an infinite set of indiscernibles in a decidable model is recursively equivalent to finding a path through a recursive infinite branching tree. Similarly, we show that the problem of finding an co-type of a set of indiscernibles in a decidable ω-categorical theory is recursively equivalent to finding a path through a highly recursive finitely branching tree.


Author(s):  
John L. Ward ◽  
Canh Tran

A large family business in banking and ranching is shifting leadership to the next generation and has developed a protocol to select board members by consensus. However, when the selection occurs, it is not made in accordance with the protocol, and a third-generation family member questions why the selection rules were changed by second-generation members without input or vote. Highlights the growing pains of developing fair processes and guidelines for nominating and selecting board members, meeting family expectations, communicating with constituents, and encouraging active roles in governance at the cousin-stage of a family business.


1878 ◽  
Vol s5-IX (229) ◽  
pp. 391-391
Author(s):  
W. Rotherham
Keyword(s):  

2007 ◽  
Vol 86 (1) ◽  
pp. 69-95
Author(s):  
Ruth. Clayton Windscheffel
Keyword(s):  

1877 ◽  
Vol s5-VIII (204) ◽  
pp. 411-411 ◽  
Author(s):  
Edward Scott
Keyword(s):  

1878 ◽  
Vol s5-IX (211) ◽  
pp. 37-37
Author(s):  
Sywl
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document