Sign inGet started
Paper · arXiv

Ternary Gamma Semirings: From Neural Implementation to Categorical Foundations

This paper establishes a theoretical framework connecting neural network learning with abstract algebraic structures. We first present a minimal counterexample demonstrating that standard neural networks completely fail on compositional generalization tasks (0% accuracy). By introducing a logical constraint -- the Ternary Gamma Semiring -- the same architecture learns a perfectly structured feature space, achieving 100% accuracy on novel combinations. We prove that this learned feature space constitutes a finite commutative ternary $Γ$-semiring, whose ternary operation implements the majority vote rule. Comparing with the recently established classification of Gokavarapu et al., we show t...

AuthorsRuoqi Sun
Primary categorycs.LG
Published15 March 2026
Last updated at source15 March 2026
cs.LGcs.AI
Embed this entry
<iframe src="https://silytics.si/embed/item/af722c82-5d84-4f5e-8f89-26e64b4b7555" width="420" height="190" style="border:0" loading="lazy" title="Silytics entry"></iframe>

Free, no tracking. More about feeds and embeds.

Silytics shows public metadata from arXiv and links to the original. Information may be incomplete or out of date. Last refreshed 17 October 2026. Licenses and terms of the original apply to the work itself. Not financial, legal or professional advice.