arXiv ScienceSearch

arXiv subjects

Johan Commelin

Publications and source records attributed to Johan Commelin.

15 recordsLinked to original sources

The Educational Proof Assistant Waterproof in an Introductory Proof Course: Proof Construction and Learning Processes

We study the use of an educational proof assistant in an introductory proof course through a quasi-experiment in a varied setting: multiple teachers, students with different study programs, and a mixed Dutch-English language environment. First-year university students are known to struggle with writing proofs. Waterproof is a proof assistant that is designed to support the transfer of skills to paper proofs by working with controlled natural language. We focus on the students' ability to construct valid mathematical proofs, and on their learning process. We study this through in-class observation, surveys, and analysis of student performance and proof structure. We present evidence that effects of using an educational proof assistant carry over to the pen-and-paper context,even when the assistant is English and the proof is given in Dutch. We also present evidence that suggests students in the Mathematics-Computer Science program achieve higher grades when using Waterproof. Our most important conclusion is that an educational proof assistant can help students be more explicit in their proofs. As students self-selected into using Waterproof rather than being randomly assigned, these results are suggestive rather than causal.

math.HO

Shaping the Future of Mathematics in the Age of AI

Artificial intelligence is transforming mathematics at a speed and scale that demand active engagement from the mathematical community. We examine five areas where this transformation is particularly pressing: values, practice, teaching, technology, and ethics. We offer recommendations on safeguarding our intellectual autonomy, rethinking our practice, broadening curricula, building academically oriented infrastructure, and developing shared ethical principles - with the aim of ensuring that the future of mathematics is shaped by the community itself.

math.HO

Growing Mathlib: maintenance of a large scale mathematical library

The Lean mathematical library Mathlib is one of the fastest-growing libraries of formalised mathematics. We describe various strategies to manage this growth, while allowing for change and avoiding maintainer overload. This includes dealing with breaking changes via a deprecation system, using code quality analysis tools (linters) to provide direct user feedback about common pitfalls, speeding up compilation times through conscious library (re-)design, dealing with technical debt as well as writing custom tooling to help with the review and triage of new contributions.

cs.PL

Anatomy of a Formal Proof

Interactive proof assistants make it possible for ordinary mathematicians to write definitions and theorems in a formal proof language, like a programming language, so that a computer can parse them and check them against the rules of a formal axiomatic foundation. This article describes the experience of working with a proof assistant and considers the impact the technology will have on mathematics.

math.HO

Abstraction boundaries and spec driven development in pure mathematics

In this article we discuss how abstraction boundaries can help tame complexity in mathematical research, with the help of an interactive theorem prover. While many of the ideas we present here have been used implicitly by mathematicians for some time, we argue that the use of an interactive theorem prover introduces additional qualitative benefits in the implementation of these ideas.

math.HO

Model categories for o-minimal geometry

We introduce a model category of spaces based on the definable sets of an o-minimal expansion of a real closed field. As a model category, it resembles the category of topological spaces, but its underlying category is a coherent topos. We will show in future work that its cofibrant objects are precisely the "weak polytopes" of Knebusch.

math.AT

Formalizing the Ring of Witt Vectors

The ring of Witt vectors $\mathbb{W} R$ over a base ring $R$ is an important tool in algebraic number theory and lies at the foundations of modern $p$-adic Hodge theory. $\mathbb{W} R$ has the interesting property that it constructs a ring of characteristic $0$ out of a ring of characteristic $p > 1$, and it can be used more specifically to construct from a finite field containing $\mathbb{Z}/p\mathbb{Z}$ the corresponding unramified field extension of the $p$-adic numbers $\mathbb{Q}_p$ (which is unique up to isomorphism). We formalize the notion of a Witt vector in the Lean proof assistant, along with the corresponding ring operations and other algebraic structure. We prove in Lean that, for prime $p$, the ring of Witt vectors over $\mathbb{Z}/p\mathbb{Z}$ is isomorphic to the ring of $p$-adic integers $\mathbb{Z}_p$. In the process we develop idioms to cleanly handle calculations of identities between operations on the ring of Witt vectors. These calculations are intractable with a naive approach, and require a proof technique that is usually skimmed over in the informal literature. Our proofs resemble the informal arguments while being fully rigorous.

cs.LO

Exponential periods and o-minimality

Let $\alpha \in \mathbb{C}$ be an exponential period. We show that the real and imaginary part of $\alpha$ are up to signs volumes of sets definable in the o-minimal structure generated by $\mathbb{Q}$, the real exponential function and ${\sin}|_{[0,1]}$. This is a weaker analogue of the precise characterisation of ordinary periods as numbers whose real and imaginary part are up to signs volumes of $\mathbb{Q}$-semi-algebraic sets. Furthermore, we define a notion of naive exponential periods and compare it to the existing notions using cohomological methods. This points to a relation between the theory of periods and o-minimal structures.

math.NT

Exponential periods and o-minimality II

