Displaying 81 – 100 of 725

Showing per page

A failure of quantifier elimination.

Angus Macintyre, David Marker (1997)

Revista Matemática de la Universidad Complutense de Madrid

We show that log is needed to eliminate quantifiers in the theory of the real numbers with restricted analytic functions and exponentiation.

A family of 2 1 logarithmic functions of distinct growth rates

Salma Kuhlmann (2010)

Open Mathematics

We construct a totally ordered set Γ of positive infinite germs (i.e. germs of positive real-valued functions that tend to +∞), with order type being the lexicographic product ℵ1 × ℤ2. We show that Γ admits 2 1 order preserving automorphisms of pairwise distinct growth rates.

A first-order version of Pfaffian closure

Sergio Fratarcangeli (2008)

Fundamenta Mathematicae

The purpose of this paper is to extend a theorem of Speissegger [J. Reine Angew. Math. 508 (1999)], which states that the Pfaffian closure of an o-minimal expansion of the real field is o-minimal. Specifically, we display a collection of properties possessed by the real numbers that suffices for a version of the proof of this theorem to go through. The degree of flexibility revealed in this study permits the use of certain model-theoretic arguments for the first time, e.g. the compactness theorem....

A fixed point theorem in o-minimal structures

Mário J. Edmundo (2007)

Annales de l’institut Fourier

Here we prove an o-minimal fixed point theorem for definable continuous maps on definably compact definable sets, generalizing Brumfiel’s version of the Hopf fixed point theorem for semi-algebraic maps.

A forcing construction of thin-tall Boolean algebras

Juan Martínez (1999)

Fundamenta Mathematicae

It was proved by Juhász and Weiss that for every ordinal α with 0 < α < ω 2 there is a superatomic Boolean algebra of height α and width ω. We prove that if κ is an infinite cardinal such that κ < κ = κ and α is an ordinal such that 0 < α < κ + + , then there is a cardinal-preserving partial order that forces the existence of a superatomic Boolean algebra of height α and width κ. Furthermore, iterating this forcing through all α < κ + + , we obtain a notion of forcing that preserves cardinals and such that in the corresponding generic...

A formalization of the Lewis system S1 without rules of substitution.

Josep Pla Carrera (1979)

Stochastica

In the Lewis and Langford formalization of system S1 (1932), besides the deduction rules, the substitution rules are as well used: the uniform substitution and the substitution of strict equivalents. They then obtain systems S2, S3, S4 and S5 adding to the axioms of S1 a new axiom, respectively, without changing the deduction rules. Lemmon (1957) gives a new formalization of systems S1-S5, calling them P1-P5. Is is worthwhile to remark that in the formalization of P2-P5 one does not use any more...

A free group of piecewise linear transformations

Grzegorz Tomkowicz (2011)

Colloquium Mathematicae

We prove the following conjecture of J. Mycielski: There exists a free nonabelian group of piecewise linear, orientation and area preserving transformations which acts on the punctured disk {(x,y) ∈ ℝ²: 0 < x² + y² < 1} without fixed points.

A fully equational proof of Parikh’s theorem

Luca Aceto, Zoltán Ésik, Anna Ingólfsdóttir (2002)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We show that the validity of Parikh’s theorem for context-free languages depends only on a few equational properties of least pre-fixed points. Moreover, we exhibit an infinite basis of μ -term equations of continuous commutative idempotent semirings.

Currently displaying 81 – 100 of 725