{"id":"arxiv/2603.15830","url":"https://arxiv.org/abs/2603.15830","tags":["math.CO"],"score":0,"title":"Necklaces, subset sums, and cyclic permutations","domain":"math.CO","source":"arxiv","authors":["Robert Dougherty-Bliss","Sergi Elizalde"],"reviews":0,"subject":"math.CO","summary":"It is a well known that, for odd $n$, the number of subsets of $\\{1,2,\\dots,n\\}$ the sum of whose elements is divisible by $n$ equals the number of binary necklaces of length $n$. In this paper generalize this result in two directions. On the one hand, we introduce a parameter $r$ so that requiring the subset sums to be congruent to $r$ modulo $n$ translates into imposing some periodicity conditions on the necklaces. On the other hand, we refine these relations by the size $k$ of the subset, showing that it matches the number of ones in the necklace. We describe the precise conditions on…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-16","reactions":{}}