English
Related papers

Related papers: Quantifier elimination for o-minimal structures ex…

200 papers

We determine the sets definable in expansions of the ordered real additive group by generalized Cantor sets. Given a natural number $r\geq 3$, we say a set $C$ is a generalized Cantor set in base $r$ if there is a non-empty…

Logic · Mathematics 2017-01-31 William Balderrama , Philipp Hieronymi

Let $\mathcal M=\langle K;O\rangle$ be a real closed valued field and let $k$ be its residue field. We prove that every interpretable field in $\mathcal M$ is definably isomorphic to either $K$, $K(\sqrt{-1})$, $k$, or $k(\sqrt{-1})$. The…

Logic · Mathematics 2021-05-11 Assaf Hasson , Ya'acov Peterzil

Consider a simple algebraic valued field extension $(L/K,v)$ and denote by $\mathcal O_L$ and $\mathcal O_K$ the corresponding valuation rings. The main goal of this paper is to present, under certain assumptions, a description of $\mathcal…

Commutative Algebra · Mathematics 2025-03-13 Josnei Novacoski , Mark Spivakovsky

An extension (K(X)|K, v) of valued fields is said to be valuation transcendental if we have equality in the Abhyankar inequality. Minimal pairs of definition are fundamental objects in the investigation of valuation transcendental…

Algebraic Geometry · Mathematics 2021-11-29 Arpan Dutta

We use the Cauchy-Crofton formula to show that every definable cell (bounded by a ball with rational radius) in an O-minimal expansion of a field extension of the real numbers satisfies the Whitney arc property.

Logic · Mathematics 2010-11-09 Elisa Vasquez Rifo

We provide a complete characterization of theories of tracial von Neumann algebras that admit quantifier elimination. We also show that the theory of a separable tracial von Neumann algebra $\mathcal{N}$ is never model complete if its…

Operator Algebras · Mathematics 2025-07-09 Ilijas Farah , David Jekel , Jennifer Pi

We give a short argument why the tensor product valuation on $K \otimes_k L$ is multiplicative when $k$ is an algebraically closed valued field and $K$ and $L$ are valued extensions (all valuations being in $\bR$). When the valuation on $k$…

Commutative Algebra · Mathematics 2015-06-12 Itaï Ben Yaacov

Suppose that $\widetilde{\mathbb R}$ is an o-minimal expansion of the real field in which restricted power functions are definable. We show that if $\widehat{\mathbb R}$ is both a reduct (in the sense of definability) of the expansion…

Logic · Mathematics 2020-11-23 Gareth Jones , Olivier Le Gal

The following two assertions are equivalent for an o-minimal expansion of an ordered group $\mathcal M=(M,<,+,0,\ldots)$. There exists a definable bijection between a bounded interval and an unbounded interval. Any definable continuous…

Logic · Mathematics 2023-05-17 Masato Fujita

We discuss definability in the language of rings without parameters of the unique canonical henselian valuation of a field. We show that in most cases where the canonical henselian valuation is definable, it is already definable by a…

Logic · Mathematics 2014-11-26 Arno Fehm , Franziska Jahnke

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

I prove the statement in the title using results from arXiv:2404.07646(2). This shows that Question~1.1 in [1] has negative answer for certain expansions of a valued field.

Logic · Mathematics 2024-11-27 Pietro Freni

There exist NIP and non-NTP$_2$ theories satisfying all the following conditions: It is not o-minimal; All models are strongly locally o-minimal; It has a model which is an expansion of the linearly ordered abelian group over the reals…

Logic · Mathematics 2022-08-18 Masato Fujita

We show that certain families of sets in $\mathbb{R}^2$ (or $\mathbb{R}^n$) which are neither definable nor have bounded VC-dimension are nonetheless uniformly approximately definable in the real field, an o-minimal structure.

Logic · Mathematics 2026-05-12 Leonardo N. Coregliano , Maryanthe Malliaris

In this paper we provide necessary and sufficient conditions for $ R=A\propto E $ to be a valuation ring where $E$ is a non-torsion or finitely generated $A-$module. Also, we investigate the $ (n,d) $ property of the valuation ring.

Commutative Algebra · Mathematics 2009-06-25 Mohammed Kabbour , Najib Mahdou

We demonstrate the following uniform local definable cell decomposition theorem in this paper. Consider a structure $\mathcal M = (M, <,0,+, \ldots)$ elementarily equivalent to a locally o-minimal expansion of the group of reals $(\mathbb…

Logic · Mathematics 2019-12-13 Masato Fujita

This paper provides a first example of a model theoretically well behaved structure consisting of a proper o-minimal expansion of the real field and a dense multiplicative subgroup of finite rank. Under certain Schanuel conditions, a…

Logic · Mathematics 2011-02-28 Philipp Hieronymi

We establish the choice property, a weak analogue of definable choice, for certain tame expansions of o-minimal structures. Most noteworthily, dense pairs of real closed fields have this property.

Logic · Mathematics 2017-08-15 Pantelis E. Eleftheriou , Ayhan Günaydın , Philipp Hieronymi

We consider the Quantifier Elimination (QE) problem for propositional CNF formulas with existential quantifiers. QE plays a key role in formal verification. Earlier, we presented an approach based on the following observation. To perform…

Logic in Computer Science · Computer Science 2018-10-16 Eugene Goldberg

Given a valued field $(K,v)$ and its completion $(\widehat{K},v)$, we study the set of all possible extensions of $v$ to $\widehat{K}(X)$. We show that any such extension is closely connected with the underlying subextension $(K(X)|K,v)$.…

Algebraic Geometry · Mathematics 2023-05-30 Arpan Dutta
‹ Prev 1 4 5 6 7 8 10 Next ›