Displaying 21 – 40 of 44

Showing per page

ℳ-rank and meager groups

Ludomir Newelski (1996)

Fundamenta Mathematicae

Assume p* is a meager type in a superstable theory T. We investigate definability properties of p*-closure. We prove that if T has < 2 0 countable models then the multiplicity rank ℳ of every type p is finite. We improve Saffe’s conjecture.

The ordering of commutative terms

Jaroslav Ježek (2006)

Czechoslovak Mathematical Journal

By a commutative term we mean an element of the free commutative groupoid F of infinite rank. For two commutative terms a , b write a b if b contains a subterm that is a substitution instance of a . With respect to this relation, F is a quasiordered set which becomes an ordered set after the appropriate factorization. We study definability in this ordered set. Among other things, we prove that every commutative term (or its block in the factor) is a definable element. Consequently, the ordered set has...

Δ -tautologies, uniform and non-uniform upper bounds in computation theory

Daniele Mundici (1983)

Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti Lincei. Matematica e Applicazioni

Una Δ -tautologia è una tautologia del tipo H K avente un solo interpolante di Craig J , a meno di equivalenza logica. Utilizzando misure di complessità relative al problema di trovare tale J , mostriamo come si possano ottenere limiti non uniformi di complessità mediante limiti uniformi, e viceversa.

Currently displaying 21 – 40 of 44