arXiv subjects

Ehud Hrushovski

Publications and source records attributed to Ehud Hrushovski.

At least 19 recordsLinked to original sources

arXiv2026

Globally valued fields: foundations

We present foundations for globally valued fields, a class of enriched fields capturing some aspects of the geometry of global fields, based on the product formula. We show that this class is axiomatizable in the framework of unbounded continuous logic, opening the way to decidability and transfer theorems. We provide a dictionary between various data defining such extra structure: syntactic, Arakelov or cycle-theoretic, and measure theoretic. In particular we obtain a representation theorem relating globally valued fields and adelic curves defined by Chen and Moriwaki.

math.LO↗

arXiv2026

Imaginaries, products and the adele ring

We describe the imaginary sorts of infinite products in terms of imaginary sorts of the factors. We extend the result to certain reduced powers and then to infinite products $\prod_{i\in I} M_i$ enriched with a predicate for the ideal of finite subsets of $I$. As a special case, using the Hils-Rideau-Kikuchi uniform $p$-adic elimination of imaginaries, we find the imaginary sorts of the ring of rational adeles. Our methods include the use of the Harrington-Kechris-Louveau Glimm-Efros dichotomy both for transitioning from monadic second order imaginaries to first-order reducts, and for proving a certain ``one-way'' model-theoretic orthogonality within the adelic imaginaries.

math.LO↗

arXiv2025

On first order amenability

We introduce the notion of first order amenability, as a property of a first order theory $T$: every complete type over $\emptyset$, in possibly infinitely many variables, extends to an automorphism-invariant global Keisler measure in the same variables. Amenability of $T$ follows from amenability of the (topological) group $Aut(M)$ for all sufficiently large $\aleph_{0}$-homogeneous countable models $M$ of $T$ (assuming $T$ to be countable), but is radically less restrictive. First, we study basic properties of amenable theories, giving many equivalent conditions. Then, applying a version of the stabilizer theorem from [Amenability, connected components, and definable actions; E. Hrushovski, K. Krupiński, A. Pillay], we prove that if $T$ is amenable, then $T$ is G-compact, namely Lascar strong types and Kim-Pillay strong types over $\emptyset$ coincide. This extends and essentially generalizes a similar result proved via different methods for $ω$-categorical theories in [Amenability, definable groups, and automorphism groups; K. Krupiński, A. Pillay] . In the special case when amenability is witnessed by $\emptyset$-definable global Keisler measures (which is for example the case for amenable $ω$-categorical theories), we also give a different proof, based on stability in continuous logic. Parallel (but easier) results hold for the notion of extreme amenability.

math.LO↗

arXiv2025

Model Equivalences

We look at equivalence relations on the set of models of a theory -- MERs, for short -- such that the class of equivalent pairs is itself an elementary class, in a language appropriate for pairs of models. We provide many examples of definable MERs, along with the first steps of a classification theory for them. We characterize the special classes of definable MERs associated with preservation of formulas, either in classical first order logic or in continuous logic, and uncover an intrinsic role for the latter. We bring out a nontrivial relationship with interpretations (imaginary sorts), leading to a wider hierarchy of classes related to the preservation of reducts. We give results about the relationship between these classes, both for general theories and for theories satisfying additional model-theoretic properties, such as stability.

math.LO↗

arXiv2025

Compactifications of pseudofinite and pseudo-amenable groups

We first give simplified and corrected accounts of some results in \cite{PiRCP} on compactifications of pseudofinite groups. For instance, we use a classical theorem of Turing \cite{Turing} to give a simplified proof that any definable compactification of a pseudofinite group has an abelian connected component. We then discuss the relationship between Turing's work, the Jordan-Schur Theorem, and a (relatively) more recent result of Kazhdan \cite{Kazh} on approximate homomorphisms, and we use this to widen our scope from finite groups to amenable groups. In particular, we develop a suitable continuous logic framework for dealing with definable homomorphisms from pseudo-amenable groups to compact Lie groups. Together with the stabilizer theorems of \cite{HruAG,MOS}, we obtain a uniform (but non-quantitative) analogue of Bogolyubov's Lemma for sets of positive measure in discrete amenable groups. We conclude with brief remarks on the case of amenable topological groups.

math.LO↗

arXiv2025

Specialization of Difference Equations and High Frobenius Powers

