{"id":"arxiv/2610.31865","url":"https://arxiv.org/abs/2610.31865","tags":["math.CO","math-ph"],"score":0,"title":"Bounded compositions and products of chains, or bi(s)nomials everywhere from de Moivre's formula to spin multiplicities and constant-sum codes","domain":"math.CO","source":"arxiv","authors":["Hacène Belbachir","José Ricardo G. Mendonça"],"reviews":0,"subject":"math.CO","summary":"How many ways are there to select $k$ objects from $n$ types when type $i$ is available in only $s_{i}$ copies? For equal bounds, this is de Moivre's problem of obtaining a prescribed total with $n$ dice, now a textbook application of the principle of inclusion-exclusion. For arbitrary bounds, the answer is encoded by the rank polynomial $\\prod_{i=1}^{n}(1+x+\\cdots+x^{s_{i}})$. Its coefficients enumerate bounded compositions and submultisets, give, after normalization, the probability mass function of a sum of independent discrete uniform random variables, and are the weight multiplicities…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-22","reactions":{}}