{"id":"arxiv/2610.40342","url":"https://arxiv.org/abs/2610.40342","tags":["math.CO","math.NT"],"score":0,"title":"A p-adic Valuation Calculus for Permutations with Restricted Cycle Lengths","domain":"math.CO","source":"arxiv","authors":["Ahaan Kallat"],"reviews":0,"subject":"math.CO","summary":"Let a_A(n) be the number of permutations of {1,...,n} all of whose cycle lengths lie in a set A. We develop a valuation calculus for these numbers. Mobius inversion writes the exponential generating function as an Euler product, and at a prime p the factors with non-p-integral exponents, the blocks, determine a finite knapsack problem. Its optimal value gives a lower bound for v_p(a_A(n)), and the bound is attained exactly when one residue modulo p, the sum of the terms of the optimal choices, does not vanish. For a fixed set A and prime p the bounds and residues for all n <= N cost O(N^2)…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}