{"id":"arxiv/2601.17401","url":"https://arxiv.org/abs/2601.17401","tags":["math.CO","math.NT"],"score":0,"title":"An identity relating $n$-nacci numbers, partitions, and products of binomial coefficients","domain":"math.CO","source":"arxiv","authors":["Dušan Dragutinović"],"reviews":0,"subject":"math.CO","summary":"We study the combinatorial properties of final types, which are certain non-decreasing sequences of integers, together with the partitions naturally associated with them. As a consequence, we obtain an identity expressing the $n$-nacci numbers as sums of products of binomial coefficients over these partitions, generalizing the classical identity for $n = 2$ that expresses Fibonacci numbers in this way. We also examine how the partial order on the set of all partitions of a fixed integer induced by the ordering of final types compares with two natural partial orders on the same set.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-24","reactions":{}}