This paper is a sequel to "Exponential periods and o-minimality I" that the authors wrote together with Philipp Habegger. We complete the comparison between different definitions of exponential periods, and show that they all lead to the same notion. In the first paper, we show that naive exponential periods are absolutely convergent exponential periods. We also show that naive exponential periods are up to signs volumes of definable sets in the o-minimal structure generated by $\mathbb{Q}$, the real exponential function and ${\sin}|_{[0,1]}$. In this paper, we compare these definitions with cohomological exponential periods and periods of exponential Nori motives. In particular, naive exponential periods are the same as periods of exponential Nori motives, which justifies that the definition of naive exponential periods singles out the correct set of complex numbers to be called exponential periods.

math.NT

Formalising perfectoid spaces

Perfectoid spaces are sophisticated objects in arithmetic geometry introduced by Peter Scholze in 2012. We formalised enough definitions and theorems in topology, algebra and geometry to define perfectoid spaces in the Lean theorem prover. This experiment confirms that a proof assistant can handle complexity in that direction, which is rather different from formalising a long proof about simple objects. It also confirms that mathematicians with no computer science training can become proficient users of a proof assistant in a relatively short period of time. Finally, we observe that formalising a piece of mathematics that is a trending topic boosts the visibility of proof assistants amongst pure mathematicians.

cs.LO

The Mumford-Tate conjecture implies the algebraic Sato-Tate conjecture of Banaszak and Kedlaya

The algebraic Sato-Tate conjecture was initially introduced by Serre and then discussed by Banaszak and Kedlaya. This note shows that the Mumford-Tate conjecture for an abelian variety A implies the algebraic Sato-Tate conjecture for A. The relevance of this result lies mainly in the fact that the list of known cases of the Mumford-Tate conjecture was up to now a lot longer than the list of known cases of the algebraic Sato-Tate conjecture.

math.AG

On the cohomology of surfaces with $p_g = q = 2$ and maximal Albanese dimension

In this paper we study the cohomology of smooth projective complex surfaces $S$ of general type with invariants $p_g = q = 2$ and surjective Albanese morphism. We show that on a Hodge-theoretic level, the cohomology is described by the cohomology of the Albanese variety and a K3 surface $X$ that we call the K3 partner of $S$. Furthermore, we show that in suitable cases we can geometrically construct the K3 partner $X$ and an algebraic correspondence in $S \times X$ that relates the cohomology of $S$ and $X$. Finally, we prove the Tate and Mumford-Tate conjectures for those surfaces $S$ that lie in connected components of the Gieseker moduli space that contain a product-quotient surface.

math.AG

The Mumford--Tate conjecture for products of abelian varieties

Let $X$ be a smooth projective variety over a finitely generated field $K$ of characteristic~$0$ and fix an embedding $K \subset \mathbb{C}$. The Mumford--Tate conjecture is a precise way of saying that certain extra structure on the $\ell$-adic \'etale cohomology groups of~$X$ (namely, a Galois representation) and certain extra structure on the singular cohomology groups of~$X$ (namely, a Hodge structure) convey the same information. The main result of this paper says that if $A_1$ and~$A_2$ are abelian varieties (or abelian motives) over~$K$, and the Mumford--Tate conjecture holds for both~$A_1$ and~$A_2$, then it holds for $A_1 \times A_2$. These results do not depend on the embedding $K \subset \CC$.

math.AG

On compatibility of the $\ell$-adic realisations of an abelian motive

In this article we introduce the notion of a quasi-compatible system of Galois representations. The quasi-compatibility condition is a slight relaxation of the classical compatibility condition in the sense of Serre. The main theorem that we prove is the following: Let $M$ be an abelian motive, in the sense of Yves Andr\'e. Then the $\ell$-adic realisations of $M$ form a quasi-compatible system of Galois representations. (In fact, we actually prove something stronger. See theorem 5.1.) As an application, we deduce that the absolute rank of the $\ell$-adic monodromy groups of $M$ does not depend on $\ell$. In particular, the Mumford-Tate conjecture for $M$ does not depend on $\ell$.

math.AG

The Mumford-Tate conjecture for the product of an abelian surface and a K3 surface

In this paper we prove the Mumford-Tate conjecture in degree 2 for the product of an abelian surface $A$ and a K3 surface $X$ over a finitely generated field $K \subset \mathbb{C}$. The Mumford-Tate conjecture is a precise way of saying that the Hodge structure on singular cohomology conveys the same information as the Galois representation on $\ell$-adic \'{e}tale cohomology. To make this precise, let $G_{\mathrm{B}}$ be the Mumford-Tate group of the Hodge structure $H^{2}_{\text{sing}}(A(\mathbb{C}) \times X(\mathbb{C}), \mathbb{Q})$. Let $G_{\ell}^{\circ}$ be the connected component of the identity of the Zariski closure of the image of the Galois group $\textrm{Gal}(\bar{K}/K)$ in $\mathrm{GL}(H^{2}_{\text{\'{e}t}}(A_{\bar{K}} \times X_{\bar{K}}, \mathbb{Q}_{\ell}))$. The Mumford-Tate conjecture asserts that $G_{\mathrm{B}} \otimes \mathbb{Q}_{\ell} \cong G_{\ell}^{\circ}$. The proof presented in this paper uses input from number theory (Chebotaryov's density theorem), Lie theory, and some facts about K3 surfaces over finite fields.

math.AG