Searcharxiv⌕ Search

arXiv subjects

Philipp Hieronymi

Publications and source records attributed to Philipp Hieronymi.

36 records · Page 2Linked to original sources
arXiv2017

How to avoid a compact set

A first-order expansion of the $\mathbb{R}$-vector space structure on $\mathbb{R}$ does not define every compact subset of every $\mathbb{R}^n$ if and only if topological and Hausdorff dimension coincide on all closed definable sets. Equivalently, if $A \subseteq \mathbb{R}^k$ is closed and the Hausdorff dimension of $A$ exceeds the topological dimension of $A$, then every compact subset of every $\mathbb{R}^n$ can be constructed from $A$ using finitely many boolean operations, cartesian products, and linear operations. The same statement fails when Hausdorff dimension is replaced by packing dimension.

math.LO↗
arXiv2017

Definability and decidability in expansions by generalized Cantor sets

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 $K\subseteq\{1,\ldots,r-2\}$ such that $C$ is the set of those numbers in $[0,1]$ that admit a base $r$ expansion omitting the digits in $K$. While it is known that the theory of an expansion of the ordered real additive group by a single generalized Cantor set is decidable, we establish that the theory of an expansion by two generalized Cantor sets in multiplicatively independent bases is undecidable.

math.LO↗
arXiv2016

Interpreting the monadic second order theory of one successor in expansions of the real line

We give sufficient conditions for a first order expansion of the real line to define the standard model of the monadic second order theory of one successor. Such an expansion does not satisfy any of the combinatorial tameness properties defined by Shelah, such as $\textrm{NIP}$ or even $\textrm{NTP}_2$. We use this to deduce the first general results about definable sets in $\textrm{NTP}_2$ expansions of $(\mathbb{R},<,+)$.

math.LO↗
arXiv2016

A tame Cantor set

A Cantor set is a non-empty, compact set that has neither interior nor isolated points. In this paper a Cantor set $K\subseteq \mathbb{R}$ is constructed such that every set definable in $(\mathbb{R},<,+,\cdot,K)$ is Borel. In addition, we prove quantifier-elimination and completeness results for $(\mathbb{R},<,+,\cdot,K)$, making the set $K$ the first example of a modeltheoretically tame Cantor set. This answers questions raised by Friedman, Kurdyka, Miller and Speissegger. The work in this paper depends crucially on results about automata on infinite words, in particular Büchi's celebrated theorem on the monadic second-order theory of one successor and McNaughton's theorem on Muller automata, which had never been used in the setting of expansions of the real field.

math.LO↗
arXiv2016

Distal and Non-Distal Pairs

The aim of this note is to determine whether certain non-o-minimal expansions of o-minimal theories which are known to be NIP, are also distal. We observe that while tame pairs of o-minimal structures and the real field with a discrete multiplicative subgroup have distal theories, dense pairs of o-minimal structures and related examples do not.

math.LO↗
arXiv2015

Ostrowski numeration systems, addition and finite automata

We present an elementary three pass algorithm for computing addition in Ostrowski numeration systems. When $a$ is quadratic, addition in the Ostrowski numeration system based on $a$ is recognizable by a finite automaton. We deduce that a subset of $X\subseteq \mathbb{N}^n$ is definable in $(\mathbb{N},+,V_a)$, where $V_a$ is the function that maps a natural number $x$ to the smallest denominator of a convergent of $a$ that appears in the Ostrowski representation based on $a$ of $x$ with a non-zero coefficient, if and only if the set of Ostrowski representations of elements of $X$ is recognizable by a finite automaton. The decidability of the theory of $(\mathbb{N},+,V_a)$ follows.

math.LO↗
arXiv2015

Expansions of the ordered additive group of real numbers by two discrete subgroups

The theory of $(\mathbb{R},<,+,\mathbb{Z},\mathbb{Z} a)$ is decidable if $a$ is quadratic. If $a$ is the golden ratio, $(\mathbb{R},<,+,\mathbb{Z},\mathbb{Z} a)$ defines multiplication by $a$. The results are established by using the Ostrowski numeration system based on the continued fraction expansion of $a$ to define the above structures in monadic second order logic of one successor. The converse that $(\mathbb{R},<,+,\mathbb{Z},\mathbb{Z} a)$ defines monadic second order logic of one successor, will also be established.

math.LO↗
arXiv2012

Interpreting the projective hierarchy in expansions of the real line

We give a criterion when an expansion of the ordered set of real numbers defines the image of the expansion of the real field by the set of natural numbers under a semialgebraic injection. In particular, we show that for a non-quadratic irrational number a, the expansion of the ordered Q(a)-vector space of real numbers by the set of natural numbers defines multiplication on the real numbers.

math.LO↗
arXiv2011

Expansions of subfields of the real field by a discrete set

Let K be a subfield of the real field, D be a discrete subset of K and f : D^n -> K be a function such that f(D^n) is somewhere dense. Then (K,f) defines the set of integers. We present several applications of this result. We show that K expanded by predicates for different cyclic multiplicative subgroups defines the set of integers. Moreover, we prove that every definably complete expansion of a subfield of the real field satisfies an analogue of the Baire Category Theorem.

math.LO↗
arXiv2011

A dichotomy for expansions of the real field

A dichotomy for expansions of the real field is established: Either the set of integers is definable or every nonempty bounded nowhere dense definable subset of the real numbers has Minkowski dimension zero.

math.LO↗
arXiv2010

The real field with the rational points of an elliptic curve

We consider the expansion of the real field by the group of rational points of an elliptic curve over the rational numbers. We prove a completeness result, followed by a quantifier elimination result. Moreover we show that open sets definable in that structure are semialgebraic.

math.LO↗
arXiv2010

Dependent Pairs

We prove that certain pairs of ordered structures are dependent. Among these structures are dense and tame pairs of o-minimal structures and further the real field with a multiplicative subgroup with the Mann property, regardless of whether it is dense or discrete.

math.LO↗
arXiv2010

Expansions which introduce no new open sets

We consider the question of when an expansion of a topological structure has the property that every open set definable in the expansion is definable in the original structure. This question is related to and inspired by recent work of Dolich, Miller and Steinhorn on the property of having o-minimal open core. We answer the question in a fairly general setting and provide conditions which in practice are often easy to check. We give a further characterisation in the special case of an expansion by a generic predicate.

math.LO↗
arXiv2009

The real field with an irrational power function and a dense multiplicative subgroup

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 quantifier elimination result will be shown for the real field with an irrational power function and a dense multiplicative subgroup of finite rank whose elements are algebraic over the field generated by the irrational power. Moreover, every open set definable in this structure is already definable in the reduct given by just the real field and the irrational power function.

math.LO↗
arXiv2009

Defining the set of integers in expansions of the real field by a closed discrete set

Let D\subseteq \mathbb{R} be closed and discrete and f:D^n \to \mathbb{R} be such that f(D^n) is somewhere dense. We show that (\mathbb{R},+,\cdot,f) defines the set of integers. As an application, we get that for every a,b \in \mathbb{R} with \log_{a}(b)\notin \mathbb{Q}, the real field expanded by the two cyclic multiplicative subgroups generated by a and b defines the set of integers.

math.LO↗