English
Related papers

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

200 papers

We give a necessary and sufficient condition for an extension of valuation rings containing $\bf Q$ to be a filtered direct limit of smooth algebras.

Commutative Algebra · Mathematics 2022-05-10 Dorin Popescu

Definable topological groups whose topologies are affine have definable $\mathcal C^r$ structures in d-minimal expansions of ordered fields, where $r$ is a positive integer. We prove this fact using a new notion called partition degree of a…

Logic · Mathematics 2024-07-24 Masato Fujita

We characterize, up to Lie isomorphism, the real Lie groups that are definable in an o-minimal expansion of the real field.

Logic · Mathematics 2021-07-19 Annalisa Conversano , Alf Onshuus , Sacha Post

We state conditions for which a definable local homomorphism between two locally definable groups $\mathcal{G}$, $\mathcal{G^{\prime}}$ can be uniquely extended when $\mathcal{G}$ is simply connected (Theorem 2.1). As an application of this…

Logic · Mathematics 2021-01-26 Eliana Barriga

We contribute to the refined understanding of the language-logic-algebra interplay in the context of first-order properties of countable words. We establish decidable algebraic characterizations of one variable fragment of FO as well as…

Logic in Computer Science · Computer Science 2021-07-06 Bharat Adsul , Saptarshi Sarkar , A. V. Sreejith

For a simple, normal and finite extension of a valued field, we prove that we can related the order of the ramification group of the field extension and the set of key polynomials associated to the extension of the valuation. More…

Algebraic Geometry · Mathematics 2016-02-29 Jean-Christophe San Saturnino

We prove that in an arbitrary o-minimal structure, every interpretable group is definably isomorphic to a definable one. We also prove that every definable group lives in a cartesian product of one-dimensional definable group-intervals (or…

Logic · Mathematics 2011-11-01 Janak Ramakrishnan , Ya'acov Peterzil , Pantelis Eleftheriou

We introduce a non real-valued measure on the definable sets contained in the finite part of a cartesian power of an o-minimal field $R$. The measure takes values in an ordered semiring, the Dedekind completion of a quotient of $R$. We show…

Logic · Mathematics 2014-04-29 Jana Maříková , Masahiro Shiota

Some recent papers formulated sufficient conditions for the decomposition of matrix variances. A statement was that if we have one or two observables, then the decomposition is possible. In this paper we consider an arbitrary finite set of…

Functional Analysis · Mathematics 2015-04-24 Dénes Petz , Dániel Virosztek

<p>We address the general problem of determining the validity of boolean combinations of equalities and inequalities between real-valued expressions. In particular, we consider methods of establishing such assertions using only restricted…

Logic in Computer Science · Computer Science 2017-01-11 Jeremy Avigad , Harvey Friedman

We work over an o-minimal expansion of a real closed field R. Given a closed simplicial complex K and a finite number of definable subsets of its realization |K| in R we prove that there exists a triangulation (K',f) of |K| compatible with…

Logic · Mathematics 2007-10-31 Elias Baro

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

Cut-elimination is the bedrock of proof theory with a multitude of applications from computational interpretations to proof analysis. It is also the starting point for important meta-theoretical investigations including decidability,…

Logic in Computer Science · Computer Science 2023-05-01 Agata Ciabattoni , Timo Lang , Revantha Ramanayake

We present an application of elimination theory to the study of singularities over arbitrary fields, particularly to the open problem of resolution. A partial extension of a function, defining resolution of singularities over fields of…

Algebraic Geometry · Mathematics 2007-12-24 Orlando Villamayor

We consider existential problems over the reals. Extended quantifier elimination generalizes the concept of regular quantifier elimination by providing in addition answers, which are descriptions of possible assignments for the quantified…

Symbolic Computation · Computer Science 2018-04-27 Marek Kosta , Thomas Sturm , Andreas Dolzmann

For a given d-minimal expansion $\mathfrak R$ of the ordered real field, we consider the expansion $\mathfrak R^\natural$ of $\mathfrak R$ generated by the sets of the form $\bigcup_{S \in \mathcal C}S$, where $\mathcal C$ is a subfamily of…

Logic · Mathematics 2026-05-13 Masato Fujita

We present a general structure theorem for the Hardy field of an o-minimal expansion of the reals by restricted analytic functions and an unrestricted exponential. We proceed to analyze its residue fields with respect to arbitrary convex…

Logic · Mathematics 2018-10-25 Franz-Viktor Kuhlmann , Salma Kuhlmann

We propose a new quantifier elimination algorithm for the theory of linear real arithmetic. This algorithm uses as subroutine satisfiability modulo this theory, a problem for which there are several implementations available. The quantifier…

Logic in Computer Science · Computer Science 2008-09-04 David Monniaux

We give model theoretic criteria for $\exists \forall$ and $\forall \exists$- formulas in the ring language to define uniformly the valuation rings $\mathcal{O}$ of models $(K, \mathcal{O})$ of an elementary theory $\Sigma$ of henselian…

Commutative Algebra · Mathematics 2014-02-07 Alexander Prestel

In this paper, we use quantization to construct a nonparametric estimator of conditional quantiles of a scalar response $Y$ given a d-dimensional vector of covariates $X$. First we focus on the population level and show how optimal…

Other Statistics · Statistics 2014-05-13 Isabelle Charlier , Davy Paindaveine , Jérôme Saracco