Mathematical conjecture generation using machine intelligence (2306.07277v1)
Abstract: Conjectures have historically played an important role in the development of pure mathematics. We propose a systematic approach to finding abstract patterns in mathematical data, in order to generate conjectures about mathematical inequalities, using machine intelligence. We focus on strict inequalities of type f < g and associate them with a vector space. By geometerising this space, which we refer to as a conjecture space, we prove that this space is isomorphic to a Banach manifold. We develop a structural understanding of this conjecture space by studying linear automorphisms of this manifold and show that this space admits several free group actions. Based on these insights, we propose an algorithmic pipeline to generate novel conjectures using geometric gradient descent, where the metric is informed by the invariances of the conjecture space. As proof of concept, we give a toy algorithm to generate novel conjectures about the prime counting function and diameters of Cayley graphs of non-abelian simple groups. We also report private communications with colleagues in which some conjectures were proved, and highlight that some conjectures generated using this procedure are still unproven. Finally, we propose a pipeline of mathematical discovery in this space and highlight the importance of domain expertise in this pipeline.
- Inequalities. Springer-Verlag, 1965.
- On the diameter of permutation groups. European journal of combinatorics, 13(4):231–243, 1992.
- Notes on elliptic curves. i. Journal für die reine und angewandte Mathematik, 1963(212):7–25, 1963.
- Notes on elliptic curves. ii. Journal für die reine und angewandte Mathematik, 1965(218):79–108, 1965.
- Robbert Dijkgraaf. The subtle art of the mathematical conjecture. Quanta Magazine, 5 2019.
- Advancing mathematics by guiding human intuition with ai. Nature, 600(7887):70–74, 2021.
- Discovering faster matrix multiplication algorithms with reinforcement learning. Nature, 610(7930):47–53, 2022.
- Richard K. Guy. Unsolved Problems in Number Theory. Problem Books in Mathematics. Springer, New York, NY, 3 edition, 2004.
- Machine learning finite simple groups. work in progress, 2023.
- Learning algebraic structures: preliminary investigations. International Journal of Data Science in the Mathematical Sciences, pages 1–20, 2022.
- Some problems of ’partitio numerorum’; iii: On the expression of a number as a sum of primes. Acta Mathematica, 44(1):1–70, 1923.
- Inequalities. Cambridge university press, 1952.
- Robert Hecht-Nielsen. Kolmogorov’s mapping neural network existence theorem. In Proceedings of the international conference on Neural Networks, volume 3, pages 11–14. IEEE Press New York, NY, USA, 1987.
- Clay Mathematics Institute. Millennium problems, 2000.
- Serge Lang. Differential and Riemannian manifolds, volume 160. Springer Science & Business Media, 2012.
- John M Lee. Smooth manifolds. Springer, 2012.
- Faster sorting algorithms discovered using deep reinforcement learning. Nature, 618(7964):257–263, 2023.
- Properties of some functions connected to prime numbers. JIPAM. Journal of Inequalities in Pure & Applied Mathematics [electronic only], 9(1):Paper–No, 2008.
- Analytic inequalities. Springer, 1970.
- Generating conjectures on fundamental constants with the Ramanujan Machine. Nature, 590(7844):67–73, 2021.
- Approximate formulas for some functions of prime numbers. Illinois Journal of Mathematics, 6(1):64–94, 1962.
- William P Thurston. Three dimensional manifolds, kleinian groups and hyperbolic geometry. Bulletin (New Series) of the American Mathematical Society, 6(3):357–381, 1982.
- André Weil. Numbers of solutions of equations in finite fields. Bulletin of the American Mathematical Society, 55(5):497–508, 1949.