{"id":"arxiv/2610.15849","url":"https://arxiv.org/abs/2610.15849","tags":["math.CO","math.NT"],"score":0,"title":"Universal Shift Congruences for Weighted Permutation Sequences","domain":"math.CO","source":"arxiv","authors":["Ahaan Kallat"],"reviews":0,"subject":"math.CO","summary":"The involution numbers $1,1,2,4,10,26,\\ldots$ repeat modulo $3$, $5$ and $7$. We explain this, and many similar patterns, by one rule. Many sequences count permutations in which every cycle of length $m$ carries a weight $w_m$ (involutions, derangements, \"sets of lists\", and many others in the OEIS). Writing $A(n)$ for such a count, the rule is $A(n+k)\\equiv A(n)A(k)$ modulo $\\mathrm{lcm}(n,k)$. It generalizes our earlier proof of the case modulo $k$ for one such sequence, but now it holds for all weights at once, as a coefficientwise congruence between universal polynomials, and we find the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-11","reactions":{}}