Documentation

LeanPool.MatrixMultiplicationAllFields.LinearAlgebra.MatrixMultiplication.AuxiliarySeparation.Arithmetic.RankBound

The exact-rank exponent bound #

Detecting characters exist by Appendix A. The determinant and three-sector polynomial constructions bound the sum of their dot-product exponents by 9/4. Integer rounding then gives the same bound for the exact-rank exponent.

The polynomial inequalities bound the actual exact-rank exponent.