We study valued fields equipped with an automorphism $σ$ which is locally infinitely contracting in the sense that $α\llσα$ for all $0<α\inΓ$. We show that various notions of valuation theory, such as Henselian and strictly Henselian hulls, admit meaningful transformal analogues. We prove canonical amalgamation results, and exhibit the way that transformal wild ramification is controlled by torsors over generalized vector groups. Model theoretically, we determine the model companion: it is decidable, admits a simple axiomatization, and enjoys elimination of quantifiers up to algebraically bounded quantifiers. The model companion is shown to agree with the limit theory of the Frobenius action on an algebraically closed and nontrivially valued field. This opens the way to a motivic intersection theory for difference varieties that was previously available only in characteristic zero. As a first consequence, the class of algebraically closed valued fields equipped with a distinguished Frobenius $x\mapsto x^{q}$ is decidable, uniformly in $q$.

math.LO↗

arXiv2024

Approximate equivalence relations

We study approximate equivalence relations up to commensurability, in the presence of a definable measure. As a basic framework, we give a presentation of probability logic based on continuous logic. Hoover's normal form is valid here; if one begins with a discrete logic structure, it reduces arbitrary formulas of probability logic to correlations between quantifier-free formulas. We completely classify binary correlations in terms of the Kim-Pillay space, leading to strong results on the interpretative power of pure probability logic over a binary language. Assuming higher amalgamation of independent types, we prove a higher stationarity statement for such correlations. We also give a short model-theoretic proof of a categoricity theorem for continuous logic structures with a measure of full support, generalizing theorems of Gromov-Vershik and Keisler, and often providing a canonical model for a complete pure probability logic theory. These results also apply to local probability logic, providing in particular a canonical model for a local pure probability logic theory with a unique 1-type and geodesic metric. For sequences of approximate equivalence relations with an 'approximately unique' probability logic 1-type, we obtain a structure theorem generalizing the `Lie model' theorem for approximate subgroups. The models here are Riemannian homogeneous spaces, fibered over a locally finite graph. Specializing to definable graphs over finite fields, we show that after a finite partition, a definable binary relation converges in finitely many self-compositions to an equivalence relation of geometric origin. For NIP theories, pursuing a question of Pillay's, we prove an archimedean finite-dimensionality statement for the automorphism groups of definable measures, acting on a given type of definable sets.

math.LO↗

arXiv2024

Groupoids, imaginaries and internal covers

Let $T$ be a first-order theory. A correspondence is established between internal covers of models of $T$ and definable groupoids within $T$. We also consider amalgamations of independent diagrams of algebraically closed substructures, and find strong relation between: covers, uniqueness for 3-amalgamation, existence of 4-amalgamation, imaginaries of $T^\si$, and definable groupoids. As a corollary, we describe the imaginary elements of families of finite-dimensional vector spaces over pseudo-finite fields.

math.LO↗

arXiv2024

Revisiting virtual difference ideals

The main idea of [4] was that structures built from periodic prime ideals have better properties from the usual ones built from invariant ideals; but unable to work with periodic ideals alone, we had to generalise further to a somewhat ephemeral setting called virtual ideals. This text has two purposes. It corrects an error in [4] discovered by Tom Scanlon's UCB seminar, recovering all results for all virtual ideals. In addition, based on results in [3], we describe a wide family of difference equations where virtual ideals reduce to periodic ideals.

math.LO↗

arXiv2024

Valued fields, Metastable groups

We introduce a class of theories called metastable, including the theory of algebraically closed valued fields (ACVF) as a motivating example. The key local notion is that of definable types dominated by their stable part. A theory is metastable (over a sort $Γ$) if every type over a sufficiently rich base structure can be viewed as part of a $Γ$-parametrized family of stably dominated types. We initiate a study of definable groups in metastable theories of finite rank. Groups with a stably dominated generic type are shown to have a canonical stable quotient. Abelian groups are shown to be decomposable into a part coming from $Γ$, and a definable direct limit system of groups with stably dominated generic. In the case of ACVF, among definable subgroups of affine algebraic groups, we characterize the groups with stably dominated generics in terms of group schemes over the valuation ring. Finally, we classify all fields definable in ACVF.

math.LO↗

arXiv2024

Tropical functions on a skeleton

We prove a general finiteness statement for the ordered abelian group of tropical functions on skeleta in Berkovich analytifications of algebraic varieties. Our approach consists in working in the framework of stable completions of algebraic varieties, a model-theoretic version of Berkovich analytifications, for which we prove a similar result, of which the former one is a consequence.

math.AG↗

arXiv2024

Lang-Weil Type Estimates in Finite Difference Fields

