Explicit binomial inverse for prime-power detector coefficients
ProvedCatalyticTreeEval.Main.detector_coefficients_explicitFor positive and arbitrary modulus , let . The coefficient of elementary symmetric degree in the inverse-Pascal detector specification equals
This identifies the algebraic matrix-inverse specification with the explicit formula used for streamed coefficients. No primality hypothesis is needed for the identity itself.
Preamble
import Definitions.Def_CatalyticTreeEval_DetectorCoefficients set_option autoImplicit false
Formal statement
namespace CatalyticTreeEval.Main
theorem detector_coefficients_explicit (p q w : ℕ) (hq : 0 < q) :
detectorCoefficients p q w = explicitDetectorCoefficient p q w := by sorry
end CatalyticTreeEval.MainSource
Henzinger, Pyne and Ragavan, Catalytic Tree Evaluation from Matching Vectors, https://arxiv.org/html/2602.14320v3, Appendix B, Lemma B.5.