Source author record

Alessandro Berarducci

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

8works
3topics
4close collaborators

Published work

8 publications

preprint2022arXiv

Provability Logic: models within models in Peano Arithmetic

In 1994 Jech gave a model theoretic proof of Gödel's second incompleteness theorem for Zermelo-Fraenkel set theory in the following form: ZF does not prove that ZF has a model. Kotlarski showed that Jech's proof can be adapted to Peano Arithmetic with the role of models being taken by complete consistent extensions. In this note we take another step in the direction of replacing proof-theoretic by model-theoretic arguments. We show, without passing through the arithmetized completeness theorem, that the existence of a model of PA of complexity Σ20Σ^0_2 is independent of PA, where a model is identified with the set of formulas with parameters which hold in the model. Our approach is based on a new interpretation of the provability logic of Peano Arithmetic with the modal operator interpreted as truth in every Σ20Σ^0_2-model.

preprint2020arXiv

Asymptotic analysis of Skolem's exponential functions

Skolem (1956) studied the germs at infinity of the smallest class of real valued functions on the positive real line containing the constant 11, the identity function xx, and such that whenever ff and gg are in the set, f+g,fgf+g,fg and fgf^g are in the set. This set of germs is well ordered and Skolem conjectured that its order type is epsilon-zero. Van den Dries and Levitz (1984) computed the order type of the fragment below 22x2^{2^x}. Here we prove that the set of asymptotic classes within any archimedean class of Skolem functions has order type ωω. As a consequence we obtain, for each positive integer nn, an upper bound for the fragment below 2nx2^{n^x}. We deduce an epsilon-zero upper bound for the fragment below 2xx2^{x^x}, improving the previous epsilon-omega bound by Levitz (1978). A novel feature of our approach is the use of Conway's surreal number for asymptotic calculations.

preprint2013arXiv

Groups definable in two orthogonal sorts

This work can be thought as a contribution to the model theory of group extensions. We study the groups G which are interpretable in the disjoint union of two structures (seen as a two-sorted structure). We show that if one of the two structures is superstable of finite Lascar rank and the Lascar rank is definable, then G is an extension of a group internal to the (possibly) unstable sort by a definable subgroup internal to the stable sort. In the final part of the paper we show that if the unstable sort is an o-minimal expansion of the reals, then G has a natural Lie structure and the extension is a topological cover.

preprint2012arXiv

Discrete subgroups of locally definable groups

We work in the category of locally definable groups in an o-minimal expansion of a field. Eleftheriou and Peterzil conjectured that every definably generated abelian connected group G in this category is a cover of a definable group. We prove that this is the case under a natural convexity assumption inspired by the same authors, which in fact gives a necessary and sufficient condition. The proof is based on the study of the zero-dimensional compatible subgroups of G. Given a locally definable connected group G (not necessarily definably generated), we prove that the n-torsion subgroup of G is finite and that every zero-dimensional compatible subgroup of G has finite rank. Under a convexity hypothesis we show that every zero-dimensional compatible subgroup of G is finitely generated.

preprint2010arXiv

Group covers, o-minimality, and categoricity

We study the model theory of covers of groups definable in o-minimal structures. This includes the case of covers of compact real Lie groups. In particular we study categoricity questions, pointing out some notable differences with the case of covers of complex algebraic groups studied by Zilber and his students. We also discuss from a model-theoretic point of view the following question, related to "Milnor's conjecture": is a finite central extension (as an abstract group) of a compact Lie group also a topological extension?

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.