{"id":"arxiv/2610.39941","url":"https://arxiv.org/abs/2610.39941","tags":["cs.FL","math.CO"],"score":0,"title":"Block-exchange descent for insertion: commuting projections and minimum masks","domain":"cs.FL","source":"arxiv","authors":["Haobo Ma","Wenlin Zhang","Charles E. Hughes"],"reviews":0,"subject":"cs.FL","summary":"For fixed nonempty words $u,v$, the minimum insertion degree of a shuffle is the least number of inserted-source runs among its representations. We prove that, after a block exchange from a minimum mask of degree $r$, the minimum over masks with commuting source projections is exactly $r-1$; a larger decrease occurs precisely when a noncommuting mask has fewer runs. If either source is unary, every such exchange is exact. We prove an explicit repair for an infinite periodic degree-three family. Computer-assisted results establish first-mask descent through combined length seventeen over…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}