{"id":"arxiv/2610.17006","url":"https://arxiv.org/abs/2610.17006","tags":["math.CO","cs.CC","cs.DM"],"score":0,"title":"Sensitivity of Rotation Symmetric Boolean Functions via Binary Necklaces","domain":"math.CO","source":"arxiv","authors":["Yuan Li","Jing Zhang"],"reviews":0,"subject":"math.CO","summary":"Rotation symmetric Boolean functions are Boolean functions invariant under cyclic permutation of their variables and can be represented by binary necklaces. We express local sensitivity as a weighted bichromatic degree in the necklace quotient and derive an exact formula for the multiplicities between neighboring necklaces. For an odd prime number of variables, we obtain explicit sensitivity formulas and show that multiplicity corrections occur only on an asymptotically negligible family of necklaces. For monomial rotation symmetric Boolean functions, we prove that every odd-degree function…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-12","reactions":{}}