Table of Contents
Fetching ...

Constructing a Neuro-Symbolic Mathematician from First Principles

Keqin Xie

TL;DR

Mathesis presents a neuro-symbolic framework that targets the core weakness of large language models in formal mathematics by integrating a differentiable Symbolic Reasoning Kernel with a Hypergraph Transformer Brain. Mathematical reasoning is represented as higher-order hypergraphs, and logical correctness is enforced through a global energy $E(\mathcal{G})$ composed of domain-specific engines (Matrix, Ideal, Geometric). The SRK provides dense gradient feedback, enabling energy-guided training and enabling structured search via MCTS and Evolutionary Proof Search with semantic unification. Early results on synthetic data and the miniF2F subset suggest faster discovery of valid derivations compared to sparse-reward baselines, with a modular design ready for scaling to real analysis, topology, and beyond. This approach advances robust, differentiable reasoning for formal mathematics and opens avenues for automated conjecture generation and cross-domain verified synthesis.

Abstract

Large Language Models (LLMs) exhibit persistent logical failures in complex reasoning due to the lack of an internal axiomatic framework. We propose Mathesis, a neuro-symbolic architecture that encodes mathematical states as higher-order hypergraphs and uses a Symbolic Reasoning Kernel (SRK)--a differentiable logic engine that maps constraints to a continuous energy landscape. By defining a global energy function E(G), where zero energy implies logical consistency, the SRK yields gradient-based signals to train a Hypergraph Transformer Brain, turning proof search into energy minimization. Multi-step deduction is enabled via Monte Carlo Tree Search and Evolutionary Proof Search, guided by learned value functions and semantic unification.

Constructing a Neuro-Symbolic Mathematician from First Principles

TL;DR

Mathesis presents a neuro-symbolic framework that targets the core weakness of large language models in formal mathematics by integrating a differentiable Symbolic Reasoning Kernel with a Hypergraph Transformer Brain. Mathematical reasoning is represented as higher-order hypergraphs, and logical correctness is enforced through a global energy composed of domain-specific engines (Matrix, Ideal, Geometric). The SRK provides dense gradient feedback, enabling energy-guided training and enabling structured search via MCTS and Evolutionary Proof Search with semantic unification. Early results on synthetic data and the miniF2F subset suggest faster discovery of valid derivations compared to sparse-reward baselines, with a modular design ready for scaling to real analysis, topology, and beyond. This approach advances robust, differentiable reasoning for formal mathematics and opens avenues for automated conjecture generation and cross-domain verified synthesis.

Abstract

Large Language Models (LLMs) exhibit persistent logical failures in complex reasoning due to the lack of an internal axiomatic framework. We propose Mathesis, a neuro-symbolic architecture that encodes mathematical states as higher-order hypergraphs and uses a Symbolic Reasoning Kernel (SRK)--a differentiable logic engine that maps constraints to a continuous energy landscape. By defining a global energy function E(G), where zero energy implies logical consistency, the SRK yields gradient-based signals to train a Hypergraph Transformer Brain, turning proof search into energy minimization. Multi-step deduction is enabled via Monte Carlo Tree Search and Evolutionary Proof Search, guided by learned value functions and semantic unification.
Paper Structure (26 sections, 3 theorems, 8 equations, 4 algorithms)

This paper contains 26 sections, 3 theorems, 8 equations, 4 algorithms.

Key Result

Lemma 1

Let $\{v_i\}_{i=1}^n$ be a sequence of real numbers where $v_i \ge 0$ for all $i$. Then:

Theorems & Definitions (11)

  • Definition 1: Mathematical State Hypergraph
  • Definition 2: Graph Transformation Action
  • Definition 3: Parameter Manifold
  • Definition 4: Energy Fact
  • Definition 5: Total Energy
  • Lemma 1: Vanishing Sum of Non-Negatives
  • proof
  • Theorem 1: Logical Correctness of the SRK
  • proof
  • Theorem 2: Differentiability of the SRK
  • ...and 1 more