We prove a uniform estimate of the number of points for difference algebraic varieties in finite difference fields in the spirit of Lang-Weil. More precisely, we give uniform lower and upper bounds for the number of rational points of a difference variety in terms of its transformal dimension. As a main technical ingredient, we prove an equidimensionality result for Frobenius reductions of difference varieties.

math.NT↗

arXiv2024

Embedded Finite Models Beyond Restricted Quantifier Collapse

We revisit evaluation of logical formulas that allow both uninterpreted relations, constrained to be finite, as well as an interpreted vocabulary over an infinite domain. This formalism was denoted embedded finite model theory in the past. It is clear that the expressiveness and evaluating complexity of formulas of this type depends heavily on the infinite structure. If we embed in a wild structure like the integers with additive and multiplicative arithmetic, logic is extremely expressive and formulas are impossible to evaluate. On the other hand, for some well-known decidable structures, the expressiveness and evaluating complexity are similar to the situation without the additional infrastructure. The latter phenomenon was formalized via the notion of ``Restricted Quantifier Collapse'': adding quantification over the infinite structure does not add expressiveness. Beyond these two extremes little was known. In this work we show that the possibilities for expressiveness and complexity are much wider. We show that we can get almost any possible complexity of evaluation while staying within a decidable structure. We also show that in some decidable structures, there is a disconnect between expressiveness of the logic and complexity, in that we cannot eliminate quantification over the structure, but this is not due to an ability to embed complex relational computation in the logic. We show failure of collapse for the theory of finite fields and the related theory of pseudo-finite fields, which will involve coding computation in the logic. As a by-product of this, we establish new lower-bounds for the complexity of decision procedures for several decidable theories of fields, including the theory of finite fields. In the process of investigating this landscape, we investigate several weakenings of collapse.

cs.LO↗

arXiv2024

Non-locally modular regular types in classifiable theories

We introduce the notion of strong $p$-semi-regularity and show that if $p$ is a regular type which is not locally modular then any $p$-semi-regular type is strongly $p$-semi-regular. Moreover, for any such $p$-semi-regular type, "domination implies isolation" which allows us to prove the following: Suppose that $T$ is countable, classifiable and $M$ is any model. If $p\in S(M)$ is regular but not locally modular and $b$ is any realization of $p$ then every model $N$ containing $M$ that is dominated by $b$ over $M$ is both constructible and minimal over $Mb$.

math.LO↗

arXiv2023

The Theory of the Entire Algebraic Functions

Let A be the integral closure of the ring of polynomials CC[t], within the field of algebraic functions in one variable. We show that A interprets the ring of integers. This contrasts with the analogue for finite fields, proved to have a decidable theory (see Prestel-Schmid and van den Dries-A. Macintyre).

math.LO↗

arXiv2022

Globally valued function fields: existential closure

These notes form part of a joint research project on the logic of fields with many valuations, connected by a product formula. We define such structures and name them {\em globally valued fields} (GVFs). This text aims primarily at a proof that {\em the canonical GVF structure on $k(t)^{alg}$ is existentially closed}. This can be read as saying that a variety {\em with a distinguished curve class} is a good approximation for a formula in the language of GVFs, in the same way that a variety is close to a formula for the theory ACF of algebraically closed fields.

math.LO↗

arXiv2022

Piecewise Interpretable Hilbert Spaces

We study Hilbert spaces $H$ interpreted, in an appropriate sense, in a first-order theory. Under a new finiteness hypothesis that we call {\em scatteredness} we prove that $H$ is a direct sum of {\em asymptotically free} components, where short-range interactions are controlled by algebraic closure and long-range interactions vanish. Examples include $L^2$-spaces relative to Macpherson-Steinhorn definable measures; $L^2$ spaces relative to the Haar measure of the absolute Galois groups; irreducible unitary representations of $p$-adic Lie groups; and unitary representations of the automorphism group of an $ω$-categorical theory. In the last case, our main result specialises to a theorem of Tsankov. New methods are required, making essential use of local stability theory in continuous logic.

math.LO↗

arXiv2022

Invariant measures in simple and in small theories

We give examples of (i) a simple theory with a formula (with parameters) which does not fork over the empty set but has mu measure 0 for every automorphism invariant Keisler measure mu, and (ii) a definable group G in a simple theory such that G is not definably amenable, i.e. there is no translation invariant Keisler measure on G We also discuss paradoxical decompositions both in the setting of discrete groups and of definable groups, and prove some positive results about small theories, including the definable amenability of definable groups, and nontriviality of the graded Grothendieck ring.

math.LO↗