Undefinability and Absolute Undefinability in Arithmetic

Undefinability and Absolute Undefinability in Arithmetic

🎙 Roman Kossak 👥 1K 📅 July 11, 2024 ⏱ 87 min 👁 169 📄 lecture 🧭 2026-08-17
Available in: English (current) Français

Keywords

definabilityundefinabilityarithmeticmodel theoryminimality

Summary

In this lecture, Roman Kossak explores the concept of definability and undefinability in arithmetic, focusing on the model-theoretic perspective. He begins by defining definable sets in first-order structures, emphasizing the role of higher-dimensional definable sets and the operations of Boolean combinations and projections. He introduces the notion of minimal and o-minimal structures, providing examples such as the natural numbers with successor, the ordered natural numbers, and the real closed field. He then discusses the undefinability of the ordering in the successor structure, using an elementary extension and automorphism argument. The lecture proceeds to examine the hierarchy of expansions: from successor to ordering, from ordering to addition, and from addition to multiplication, questioning whether these expansions are uniquely determined in non-standard models. He introduces the concept of expansions and the problem of expanding models of Presburger arithmetic to models of Peano arithmetic. Finally, he touches on the undefinability of truth and the program of studying expansions to theories of truth. Throughout, he emphasizes the limitations of first-order logic in capturing recursive definitions and the importance of model-theoretic methods in understanding the structure of arithmetic.

183 words

Critical Evaluation

Value of the Information & Strength of the Argument

The lecture provides a valuable overview of key concepts and results in model theory related to definability in arithmetic. It presents rigorous arguments, such as the proof of the undefinability of ordering in the successor structure, which illustrates the use of elementary extensions and automorphisms. The speaker also raises important open questions about the relationships between different expansions, which are of significant interest to researchers. The argumentation is solid, with clear explanations of the logical steps involved. However, the lecture is more of a survey than a detailed exposition, and some results are stated without full proofs, which may leave some gaps for the audience.

Scientific Rigor, Source Quality, Title Accuracy

The lecture demonstrates high scientific rigor, with precise definitions and logical arguments. The speaker is an expert in the field, and the content aligns with established research. However, the video does not explicitly cite specific sources, and the speaker mentions having a paper with references but does not provide it in the video. The title accurately reflects the content, focusing on undefinability and absolute undefinability in arithmetic. The lecture is well-structured and technically accurate, though the lack of explicit citations reduces the score slightly.

204 words

Title / Content Match

The title accurately reflects the content, which focuses on definability and undefinability in arithmetic, including the concept of absolute undefinability.

Quality & Reliability

8/10

Lecture by a recognized expert in model theory, presenting established results and open questions with rigorous proofs. The content is technical and precise, but the lack of explicit citations in the video and the informal style slightly reduce the score.

Key Moments

Contribution & Novelties

The lecture provides a comprehensive overview of definability and undefinability in arithmetic, synthesizing known results and highlighting open questions. It offers a clear framework for understanding the hierarchy of expansions and the limitations of first-order logic. The speaker’s perspective as a model theorist adds depth to the discussion, making it a valuable resource for students and researchers.

Pour aller plus loin :

101 words

Radar Profile

The radar profile shows high scores in technical level and information quality, with slightly lower scores in quantity and reliability due to the lecture format and lack of explicit citations. This indicates a technically dense and informative presentation, but with limited breadth and source transparency.

Reliability 8/10