English
Related papers

Related papers: Quantifier elimination on some pseudo-algebraicall…

200 papers

We prove quantifier elimination for the theory of quasi-real closed fields with a compatible valuation. This unifies the same known results for algebraically closed valued fields and real closed valued fields.

Logic · Mathematics 2020-07-23 Mickaël Matusinski , Simon Müller

Let $T$ be a complete strongly geometric theory of fields with quantifier elimination. We show that the theory of lovely pairs of $T$ has quantifier elimination in Delon's definitional expansion by predicates for linear independence and…

Logic · Mathematics 2026-03-10 Pablo Cubides Kovacsics , Felipe Estrada , Juan Pérez , David Rincón

We describe the design of a quantifier elimination framework for the complex numbers in the language of ordered rings supplemented with symbols for the imaginary unit, real parts, imaginary parts, and conjugates. Technically, we use a…

Symbolic Computation · Computer Science 2026-04-30 Nicolas Faroß , Thomas Sturm

We show quantifier elimination theorems for real closed valued fields with separated analytic structure and overconvergent analytic structure in their natural one-sorted languages and deduce that such structures are weakly o-minimal. We…

Logic · Mathematics 2020-02-19 Pablo Cubides Kovacsics , Deirdre Haskell

Elimination of quantifiers is shown to fail dramatically for a group of well-known mathematical theories (classically enjoying the property) against a wide range of relevant logical backgrounds. Furthermore, it is suggested that only by…

Logic · Mathematics 2018-09-25 Guillermo Badia , Andrew Tedder

Let $R$ be an o-minimal expansion of a group in a language in which $\textrm{Th}(R)$ eliminates quantifiers, and let $C$ be a predicate for a valuational cut in $R$. We identify a condition that implies quantifier elimination for…

Logic · Mathematics 2020-07-17 Clifton Ealy , Jana Maříková

This paper describes a formalization of discrete real closed fields in the Coq proof assistant. This abstract structure captures for instance the theory of real algebraic numbers, a decidable subset of real numbers with good algorithmic…

Logic in Computer Science · Computer Science 2015-07-01 Assia Mahboubi , Cyril Cohen

A Basarab-Kuhlmann style language L_RV is introduced in the Hrushovski-Kazhdan integration theory. The theory ACVF of algebraically closed valued fields formulated in this language admits quantifier elimination. In this paper, using…

Logic · Mathematics 2010-06-09 Yimu Yin

We study a reduct L\ast of the ring language where multiplication is restricted to a neighbourhood of zero. The language is chosen such that for p-adically closed fields K, the L\ast-definable subsets of K coincide with the semi-algebraic…

Logic · Mathematics 2012-05-21 Eva Leenknegt

We consider valued fields with a distinguished contractive map as valued modules over the Ore ring of difference operators. We prove quantifier elimination for separably closed valued fields with the Frobenius map, in the pure module…

Logic · Mathematics 2014-05-09 Luc Bélair , Françoise Point

In this paper, we give appropriate languages in which the theory of tame fields (of any characteristic) admits (relative) quantifier elimination.

Logic · Mathematics 2017-01-20 Franz-Viktor Kuhlmann , Koushik Pal

Let $\langle K,\nu \rangle$ be a real closed valued field, and let $S\subseteq K^n$ be an open semi-algebraic set. Using tools from model theory, we find an algebraic characterization of rational functions which admit, on $S$, only values…

Algebraic Geometry · Mathematics 2014-07-29 Noa Lavi

We use generalized Taylor formulae in order to give some simple constructions in the real closure of an \ovfz. We deduce a new, simple quantifier elimination algorithm for \rcvfs and some theorems about constructible subsets of real…

Commutative Algebra · Mathematics 2022-02-14 Mari-Emi Alonso , Henri Lombardi

Work of Eagle, Farah, Goldbring, Kirchberg, and Vignati shows that the only separable C*-algebras that admit quantifier elimination in continuous logic are $\mathbb{C},$ $\mathbb{C}^2,$ $M_2(\mathbb{C}),$ and the continuous functions on the…

Logic · Mathematics 2019-05-31 Christopher J. Eagle , Todd Schmid

Let $C$ be the class of separable-algebraically maximal equi-characteristic Kaplansky fields of a given imperfection degree, admitting an angular component map. We prove that the common theory of the class $C$ resplendently eliminates…

Logic · Mathematics 2025-05-13 Paulo Andrés Soto Moreno

It is a fairly known fact that most of the algebras appearing in the theory of rings of differential operators, quantized algebras of different kinds (including many quantum groups), regular algebras in projective non-commutative geometry,…

Quantum Algebra · Mathematics 2007-05-23 Cornel Baetica , Freddy Van Oystaeyen

We build on our previous paper \cite{constructive} by using the general method introduced there in conjunction with invariant theory. This yields quantifier elimination results for the classical quaternions, octonions, as well as other…

Logic · Mathematics 2026-03-18 Maximilian Illmer

Given a ring object $A$ in a symmetric monoidal category, we investigate what it means for the extension $\mathbb{1}\rightarrow A$ to be (quasi-)Galois. In particular, we define splitting ring extensions and examine how they occur.…

Category Theory · Mathematics 2018-03-16 Bregje Pauwels

In this article, we study pseudo-differential equations involving semi-quasielliptic symbols over p-adics. We determine the function spaces where such equations have solutions. We introduce the space of infinitely pseudo-differentiable…

Functional Analysis · Mathematics 2011-08-01 J. Galeano-Penaloza , W. A. Zuniga-Galindo

We give an algorithm determining whether a hermiticity-preserving superoperator is positive. In our approach we apply techniques of quantifier elimination theory for real numbers. Furthermore, we argue that quantifier elimination theory…

Mathematical Physics · Physics 2020-03-23 Grzegorz Pastuszak , Adam Skowyrski , Andrzej Jamiołkowski
‹ Prev 1 2 3 10 Next ›