English
Related papers

Related papers: Presburger sets and p-minimal fields

200 papers

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

We study two subclasses of the class of automatic structures: automatic structures of polynomial growth and Presburger structures. We present algebraic characterisations of the groups and the equivalence structures in these two classes.

Logic in Computer Science · Computer Science 2026-01-14 Achim Blumensath

We show that separability and second-countability are first-order properties among topological spaces definable in o-minimal expansions of $(\mathbb{R},<)$. We do so by introducing first-order characterizations -- definable separability and…

Logic · Mathematics 2025-06-16 Pablo Andújar Guerrero

This note contains additions to the paper 'Clustered cell decomposition in P-minimal structures' (arXiv:1612.02683). We discuss a question which was raised in that paper, on the order of clustered cells. We also consider a notion of cells…

Logic · Mathematics 2017-03-13 Saskia Chambille , Pablo Cubides Kovacsics , Eva Leenknegt

We examine situations, where representations of a finite-dimensional $F$-algebra $A$ defined over a separable extension field $K/F$, have a unique minimal field of definition. Here the base field $F$ is assumed to be a $C_1$-field. In…

Representation Theory · Mathematics 2019-02-20 Dave Benson , Zinovy Reichstein

This paper develops a theory of Besov spaces $\dot{\mathbf{B}}^{\sigma}_{p,q} (N)$ and Triebel-Lizorkin spaces $\dot{\mathbf{F}}^{\sigma}_{p,q} (N)$ on an arbitrary homogeneous group $N$ for the full range of parameters $p, q \in (0,…

Functional Analysis · Mathematics 2025-01-16 Guorong Hu , David Rottensteiner , Michael Ruzhansky , Jordy Timo van Velthoven

We discuss the structure of finite groups for which the projective indecomposable modules have special given dimensions. In particular, we prove the converse of Fong's dimension formula for $p$-solvable groups. Furthermore, we characterize…

Group Theory · Mathematics 2012-02-27 Conchita Martínez-Pérez , Wolfgang Willems

We consider the one-variable fragment of first-order logic extended with Presburger constraints. The logic is designed in such a way that it subsumes the previously-known fragments extended with counting, modulo counting or cardinality…

Logic in Computer Science · Computer Science 2019-09-17 Bartosz Bednarczyk

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á

We study when the property that a field is dense in its real and p-adic closures is elementary in the language of rings and deduce that all models of the theory of algebraic fields have this property.

Logic · Mathematics 2023-03-08 Sylvy Anscombe , Philip Dittmann , Arno Fehm

A characterization of the quotients of $p$-class tower groups of quadratic fields by terms in the lower $p$-central series plays an important role in the formulation of conjectures by Boston, Hajir and the author about the distribution of…

Number Theory · Mathematics 2023-09-01 Michael R. Bush

We extend the theory of complex cells introduced by Binyamini and Novikov to the sharply o-minimal setting, obtaining cellular preparation and parameterization theorems which are polynomially effective in the degrees of the relevant sets.…

Logic · Mathematics 2026-03-27 Gal Binyamini , Oded Carmon , Dmitry Novikov

We study definable sets, groups, and fields in the theory $T_\infty$ of infinite-dimensional vector spaces over an algebraically closed field equipped with a nondegenerate symmetric (or alternating) bilinear form. First, we define an…

Logic · Mathematics 2023-11-14 Jan Dobrowolski

Let $\mathbb C$ be the set of complex numbers, and let $\mathcal P$ be a collection of complex polynomial maps in several variables. Assuming at least one $P\in\mathcal P$ depends on at least two variables, we classify all possibilities for…

Logic · Mathematics 2023-08-04 Benjamin Castle , Chieu-Minh Tran

We introduce a general constructive method to find a p-basis (and the Ulm invariants) of a finite Abelian p-group M. This algorithm is based on Groebner bases theory. We apply this method to determine the additive structure of…

Commutative Algebra · Mathematics 2007-05-23 Maria A. Avino-Diaz , Luis D. Garcia-Puente

In their paper 'p-adic and real subanalytic sets, J. Denef and L. van den Dries prove that the theory of the ring of p-adic integers admits the elimination of quantifiers in the language of p-adic restricted analytic functions expanded by a…

Logic · Mathematics 2017-02-02 Nathanaël Mariaule

We show that Dirichlet p-brane can be expressed as a configuration of infinitely many Dirichlet (p-2)-branes in the bosonic string theory. Using this fact, we interpret the massless fields on the p-brane worldvolume as deformations of the…

High Energy Physics - Theory · Physics 2009-10-31 Nobuyuki Ishibashi

We study definably complete locally o-minimal expansions of ordered groups in this paper. A definable continuous function defined on a closed, bounded and definable set behave like a continuous function on a compact set. We demonstrate…

Logic · Mathematics 2023-06-09 Masato Fujita

Let M be a polynomially bounded, o-minimal structure with archimedean prime model, for example if M is a real closed field. Let C be a convex and unbounded subset of M. We determine the first order theory of the structure M expanded by the…

Logic · Mathematics 2007-05-23 Marcus Tressl

This paper provides a full characterization for when the expansion of a complete o-minimal theory by a unary predicate that picks out a divisible dense and codense subgroup has a model companion. This result is motivated by criteria and…

Logic · Mathematics 2022-10-07 Alexi Block Gorman