{"id":"arxiv/2609.08608","url":"https://arxiv.org/abs/2609.08608","tags":["math.NT","cs.SC"],"score":0,"title":"Reduction Modulo Binary Polynomials with Logarithmic Feedback Depth","domain":"math.NT","source":"arxiv","authors":["Junyu Zhou","Kaiyi Zhang"],"reviews":0,"subject":"math.NT","summary":"Polynomial modular reduction is central to binary finite-field arithmetic and repeated Frobenius powering. Top-down shift/XOR folding can use few operations when the nonleading support is sparse, but a tap near the leading term creates a long feedback chain. We formulate this recurrence as inversion of a nilpotent shift operator and factor its inverse by characteristic-two Frobenius powers. The resulting Frobenius-factorized reduction (FFR) applies to every monic binary modulus without materializing a reciprocal or dense reduction matrix, and its shifts can be generated online without a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}