# A 51-Addition Alternative-Basis Kernel for Rank-23 $3\times3$ Matrix Multiplication

Preprint · Joshua Stapleton, Andrew Perminov

- Archive id: arxiv:2609.32388
- Published: 2026-09-26
- arXiv: https://arxiv.org/abs/2609.32388
- Source URL: https://arxiv.org/abs/2609.32388
- PDF: https://arxiv.org/pdf/2609.32388
- Provenance: arxiv

## Abstract

We give a rank-23 algorithm for $3\\times3$ matrix multiplication using 51 additions and subtractions in alternative bases. The input and output conversions require five further additions, giving 56 additions in ordinary coordinates. The construction combines linear-program reduction with a search over sparse basis changes, and the resulting programs are distributed as a machine-checkable certificate. We verify correctness by exact coefficient expansion and distinguish the kernel cost from the cost of a complete multiplication.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.