{"id":"arxiv/2602.07237","url":"https://arxiv.org/abs/2602.07237","tags":["cs.SC","math.RA"],"score":0,"title":"LCM decomposition of linear differential operators in positive characteristic","domain":"cs.SC","source":"arxiv","authors":["Raphaël Pagès"],"reviews":0,"subject":"cs.SC","summary":"We present an algorithm to compute $\\mathrm{LCLM}$-decompositions for linear differentials operators with coefficients in the rational function field of characteristic $p$, $\\mathbb{F}_{p^n}(t)$. We show that for an operator $L$ of order $r$ with coefficients of degree $d$, it finishes in polynomial time in $r$, $d$ and $p$. This algorithm proceeds in three steps. We begin by showing that the ''shape'' of the factorisation of $L$ can be easily obtained from the Frobenius normal form of its $p$-curvature, which can be efficiently computed an algorithm from Bostan, Caruso and Schost. Using…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-06","reactions":{}}