To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Using motivic integration theory and the notion of riso-triviality, we introduce two new objects in the framework of definable nonarchimedean geometry: a convenient partial preorder $\preccurlyeq$ on the set of constructible motivic functions, and an invariant $V_0$, nonarchimedean substitute for the number of connected components. We then give several applications based on $\preccurlyeq$ and $V_0$: we obtain the existence of nonarchimedean substitutes of real measure geometric invariants $V_i$, called the Vitushkin variations, and we establish the nonarchimedean counterpart of a real inequality involving $\preccurlyeq$, the metric entropy and our invariants $V_i$. We also prove the nonarchimedean Cauchy–Crofton formula for definable sets of dimension $d$, relating $V_0$ (and $V_d$) and the motivic measure in dimension $d$.
A first-order expansion of $(\mathbb {R},+,<)$ is dp-minimal if and only if it is o-minimal. We prove analogous results for algebraic closures of finite fields, p-adic fields, ordered abelian groups with only finitely many convex subgroups (in particular archimedean ordered abelian groups), and abelian groups equipped with archimedean cyclic group orders. The latter allows us to describe unary definable sets in dp-minimal expansions of $(\mathbb {Z},+,S)$, where S is a cyclic group order. Along the way we describe unary definable sets in dp-minimal expansions of ordered abelian groups. In the last section we give a canonical correspondence between dp-minimal expansions of $(\mathbb {Q},+,<)$ and o-minimal expansions ${\mathscr R}$ of $(\mathbb {R},+,<)$ such that $({\mathscr R},\mathbb {Q})$ is a “dense pair.”.
Pre-H-fields are ordered valued differential fields satisfying some basic axioms coming from transseries and Hardy fields. We study pre-H-fields that are differential-Hensel–Liouville closed, that is, differential-henselian, real closed, and closed under exponential integration, establishing an Ax–Kochen/Ershov theorem for such structures: the theory of a differential-Hensel–Liouville closed pre-H-field is determined by the theory of its ordered differential residue field; this result fails if the assumption of closure under exponential integration is dropped. In a two-sorted setting with one sort for a differential-Hensel–Liouville closed pre-H-field and one sort for its ordered differential residue field, we eliminate quantifiers from the pre-H-field sort, from which we deduce that the ordered differential residue field is purely stably embedded and if it has NIP, then so does the two-sorted structure. Similarly, the one-sorted theory of differential-Hensel–Liouville closed pre-H-fields with closed ordered differential residue field has quantifier elimination, is the model completion of the theory of pre-H-fields with gap $0$, and is complete, distal, and locally o-minimal.
Building on our previous work on enriched universal algebra, we define a notion of enriched language consisting of function and relation symbols whose arities are objects of the base of enrichment $\mathcal {V}$. In this context, we construct atomic formulas and define the regular fragment of our enriched logic by taking conjunctions and existential quantification of those. We then characterize $\mathcal {V}$-categories of models of regular theories as enriched injectivity classes in the $\mathcal {V}$-category of structures. These notions rely on the choice of an orthogonal factorization system $(\mathcal {E},\mathcal {M})$ on $\mathcal {V}$ which will be used, in particular, to interpret relation symbols and existential quantification.
The concept of stability has proved very useful in the field of Banach space geometry. In this note, we introduce and study a corresponding concept in the setting of Banach algebras, which we call multiplicative stability. As we shall prove, various interesting examples of Banach algebras are multiplicatively unstable, and hence unstable in the model-theoretic sense. The examples include Fourier algebras over noncompact amenable groups, $C^*$-algebras and the measure algebra of an infinite compact group.
The purpose of this paper is to investigate forcing as a tool to construct universal models. In particular, we look at theories of initial segments of the universe and show that any model of a sufficiently rich fragment of those theories can be embedded into a model constructed by forcing. Our results rely on the model-theoretic properties of good ultrafilters, for which we provide a new existence proof on non-necessarily complete Boolean algebras.
We investigate the end extendibility of models of arithmetic with restricted elementarity. By utilizing the restricted ultrapower construction in the second-order context, for each $n\in \mathbb {N}$ and any countable model of $\mathrm {B}\Sigma _{n+2}$, we construct a proper $\Sigma _{n+2}$-elementary end extension satisfying $\mathrm {B}\Sigma _{n+1}$, which answers a question by Clote positively. We also give a characterization of the countable models of $\mathrm {I}\Sigma _{n+2}$ in terms of their end extendibility, similar to the case of $\mathrm {B}\Sigma _{n+2}$. Along the proof, we introduce a new type of regularity principle in arithmetic called the weak regularity principle, which serves as a bridge between the model’s end extendibility and the amount of induction or collection it satisfies.
We show that if a field A is not pseudo-finite, then there is no prime model of the theory of pseudo-finite fields over A. Assuming GCH, we extend this result to $\kappa $-prime models, for $\kappa $ an uncountable cardinal or $\aleph _\varepsilon $.
We study H-structures associated with $SU$-rank 1 measurable structures. We prove that the $SU$-rank of the expansion is continuous and that it is uniformly definable in terms of the parameters of the formulas. We also introduce notions of dimension and measure for definable sets in the expansion and prove they are uniformly definable in terms of the parameters of the formulas.
Let $\operatorname {TFAb}_r$ be the class of torsion-free abelian groups of rank r, and let $\operatorname {FD}_r$ be the class of fields of characteristic $0$ and transcendence degree r. We compare these classes using various notions. Considering the Scott complexity of the structures in the classes and the complexity of the isomorphism relations on the classes, the classes seem very similar. Hjorth and Thomas showed that the $\operatorname {TFAb}_r$ are strictly increasing under Borel reducibility. This is not so for the classes $\operatorname {FD}_r$. Thomas and Velickovic showed that for sufficiently large r, the classes $\operatorname {FD}_r$ are equivalent under Borel reducibility. We try to compare the groups with the fields, using Borel reducibility, and also using some effective variants. We give functorial Turing computable embeddings of $\operatorname {TFAb}_r$ in $\operatorname {FD}_r$, and of $\operatorname {FD}_r$ in $\operatorname {FD}_{r+1}$. We show that under computable countable reducibility, $\operatorname {TFAb}_1$ lies on top among the classes we are considering. In fact, under computable countable reducibility, isomorphism on $\operatorname {TFAb}_1$ lies on top among equivalence relations that are effective $\Sigma _3$.
This paper studies which truth-values are most likely to be taken on finite models by arbitrary sentences of a many-valued predicate logic. The classical zero-one law (independently proved by Fagin and Glebskiĭ et al.) states that every sentence in a purely relational language is almost surely false or almost surely true, meaning that the probability that the formula is true in a randomly chosen finite structures of cardinal n is asymptotically $0$ or $1$ as n grows to infinity. We obtain generalizations of this result for any logic with values in a finite lattice-ordered algebra, and for some infinitely valued logics, including Łukasiewicz logic. The finitely valued case is reduced to the classical one through a uniform translation and Oberschelp’s generalization of the zero-one law. Moreover, it is shown that the complexity of determining the almost sure value of a given sentence is PSPACE-complete (generalizing Grandjean’s result for the classical case), and for some logics we describe completely the set of truth-values that can be taken by sentences almost surely.
Lyubetsky and Kanovei showed in [8] that there is a second-order arithmetic model of $\mathrm {Z}_2^{-p}$, (comprehension for all second-order formulas without parameters), in which $\Sigma ^1_2$-$\mathrm {CA}$ (comprehension for all $\Sigma ^1_2$-formulas with parameters) holds, but $\Sigma ^1_4$-$\mathrm {CA}$ fails. They asked whether there is a model of $\mathrm {Z}_2^{-p}+\Sigma ^1_2$-$\mathrm {CA}$ with the optimal failure of $\Sigma ^1_3$-$\mathrm {CA}$. We answer the question positively by constructing such a model in a forcing extension by a tree iteration of Jensen’s forcing. Let $\mathrm {Coll}^{-p}$ be the parameter-free collection scheme for second-order formulas and let $\mathrm {AC}^{-p}$ be the parameter-free choice scheme. We show that there is a model of $\mathrm {Z}_2^{-p}+\mathrm { AC}^{-p}+\Sigma ^1_2$-$\mathrm {CA}$ with a failure of $\Sigma ^1_4$-$\mathrm {CA}$. We also show that there is a model of $\mathrm {Z}_2^{-p}+\mathrm {Coll}^{-p}+\Sigma ^1_2$-$\mathrm {CA}$ with a failure of $\Sigma ^1_4$-$\mathrm {CA}$ and a failure of $\mathrm {AC}^{-p}$, so that, in particular, the schemes $\mathrm {Coll}^{-p}$ and $\mathrm {AC}^{-p}$ are not equivalent over $\mathrm {Z}_2^{-p}$.
We investigate and compare applications of the Zilber–Pink conjecture and dynamical methods to rigidity problems for arithmetic real and complex hyperbolic lattices. Along the way, we obtain new general results about reconstructing a variation of Hodge structure from its typical Hodge locus that may be of independent interest. Applications to Siu’s immersion problem are also discussed, the most general of which only requires the hypothesis that infinitely many closed geodesics map to proper totally geodesic subvarieties under the immersion.
We explore the interplay between $\omega $-categoricity and pseudofiniteness for groups, and we conjecture that $\omega $-categorical pseudofinite groups are finite-by-abelian-by-finite. We show that the conjecture reduces to nilpotent p-groups of class 2, and give a proof that several of the known examples of $\omega $-categorical p-groups satisfy the conjecture. In particular, we show by a direct counting argument that for any odd prime p the ($\omega $-categorical) model companion of the theory of nilpotent class 2 exponent p groups, constructed by Saracino and Wood, is not pseudofinite, and that an $\omega $-categorical group constructed by Baudisch with supersimple rank 1 theory is not pseudofinite. We also survey some scattered literature on $\omega $-categorical groups over 50 years.
Structural convergence is a framework for the convergence of graphs by Nešetřil and Ossona de Mendez that unifies the dense (left) graph convergence and Benjamini-Schramm convergence. They posed a problem asking whether for a given sequence of graphs $(G_n)$ converging to a limit $L$ and a vertex $r$ of $L$, it is possible to find a sequence of vertices $(r_n)$ such that $L$ rooted at $r$ is the limit of the graphs $G_n$ rooted at $r_n$. A counterexample was found by Christofides and Král’, but they showed that the statement holds for almost all vertices $r$ of $L$. We offer another perspective on the original problem by considering the size of definable sets to which the root $r$ belongs. We prove that if $r$ is an algebraic vertex (i.e. belongs to a finite definable set), the sequence of roots $(r_n)$ always exists.
We provide a characterization of differentially large fields in arbitrary characteristic and a single derivation in the spirit of Blum axioms for differentially closed fields. In the case of characteristic zero, we use these axioms to characterize differential largeness in terms of being existentially closed in the differential algebraic Laurent series ring, and we prove that any large field of infinite transcendence degree can be expanded to a differentially large field even under certain prescribed constant fields. As an application, we show that the theory of proper dense pairs of models of a complete and model-complete theory of large fields, is a complete theory. As a further consequence of the expansion result we show that there is no real closed and differential field that has a prime model extension in closed ordered differential fields, unless it is itself a closed ordered differential field.
We study the question of $\mathcal {L}_{\mathrm {ring}}$-definability of non-trivial henselian valuation rings. Building on previous work of Jahnke and Koenigsmann, we provide a characterization of henselian fields that admit a non-trivial definable henselian valuation. In particular, we treat the cases where the canonical henselian valuation has positive residue characteristic, using techniques from the model theory and algebra of tame fields.
Inquisitive modal logic, InqML, in its epistemic incarnation, extends standard epistemic logic to capture not just the information that agents have, but also the questions that they are interested in. We use the natural notion of bisimulation equivalence in the setting of InqML, as introduced in [7], to characterise the expressiveness of InqML as the bisimulation invariant fragment of first-order logic over natural classes of two-sorted first-order structures that arise as relational encodings of inquisitive epistemic (S5-like) models. The non-elementary nature of these classes crucially requires non-classical model-theoretic methods for the analysis of first-order expressiveness, irrespective of whether we aim for characterisations in the sense of classical or of finite model theory.