Ternary Gamma Semirings as a Novel Algebraic Framework for Learnable Symbolic Reasoning
On the map: LLM reasoning → Reasoning benchmarks and evaluation
Abstract (arXiv)
Binary semirings such as the tropical, log, and probability semirings form a core algebraic tool in classical and modern neural inference systems, supporting tasks like Viterbi decoding, dynamic programming, and probabilistic reasoning. However, these structures rely on a binary multiplication operator and therefore model only pairwise interactions. Many symbolic AI tasks are inherently triadic, including subject-predicate-object relations in knowledge graphs, logical rules involving two premises and one conclusion, and multi-entity dependencies in structured decision processes. Existing neural architectures usually approximate these interactions by flattening or factorizing them into binary components, which weakens inductive structure, distorts relational meaning, and reduces interpretability. This paper introduces the Neural Ternary Semiring (NTS), a learnable and differentiable algebraic framework grounded in the theory of ternary Gamma-semirings. The central idea is to replace the usual binary product with a native ternary operator implemented by neural networks and guided by algebraic regularizers enforcing approximate associativity and distributivity. This construction allows triadic relationships to be represented directly rather than reconstructed from binary interactions. We establish a soundness result showing that, when algebraic violations vanish during training, the learned operator converges to a valid ternary Gamma-semiring. We also outline an evaluation strategy for triadic reasoning tasks such as knowledge-graph completion and rule-based inference. These insights demonstrate that ternary Gamma-semirings provide a mathematically principled and practically effective foundation for learnable symbolic reasoning.
Key facts. No citing papers in the map yet (data through 13 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 5 of its 19 references that are in the map. First posted on arXiv 21 Nov 2025.
Builds on
5 of 19 references.
References · 5
- 2017Inductive Representation Learning on Large Graphscited by 6,303
- 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,689
- 2014Embedding Entities and Relations for Learning and Inference in Knowledge Basescited by 930
- 2015A Review of Relational Machine Learning for Knowledge Graphscited by 264
- 2018SimplE Embedding for Link Prediction in Knowledge Graphscited by 195
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2024Reasoning Algorithmically in Graph Neural Networks
- 2026The Emergent Symbolic Structure of Artificial Neural Networks
- 2025Why Neural Network Can Discover Symbolic Structures with Gradient-based Training: An Algebraic and Geometric Foundation for Neurosymbolic Reasoning
- 2025Advanced Weakly-Supervised Formula Exploration for Neuro-Symbolic Mathematical Reasoning
- 2024Mechanistic Interpretability of Binary and Ternary Transformers
- 2024Neural-Symbolic Reasoning over Knowledge Graphs: A Survey from a Query Perspective
- 2025In-Context Algebra
- 2026Knowledge Vector of Logical Reasoning in Large Language Models